Concepedia

Sepehr Assadi

SA

30

Publications

717

Citations

18

H-Index

2014

Active since

Affiliations

University of Pennsylvania(Current)

California University of Pennsylvania

Princeton University

Rutgers, The State University of New Jersey

Rutgers Sexual and Reproductive Health and Rights

Sepehr Assadi is an author at University of Pennsylvania specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsGraph TheoryMathematical ProgrammingTheory Of ComputingBusinessParallel Computing

Publications per year

2014–2023

30

Publications

30

On Estimating Maximum Matching Size in Graph Streams

Sepehr Assadi, Sanjeev Khanna, Yang Li · arXiv (Cornell University) · 2017 · 64 citations · Full text

Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons.

Arpit Agarwal, Shivani Agarwal, Sepehr Assadi et al. · Conference on Learning Theory · 2017 · 50 citations

Cognitive Science, Pairwise Comparisons, Limited Rounds +8

Sublinear algorithms for (Δ + 1) vertex coloring

Sepehr Assadi, Yu Chen, Sanjeev Khanna · Symposium on Discrete Algorithms · 2019 · 50 citations

Mathematical Programming, Engineering, Neighbor Queries +18

Tight bounds for single-pass streaming complexity of the set cover problem

Sepehr Assadi, Sanjeev Khanna, Yang Li · 2016 · 42 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

Randomized Composable Coresets for Matching and Vertex Cover

Sepehr Assadi, Sanjeev Khanna · 2017 · 42 citations

Limited Communication, Cluster Computing, Graph Sparsity +20

Rows per page

1–5 of 30