Ministry of Education
Arnab Bhattacharyya
VIDWAN ID: 66064

Dr Arnab Bhattacharyya

Male Doctor of Philosophy
Assistant Professor | Computer Science and Automation
Indian Institute of Science, Bangalore (2013 - 2018)
Karnataka
Expertise: Multidisciplinary Engineering
Scopus 16238240600 Google Scholar eECXWqUAAAAJ
View older version My Dashboard
115 Publications
0 Projects
1699 Scopus Citations
1061 CrossRef
4 Years 10 Months Total Experience
Publications
115 Total
Articles
42
Books
1
Proceedings
72
Activity

No publication activity to display.

Scopus Scopus
1,699 Citations
24 h-index
CrossRef CrossRef
1,061 Citations
18 h-index
Google Scholar Google Scholar

Loading Scholar statistics...

Professional Recognition

No Data Found

There is currently nothing to display here.

Community & Membership

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Personal Details

Doctor of Philosophy
2006
N/A
Assistant Professor
Apr 2013 – Jan 2018
Indian Institute of Science, Bangalore | Computer Science and Automation
Engineering and Technology
Multidisciplinary Engineering

Related Profiles

Organisation (0)

No Data Found

There is currently nothing to display here.

Scholarly Work

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Scholarly Publications

Testing permanent oracles - Revisited

Conference Paper
Year: 2012. Volume: 7408 LNCS , Pages: 362-373 .
Authors: Sanjeev Arora; Arnab Bhattacharyya; Rajsekar Manokaran; Sushant Sachdeva
DOI 10.1007/978-3-642-32512-0_31 Scopus Scopus: 1

Transitive-closure spanners

Conference Paper
SIAM Journal on Computing. Year: 2012. Volume: 41 , Issue: 6 , Pages: 1380-1425 .
Authors: Arnab Bhattacharyya; Elena Grigorescu; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff
DOI 10.1137/110826655 Crossref Crossref: 21 Scopus Scopus: 57

Testing odd-cycle-freeness in boolean functions

Journal Article
Combinatorics, Probability and Computing. Year: 2012. Volume: 21 , Issue: 6 , Pages: 835-855 .
Authors: ARNAB BHATTACHARYYA; ELENA GRIGORESCU; PRASAD RAGHAVENDRA; ASAF SHAPIRA
DOI 10.1017/S0963548312000363 Crossref Crossref: 4 Scopus Scopus: 5

Lower bounds for local monotonicity reconstruction from transitive-closure spanners

Journal Article
SIAM Journal on Discrete Mathematics. Year: 2012. Volume: 26 , Issue: 2 , Pages: 618-646 .
Authors: Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff
DOI 10.1137/100808186 Crossref Crossref: 17 Scopus Scopus: 28

Testing odd-cycle-freeness in Boolean functions

Conference Paper
Year: 2012. Pages: 1140-1149 .
Authors: Arnab Bhattacharyya; Elena Grigorescu; Prasad Raghavendra; Asaf Shapira
DOI 10.1137/1.9781611973099.90 Crossref Crossref: 1 Scopus Scopus: 2

Tight lower bounds for 2-query LCCs over finite fields

Conference Paper
Year: 2011. Pages: 638-647 .
Authors: Arnab Bhattacharyya; Zeev Dvir; Amir Shpilka; Shubhangi Saraf
DOI 10.1109/FOCS.2011.28 Crossref Crossref: 9 Scopus Scopus: 16

Improved approximation for the directed spanner problem

Conference Paper
Year: 2011. Volume: 6755 LNCS , Issue: PART 1 , Pages: 1-12 .
Authors: Piotr Berman; Arnab Bhattacharyya; Konstantin Makarychev; Sofya Raskhodnikova; Grigory Yaroslavtsev
DOI 10.1007/978-3-642-22006-7_1 Crossref Crossref: 8 Scopus Scopus: 20

Steiner transitive-closure spanners of low-dimensional posets

Conference Paper
Year: 2011. Volume: 6755 LNCS , Issue: PART 1 , Pages: 760-772 .
Authors: Piotr Berman; Arnab Bhattacharyya; Elena Grigorescu; Sofya Raskhodnikova; David P. Woodruff; Grigory Yaroslavtsev
DOI 10.1007/978-3-642-22006-7_64 Scopus Scopus: 4
Showing 1 to 8 of 115 publications