LabCompass

Shai Vardi

Computer Science · Purdue University West Lafayette

OpenAlex ORCID
Mid career · publishing since 2011Rising activity
Optimization and Search ProblemsComplexity and Algorithms in GraphsAuction Theory and ApplicationsAdvanced Graph Theory ResearchScheduling and Optimization Algorithms

Publications

55

Citations

450

Est. group size

—

Recurring co-author estimate

Active years

15

Publishing since 2011

Research summary
AI-generated

Shai Vardi works in theoretical computer science and operations research, focusing on how to allocate resources, schedule tasks, and design markets fairly and efficiently, even when decisions must be made online or under uncertainty. His work often uses mathematical tools like prophet inequalities (methods for making good decisions with unpredictable future information) and combinatorial optimization to study problems in scheduling, resource division, and market design.

Fair and efficient resource allocationOnline decision-making and prophet inequalitiesScheduling and distributed optimizationMarket design and matching mechanismsAlgorithmic game theory

Publication output was higher around 2017-2019, dipped in 2020-2022, and has shown a modest, steady pace of a few papers per year since 2023.

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

Publication cadence
Publications per year over the last 10 years — averaging 2.4/year recently
2017: 9 publications9172018: 6 publications182019: 6 publications192020: 4 publications202021: 2 publications212022: 1 publication222023: 5 publications232024: 3 publications242025: 3 publications2526
Recent publications
Publishes in
  • arXiv (Cornell University)×9
  • ACM SIGMETRICS Performance Evaluation Review×5
  • Mathematics of Operations Research×3
  • Operations Research×3
  • Operations Research Letters×2
Similar researchers
By research-topic overlap
  • Billy Jin

    Computer Science · Purdue University West Lafayette

  • Shivam Bajaj

    Computer Science · Purdue University West Lafayette

  • Ming Shi

    Computer Science · The Ohio State University

  • Kent Quanrud

    Computer Science · Purdue University West Lafayette

  • Qin Zhang

    Computer Science · Indiana 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 20, 2026.

Claim or correct this profile