Assadi, Sepehr

7 publications

COLT 2024 The Best Arm Evades: Near-Optimal Multi-Pass Streaming Lower Bounds for Pure Exploration in Multi-Armed Bandits Sepehr Assadi, Chen Wang

NeurIPS 2023 Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost Sepehr Assadi, Vihan Shah, Chen Wang

COLT 2022 Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds Sepehr Assadi, Vaggos Chatziafratis, Jakub Łącki, Vahab Mirrokni, Chen Wang

NeurIPS 2022 Single-Pass Streaming Lower Bounds for Multi-Armed Bandits Exploration with Instance-Sensitive Sample Complexity Sepehr Assadi, Chen Wang

ICML 2019 Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi, Mohammadhossein Bateni, Vahab Mirrokni

NeurIPS 2019 Secretary Ranking with Minimal Inversions Sepehr Assadi, Eric Balkanski, Renato Leme

COLT 2017 Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons Arpit Agarwal, Shivani Agarwal, Sepehr Assadi, Sanjeev Khanna