|
I am a 5th year phd student of Computer Science at ETH Zurich, where I am fortunately supervised by Prof.David Steurer.
I work on algorithmic statistics, with the focus on robust low rank estimation algorithms based on sum-of-squares hierarchy or low degree spectral methods.
Recently, I am applying these algorithmic ideas to the differential privacy.
Email: jingqiu.ding@inf.ethz.ch
CV
Selected Papers (Show all):
- Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
with Hongjie Chen, Yiding Hua and David Steurer
Neurips 2024(Spotlight)
- Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
with Rares-Darius Buhai, Stefan Tiegel
- Private graphon estimation via sum-of-squares
with Hongjie Chen, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
STOC 2024
- Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
with Tommaso D'Orsi, Yiding Hua, and David Steurer
COLT 2023
- SQ Lower Bounds for Random Sparse Planted Vector Problem
with Yiding Hua
ALT 2023
- Fast algorithm for overcomplete order-3 tensor decomposition
with Tommaso D'Orsi, Chih-Hung Liu, Stefan Tiegel, David Steurer
COLT 2022
- Robust recovery for stochastic block models
with Tommaso D'Orsi, Rajai Nasser, David Steurer
FOCS 2021
- Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
with Sam Hopkins, David Steurer
Neurips 2020(Spotlight)
- Vibrational collapse of hexapod packings
Yuchen Zhao, Jingqiu Ding, Jonathan Barés, Hu Zheng, Karola Dierichs, Achim Menges, Robert Behringer
Powders and Grains 2017
Service:
- Reviewer: ALT2024, SODA 2024, STOC 2024
Hobbies:
|
|
