no code implementations • 12 Nov 2017 • Albert Cheu, Ravi Sundaram, Jonathan Ullman
There is an ordered set of $n$ arms $A[1],\dots, A[n]$, each with some stochastic reward drawn from some unknown bounded distribution.
no code implementations • 11 Jun 2020 • Matthew Dippel, Adam Kiezun, Tanay Mehta, Ravi Sundaram, Srikanth Thirumalai, Akshar Varma
This low-rank property allows us to derive a loss function that maximizes the mutual information between related queries which is used to train an attention network to learn query embeddings.
no code implementations • 6 Dec 2020 • Ravi Sundaram, Anil Vullikanti, Haifeng Xu, Fan Yao
In this paper, we generalize both of these through a unified framework for strategic classification, and introduce the notion of strategic VC-dimension (SVC) to capture the PAC-learnability in our general strategic setup.
no code implementations • 4 Nov 2023 • Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu
In this paper, we initialize the study of sample complexity in opinion formation to solve this problem.