67 citations · 419 across the 35 of their papers we have counts for
5 papers · 1 filter
Decentralized Cooperative Stochastic Bandits
David Martínez-Rubio, Varun Kanade, Patrick Rebeschini
We study a decentralized cooperative stochastic multi-armed bandit problem with arms on a network of agents. In our model, the reward distribution of each arm is the same f…
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain
Quentin Berthet, Varun Kanade
We study the problem of hypothesis testing between two discrete distributions, where we only have access to samples after the action of a known reversible Markov chain, playing the…
TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service
Amartya Sanyal, Matt J. Kusner, Adrià Gascón +1
Machine learning methods are widely used for a variety of prediction problems. \emph{Prediction as a service} is a paradigm in which service providers with technological expertise…
Robustness via Deep Low-Rank Representations
Amartya Sanyal, Varun Kanade, Philip H. S. Torr +1
We investigate the effect of the dimensionality of the representations learned in Deep Neural Networks (DNNs) on their robustness to input perturbations, both adversarial and rando…
Learning DNFs under product distributions via μ-biased quantum Fourier sampling
Varun Kanade, Andrea Rocchetto, Simone Severini
We show that DNF formulae can be quantum PAC-learned in polynomial time under product distributions using a quantum example oracle. The best classical algorithm (without access to…