67 citations · 419 across the 35 of their papers we have counts for
3 papers · 1 filter
Reliably Learning the ReLU in Polynomial Time
Surbhi Goel, Varun Kanade, Adam Klivans +1
We give the first dimension-efficient algorithms for learning Rectified Linear Units (ReLUs), which are functions of the form $\mathbf{x} \mapsto \max(0, \mathbf{w} \cdot \mathbf{x…
On coalescence time in graphs--When is coalescing as fast as meeting?
Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald
Coalescing random walks is a fundamental stochastic process, where a set of particles perform independent discrete-time random walks on an undirected graph. Whenever two or more pa…
Online Optimization of Smoothed Piecewise Constant Functions
Vincent Cohen-Addad, Varun Kanade
We study online optimization of smoothed piecewise constant functions over the domain [0, 1). This is motivated by the problem of adaptively picking parameters of learning algorith…