Picture for Jingqiu Ding

Jingqiu Ding

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust

Add code
May 26, 2024
Viaarxiv icon

Private graphon estimation via sum-of-squares

Add code
Mar 18, 2024
Viaarxiv icon

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression

Add code
Feb 21, 2024
Viaarxiv icon

Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions

Add code
May 17, 2023
Viaarxiv icon

SQ Lower Bounds for Random Sparse Planted Vector Problem

Add code
Jan 26, 2023
Viaarxiv icon

Fast algorithm for overcomplete order-3 tensor decomposition

Add code
Feb 14, 2022
Figure 1 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 2 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 3 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 4 for Fast algorithm for overcomplete order-3 tensor decomposition
Viaarxiv icon

Robust recovery for stochastic block models

Add code
Nov 16, 2021
Figure 1 for Robust recovery for stochastic block models
Viaarxiv icon

Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks

Add code
Aug 31, 2020
Figure 1 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Figure 2 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Figure 3 for Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Viaarxiv icon