Jingqiu Ding

According to our database, Jingqiu Ding authored at least 8 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

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

Hongjie Chen, Jingqiu Ding, Yiding Hua, David Steurer

CoRR, 2024

Private Graphon Estimation via Sum-of-Squares.

Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression.

Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

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

Yiding Hua, Jingqiu Ding, Tommaso d'Orsi, David Steurer

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

SQ Lower Bounds for Random Sparse Planted Vector Problem.

Jingqiu Ding, Yiding Hua

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Fast algorithm for overcomplete order-3 tensor decomposition.

Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Robust recovery for stochastic block models.

Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

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

Jingqiu Ding, Samuel B. Hopkins, David Steurer

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020