Concepedia

Arnab Bhattacharyya

AB

Statistics

Publications

15

Citations

412

H-Index

12

Active since

2009

Affiliations

Princeton University(Current)

Georgia Institute of Technology

Massachusetts Institute of Technology

Pennsylvania State University

IBM (United States)

Arnab Bhattacharyya is an author at Princeton University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityGraph TheoryTheory Of ComputingApproximation TheoryMathematical ProgrammingCombinatorial OptimizationDiscrete MathematicsEducation

Publications per year

2009–2023

15

Publications

15

Optimal Testing of Reed-Muller Codes

Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck et al. · 2010 · 78 citations

Mathematical Programming, Engineering, Approximation Theory +13

Transitive-closure spanners

Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung et al. · arXiv (Cornell University) · 2009 · 50 citations · Full text

Graph Sparsity, Directed Graph, Network Flows +15

A Unified Framework for Testing Linear-Invariant Properties

Arnab Bhattacharyya, Elena Grigorescu, A. Shapira · 2010 · 43 citations

Engineering, Boolean Function, Boolean Functions +14

Approximation algorithms for spanner problems and Directed Steiner Forest

Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev et al. · Information and Computation · 2012 · 35 citations

Mathematical Programming, Engineering, Graph Theory +7

Transitive-Closure Spanners

Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung et al. · SIAM Journal on Computing · 2012 · 34 citations

Circuit Complexity, Mathematical Programming, Theory Of Computing +15

1–5 of 15