Search Results for author: William Brown

Found 8 papers, 1 papers with code

Is Learning in Games Good for the Learners?

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).

Online Recommendations for Agents with Discounted Adaptive Preferences

no code implementations12 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.

Forecasting West Nile Virus with Graph Neural Networks: Harnessing Spatial Dependence in Irregularly Sampled Geospatial Data

no code implementations21 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.

Crop Yield Prediction regression

Learning in Multi-Player Stochastic Games

no code implementations25 Oct 2022 William Brown

While the typical target solution for a stochastic game is a Nash equilibrium, this is intractable with many players.

Diversified Recommendations for Agents with Adaptive Preferences

no code implementations20 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.

Private Synthetic Data for Multitask Learning and Marginal Queries

no code implementations15 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}.

Differentially Private Query Release Through Adaptive Projection

1 code implementation11 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.

Painting Analysis Using Wavelets and Probabilistic Topic Models

no code implementations26 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.

Clustering Topic Models

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