Search Results for author: Shuchi Chawla

Found 4 papers, 0 papers with code

Approximating Pandora's Box with Correlations

no code implementations30 Aug 2021 Shuchi Chawla, Evangelia Gergatsouli, Jeremy McMahan, Christos Tzamos

For distributions of support $m$, UDT admits a $\log m$ approximation, and while a constant factor approximation in polynomial time is a long-standing open problem, constant factor approximations are achievable in subexponential time (arXiv:1906. 11385).

Stochastic Optimization

Individual Fairness in Advertising Auctions through Inverse Proportionality

no code implementations31 Mar 2020 Shuchi Chawla, Meena Jagadeesan

This value stability constraint is expressed as a function that maps the multiplicative distance between value vectors to the maximum allowable $\ell_{\infty}$ distance between the corresponding allocations.


Multi-Category Fairness in Sponsored Search Auctions

no code implementations20 Jun 2019 Shuchi Chawla, Christina Ilvento, Meena Jagadeesan

Fairness in advertising is a topic of particular concern motivated by theoretical and empirical observations in both the computer science and economics literature.


Truth and Regret in Online Scheduling

no code implementations1 Mar 2017 Shuchi Chawla, Nikhil Devanur, Janardhan Kulkarni, Rad Niazadeh

The service provider's goal is to implement a truthful online mechanism for scheduling jobs so as to maximize the social welfare of the schedule.


Cannot find the paper you are looking for? You can Submit a new open access paper.