Speaker: Hung Le Affiliation: University of Massachusetts, Amherst Title: Reliable Spanners: Locality-Sensitive Orderings Strike Back Abstract: A highly desirable property of networks is robustness to failures. Consider a metric space $(X,d_X)$, a graph $H$ over[...]

Speaker: Teodor Marinov Affiliation: Johns Hopkins University Title: Beyond Value-Function Gaps: Improved Instance-Dependent Regret Bounds for Episodic Reinforcement Learning Abstract: Reinforcement Learning (RL) is a general scenario where agents interact with the environment to achieve[...]

Speaker: Dominik Kempa Affiliation: Johns Hopkins University Title: How to store massive sequence collections in a searchable form Abstract: Compressed indexing is concerned with the design and construction of data structures to store massive sequences[...]

Speaker: Audra McMillan Affiliation: Apple Title: Hiding among the clones: a simple and nearly optimal analysis of privacy amplification by shuffling Abstract: Differential privacy (DP) is a model of privacy-preserving machine learning that has garnered[...]

Speaker: Maryam Negahbani Affiliation: Dartmouth University Title: “Revisiting Priority k-Center: Fairness and Outliers Abstract: Clustering is a fundamental unsupervised learning and facility location problem extensively studied in the literature. I will talk about a clustering[...]