1 citations · 1 across the 8 of their papers we have counts for
11 papers
Auditing of Unlearning Algorithms
Sahasrajit Sarmasarkar, Anastasia Koloskova, Sanmi Koyejo
Evaluating whether unlearning algorithms truly remove training data influence remains an open challenge. We propose a practical auditor that computes data-dependent lower bounds on…
Shuffle and Joint Differential Privacy for Generalized Linear Contextual Bandits
Sahasrajit Sarmasarkar
We present the first algorithms for generalized linear contextual bandits under shuffle differential privacy and joint differential privacy. While prior work on private contextual…
Preference Learning with Response Time: Robust Losses and Guarantees
Ayush Sawarni, Sahasrajit Sarmasarkar, Vasilis Syrgkanis
This paper investigates the integration of response time data into human preference learning frameworks for more effective reward model elicitation. While binary preference data ha…
Multi-Selection for Recommendation Systems
Sahasrajit Sarmasarkar, Zhihao Jiang, Ashish Goel +2
We present the construction of a multi-selection model to answer differentially private queries in the context of recommendation systems. The server sends back multiple recommendat…
A Characterization of List Regression
Chirag Pabbaraju, Sahasrajit Sarmasarkar
There has been a recent interest in understanding and characterizing the sample complexity of list learning tasks, where the learning algorithm is allowed to make a short list of $…
Differential Privacy with Multiple Selections
Ashish Goel, Zhihao Jiang, Aleksandra Korolova +2
We consider the setting where a user with sensitive features wishes to obtain a recommendation from a server in a differentially private fashion. We propose a ``multi-selection'' a…
Optimal moments on redundancies in job cloning
Sahasrajit Sarmasarkar, Harish Pillai
We consider the problem of job assignment where a master server aims to compute some tasks and is provided a few child servers to compute under a uniform straggling pattern where e…
A Mechanism for Participatory Budgeting With Funding Constraints and Project Interactions
Mohak Goyal, Sahasrajit Sarmasarkar, Ashish Goel
Participatory budgeting (PB) has been widely adopted and has attracted significant research efforts; however, there is a lack of mechanisms for PB which elicit project interactions…
Low Sample Complexity Participatory Budgeting
Mohak Goyal, Sukolsak Sakshuwong, Sahasrajit Sarmasarkar +1
We study low sample complexity mechanisms in participatory budgeting (PB), where each voter votes for a preferred allocation of funds to various projects, subject to project costs…
On Gradient Coding with Partial Recovery
Sahasrajit Sarmasarkar, V. Lalitha, Nikhil Karamchandani
We consider a generalization of the gradient coding framework where a dataset is divided across workers and each worker transmits to a master node one or more linear combinatio…
Query complexity of heavy hitter estimation
Sahasrajit Sarmasarkar, Kota Srinivas Reddy, Nikhil Karamchandani
We consider the problem of identifying the subset of elements in the support of an underlying distribution whose probability value is la…