Michael Kapralov

  1. Title:
    Lower bounds for (Streaming) Approximation to MAX-CUT
    Speaker:
    Michael Kapralov

    Link:
    http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos/watch/201703230909-Kapralov.html

  2. Title:
    Factorial Lower Bounds for (Almost) Random Order Streams
    Speaker:
    Michael Kapralov

    Link:
    http://www.birs.ca/events/2022/5-day-workshops/22w5124/videos/watch/202207261335-Kapralov.html