Research

I am broadly interested in theoretical computer science. My recent work spans computational social choice, mechanism design, and learning theory. Papers are listed in reverse chronological order.

In keeping with the convention in theoretical computer science, coauthors are listed alphabetically. I am grateful for the many brilliant ideas my coauthors have brought to our collaborations.

  1. Maximum-Cost Strategic Facility Location: The Limits of Randomization
    Jabari Hastings and Misha Ivkov
    In Submission, 2026
  2. Optimal Metric Distortion for Learning-Augmented Matching on the Line
    Jabari Hastings and Marena Richter
    In Submission, 2026
  3. Strategic Facility Location with $p$-Norm Social Costs
    Jabari Hastings
    In Submission, 2026
  4. A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
    Sumegha Garg, Jabari Hastings, Chirag Pabbaraju, and Vatsal Sharan
    Symposium on Theory of Computing (STOC) 2026
  5. Fair metric distortion for matching with preferences
    Jabari Hastings and Prasanna Ramakrishnan
    Web and Internet Economics (WINE) 2025
  6. OWA for Bipartite Assignments
    Jabari Hastings, Sigal Oren, and Omer Reingold
    Symposium on Foundations of Responsible Computing (FORC) 2025
  7. Taking a Moment for Distributional Robustness
    Jabari Hastings, Christopher Jung, Charlotte Peale, and Vasilis Syrgkanis
    arXiv, 2024
  8. Wedge-Lifted Codes
    Jabari Hastings, Amy Kanne, Ray Li, and Mary Wootters
    IEEE International Symposium on Information Theory (ISIT) 2021