Sepehr Assadi
7 papers · 2017–2024 · 3 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓
🌍
Conference Polyglot · Bronze
🏃
Academic Marathon · Sprint
🌉
Interdisciplinary Bridge · Silver
🗺️
Taxonomy Completionist
(14)
🐣
Hot Topic Early Bird
Venues
Top co-authors
Research topics
Keywords
streaming algorithm
(4)
multi-armed bandit
(3)
sample complexity
(2)
lower bound
(2)
approximation algorithm
(2)
correlation clustering
(1)
online algorithm
(1)
pairwise comparison
(1)
distributed algorithm
(1)
secretary problem
(1)
pure exploration
(1)
parallel computation
(1)
graph stream
(1)
kendall tau distance
(1)
approximation ratio
(1)
sublinear space
(1)
random order
(1)
cut sparsifier
(1)
space lower bound
(1)
composable coreset
(1)
Papers
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
COLT 2024
Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost
NeurIPS 2023
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds
COLT 2022
Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity
NeurIPS 2022
Distributed Weighted Matching via Randomized Composable Coresets
ICML 2019
Secretary Ranking with Minimal Inversions
NeurIPS 2019
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons
COLT 2017