Publications

• Parallel Fair Division via Matching: One-Shot Barriers and RNC Algorithms. Rohan Garg Working Paper (2026).
• Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems. [arxiv] Vijay K. Garg, Rohan Garg In Submission (2026).
• Smart Fast Finish: Daily Budget Pacing at DoorDash. [arxiv] Rohan Garg, Yongjin Xiao, Jason (Dianxia) Yang, Mandar Rahurkar WWW 2026 (Emerging Trends in Web Advertising Workshop).
• Fairly Allocating Goods in Parallel. [arxiv] Rohan Garg, Alexandros Psomas AAMAS 2025.
• Efficient Mechanisms without Money: Randomization Won't Let You Escape From Dictatorships. [pdf] Rohan Garg, Alexandros Psomas Tech. Report (2022).
• Fast and Work-Optimal Parallel Algorithms for Predicate Detection. [arxiv] Rohan Garg Tech. Report (2020).
• Parallel Algorithms for Predicate Detection. [paper] Vijay K. Garg, Rohan Garg ICDCN 2019.