6 citations · 9 across the 4 of their papers we have counts for
4 papers
A faster and simpler algorithm for learning shallow networks
Sitan Chen, Shyam Narayanan
We revisit the well-studied problem of learning a linear combination of ReLU activations given labeled examples drawn from the standard -dimensional Gaussian measure. Chen e…
Learning Narrow One-Hidden-Layer ReLU Networks
Sitan Chen, Zehao Dou, Surbhi Goel +2
We consider the well-studied problem of learning a linear combination of ReLU activations with respect to a Gaussian distribution on inputs in dimensions. We give the first…
Restoration-Degradation Beyond Linear Diffusions: A Non-Asymptotic Analysis For DDIM-Type Samplers
Sitan Chen, Giannis Daras, Alexandros G. Dimakis
We develop a framework for non-asymptotic analysis of deterministic samplers used for diffusion generative modeling. Several recent works have analyzed stochastic samplers using to…
A Hierarchy for Replica Quantum Advantage
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang +1
We prove that given the ability to make entangled measurements on at most replicas of an -qubit state simultaneously, there is a property of which requires at least…