no code implementations • 27 Jun 2024 • William Brown, Christos Papadimitriou, Tim Roughgarden
In repeated interaction problems with adaptive agents, our objective often requires anticipating and optimizing over the space of possible agent responses.
no code implementations • NeurIPS 2023 • William Brown, Jon Schneider, Kiran Vodrahalli
We show that this captures an extension of $\textit{Stackelberg}$ equilibria with a matching optimal value, and that there exists a wide class of games where a player can significantly increase their utility by deviating from a no-swap-regret algorithm against a no-swap learner (in fact, almost any game without pure Nash equilibria is of this form).
no code implementations • 12 Feb 2023 • Arpit Agarwal, William Brown
In each round, we show a menu of $k$ items (out of $n$ total) to the agent, who then chooses a single item, and we aim to minimize regret with respect to some $\textit{target set}$ (a subset of the item simplex) for adversarial losses over the agent's choices.
no code implementations • 21 Dec 2022 • Adam Tonks, Trevor Harris, Bo Li, William Brown, Rebecca Smith
Machine learning methods have seen increased application to geospatial environmental problems, such as precipitation nowcasting, haze forecasting, and crop yield prediction.
no code implementations • 25 Oct 2022 • William Brown
While the typical target solution for a stochastic game is a Nash equilibrium, this is intractable with many players.
no code implementations • 20 Sep 2022 • Arpit Agarwal, William Brown
For this class, we give an algorithm for the Recommender which obtains $\tilde{O}(T^{3/4})$ regret against all item distributions satisfying two conditions: they are sufficiently diversified, and they are instantaneously realizable at any history by some distribution over menus.
2 code implementations • 15 Sep 2022 • Giuseppe Vietri, Cedric Archambeau, Sergul Aydore, William Brown, Michael Kearns, Aaron Roth, Ankit Siva, Shuai Tang, Zhiwei Steven Wu
A key innovation in our algorithm is the ability to directly handle numerical features, in contrast to a number of related prior approaches which require numerical features to be first converted into {high cardinality} categorical features via {a binning strategy}.
2 code implementations • 11 Mar 2021 • Sergul Aydore, William Brown, Michael Kearns, Krishnaram Kenthapadi, Luca Melis, Aaron Roth, Ankit Siva
We propose, implement, and evaluate a new algorithm for releasing answers to very large numbers of statistical queries like $k$-way marginals, subject to differential privacy.
no code implementations • 26 Jan 2014 • Tong Wu, Gungor Polatkan, David Steel, William Brown, Ingrid Daubechies, Robert Calderbank
In this paper, computer-based techniques for stylistic analysis of paintings are applied to the five panels of the 14th century Peruzzi Altarpiece by Giotto di Bondone.