Yale Theory Student Seminar: Felix Zhou, “Applications of Uniform Sampling for Densest Subgraph”


Yale Institute for Foundations of Data Science Common Area, Kline Tower 13th Floor, Common Area 1307, New Haven, CT 06511

Abstract: We will survey two papers that apply a simple uniform subsampling routine to the densest subgraph problem in the streaming setting.

Yale Theory Student Seminar Website