73 citations · 347 across the 51 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020★ 5 cited
Learning Deep ReLU Networks Is Fixed-Parameter Tractable
Sitan Chen, Adam R. Klivans, Raghu Meka
We consider the problem of learning an unknown ReLU network with respect to Gaussian inputs and obtain the first nontrivial results for networks of depth more than two. We give an…
cs.DS2020
Online Discrepancy Minimization for Stochastic Arrivals
Nikhil Bansal, Haotian Jiang, Raghu Meka +2
In the stochastic online vector balancing problem, vectors chosen independently from an arbitrary distribution in arrive one-by-one and must be…
cs.DS2020★ 4 cited
Learning Polynomials of Few Relevant Dimensions
Sitan Chen, Raghu Meka
Polynomial regression is a basic primitive in learning and statistics. In its most basic form the goal is to fit a degree polynomial to a response variable in terms of an $…