- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| j5 |      | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev: Approximation algorithms for spanner problems and Directed Steiner Forest. Inf. Comput. 222: 93-107 (2013) |
| c18 | | Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen: On the convergence of the Hegselmann-Krause system. ITCS 2013: 61-66 |
| c17 | | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett: Testing Low Complexity Affine-Invariant Properties. SODA 2013: 1337-1355 |
| i28 | | Arnab Bhattacharyya, Jeff Kahn: A bipartite graph with non-unimodal independent set sequence. CoRR abs/1301.1752 (2013) |
| 2012 | ||
| j4 | | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira: Testing Odd-Cycle-Freeness in Boolean Functions. Combinatorics, Probability & Computing 21(6): 835-855 (2012) |
| j3 | | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-Closure Spanners. SIAM J. Comput. 41(6): 1380-1425 (2012) |
| j2 | | Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners. SIAM J. Discrete Math. 26(2): 618-646 (2012) |
| c16 | | Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva: Testing Permanent Oracles - Revisited. APPROX-RANDOM 2012: 362-373 |
| c15 | | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira: Testing odd-cycle-freeness in Boolean functions. SODA 2012: 1140-1149 |
| i27 | | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett: Testing Low Complexity Affine-Invariant Properties. CoRR abs/1201.0330 (2012) |
| i26 | | Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva: Testing Permanent Oracles -- Revisited. CoRR abs/1207.4783 (2012) |
| i25 | | Arnab Bhattacharyya, Mark Braverman, Bernard Chazelle, Huy L. Nguyen: On the Convergence of the Hegselmann-Krause System. CoRR abs/1211.1909 (2012) |
| i24 | | Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett: Every locally characterized affine-invariant property is testable. CoRR abs/1212.3849 (2012) |
| i23 | | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett: Testing Low Complexity Affine-Invariant Properties. Electronic Colloquium on Computational Complexity (ECCC) 19: 1 (2012) |
| i22 | | Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran, Sushant Sachdeva: Testing Permanent Oracles - Revisited. Electronic Colloquium on Computational Complexity (ECCC) 19: 94 (2012) |
| i21 | | Arnab Bhattacharyya, Yuichi Yoshida: Testing Assignments of Boolean CSPs. Electronic Colloquium on Computational Complexity (ECCC) 19: 103 (2012) |
| i20 | | Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Pooya Hatami, Shachar Lovett: Every locally characterized affine-invariant property is testable. Electronic Colloquium on Computational Complexity (ECCC) 19: 184 (2012) |
| 2011 | ||
| j1 | | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. Theory of Computing 7(1): 75-99 (2011) |
| c14 | | Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf: Tight Lower Bounds for 2-query LCCs over Finite Fields. FOCS 2011: 638-647 |
| c13 | | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev: Improved Approximation for the Directed Spanner Problem. ICALP (1) 2011: 1-12 |
| c12 | | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev: Steiner Transitive-Closure Spanners of Low-Dimensional Posets. ICALP (1) 2011: 760-772 |
| c11 | | Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant: Testing monotonicity of distributions over general partial orders. ICS 2011: 239-252 |
| c10 | | Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie: The Complexity of Linear Dependence Problems in Vector Spaces. ICS 2011: 496-508 |
| i19 | | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira: Testing Odd-Cycle-Freeness in Boolean Functions. CoRR abs/1105.1325 (2011) |
| i18 | | Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka: Tight lower bounds for 2-query LCCs over finite fields. Electronic Colloquium on Computational Complexity (ECCC) 18: 54 (2011) |
| i17 | | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira: Testing Odd-Cycle-Freeness in Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC) 18: 75 (2011) |
| 2010 | ||
| c9 | | Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners. APPROX-RANDOM 2010: 448-461 |
| c8 | | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira: A Unified Framework for Testing Linear-Invariant Properties. FOCS 2010: 478-487 |
| c7 | | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. FOCS 2010: 488-497 |
| c6 | | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-linear Properties: A Short Report. Property Testing 2010: 260-268 |
| c5 | | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. Property Testing 2010: 269-275 |
| c4 | | |
| i16 | | Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie: Separations of Matroid Freeness Properties. CoRR abs/1008.4401 (2010) |
| i15 | | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira: A Unified Framework for Testing Linear-Invariant Properties. CoRR abs/1010.5016 (2010) |
| i14 | | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev: Steiner Transitive-Closure Spanners of d-Dimensional Posets. CoRR abs/1011.6100 (2010) |
| i13 | | Arnab Bhattacharyya, Konstantin Makarychev: Improved Approximation for the Directed Spanner Problem. CoRR abs/1012.4062 (2010) |
| i12 | | Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant: Testing monotonicity of distributions over general partial orders. Electronic Colloquium on Computational Complexity (ECCC) 17: 27 (2010) |
| i11 | | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing linear-invariant non-linear properties: A short report. Electronic Colloquium on Computational Complexity (ECCC) 17: 116 (2010) |
| i10 | | Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie: Separations of Matroid Freeness Properties. Electronic Colloquium on Computational Complexity (ECCC) 17: 136 (2010) |
| i9 | | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira: A Unified Framework for Testing Linear-Invariant Properties. Electronic Colloquium on Computational Complexity (ECCC) 17: 161 (2010) |
| 2009 | ||
| c3 | | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-closure spanners. SODA 2009: 932-941 |
| c2 | | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. STACS 2009: 135-146 |
| i8 | | |
| i7 | | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. CoRR abs/0910.0641 (2009) |
| i6 | | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-Closure Spanners of the Hypercube and the Hypergrid. Electronic Colloquium on Computational Complexity (ECCC) 16: 46 (2009) |
| i5 | | Arnab Bhattacharyya, Ning Xie: Lower Bounds for Testing Triangle-freeness in Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC) 16: 66 (2009) |
| i4 | | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal testing of Reed-Muller codes. Electronic Colloquium on Computational Complexity (ECCC) 16: 86 (2009) |
| 2008 | ||
| i3 | | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff: Transitive-Closure Spanners. CoRR abs/0808.1787 (2008) |
| i2 | | Arnab Bhattacharyya: A Note on the Distance to Monotonicity of Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC) 15(012) (2008) |
| i1 | | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. Electronic Colloquium on Computational Complexity (ECCC) 15(088) (2008) |
| 2006 | ||
| c1 | | Arnab Bhattacharyya: Morphogenesis as an amorphous computation. Conf. Computing Frontiers 2006: 53-64 |
Data released under the ODC-BY 1.0 license — See also our legal information page