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

decorative

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