163 citations · 312 across the 25 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.LG2017
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…
cs.LG2017
Not-So-Random Features
Brian Bullins, Cyril Zhang, Yi Zhang
We propose a principled method for kernel learning, which relies on a Fourier-analytic characterization of translation-invariant or rotation-invariant kernels. Our method produces…
cs.LG2017★ 21 cited
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…