Alert button
Picture for Jerry Li

Jerry Li

Alert button

Clustering Mixtures with Almost Optimal Separation in Polynomial Time

Dec 01, 2021
Jerry Li, Allen Liu

Viaarxiv icon

Exponential separations between learning with and without quantum memory

Nov 18, 2021
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

Figure 1 for Exponential separations between learning with and without quantum memory
Figure 2 for Exponential separations between learning with and without quantum memory
Figure 3 for Exponential separations between learning with and without quantum memory
Figure 4 for Exponential separations between learning with and without quantum memory
Viaarxiv icon

A Hierarchy for Replica Quantum Advantage

Nov 10, 2021
Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li

Figure 1 for A Hierarchy for Replica Quantum Advantage
Figure 2 for A Hierarchy for Replica Quantum Advantage
Viaarxiv icon

The Price of Tolerance in Distribution Testing

Jun 25, 2021
Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li

Figure 1 for The Price of Tolerance in Distribution Testing
Viaarxiv icon

Robust Regression Revisited: Acceleration and Improved Estimation Rates

Jun 22, 2021
Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

Viaarxiv icon

Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation

Jun 16, 2021
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian

Figure 1 for Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation
Viaarxiv icon

Sparsification for Sums of Exponentials and its Algorithmic Applications

Jun 05, 2021
Jerry Li, Allen Liu, Ankur Moitra

Viaarxiv icon

Toward Instance-Optimal State Certification With Incoherent Measurements

Feb 25, 2021
Sitan Chen, Jerry Li, Ryan O'Donnell

Figure 1 for Toward Instance-Optimal State Certification With Incoherent Measurements
Viaarxiv icon

Byzantine-Resilient Non-Convex Stochastic Gradient Descent

Dec 28, 2020
Zeyuan Allen-Zhu, Faeze Ebrahimian, Jerry Li, Dan Alistarh

Figure 1 for Byzantine-Resilient Non-Convex Stochastic Gradient Descent
Figure 2 for Byzantine-Resilient Non-Convex Stochastic Gradient Descent
Figure 3 for Byzantine-Resilient Non-Convex Stochastic Gradient Descent
Figure 4 for Byzantine-Resilient Non-Convex Stochastic Gradient Descent
Viaarxiv icon