LabCompass

Elena Grigorescu

Computer Science · Purdue University West Lafayette

OpenAlex ORCID
Mid career · publishing since 2003
Complexity and Algorithms in GraphsCryptography and Data SecurityMachine Learning and AlgorithmsAlgorithms and Data CompressionAdvanced Graph Theory Research

Publications

130

Citations

909

Est. group size

~3

Recurring co-author estimate

Active years

24

Publishing since 2003

Research summary
AI-generated

Elena Grigorescu works in theoretical computer science, focusing on the design and analysis of algorithms, especially for problems involving error-correcting codes, graph structures, and data compression. Her recent work spans topics like locally decodable codes (methods for retrieving small pieces of encoded data efficiently), network design (building efficient routing structures called spanners), and learning-augmented algorithms (algorithms that use predictions to improve performance). This research is largely mathematical and aims to establish provable guarantees or limits on what algorithms can achieve.

Error-correcting codes and decodingGraph algorithms and network spannersComputational complexity and hardness resultsLearning-augmented and online algorithmsProperty testing and combinatorics

Publication output has been somewhat variable over the past decade, with a higher rate around 2017-2018, a dip around 2019-2023, and a modest, steady pace of roughly 5-7 papers per year in recent years.

Generated by claude-sonnet-5 from public bibliographic data · Jul 20, 2026

Publication cadence
Publications per year over the last 10 years — averaging 5.6/year recently
2017: 12 publications12172018: 11 publications182019: 6 publications192020: 5 publications202021: 9 publications212022: 9 publications222023: 2 publications232024: 7 publications242025: 6 publications252026: 4 publications26
Recent publications
Publishes in
  • arXiv (Cornell University)×30
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×6
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)×6
  • IEEE Transactions on Information Theory×4
  • Algorithmica×3
Similar researchers
By research-topic overlap
  • Kent Quanrud

    Computer Science · Purdue University West Lafayette

  • Pooya Hatami

    Computer Science · The Ohio State University

  • Qin Zhang

    Computer Science · Indiana University

  • Billy Jin

    Computer Science · Purdue University West Lafayette

  • Hemanta K. Maji

    Computer Science · Purdue University West Lafayette

This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.

Last updated Jul 20, 2026.

Claim or correct this profile