Stanford CS

Alireza Haqi

PhD Student in Computer Science

Alireza Haqi is a Computer Science PhD student at Stanford University, supervised by Prof. Moses Charikar and Prof. Nima Anari. His research is in theoretical computer science, with a focus on parallel and distributed algorithms, randomized sampling, graph optimization, and rounding.

ahaqi@stanford.edu Stanford, CA

Publications

  1. On the Gap of Finite Posets, Alireza Haqi, arXiv preprint, 2026.
  2. Parallel Sampling from the Ising p-Spin Model, Nima Anari, Aniket Das, and Alireza Haqi, arXiv preprint, 2026.
  3. On Thin Perfect Matchings up to Polylogarithmic Factors, Alireza Haqi and Shayan Oveis Gharan, arXiv preprint, 2026.
  4. On Rounding on the Hypersimplex, Nima Anari, Alireza Haqi, and Eric Ma, arXiv preprint, 2026.
  5. Fast Spanning Tree Sampling in Broadcast Congested Clique, Nima Anari and Alireza Haqi, arXiv preprint, 2026.
  6. Parallel Sampling via Autospeculation, Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, and Thuy-Duong Vuong, STOC 2026, pp. 1168-1179.
  7. Improving order with queues, Andreas Karrenbauer, Kurt Mehlhorn, Pranabendu Misra, Paolo Luigi Rinaldi, Anna Twelsiek, Alireza Haqi, and Siavash Rahimi Shateranloo, Journal of Combinatorial Optimization 51(3), 39, 2026.
  8. Almost Optimal Massively Parallel Algorithms for k-Center Clustering and Diversity Maximization, Alireza Haqi and Hamid Zarrabi-Zadeh, SPAA 2023, Outstanding Paper Award.

Education

PhD in Computer Science, Stanford University, Autumn 2024 - Present.

Bachelor of Computer Engineering, Sharif University of Technology, Fall 2020 - Spring 2024.

Undergraduate Research Experience

Research Assistant, University of Washington, Oct 2022 - Sep 2024.

Research Assistant, Max Planck Institute, Jul 2023 - Nov 2023 and Jul 2022 - Sep 2022.

Research Assistant, Sharif University of Technology, Feb 2022 - Jul 2022.

Honors and Awards

  • Gold Medal, International Mathematical Olympiad, 2020.
  • Silver Medal, Romanian Masters of Mathematics, 2020.
  • Gold Medal, National Mathematics Olympiad, 2019.
  • Silver Medal, National Mathematics Olympiad, 2018.