# Paul Christiano

According to our database

Collaborative distances:

^{1}, Paul Christiano authored at least 8 papers between 1991 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2016

Provably manipulation-resistant reputation systems.

Proceedings of the 29th Conference on Learning Theory, 2016

2014

Online local learning via semidefinite programming.

Proceedings of the Symposium on Theory of Computing, 2014

Open Problem: Online Local Learning.

Proceedings of The 27th Conference on Learning Theory, 2014

2012

Quantum money from hidden subspaces.

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

Lossless Fault-Tolerant Data Structures with Additive Overhead.

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs.

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

1991

Computer-aided rehabilitation design.

AI EDAM, 1991