Sample Complexity of Opinion Formation on Networks

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.

Federated Learning

PAC-Learning for Strategic Classification

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.

Classification General Classification +1

Attention improves concentration when learning node embeddings

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.

Word Embeddings

Skyline Identification in Multi-Armed Bandits

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.

Multi-Armed Bandits