Singer, Noah G.
- 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, Noah Singer, Saxena, Raghuvansh R. +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
- Oblivious algorithms for the Max-kAND Problem
2023/05/08 by Singer, Noah G. · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences