Optimization
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization
Liang Zhang, Junchi Yang, Amin Karbasi, Niao He
Yale Theory Student Seminar: Alkis Kalavasis, “Some Open Problems in TCS”
Abstract: “Overview of the things I am interested in (Machine Learning & Optimization)” Question 1 (TCS): Query Complexity of MaxCut and beyond. Question 2 […]
Yale Theory Student Seminar: Felix Zhou, “Applications of Uniform Sampling for Densest Subgraph”
Abstract: We will survey two papers that apply a simple uniform subsampling routine to the densest subgraph problem in the streaming setting. Yale Theory […]
Page 1 of 1
