Publications

Streaming lower bounds for approximating MAX-CUT

• • Michael Kapralov
  • Sanjeev Khanna
  • et al.
• 2015
• SODA 2015