Ding, Jingqiu
- Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
2024/02/21 by Rares-Darius Buhai, Jingqiu Ding, Buhai, Rares-Darius +3 · 2 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistics Theory (math.ST)
- Low degree conjecture implies sharp computational thresholds in stochastic block model
2025/02/20 by Ding, Jingqiu, Hua, Yiding, Slot, Lucas +1 · 2 citations
#Computation (stat.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)