
Online kmeans Clustering
We study the problem of online clustering where a clustering algorithm h...
read it

From which world is your graph?
Discovering statistical structure from links is a fundamental problem in...
read it

Online Optimization of Smoothed Piecewise Constant Functions
We study online optimization of smoothed piecewise constant functions ov...
read it

Distributed NonStochastic Experts
We consider the online distributed nonstochastic experts problem, where...
read it

Learning using Local Membership Queries
We introduce a new model of membership query (MQ) learning, where the le...
read it

MCMC Learning
The theory of learning under the uniform distribution is rich and deep, ...
read it

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide ...
read it

Learning DNFs under product distributions via μbiased quantum Fourier sampling
We show that DNF formulae can be quantum PAClearned in polynomial time ...
read it

Low Rank Structure of Learned Representations
A key feature of neural networks, particularly deep convolutional neural...
read it

TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service
Machine learning methods are widely used for a variety of prediction pro...
read it

Decentralized Cooperative Stochastic Multiarmed Bandits
We study a decentralized cooperative stochastic multiarmed bandit probl...
read it

Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain
We study the problem of hypothesis testing between two discrete distribu...
read it

Adaptive Reduced Rank Regression
Low rank regression has proven to be useful in a wide range of forecasti...
read it

Implicit Regularization for Optimal Sparse Recovery
We investigate implicit regularization schemes for gradient descent meth...
read it

The Statistical Complexity of Early Stopped Mirror Descent
Recently there has been a surge of interest in understanding implicit re...
read it

On the Hardness of Robust Classification
It is becoming increasingly important to understand the vulnerability of...
read it

Differentiable Causal Backdoor Discovery
Discovering the causal effect of a decision is critical to nearly all fo...
read it
Varun Kanade
is this you? claim profile