Improved Streaming Algorithms for Maximum Directed Cut via Smoothed Snapshots.
Raghuvansh R. SaxenaNoah G. SingerMadhu SudanSanthoshini VelusamyPublished in: FOCS (2023)
Keyphrases
- orders of magnitude
- learning algorithm
- data structure
- optimization problems
- computational complexity
- computational cost
- graph theory
- times faster
- computationally efficient
- data streams
- evolutionary algorithm
- worst case
- decision trees
- clustering algorithm
- sliding window
- computational efficiency
- information retrieval
- convergence rate
- real time