'Local algorithms' presentation slideshows

Universal laws and architecture: Foundations for Sustainable Infrastructure

Universal laws and architecture: Foundations for Sustainable Infrastructure. John Doyle Control and Dynamical Systems, EE, BioE Caltech. Caltech smartgrid research. Motivation : u ncertainty + l arge scale Optimization and control demand response power flow ( Javad Lavaei)

2.05k views • 191 slides

644 views • 52 slides

Limits of Local Algorithms in Random Graphs

Limits of Local Algorithms in Random Graphs. Madhu Sudan MSR. Joint work with David Gamarnik (MIT). Main Result. Background: Almost surely, r andom -regular graph on vertices has independent set of size for . Can you find such a large independent set?

275 views • 17 slides