`Travelled to:`

1 × Latvia

1 × Switzerland

1 × USA

`Collaborated with:`

Y.Yoshida P.Berman S.Raskhodnikova G.Yaroslavtsev E.Fischer H.Hatami P.Hatami S.Lovett K.Makarychev E.Grigorescu D.P.Woodruff

`Talks about:`

character (2) testabl (2) spanner (2) dimension (1) properti (1) approxim (1) transit (1) steiner (1) problem (1) boolean (1)

## Person: Arnab Bhattacharyya

### DBLP: Bhattacharyya:Arnab

### Contributed to:

### Wrote 4 papers:

- ICALP-v1-2013-BhattacharyyaY #algebra
- An Algebraic Characterization of Testable Boolean CSPs (AB, YY), pp. 123–134.
- STOC-2013-BhattacharyyaFHHL #invariant
- Every locally characterized affine-invariant property is testable (AB, EF, HH, PH, SL), pp. 429–436.
- ICALP-v1-2011-BermanBGRWY #transitive
- Steiner Transitive-Closure Spanners of Low-Dimensional Posets (PB, AB, EG, SR, DPW, GY), pp. 760–772.
- ICALP-v1-2011-BermanBMRY #approximate #problem
- Improved Approximation for the Directed Spanner Problem (PB, AB, KM, SR, GY), pp. 1–12.