


Остановите войну!
for scientists:
Sepehr Assadi
Person information

Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
- [c50]Sepehr Assadi, Vihan Shah:
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams. ITCS 2022: 9:1-9:23 - [c49]Sepehr Assadi, Chen Wang:
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions. ITCS 2022: 10:1-10:20 - [c48]Sepehr Assadi, Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian:
Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space. SODA 2022: 627-669 - [c47]Sepehr Assadi:
A Two-Pass (Conditional) Lower Bound for Semi-Streaming Maximum Matching. SODA 2022: 708-742 - [i43]Sepehr Assadi, Vihan Shah:
An Asymptotically Optimal Algorithm for Maximum Matching in Dynamic Streams. CoRR abs/2201.12710 (2022) - [i42]Sepehr Assadi, Pankaj Kumar, Parth Mittal:
Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring. CoRR abs/2203.10984 (2022) - 2021
- [j9]Sepehr Assadi, Sanjeev Khanna, Yang Li:
Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem. SIAM J. Comput. 50(3) (2021) - [c46]Sepehr Assadi, Soheil Behnezhad:
On the Robust Communication Complexity of Bipartite Matching. APPROX-RANDOM 2021: 48:1-48:17 - [c45]Sepehr Assadi, Deeparnab Chakrabarty, Sanjeev Khanna:
Graph Connectivity and Single Element Recovery via Linear and OR Queries. ESA 2021: 7:1-7:19 - [c44]Sepehr Assadi, Shay Solomon:
Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. ESA 2021: 8:1-8:18 - [c43]Sepehr Assadi, Soheil Behnezhad:
Beating Two-Thirds For Random-Order Streaming Matching. ICALP 2021: 19:1-19:13 - [c42]Sepehr Assadi, Thomas Kesselheim, Sahil Singla:
Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. SODA 2021: 653-661 - [c41]Sepehr Assadi, S. Cliff Liu, Robert E. Tarjan:
An Auction Algorithm for Bipartite Matching in Streaming and Massively Parallel Computation Models. SOSA 2021: 165-171 - [c40]Sepehr Assadi, Aditi Dudeja:
A Simple Semi-Streaming Algorithm for Global Minimum Cuts. SOSA 2021: 172-180 - [c39]Sepehr Assadi, Vishvajeet N
:
Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma. STOC 2021: 612-625 - [c38]Sepehr Assadi, Aditi Dudeja:
Ruling Sets in Random Order and Adversarial Streams. DISC 2021: 6:1-6:18 - [i41]Sepehr Assadi, Soheil Behnezhad:
Beating Two-Thirds For Random-Order Streaming Matching. CoRR abs/2102.07011 (2021) - [i40]Sepehr Assadi, Vishvajeet N:
Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma. CoRR abs/2104.04908 (2021) - [i39]Sepehr Assadi, Shay Solomon:
Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach. CoRR abs/2105.06889 (2021) - [i38]Sepehr Assadi:
A Two-Pass Lower Bound for Semi-Streaming Maximum Matching. CoRR abs/2108.07187 (2021) - [i37]Sepehr Assadi, Chen Wang:
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions. CoRR abs/2109.14528 (2021) - [i36]Sepehr Assadi, Andrew Chen, Glenn Sun:
Deterministic Graph Coloring in the Streaming Model. CoRR abs/2109.14891 (2021) - 2020
- [j8]Sepehr Assadi, Sahil Singla:
Improved truthful mechanisms for combinatorial auctions with submodular bidders. SIGecom Exch. 18(1): 19-27 (2020) - [j7]Sepehr Assadi:
Combinatorial Auctions Do Need Modest Interaction. ACM Trans. Economics and Comput. 8(1): 3:1-3:23 (2020) - [c37]Noga Alon, Sepehr Assadi:
Palette Sparsification Beyond (Δ+1) Vertex Coloring. APPROX-RANDOM 2020: 6:1-6:22 - [c36]Sepehr Assadi, Ran Raz:
Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms. FOCS 2020: 342-353 - [c35]Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu:
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems. FOCS 2020: 354-364 - [c34]Sepehr Assadi, Gillat Kol, Rotem Oshman:
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets. PODC 2020: 79-88 - [c33]Sepehr Assadi, Hrishikesh Khandeparkar, Raghuvansh R. Saxena, S. Matthew Weinberg:
Separating the communication complexity of truthful and non-truthful combinatorial auctions. STOC 2020: 1073-1085 - [c32]Sepehr Assadi, Chen Wang
:
Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits. STOC 2020: 1237-1250 - [c31]Sepehr Assadi, Aaron Bernstein, Zachary Langley:
Improved Bounds for Distributed Load Balancing. DISC 2020: 1:1-1:15 - [i35]Sepehr Assadi, Chen Wang:
Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits. CoRR abs/2004.04666 (2020) - [i34]Sepehr Assadi, Shay Solomon:
When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time. CoRR abs/2006.07628 (2020) - [i33]Noga Alon, Sepehr Assadi:
Palette Sparsification Beyond (Δ+1) Vertex Coloring. CoRR abs/2006.10456 (2020) - [i32]Sepehr Assadi, Deeparnab Chakrabarty, Sanjeev Khanna:
Graph Connectivity and Single Element Recovery via Linear and OR Queries. CoRR abs/2007.06098 (2020) - [i31]Sepehr Assadi, Aaron Bernstein, Zachary Langley:
Improved Bounds for Distributed Load Balancing. CoRR abs/2008.04148 (2020) - [i30]Sepehr Assadi, Ran Raz:
Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms. CoRR abs/2009.01161 (2020) - [i29]Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu:
Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems. CoRR abs/2009.03038 (2020) - [i28]Sepehr Assadi, Thomas Kesselheim, Sahil Singla:
Improved Truthful Mechanisms for Subadditive Combinatorial Auctions: Breaking the Logarithmic Barrier. CoRR abs/2010.01420 (2020) - [i27]Sepehr Assadi, Hrishikesh Khandeparkar, Raghuvansh R. Saxena, S. Matthew Weinberg:
Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions. CoRR abs/2011.07414 (2020)
2010 – 2019
- 2019
- [j6]Sepehr Assadi, Sanjeev Khanna, Yang Li:
The Stochastic Matching Problem with (Very) Few Queries. ACM Trans. Economics and Comput. 7(3): 16:1-16:19 (2019) - [c30]Sepehr Assadi, Sahil Singla:
Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders. FOCS 2019: 233-248 - [c29]Sepehr Assadi, Shay Solomon:
When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time. ICALP 2019: 17:1-17:17 - [c28]Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni:
Distributed Weighted Matching via Randomized Composable Coresets. ICML 2019: 333-343 - [c27]Sepehr Assadi, Michael Kapralov, Sanjeev Khanna:
A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling. ITCS 2019: 6:1-6:20 - [c26]Sepehr Assadi, Eric Balkanski, Renato Paes Leme:
Secretary Ranking with Minimal Inversions. NeurIPS 2019: 1049-1061 - [c25]Sepehr Assadi, Xiaorui Sun, Omri Weinstein:
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. PODC 2019: 461-470 - [c24]Sepehr Assadi, Nikolai Karpov, Qin Zhang:
Distributed and Streaming Linear Programming in Low Dimensions. PODS 2019: 236-253 - [c23]Sepehr Assadi, Aaron Bernstein:
Towards a Unified Theory of Sparsification for Matching Problems. SOSA 2019: 11:1-11:20 - [c22]Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna:
Stochastic Submodular Cover with Limited Adaptivity. SODA 2019: 323-342 - [c21]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ + 1) Vertex Coloring. SODA 2019: 767-786 - [c20]Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein:
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. SODA 2019: 1616-1635 - [c19]Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon:
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time. SODA 2019: 1919-1936 - [c18]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial pass lower bounds for graph streaming algorithms. STOC 2019: 265-276 - [i26]Sepehr Assadi, Nikolai Karpov, Qin Zhang:
Distributed and Streaming Linear Programming in Low Dimensions. CoRR abs/1903.05617 (2019) - [i25]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Polynomial Pass Lower Bounds for Graph Streaming Algorithms. CoRR abs/1904.04720 (2019) - [i24]Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni:
Distributed Weighted Matching via Randomized Composable Coresets. CoRR abs/1906.01993 (2019) - [i23]Sepehr Assadi, Sahil Singla:
Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders. CoRR abs/1911.02716 (2019) - 2018
- [c17]Sepehr Assadi, Sanjeev Khanna:
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem. SODA 2018: 2412-2431 - [c16]Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon:
Fully dynamic maximal independent set with sublinear update time. STOC 2018: 815-826 - [i22]Sepehr Assadi, Sanjeev Khanna:
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem. CoRR abs/1801.02793 (2018) - [i21]Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon:
Fully Dynamic Maximal Independent Set with Sublinear Update Time. CoRR abs/1802.09709 (2018) - [i20]Sepehr Assadi, Xiaorui Sun, Omri Weinstein:
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs. CoRR abs/1805.02974 (2018) - [i19]Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon:
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time. CoRR abs/1806.10051 (2018) - [i18]Sepehr Assadi, Yu Chen, Sanjeev Khanna:
Sublinear Algorithms for (Δ+ 1) Vertex Coloring. CoRR abs/1807.08886 (2018) - [i17]Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna:
Stochastic Submodular Cover with Limited Adaptivity. CoRR abs/1810.13351 (2018) - [i16]Sepehr Assadi, Aaron Bernstein:
Towards a Unified Theory of Sparsification for Matching Problems. CoRR abs/1811.02009 (2018) - [i15]Sepehr Assadi, Eric Balkanski, Renato Paes Leme:
Secretary Ranking with Minimal Inversions. CoRR abs/1811.06444 (2018) - [i14]Sepehr Assadi, Michael Kapralov, Sanjeev Khanna:
A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling. CoRR abs/1811.07780 (2018) - 2017
- [j5]Sepehr Assadi:
SPAA 2017 Review. SIGACT News 48(4): 87-90 (2017) - [j4]AmirMahdi Ahmadinejad, Sepehr Assadi, Ehsan Emamjomeh-Zadeh
, Sadra Yazdanbod, Hamid Zarrabi-Zadeh
:
On the rectangle escape problem. Theor. Comput. Sci. 689: 126-136 (2017) - [j3]Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra:
Fast Convergence in the Double Oral Auction. ACM Trans. Economics and Comput. 5(4): 20:1-20:18 (2017) - [c15]Arpit Agarwal, Shivani Agarwal, Sepehr Assadi, Sanjeev Khanna:
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons. COLT 2017: 39-75 - [c14]Sepehr Assadi:
Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem. PODS 2017: 321-335 - [c13]Sepehr Assadi, Sanjeev Khanna, Yang Li:
The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm. EC 2017: 99-116 - [c12]Sepehr Assadi:
Combinatorial Auctions Do Need Modest Interaction. EC 2017: 145-162 - [c11]Sepehr Assadi, Sanjeev Khanna, Yang Li:
On Estimating Maximum Matching Size in Graph Streams. SODA 2017: 1723-1742 - [c10]Sepehr Assadi, Sanjeev Khanna:
Randomized Composable Coresets for Matching and Vertex Cover. SPAA 2017: 3-12 - [i13]Sepehr Assadi, Sanjeev Khanna, Yang Li:
On Estimating Maximum Matching Size in Graph Streams. CoRR abs/1701.04364 (2017) - [i12]Sepehr Assadi:
Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem. CoRR abs/1703.01847 (2017) - [i11]Sepehr Assadi:
Combinatorial Auctions Do Need Modest Interaction. CoRR abs/1705.01644 (2017) - [i10]Sepehr Assadi, Sanjeev Khanna, Yang Li:
The Stochastic Matching Problem: Beating Half with a Non-Adaptive Algorithm. CoRR abs/1705.02280 (2017) - [i9]Sepehr Assadi, Sanjeev Khanna:
Randomized Composable Coresets for Matching and Vertex Cover. CoRR abs/1705.08242 (2017) - [i8]Sepehr Assadi:
Simple Round Compression for Parallel Vertex Cover. CoRR abs/1709.04599 (2017) - [i7]Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein:
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. CoRR abs/1711.03076 (2017) - 2016
- [j2]Morteza Mohajjel Kafshdooz, Mohammadkazem Taram, Sepehr Assadi, Alireza Ejlali:
A Compile-Time Optimization Method for WCET Reduction in Real-Time Embedded Systems through Block Formation. ACM Trans. Archit. Code Optim. 12(4): 66:1-66:25 (2016) - [c9]Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen:
Algorithms for Provisioning Queries and Analytics. ICDT 2016: 18:1-18:18 - [c8]Sepehr Assadi, Sanjeev Khanna, Yang Li:
The Stochastic Matching Problem with (Very) Few Queries. EC 2016: 43-60 - [c7]Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev:
Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model. SODA 2016: 1345-1364 - [c6]Sepehr Assadi, Sanjeev Khanna, Yang Li:
Tight bounds for single-pass streaming complexity of the set cover problem. STOC 2016: 698-711 - [i6]Sepehr Assadi, Sanjeev Khanna, Yang Li:
Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem. CoRR abs/1603.05715 (2016) - 2015
- [c5]Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen:
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches. FSTTCS 2015: 52-68 - [c4]Sepehr Assadi, Justin Hsu, Shahin Jabbari:
Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets. HCOMP 2015: 12-21 - [c3]Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh V. Vohra:
Fast Convergence in the Double Oral Auction. WINE 2015: 60-73 - [i5]Sepehr Assadi, Sanjeev Khanna, Yang Li, Grigory Yaroslavtsev:
Tight Bounds for Linear Sketches of Approximate Matchings. CoRR abs/1505.01467 (2015) - [i4]Sepehr Assadi, Justin Hsu, Shahin Jabbari:
Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets. CoRR abs/1508.03593 (2015) - [i3]Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra:
Fast Convergence in the Double Oral Auction. CoRR abs/1510.00086 (2015) - [i2]Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen:
Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches. CoRR abs/1510.03252 (2015) - [i1]Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen:
Algorithms for Provisioning Queries and Analytics. CoRR abs/1512.06143 (2015) - 2014
- [j1]Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh:
The Minimum Vulnerability Problem. Algorithmica 70(4): 718-731 (2014) - 2013
- [c2]Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Sadra Yazdanbod, Hamid Zarrabi-Zadeh:
On the Rectangle Escape Problem. CCCG 2013 - 2012
- [c1]Sepehr Assadi, Ehsan Emamjomeh-Zadeh, Ashkan Norouzi-Fard, Sadra Yazdanbod, Hamid Zarrabi-Zadeh:
The Minimum Vulnerability Problem. ISAAC 2012: 382-391
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
load content from web.archive.org
Privacy notice: By enabling the option above, your browser will contact the API of web.archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
Tweets on dblp homepage
Show tweets from on the dblp homepage.
Privacy notice: By enabling the option above, your browser will contact twitter.com and twimg.com to load tweets curated by our Twitter account. At the same time, Twitter will persistently store several cookies with your web browser. While we did signal Twitter to not track our users by setting the "dnt" flag, we do not have any control over how Twitter uses your data. So please proceed with care and consider checking the Twitter privacy policy.
last updated on 2022-04-14 17:34 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint