research
∙
07/24/2023
The Good, the Bad and the Submodular: Fairly Allocating Mixed Manna Under Order-Neutral Submodular Preferences
We study the problem of fairly allocating indivisible goods (positively ...
share
research
∙
02/06/2023
Dividing Good and Better Items Among Agents with Submodular Valuations
We study the problem of fairly allocating a set of indivisible goods amo...
research
∙
01/25/2023
Into the Unknown: Assigning Reviewers to Papers with Uncertain Affinities
Peer review cannot work unless qualified and interested reviewers are as...
research
∙
11/30/2022
Regret Pruning for Learning Equilibria in Simulation-Based Games
In recent years, empirical game-theoretic analysis (EGTA) has emerged as...
research
∙
08/12/2022
Computational and Data Requirements for Learning Generic Properties of Simulation-Based Games
Empirical game-theoretic analysis (EGTA) is primarily focused on learnin...
research
∙
11/14/2021
Fast Doubly-Adaptive MCMC to Estimate the Gibbs Partition Function with Weak Mixing Time Bounds
We present a novel method for reducing the computational complexity of r...
research
∙
04/29/2021
An Axiomatic Theory of Provably-Fair Welfare-Centric Machine Learning
We address an inherent difficulty in welfare-theoretic fair machine lear...
research
∙
01/23/2021
Learning Competitive Equilibria in Noisy Combinatorial Markets
We present a methodology to robustly estimate the competitive equilibria...
research
∙
11/22/2020
Making mean-estimation more efficient using an MCMC trace variance approach: DynaMITE
The Markov-Chain Monte-Carlo (MCMC) method has been used widely in the l...
research
∙
06/16/2020
MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining
We present MCRapper, an algorithm for efficient computation of Monte-Car...
research
∙
05/31/2019
Learning Equilibria of Simulation-Based Games
We tackle a fundamental problem in empirical game-theoretic analysis (EG...
research
∙
12/18/2018