Soumya Basu | DeepAI

AI Chat

Featured Co-authors

Csaba Szepesvari
116 publications
Manzil Zaheer
69 publications
Anastasios Kyrillidis
66 publications
Branislav Kveton
64 publications
Sujay Sanghavi
58 publications
Constantine Caramanis
56 publications
Karthikeyan Shanmugam
50 publications
Sanjay Shakkottai
49 publications
Aditya Gopalan
35 publications
Ankit Singh Rawat
31 publications
Surbhi Goel
29 publications

∙ 10/06/2022

Generalization Properties of Retrieval-based Models

Many modern high-performing machine learning models such as GPT-3 primar...

0 Soumya Basu, et al. ∙

∙ 08/13/2022

Double Auctions with Two-sided Bandit Feedback

Double Auction enables decentralized transfer of goods between multiple ...

2 Soumya Basu, et al. ∙

∙ 03/30/2022

Measuring Miner Decentralization in Proof-of-Work Blockchains

Proof of work cryptocurrencies began with the promise of a more egalitar...

0 Sishan Long, et al. ∙

∙ 07/13/2021

No Regrets for Learning the Prior in Bandits

We propose AdaTS, a Thompson sampling algorithm that adapts sequentially...

0 Soumya Basu, et al. ∙

∙ 07/07/2021

Episodic Bandits with Stochastic Experts

We study a version of the contextual bandit problem where an agent is gi...

0 Nihal Sharma, et al. ∙

∙ 05/22/2021

Combinatorial Blocking Bandits with Stochastic Delays

Recent work has considered natural variations of the multi-armed bandit ...

0 Alexia Atsidakou, et al. ∙

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

0 Soumya Basu, et al. ∙

∙ 02/17/2021

Robust Estimation of Tree Structured Markov Random Fields

We study the problem of learning tree-structured Markov random fields (M...

0 Ashish Katiyar, et al. ∙

∙ 11/28/2020

On Generalization of Adaptive Methods for Over-parameterized Linear Regression

Over-parameterization and adaptive methods have played a crucial role in...

0 Vatsal Shah, et al. ∙

∙ 11/02/2020

Stochastic Linear Bandits with Protected Subspace

We study a variant of the stochastic linear bandit problem wherein we op...

0 Advait Parulekar, et al. ∙

∙ 06/26/2020

Dominate or Delete: Decentralized Competing Bandits with Uniform Valuation

We study regret minimization problems in a two-sided matching market whe...

0 Abishek Sankararaman, et al. ∙

∙ 03/06/2020

Contextual Blocking Bandits

We study a novel variant of the multi-armed bandit problem, where at eac...

6 Soumya Basu, et al. ∙

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

0 Nihal Sharma, et al. ∙

∙ 07/27/2019

Blocking Bandits

We consider a novel stochastic multi-armed bandit setting, where playing...

0 Soumya Basu, et al. ∙

∙ 06/14/2019

Disentangling Mixtures of Epidemics on Graphs

We consider the problem of learning the weighted edges of a mixture of t...

1 Jessica Hoffmann, et al. ∙

∙ 01/21/2019

Towards a Functional Fee Market for Cryptocurrencies

Blockchain-based cryptocurrencies prioritize transactions based on their...

0 Soumya Basu, et al. ∙

∙ 07/10/2018

Asynchronous Verifiable Secret-Sharing Protocols on a Good Day

Asynchronous verifiable secret sharing (AVSS) is a cornerstone primitive...

0 Soumya Basu, et al. ∙

∙ 01/11/2018

Decentralization in Bitcoin and Ethereum Networks

Blockchain-based cryptocurrencies have demonstrated how to securely impl...

0 Adem Efe Gencer, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world