research
∙
05/25/2023
Strategic Classification under Unknown Personalized Manipulation
We study the fundamental mistake bound and sample complexity in the stra...
share
research
∙
03/14/2022
Multi Stage Screening: Enforcing Fairness and Maximizing Efficiency in a Pre-Existing Pipeline
Consider an actor making selection decisions using a series of classifie...
research
∙
03/08/2022
Robustly-reliable learners under poisoning attacks
Data poisoning attacks, in which an adversary corrupts a training set wi...
research
∙
02/28/2022
Setting Fair Incentives to Maximize Improvement
We consider the problem of helping agents improve by setting short-term ...
research
∙
02/28/2022
On classification of strategic agents who can both game and improve
In this work, we consider classification of agents who can both game and...
research
∙
02/15/2022
A Theory of PAC Learnability under Transformation Invariances
Transformation invariances are present in many real-world problems. For ...
research
∙
12/10/2021
Stochastic Vertex Cover with Few Queries
We study the minimum vertex cover problem in the following stochastic se...
research
∙
09/02/2021
Excess Capacity and Backdoor Poisoning
A backdoor data poisoning attack is an adversarial attack wherein the at...
research
∙
06/21/2021
Incentive-Compatible Kidney Exchange in a Slightly Semi-Random Model
Motivated by kidney exchange, we study the following mechanism-design pr...
research
∙
03/04/2021
One for One, or All for All: Equilibria and Optimality of Collaboration in Federated Learning
In recent years, federated learning has been embraced as an approach for...
research
∙
03/01/2021
Robust learning under clean-label attack
We study the problem of robust learning under clean-label data-poisoning...
research
∙
12/19/2020
Communication-Aware Collaborative Learning
Algorithms for noiseless collaborative PAC learning have been analyzed a...
research
∙
10/27/2020
Online Learning with Primary and Secondary Losses
We study the problem of online learning with primary and secondary losse...
research
∙
10/04/2020
Kidney exchange and endless paths: On the optimal use of an altruistic donor
We consider a well-studied online random graph model for kidney exchange...
research
∙
08/31/2020
Active Local Learning
In this work we consider active local learning: given a query point x, a...
research
∙
08/04/2020
The Strategic Perceptron
The classical Perceptron algorithm provides a simple and elegant procedu...
research
∙
03/06/2020
Learning Complexity of Simulated Annealing
Simulated annealing is an effective and general means of optimization. I...
research
∙
02/10/2020
Random Smoothing Might be Unable to Certify ℓ_∞ Robustness for High-Dimensional Images
We show a hardness result for random smoothing to achieve certified adve...
research
∙
12/02/2019
Recovering from Biased Data: Can Fairness Constraints Improve Accuracy?
Multiple fairness constraints have been proposed in the literature, moti...
research
∙
09/18/2019
Advancing subgroup fairness via sleeping experts
We study methods for improving fairness to subgroups in settings with ov...
research
∙
09/07/2019
Computing Stackelberg Equilibria of Large General-Sum Games
We study the computational complexity of finding Stackelberg Equilibria ...
research
∙
01/14/2019
Optimal Strategies of Blotto Games: Beyond Convexity
The Colonel Blotto game, first introduced by Borel in 1921, is a well-st...
research
∙
10/28/2018
On preserving non-discrimination when combining expert advice
We study the interplay between sequential decision making and avoiding d...
research
∙
10/19/2018
Bilu-Linial stability, certified algorithms and the Independent Set problem
We study the notion of Bilu-Linial stability in the context of Independe...
research
∙
12/12/2017
Approximate Convex Hull of Data Streams
Given a finite set of points P ⊆R^d, we would like to find a small subse...
research
∙
11/01/2017
Active Tolerant Testing
In this work, we give the first algorithms for tolerant testing of nontr...
research
∙
11/04/2016
Generalized Topic Modeling
Recently there has been significant activity in developing algorithms wi...
research
∙
06/25/2007