115 citations · 117 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023★ 1 cited
The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits
Sepehr Assadi, Chen Wang
We give a near-optimal sample-pass trade-off for pure exploration in multi-armed bandits (MABs) via multi-pass streaming algorithms: any streaming algorithm with sublinear memory t…
cs.DS2023
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng +2
Structural balance theory studies stability in networks. Given a -vertex complete graph whose edges are labeled positive or negative, the graph is considered \emph{bal…