Zobrazeno 1 - 10
of 167
pro vyhledávání: '"Chawla, Shuchi"'
We study multi-buyer multi-item sequential item pricing mechanisms for revenue maximization with the goal of approximating a natural fractional relaxation -- the ex ante optimal revenue. We assume that buyers' values are subadditive but make no assum
Externí odkaz:
http://arxiv.org/abs/2404.14679
Autor:
Chawla, Shuchi, Sheridan, Kristin
We study the design of embeddings into Euclidean space with outliers. Given a metric space $(X,d)$ and an integer $k$, the goal is to embed all but $k$ points in $X$ (called the ``outliers") into $\ell_2$ with the smallest possible distortion $c$. Fi
Externí odkaz:
http://arxiv.org/abs/2306.11604
Autor:
Chawla, Shuchi, Christou, Dimitris
In the Time-Windows TSP (TW-TSP) we are given requests at different locations on a network; each request is endowed with a reward and an interval of time; the goal is to find a tour that visits as much reward as possible during the corresponding time
Externí odkaz:
http://arxiv.org/abs/2304.01958
We design fair sponsored search auctions that achieve a near-optimal tradeoff between fairness and quality. Our work builds upon the model and auction design of Chawla and Jagadeesan \cite{CJ22}, who considered the special case of a single slot. We c
Externí odkaz:
http://arxiv.org/abs/2204.04136
A recent line of research has established a novel desideratum for designing approximately-revenue-optimal multi-item mechanisms, namely the buy-many constraint. Under this constraint, prices for different allocations made by the mechanism must be sub
Externí odkaz:
http://arxiv.org/abs/2204.01962
Autor:
Stelmakh, Ivan, Rastogi, Charvi, Liu, Ryan, Chawla, Shuchi, Echenique, Federico, Shah, Nihar B.
Citations play an important role in researchers' careers as a key factor in evaluation of scientific impact. Many anecdotes advice authors to exploit this fact and cite prospective reviewers to try obtaining a more positive evaluation for their submi
Externí odkaz:
http://arxiv.org/abs/2203.17239
Autor:
Rastogi, Charvi, Stelmakh, Ivan, Shen, Xinwei, Meila, Marina, Echenique, Federico, Chawla, Shuchi, Shah, Nihar B.
Double-blind conferences have engaged in debates over whether to allow authors to post their papers online on arXiv or elsewhere during the review process. Independently, some authors of research papers face the dilemma of whether to put their papers
Externí odkaz:
http://arxiv.org/abs/2203.17259
We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box values. Recent work of arXiv:1911.01632 obtained constant approximate algorithms for a restricted class of policies for the problem that visit boxes in a fixe
Externí odkaz:
http://arxiv.org/abs/2108.12976
Theoretical computer science (TCS) is a subdiscipline of computer science that studies the mathematical foundations of computational and algorithmic processes and interactions. Work in this field is often recognized by its emphasis on mathematical te
Externí odkaz:
http://arxiv.org/abs/2107.02846
We study the revenue guarantees and approximability of item pricing. Recent work shows that with $n$ heterogeneous items, item-pricing guarantees an $O(\log n)$ approximation to the optimal revenue achievable by any (buy-many) mechanism, even when bu
Externí odkaz:
http://arxiv.org/abs/2106.04704