I am a PhD student in the Department of Computer Science at Purdue University. I am interested in problems that lie at the intersection of theoretical computer science and economics. Currently, I am working on problems related to fair division and mechanism design. I am fortunate to be advised by Prof. Alex Psomas. Here is a link to my CV.
In addition to academia, I have also enjoyed working in the industry — I have worked as a full-time Software Engineer at Microsoft and as a Student Researcher at Google.
Publications
Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation.
Marios Mertzanidis, Alexandros Psomas, and Paritosh Verma
EC 2024
Owen Eckart, Alexandros Psomas, and Paritosh Verma
EC 2024
On the Existence of Envy-Free Allocations Beyond Additive Valuations. [arXiv]
Gerdus Benadè, Daniel Halpern, Alexandros Psomas, and Paritosh Verma
EC 2024
Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division. [arXiv]
Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan, and Paritosh Verma
IJCAI 2024
Refined Mechanism Design for Approximately Structured Priors via Active Regression. [arXiv | poster]
Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, and Paritosh Verma
NeurIPS 2023
Siddharth Barman, Vishnu Narayan, and Paritosh Verma
AAMAS 2023 (extended abstract)
Decision-Focused Evaluation: Analyzing Performance of Deployed Restless Multi-Arm Bandits. [arXiv]
Paritosh Verma, Shresth Verma, Aditya Mate, Aparna Taneja, and Milind Tambe
AAAI 2023 (AI for Social Good Workshop)
Increasing Impact of Mobile Health Programs: SAHELI for Maternal and Child Care. [pdf]
Shresth Verma, Gargi Singh, Aditya Mate, Paritosh Verma, Sruthi Gorantala, Neha Madhiwalla, Aparna Hegde, Divy Thakkar, Manish Jain, Milind Tambe, and Aparna Taneja
IAAI 2023, Best Innovative Application Award; Invited and Published in the Special Issue on Applications of AI in the AI magazine, 2023.
Alexandros Psomas and Paritosh Verma
NeurIPS 2022
Siddharth Barman and Paritosh Verma
AAAI 2022
Approximating Nash Social Welfare under Binary XOS and Binary Sudadditive Valuations. [arXiv | video]
Siddharth Barman and Paritosh Verma
WINE 2021
Existence and Computation of Maximin Share Allocations Under Matroid-Rank Valuations. [arXiv | video]
Siddharth Barman and Paritosh Verma
AAMAS 2021
Space Lower Bounds for Graph Stream Problems. [arXiv | conference]
Paritosh Verma
TAMC 2019
Talks & Presentations
'Fairness of Normalized p-means for allocating goods and chores', COMSOC Rump Session May'24. [video]
'Refined Mechanism Design for Approximately Structured Priors via Active Regression', NeurIPS'23. [poster]
'Fair Chore Division under Binary Supermodular Costs' Poster Presentation', AAMAS'23 [poster]
’Analyzing Performance of Deployed Restless Multi-Arm Bandits’ at AI4SG workshop, AAAI’23 [slides]
'Fair and Efficient Allocations Without Obvious Manipulations' at NeurIPS'22 [video]
'Truthful and Fair Mechanisms for Matroid-Rank Valuations' at AAAI'22 [video]