|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 2 occurrences of 2 keywords
|
|
|
|
|
Results
Found 37 publication records. Showing 37 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett |
Testing Low Complexity Affine-Invariant Properties.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett |
Testing Low Complexity Affine-Invariant Properties  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
Testing odd-cycle-freeness in Boolean functions.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
Testing Odd-Cycle-Freeness in Boolean Functions.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka |
Tight lower bounds for 2-query LCCs over finite fields.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
Testing Linear-Invariant Non-Linear Properties.  |
Theory of Computing  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
Testing Odd-Cycle-Freeness in Boolean Functions  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
Improved Approximation for the Directed Spanner Problem.  |
ICALP  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
Steiner Transitive-Closure Spanners of Low-Dimensional Posets.  |
ICALP  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Piotr Indyk, David P. Woodruff, Ning Xie |
The Complexity of Linear Dependence Problems in Vector Spaces.  |
ICS  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant |
Testing monotonicity of distributions over general partial orders.  |
ICS  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf |
Tight Lower Bounds for 2-query LCCs over Finite Fields.  |
FOCS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant |
Testing monotonicity of distributions over general partial orders.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie |
Separations of Matroid Freeness Properties.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
Testing linear-invariant non-linear properties: A short report.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira |
A Unified Framework for Testing Linear-Invariant Properties.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev |
Steiner Transitive-Closure Spanners of d-Dimensional Posets  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Konstantin Makarychev |
Improved Approximation for the Directed Spanner Problem  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira |
A Unified Framework for Testing Linear-Invariant Properties  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie |
Separations of Matroid Freeness Properties  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Ning Xie |
Lower Bounds for Testing Triangle-freeness in Boolean Functions.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman |
Optimal Testing of Reed-Muller Codes.  |
Property Testing ![In: Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010], pp. 269-275, 2010, Springer, 978-3-642-16366-1. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
Testing Linear-Invariant Non-linear Properties: A Short Report.  |
Property Testing ![In: Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010], pp. 260-268, 2010, Springer, 978-3-642-16366-1. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman |
Optimal Testing of Reed-Muller Codes.  |
FOCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira |
A Unified Framework for Testing Linear-Invariant Properties.  |
FOCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman |
Optimal testing of Reed-Muller codes.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | 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)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Ning Xie |
Lower Bounds for Testing Triangle-freeness in Boolean Functions.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Bernhard Haeupler |
Robust Regulatory Networks  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman |
Optimal Testing of Reed-Muller Codes  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Transitive-closure spanners.  |
SODA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
Testing Linear-Invariant Non-Linear Properties.  |
STACS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnab Bhattacharyya |
A Note on the Distance to Monotonicity of Boolean Functions.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie |
Testing Linear-Invariant Non-Linear Properties.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
Transitive-Closure Spanners  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya |
Morphogenesis as an amorphous computation.  |
Conf. Computing Frontiers  |
2006 |
DBLP DOI BibTeX RDF |
emergent order, morphogenesis, amorphous computing |
Displaying result #1 - #37 of 37 (100 per page; Change: )
|
|