Download pptx - Extreme* Mountain Climbing

Transcript

Computer Mountain Climbing

Peter RichtarikOperational Research and Optimization

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

Western General Hospital(Creutzfeldt-Jakob Disease)Arup (Truss Topology Design)

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

GODS Algorithm = Teleportation

If you are not a God...x0x1x2x3

4-Dial LockF : {0,1,...,9}4 RCombination maximizing F opens the lock

BIG DATA

How to Open a Lock with Billion Interconnected Dials?F : R1,000,000,000 R

startsettle for thisholy grail Parallel Coordinate Descent

Theory vs Reality

Research PaperAlgorithms

Probability

Inequalities

Complexity

TOOLS

ProbabilityMachine Learning

Matrix Theory

HPC