96 citations · 396 across the 27 of their papers we have counts for
4 papers · 1 filter
Learning Linear Dynamical Systems via Spectral Filtering
Elad Hazan, Karan Singh, Cyril Zhang
We present an efficient and practical algorithm for the online prediction of discrete-time linear dynamical systems with a symmetric transition matrix. We circumvent the non-convex…
Efficient Regret Minimization in Non-Convex Games
Elad Hazan, Karan Singh, Cyril Zhang
We consider regret minimization in repeated games with non-convex loss functions. Minimizing the standard notion of regret is computationally intractable. Thus, we define a natural…
Dynamic Task Allocation for Crowdsourcing Settings
Angela Zhou, Irineo Cabreros, Karan Singh
We consider the problem of optimal budget allocation for crowdsourcing problems, allocating users to tasks to maximize our final confidence in the crowdsourced answers. Such an opt…
The Price of Differential Privacy For Online Learning
Naman Agarwal, Karan Singh
We design differentially private algorithms for the problem of online linear optimization in the full information and bandit settings with optimal regret boun…