'Rajmohan rajaraman northeastern university' diaporamas de présentation

Universal Approximations in Network Design

Universal Approximations in Network Design. Rajmohan Rajaraman Northeastern University. Based on joint work with Chinmoy Dutta, Lujun Jia, Guolong Lin, Jaikumar Radhakrishnan, Ravi Sundaram, Emanuele Viola . 1,2,3,6?. {1,2,3,6}: 20+15+15+30=90. {2,3,4,5}: 10+10+20+40=80.

403 views • 31 slides

The Randomization Repertoire

The Randomization Repertoire. Rajmohan Rajaraman Northeastern University, Boston May 2012. Randomization in Network Optimization. Very important toolkit: Often simple routines yielding the best known approximations to hard optimization problems Often efficient in practice

253 views • 15 slides

Analysis of Network Diffusion and Distributed Network Algorithms

Analysis of Network Diffusion and Distributed Network Algorithms. Rajmohan Rajaraman Northeastern University, Boston May 2012. Overview of the 4 Sessions. Random walks Percolation processes Branching processes, random graphs, and percolation phenomena Rumors & routes

233 views • 15 slides

Distributed Algorithms

Distributed Algorithms. Rajmohan Rajaraman Northeastern University, Boston May 2012. Outline. Randomization in distributed computing Maximal independent set The local balancing paradigm Multi-commodity flow and routing Information dissemination in dynamic networks

234 views • 11 slides

Percolation Processes

428 views • 9 slides

189 views • 9 slides