Sepehr Assadi
- Semi-Streaming Matching in a Single Pass II: Greedy is Optimal
2026/07/16 by Sepehr Assadi, Max Jiang, Mars Xiang · 5 voices
#cs.DS #cs.CC
- Graph Streaming Lower Bounds for Parameter Estimation and Property Testing via a Streaming XOR Lemma
2021/04/11 by Sepehr Assadi, Assadi, Sepehr, N Vishvajeet +1 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Privacy-Preserving Technologies in Data
- Improved Truthful Mechanisms for Combinatorial Auctions with Submodular Bidders
2019/11/07 by Sepehr Assadi, Assadi, Sepehr, Sahil Singla +1 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Law, Economics, and Judicial Systems
- Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
2020/09/07 by Sepehr Assadi, Gillat Kol, Assadi, Sepehr +5 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems
- A Simple (1-ε)-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching
2023/07/06 by Sepehr Assadi, Assadi, Sepehr · 2 citations
Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
2017/11/08 by Sepehr Assadi, MohammadHossein Bateni, Assadi, Sepehr +7 · 1 citation
Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #Stochastic Gradient Optimization Techniques #and Cluster Computing (cs.DC)
- Vizing's Theorem in Near-Linear Time
2024/10/07 by Sepehr Assadi, Soheil Behnezhad, Assadi, Sepehr +9 · 1 voice · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- Tight Bounds for Monotone Minimal Perfect Hashing
2022/07/21 by Sepehr Assadi, Martı́n Farach-Colton, Assadi, Sepehr +3 · 1 citation
Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- On Regularity Lemma and Barriers in Streaming and Dynamic Matching
2022/07/19 by Sepehr Assadi, Assadi, Sepehr, Soheil Behnezhad +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Simple Round Compression for Parallel Vertex Cover
2017/09/14 by Sepehr Assadi, Assadi, Sepehr · 1 citation
Computer Science · #Parallel Computing and Optimization Techniques #Interconnection Networks and Systems #Advanced Data Storage Technologies