Extreme* Mountain Climbing

15
Peter Richtarik Operational Research and Optimization Extreme* Mountain Climbing * in a billion dimensional space on a foggy day

description

Extreme* Mountain Climbing. * in a billion dimensional space on a foggy day. Peter Richtarik Operational Research and Optimization. Arup (Truss Topology Design). Western General Hospital ( Creutzfeldt-Jakob Disease). Ministry of Defence dstl lab (Algorithms for Data Simplicity). - PowerPoint PPT Presentation

Transcript of Extreme* Mountain Climbing

Page 1: Extreme* Mountain Climbing

Peter RichtarikOperational Research and

Optimization

Extreme* Mountain Climbing* in a billion dimensional space on a foggy day

Page 2: Extreme* Mountain Climbing

Western General Hospital(Creutzfeldt-Jakob Disease)

Arup (Truss Topology Design)

Ministry of Defence dstl lab(Algorithms for Data Simplicity)Royal Observatory

(Optimal Planet Growth)

Page 3: Extreme* Mountain Climbing

GOD’S Algorithm = Teleportation

Page 4: Extreme* Mountain Climbing

If you are not a God...

x0x1

x2 x3

Page 5: Extreme* Mountain Climbing

4-Dial Lock

F : {0,1,...,9}4 R

Combination maximizing F opens the lock

Page 6: Extreme* Mountain Climbing

BIG DATA

Page 7: Extreme* Mountain Climbing

How to Open a Lock with Billion Interconnected Dials?

F : R1,000,000,000 R

Page 8: Extreme* Mountain Climbing

start

settle for this

holy grail

Parallel Coordinate Descent

Page 9: Extreme* Mountain Climbing

Theory vs Reality

Page 10: Extreme* Mountain Climbing

Research Paper

Page 11: Extreme* Mountain Climbing

Algorithms

Page 12: Extreme* Mountain Climbing

Probability

Page 13: Extreme* Mountain Climbing

Inequalities

Page 14: Extreme* Mountain Climbing

Complexity

Page 15: Extreme* Mountain Climbing

TOOLSProbability

Machine LearningMatrix Theory

HPC