Saxena, Raghuvansh R.
- Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems
2020/09/07 by Sepehr Assadi, Assadi, Sepehr, Gillat Kol +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
- Streaming Algorithms via Local Algorithms for Maximum Directed Cut
2024/11/28 by Raghuvansh R. Saxena, Saxena, Raghuvansh R., Noah Singer +5 · 6 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms
- Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots
2022/11/08 by Raghuvansh R. Saxena, Saxena, Raghuvansh R., Noah Singer +5 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Exponential Communication Separations between Notions of Selfishness
2020/12/29 by Rubinstein, Aviad, Saxena, Raghuvansh R., Thomas, Clayton +2 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Theoretical Economics (econ.TH)
- An Improved Lower Bound for Matroid Intersection Prophet Inequalities
2022/09/12 by Saxena, Raghuvansh R., Velusamy, Santhoshini, Weinberg, S. Matthew · 1 citation
#Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions
2020/11/14 by Assadi, Sepehr, Khandeparkar, Hrishikesh, Saxena, Raghuvansh R. +1 · 1 citation
#Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences