Rares-Darius Buhai

1. Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
   2024/02/21 by Rares-Darius Buhai, Buhai, Rares-Darius, Jingqiu Ding +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)
2. Algorithms approaching the threshold for semi-random planted clique
   2022/12/11 by Rares-Darius Buhai, Pravesh K. Kothari, Buhai, Rares-Darius +3 · 1 citation
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2 #FOS: Computer and information sciences #Random Matrices and Applications #Stochastic processes and statistical mechanics