Jingqiu Ding

activity

20202026

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

8 citations · 12 across the 11 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.LG2023★ 2 cited

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

Jingqiu Ding, Tommaso d'Orsi, Yiding Hua +1

We study robust community detection in the context of node-corrupted stochastic block model, where an adversary can arbitrarily modify all the edges incident to a fraction of the $…

cs.LG2023

SQ Lower Bounds for Random Sparse Planted Vector Problem

Jingqiu Ding, Yiding Hua

Consider the setting where a $ρ$ -sparse Rademacher vector is planted in a random $d$ -dimensional subspace of $R^{n}$ . A classical question is how to recover this planted vector given…