Streaming Algorithms via Local Algorithms for Maximum Directed Cut

Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan +1

We explore the use of local algorithms in the design of streaming algorithms for the Maximum Directed Cut problem. Specifically, building on the local algorithm of Buchbinder et al…