LabCompass

Pooya Hatami

Computer Science · The Ohio State University

OpenAlex ORCID
Mid career · publishing since 2007
Complexity and Algorithms in GraphsCoding theory and cryptographyMachine Learning and AlgorithmsAdvanced Graph Theory ResearchLimits and Structures in Graph Theory

Publications

80

Citations

411

Est. group size

—

Recurring co-author estimate

Active years

20

Publishing since 2007

Research summary
AI-generated

Pooya Hatami works in theoretical computer science, focusing on the mathematical foundations of computation, learning, and information. Their work explores communication complexity (how much information parties must exchange to solve a problem jointly), pseudorandomness (methods for generating sequences that behave like random ones), and 'replicability' in machine learning, which studies whether learning algorithms produce consistent results across different runs. This research is largely theoretical, using tools from combinatorics, algebra, and graph theory to prove mathematical guarantees or limitations for algorithms.

Communication complexityPseudorandomness and randomness extractionReplicability and stability in machine learningGraph theory and combinatorics in computer scienceLearning theory and concept classes

Publication output has fluctuated over the last decade, with a peak around 2018-2019, a slower period in 2020-2023, and a recent resurgence in 2024-2026.

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

Publication cadence
Publications per year over the last 10 years — averaging 4.2/year recently
2017: 1 publication172018: 9 publications9182019: 9 publications9192020: 4 publications202021: 3 publications212022: 4 publications222023: 2 publications232024: 7 publications242025: 3 publications252026: 5 publications26
Recent publications
Publishes in
  • arXiv (Cornell University)×17
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)×6
  • Electron. Colloquium Comput. Complex.×5
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×3
  • Foundations and Trends® in Theoretical Computer Science×2
Similar researchers
By research-topic overlap
  • Elena Grigorescu

    Computer Science · Purdue University West Lafayette

  • Kent Quanrud

    Computer Science · Purdue University West Lafayette

  • Qin Zhang

    Computer Science · Indiana University

  • Billy Jin

    Computer Science · Purdue University West Lafayette

  • Zeyu Guo

    Computer Science · The Ohio State University

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 19, 2026.

Claim or correct this profile