research
∙
10/06/2022
Generalization Properties of Retrieval-based Models
Many modern high-performing machine learning models such as GPT-3 primar...
share
research
∙
08/13/2022
Double Auctions with Two-sided Bandit Feedback
Double Auction enables decentralized transfer of goods between multiple ...
research
∙
03/30/2022
Measuring Miner Decentralization in Proof-of-Work Blockchains
Proof of work cryptocurrencies began with the promise of a more egalitar...
research
∙
07/13/2021
No Regrets for Learning the Prior in Bandits
We propose AdaTS, a Thompson sampling algorithm that adapts sequentially...
research
∙
07/07/2021
Episodic Bandits with Stochastic Experts
We study a version of the contextual bandit problem where an agent is gi...
research
∙
05/22/2021
Combinatorial Blocking Bandits with Stochastic Delays
Recent work has considered natural variations of the multi-armed bandit ...
research
∙
03/12/2021
Beyond log^2(T) Regret for Decentralized Bandits in Matching Markets
We design decentralized algorithms for regret minimization in the two-si...
research
∙
02/17/2021
Robust Estimation of Tree Structured Markov Random Fields
We study the problem of learning tree-structured Markov random fields (M...
research
∙
11/28/2020
On Generalization of Adaptive Methods for Over-parameterized Linear Regression
Over-parameterization and adaptive methods have played a crucial role in...
research
∙
11/02/2020
Stochastic Linear Bandits with Protected Subspace
We study a variant of the stochastic linear bandit problem wherein we op...
research
∙
06/26/2020
Dominate or Delete: Decentralized Competing Bandits with Uniform Valuation
We study regret minimization problems in a two-sided matching market whe...
research
∙
03/06/2020
Contextual Blocking Bandits
We study a novel variant of the multi-armed bandit problem, where at eac...
research
∙
02/19/2020
Warm Starting Bandits with Side Information from Confounded Data
We study a variant of the multi-armed bandit problem where side informat...
research
∙
07/27/2019
Blocking Bandits
We consider a novel stochastic multi-armed bandit setting, where playing...
research
∙
06/14/2019
Disentangling Mixtures of Epidemics on Graphs
We consider the problem of learning the weighted edges of a mixture of t...
research
∙
01/21/2019
Towards a Functional Fee Market for Cryptocurrencies
Blockchain-based cryptocurrencies prioritize transactions based on their...
research
∙
07/10/2018
Asynchronous Verifiable Secret-Sharing Protocols on a Good Day
Asynchronous verifiable secret sharing (AVSS) is a cornerstone primitive...
research
∙
01/11/2018