Santhoshini Velusamy
- Linear Space Streaming Lower Bounds for Approximating CSPs
2021/06/24 by Chi-Ning Chou, Alexander Golovnev, Chou, Chi-Ning +7 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-kSAT
2020/04/24 by Chi-Ning Chou, Alexander Golovnev, Chou, Chi-Ning +3 · 5 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Optimization and Search Problems
- Sketching approximability of all finite CSPs
2021/05/03 by Chi-Ning Chou, Chou, Chi-Ning, Alexander Golovnev +5 · 5 citations
Computer Science · Engineering · #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Machine Learning and Algorithms #Scheduling and Optimization Algorithms
- 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
- Approximability of all Boolean CSPs with linear sketches
2021/02/24 by Chi-Ning Chou, Chou, Chi-Ning, Alexander Golovnev +5 · 2 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 #semigroups and automata theory