Parameterized and Promised Streaming: Making Big Data More Accessible
Mohammad Hajiaghayi · 37:12 · Watch on YouTube
This research talk argues that you can process massive graphs under the streaming model, where edges arrive one at a time and memory is small, if you rely on a real-world promise such as a small solution size K. With...