Sepehr Assadi
Sepehr Assadi
Assistant Professor, Rutgers University
Email verificata su rutgers.edu - Home page
TitoloCitata daAnno
Maximum matchings in dynamic graph streams and the simultaneous communication model
S Assadi, S Khanna, Y Li, G Yaroslavtsev
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
76*2016
On Estimating Maximum Matching Size in Graph Streams
S Assadi, S Khanna, Y Li
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
472017
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs
S Assadi, MH Bateni, A Bernstein, V Mirrokni, C Stein
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
422019
Randomized Composable Coresets for Matching and Vertex Cover
S Assadi, S Khanna
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017
322017
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons
A Agarwal, S Agarwal, S Assadi, S Khanna
Conference on Learning Theory, 39-75, 2017
312017
Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets
S Assadi, J Hsu, S Jabbari
Third AAAI Conference on Human Computation and Crowdsourcing, 2015
302015
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time
S Assadi, K Onak, B Schieber, S Solomon
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
272019
Tight bounds for single-pass streaming complexity of the set cover problem
S Assadi, S Khanna, Y Li
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing …, 2016
272016
The stochastic matching problem with (very) few queries
S Assadi, S Khanna, Y Li
ACM Transactions on Economics and Computation (TEAC) 7 (3), 1-19, 2019
242019
Massively parallel algorithms for finding well-connected components in sparse graphs
S Assadi, X Sun, O Weinstein
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019
242019
Sublinear Algorithms for (Δ+ 1) Vertex Coloring
S Assadi, Y Chen, S Khanna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
222019
The minimum vulnerability problem
S Assadi, E Emamjomeh-Zadeh, A Norouzi-Fard, S Yazdanbod, ...
Algorithmica 70 (4), 718-731, 2014
212014
Complexity of the Minimum Input Selection Problem for Structural Controllability
S Assadi, S Khanna, Y Li, VM Preciado
IFAC-PapersOnLine 48 (22), 70-75, 2015
202015
Simple Round Compression for Parallel Vertex Cover
S Assadi
arXiv preprint arXiv:1709.04599, 2017
172017
Tight space-approximation tradeoff for the multi-pass streaming set cover problem
S Assadi
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2017
162017
Combinatorial auctions do need modest interaction
S Assadi
Proceedings of the 2017 ACM Conference on Economics and Computation, 145--162, 2017
132017
The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm
S Assadi, S Khanna, Y Li
Proceedings of the 2017 ACM Conference on Economics and Computation, 99--116, 2017
102017
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem
S Assadi, S Khanna
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
92018
A compile-time optimization method for WCET reduction in real-time embedded systems through block formation
MM Kafshdooz, M Taram, S Assadi, A Ejlali
ACM Transactions on Architecture and Code Optimization (TACO) 12 (4), 66, 2016
92016
Towards a unified theory of sparsification for matching problems
S Assadi, A Bernstein
2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2018
82018
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20