Graph and Combinatorial Algorithms in Streaming and Distributed Settings
Time:
Venue/Location: C101, VIASM
Speaker: Vũ Trọng Hoà - San Diego State University
Content:As big data emerges, researchers have developed new computational models that capture the essence of big data processing. Some popular models include the data stream and parallel/distributed models.
In this talk, we will go over a few example algorithmic problems in these settings such as densest subgraph, maximum set coverage, and graph coloring in these settings. This talk will highlight a few useful techniques such as sampling, sketching, threshold-greedy, etc. that might also be of independent interest.