Optimization


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