Michael Kapralov, Video: Lower bounds for (Streaming) Approximation to MAX-CUT

Michael Kapralov, Video: Lower bounds for (Streaming) Approximation to MAX-CUT

Michael Kapralov, Lower bounds for (Streaming) Approximation to MAX-CUT, Communication Complexity and Applications, II, BIRS, BIRS talk, 17w5147, math, mathematics, video

Banff International Research Station

Banff International Research Station

presentation

mpeg4

157M

http://www.birs.ca/events/2017/5-day-workshops/17w5147/videos

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