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.