Publications/Pre-prints

Ashish Goel^*, Zhihao Jiang^*, Aleksandra Korolava^*, Kamesh Munagala^* and Sahasrajit Sarmasarkar^*, “On Differential Privacy with Multiple Selections,” accepted in FORC ‘25 Paper.

Ayush Sawarni^*, Sahasrajit Sarmasarkar^* and Vasilis Syrgkanis, “Preference Learning with Response Time”, accepted in NeurIPS 2025 Paper

Mohak Goyal^* and Sahasrajit Sarmasarkar^*, “Metric Distortion under Probabilistic Voting,” accepted in EC 2025 Paper.

Chirag Pabbaraju^* and Sahasrajit Sarmasarkar^*, “A Characterization of List Regression”, accepted in ALT 2025 Paper

Mohak Goyal^*, Sukolsak Sakshuwong^*, Sahasrajit Sarmasarkar^* and Ashish Goel, “Low Sample Complexity Participatory Budgeting,” accepted at International Colloquium on Automata, Languages and Programming (ICALP), 2023 Paper.

Mohak Goyal^*, Sahasrajit Sarmasarkar^* and Ashish Goel, “A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions,” accepted at Web And Internet Economics (WINE), 2023 Paper.

Sahasrajit Sarmasarkar, V.S. Lalitha and Nikhil Karamchandani, “On Gradient Coding with Partial Recovery,” accepted at International Symposium on Information Theory (ISIT), 2021 Paper Extended version accepted at IEEE-TCOM.

Sahasrajit Sarmasarkar, Kota Srinivas Reddy and Nikhil Karamchandani, “Query Complexity of Heavy Hitter Estimation,” accepted at International Symposium on Information Theory (ISIT), 2021 Paper.

Sahasrajit Sarmasarkar and Harish Pillai, “Optimal Moments on Redundancies in Noisy Parallel Computing Setup,” accepted at International Symposium on Information Theory (ISIT), 2025Paper