2009 |
8 | EE | Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Transitive-closure spanners.
SODA 2009: 932-941 |
2008 |
7 | EE | Elena Grigorescu,
Tali Kaufman,
Madhu Sudan:
2-Transitivity Is Insufficient for Local Testability.
IEEE Conference on Computational Complexity 2008: 259-267 |
6 | EE | Irit Dinur,
Elena Grigorescu,
Swastik Kopparty,
Madhu Sudan:
Decodability of group homomorphisms beyond the johnson bound.
STOC 2008: 275-284 |
5 | EE | Arnab Bhattacharyya,
Elena Grigorescu,
Kyomin Jung,
Sofya Raskhodnikova,
David P. Woodruff:
Transitive-Closure Spanners
CoRR abs/0808.1787: (2008) |
4 | EE | Irit Dinur,
Elena Grigorescu,
Swastik Kopparty,
Madhu Sudan:
Decodability of Group Homomorphisms beyond the Johnson Bound.
Electronic Colloquium on Computational Complexity (ECCC) 15(020): (2008) |
3 | EE | Elena Grigorescu,
Tali Kaufman,
Madhu Sudan:
2-Transitivity is Insufficient for Local Testability.
Electronic Colloquium on Computational Complexity (ECCC) 15(033): (2008) |
2006 |
2 | EE | Elena Grigorescu,
Swastik Kopparty,
Madhu Sudan:
Local Decoding and Testing for Homomorphisms.
APPROX-RANDOM 2006: 375-385 |
2004 |
1 | EE | Elena Grigorescu:
The insulation sequence of a graph.
Discrete Applied Mathematics 134(1-3): 77-90 (2004) |