Speaker: Alex Slivkins Affiliation: Microsoft Research – New York Title: Bandits with Resource Constraints Abstract: Multi-armed bandits is the predominant theoretical model for exploration-exploitation tradeoff in machine learning, with countless applications ranging from medical trials,[...]

Mohammad Hajiaghayi University of Maryland – College Park Title: Parameterized and Promised Streaming: Matching and Vertex Cover Abstract: As graphs continue to grow in size, we seek ways to effectively process such data at scale.[...]

Gordon Wilfong Alcatel-Lucent Bell Labs Title: Optimal Path Encoding Abstract: Packet networks need to maintain state in the form of forwarding tables at each switch. The cost of this state increases as networks support ever[...]