Concepedia

Elena Grigorescu

EG

Statistics

Publications

24

Citations

601

H-Index

13

Active since

2008

Affiliations

Purdue University West Lafayette(Current)

Georgia Institute of Technology

Massachusetts Institute of Technology

IBM (United States)

Bar-Ilan University

Elena Grigorescu is an author at Purdue University West Lafayette specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityGraph TheoryVerificationCoding TheoryFormal MethodsFormal VerificationDiscrete MathematicsCombinatorial Optimization

Publications per year

2008–2019

24

Publications

24

Statistical Algorithms and a Lower Bound for Detecting Planted Cliques

Vitaly Feldman, Elena Grigorescu, Lev Reyzin et al. · Journal of the ACM · 2017 · 94 citations

Computational Complexity Theory, Engineering, Community Mining +26

Statistical algorithms and a lower bound for detecting planted cliques

Vitaly Feldman, Elena Grigorescu, Lev Reyzin et al. · 2013 · 82 citations

Engineering, Community Mining, Network Analysis +23

Transitive-closure spanners

Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung et al. · arXiv (Cornell University) · 2009 · 50 citations · Full text

Graph Sparsity, Directed Graph, Network Flows +15

A Unified Framework for Testing Linear-Invariant Properties

Arnab Bhattacharyya, Elena Grigorescu, A. Shapira · 2010 · 43 citations

Engineering, Boolean Function, Boolean Functions +14

Nearly Optimal Sparse Group Testing

Venkata Gandikota, Elena Grigorescu, Sidharth Jaggi et al. · IEEE Transactions on Information Theory · 2019 · 36 citations

1–5 of 24