Login / Signup
Yunzi Ding
ORCID
Publication Activity (10 Years)
Years Active: 2019-2024
Publications (10 Years): 5
Top Topics
Np Hard
Learning Curves
Vc Dimension
Average Case Complexity
Top Venues
CoRR
IEEE Trans. Inf. Theory
Found. Comput. Math.
NeurIPS
</>
Publications
</>
Yunzi Ding
,
Dmitriy Kunisky
,
Alexander S. Wein
,
Afonso S. Bandeira
Subexponential-Time Algorithms for Sparse PCA.
Found. Comput. Math.
24 (3) (2024)
Yunzi Ding
,
Jonathan Niles-Weed
Asymptotics of smoothed Wasserstein distances in the small noise regime.
NeurIPS
(2022)
Yunzi Ding
,
Dmitriy Kunisky
,
Alexander S. Wein
,
Afonso S. Bandeira
The Average-Case Time Complexity of Certifying the Restricted Isometry Property.
IEEE Trans. Inf. Theory
67 (11) (2021)
Yunzi Ding
,
Dmitriy Kunisky
,
Alexander S. Wein
,
Afonso S. Bandeira
The Average-Case Time Complexity of Certifying the Restricted Isometry Property.
CoRR
(2020)
Yunzi Ding
,
Dmitriy Kunisky
,
Alexander S. Wein
,
Afonso S. Bandeira
Subexponential-Time Algorithms for Sparse PCA.
CoRR
(2019)