3 × USA
∅ S.Aaronson J.A.Kelner A.Madry D.A.Spielman S.Teng
flow (2) semidefinit (1) laplacian (1) undirect (1) approxim (1) subspac (1) quantum (1) program (1) maximum (1) system (1)
Person: Paul Christiano
Wrote 3 papers:
- STOC-2014-Christiano #learning #online #programming
- Online local learning via semidefinite programming (PC), pp. 468–474.
- STOC-2012-AaronsonC #quantum
- Quantum money from hidden subspaces (SA, PC), pp. 41–60.
- STOC-2011-ChristianoKMST #approximate #graph #performance
- Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs (PC, JAK, AM, DAS, SHT), pp. 273–282.