Travelled to:1 × Canada
1 × Switzerland
1 × USA
Collaborated with:I.Dinur S.Kopparty M.Sudan V.Feldman L.Reyzin S.Vempala Y.Xiao P.Berman A.Bhattacharyya S.Raskhodnikova D.P.Woodruff G.Yaroslavtsev
Talks about:bound (2) homomorph (1) dimension (1) algorithm (1) transit (1) steiner (1) statist (1) spanner (1) johnson (1) detect (1)
Person: Elena Grigorescu
DBLP: Grigorescu:Elena
Contributed to:
2013
20112008Wrote 3 papers:
- STOC-2013-FeldmanGRVX #algorithm #bound #clique #detection #statistics
- Statistical algorithms and a lower bound for detecting planted cliques (VF, EG, LR, SV, YX), pp. 655–664.
- ICALP-v1-2011-BermanBGRWY #transitive
- Steiner Transitive-Closure Spanners of Low-Dimensional Posets (PB, AB, EG, SR, DPW, GY), pp. 760–772.
- STOC-2008-DinurGKS #bound #morphism
- Decodability of group homomorphisms beyond the johnson bound (ID, EG, SK, MS), pp. 275–284.