Search Results for author: Ravi Sundaram

Found 3 papers, 0 papers with code

PAC-Learning for Strategic Classification

no code implementations6 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

Attention improves concentration when learning node embeddings

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

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