Jingqiu Ding
6 papers · 2020–2024 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
π
Interdisciplinary Bridge
π
Conference Polyglot
(3)
π
Cross-Pollinator
(12)
πΊοΈ
Taxonomy Completionist
(17)
π§
Keyword Pioneer
Conferences
COLT (3)
NIPS (2)
ALT (1)
Top co-authors
Research topics
Keywords
spectral algorithm
(2)
sample complexity
(1)
community detection
(1)
tensor decomposition
(1)
sparse pca
(1)
robust estimation
(1)
sparse linear regression
(1)
stochastic block model
(1)
eigenvector estimation
(1)
computational-statistical gaps
(1)
random matrix theory
(1)
random graph
(1)
spectral method
(1)
adversarial perturbation
(1)
edge density
(1)
inhomogeneous random graph
(1)
heavy-tailed noise
(1)
tensor network
(1)
computational hardness
(1)
self-avoiding walk
(1)
Papers
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
NIPS 2024
Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
COLT 2024
SQ Lower Bounds for Random Sparse Planted Vector Problem
ALT 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
COLT 2023
Fast algorithm for overcomplete order-3 tensor decomposition
COLT 2022
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
NIPS 2020