|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 6 occurrences of 5 keywords
|
|
|
|
|
Results
Found 34 publication records. Showing 34 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Vitaly Feldman, Elena Grigorescu, Lev Reyzin, Santosh Vempala |
The Complexity of Statistical Algorithms  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Elena Grigorescu, Tali Kaufman |
Explicit Low-Weight Bases for BCH Codes. |
IEEE Transactions on Information Theory |
2012 |
DBLP DOI 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 | Eli Ben-Sasson, Elena Grigorescu, Ghid Maatouk, Amir Shpilka, Madhu Sudan |
On Sums of Locally Testable Affine Invariant Properties. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Elena Grigorescu, Chris Peikert |
List Decoding Barnes-Wall Lattices. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
Testing Odd-Cycle-Freeness in Boolean Functions |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Elena Grigorescu, Chris Peikert |
List Decoding Barnes-Wall Lattices |
CoRR |
2011 |
DBLP 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 | Elena Grigorescu, Lev Reyzin, Santosh Vempala |
On Noise-Tolerant Learning of Sparse Parities and Related Problems. |
ALT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eli Ben-Sasson, Elena Grigorescu, Ghid Maatouk, Amir Shpilka, Madhu Sudan |
On Sums of Locally Testable Affine Invariant Properties. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Grigorescu, Kyomin Jung, Ronitt Rubinfeld |
A local decision test for sparse polynomials. |
Inf. Process. Lett. |
2010 |
DBLP DOI 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, 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, 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 | Victor Chen, Elena Grigorescu, Ronald de Wolf |
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. |
STACS |
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, Elena Grigorescu, Asaf Shapira |
A Unified Framework for Testing Linear-Invariant Properties. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Grigorescu, Tali Kaufman, Madhu Sudan |
Succinct Representation of Codes with Applications to Testing. |
Electronic Colloquium on Computational Complexity (ECCC) |
2009 |
DBLP BibTeX RDF |
|
| 1 | Victor Chen, Elena Grigorescu, Ronald de Wolf |
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. |
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 | Elena Grigorescu, Tali Kaufman, Madhu Sudan |
Succinct Representation of Codes with Applications to Testing |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Victor Chen, Elena Grigorescu, Ronald de Wolf |
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation |
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 | Elena Grigorescu, Tali Kaufman, Madhu Sudan |
Succinct Representation of Codes with Applications to Testing. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
affine/cyclic invariance, single orbit, Locally testable codes |
| 1 | Elena Grigorescu, Tali Kaufman, Madhu Sudan |
2-Transitivity is Insufficient for Local Testability. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan |
Decodability of Group Homomorphisms beyond the Johnson Bound. |
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 | Elena Grigorescu, Tali Kaufman, Madhu Sudan |
2-Transitivity Is Insufficient for Local Testability. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
error correcting codes, property testing, sublinear time algorithms |
| 1 | Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan |
Decodability of group homomorphisms beyond the johnson bound. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
hadamard codes, list decoding, sublinear time algorithms |
| 1 | Elena Grigorescu, Swastik Kopparty, Madhu Sudan |
Local Decoding and Testing for Homomorphisms. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Grigorescu |
The insulation sequence of a graph. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #34 of 34 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")