podc2010_199

Views:
 
Category: Entertainment
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Optimal Dynamic Gradient Clock Synchronization : 

Optimal Dynamic Gradient Clock Synchronization Fabian Kuhn Christoph Lenzen Thomas Locher Rotem Oshman

Clock Synchronization : 

Clock Synchronization

Clock Synchronization : 

Clock Synchronization

Clock Synchronization : 

Clock Synchronization

A Quick Survey : 

A Quick Survey

A Quick Survey : 

A Quick Survey … 1 2 3

A Quick Survey : 

A Quick Survey … 1 2 3

Dynamic Networks : 

Dynamic Networks

Dynamic Networks : 

Dynamic Networks

Lower Bound : 

Lower Bound

Lower Bound : 

Lower Bound Not aware of new edge

Lower Bound : 

Lower Bound Not aware of new edge

Lower Bound : 

Lower Bound Not aware of new edge

Lower Bound : 

Lower Bound Not aware of new edge

Lower Bound : 

Lower Bound

Dynamic Networks : 

Dynamic Networks

Previous Work : 

Previous Work

Our Results : 

Our Results

Weight-Based Algorithm : 

Weight-Based Algorithm Edge appears Stable weight time weight

Weight-Based Algorithm : 

Weight-Based Algorithm

A Quick Survey : 

A Quick Survey … 1 2 3

Weight-Based Algorithm : 

Weight-Based Algorithm

Weight-Based Algorithm : 

Weight-Based Algorithm

Weight-Based Algorithm : 

Weight-Based Algorithm eventually

Optimal Algorithm : 

Optimal Algorithm

Conclusion : 

Conclusion

What Is All This Good For? : 

What Is All This Good For? Simulating a synchronous dynamic network [ Kuhn, Lynch & O. STOC’10 ]: In synchronous dynamic networks which are always connected, any function can be computed.