About MeI am a PhD student in the Theory of Computation group at MIT. My advisor is Peter Shor. Before coming to MIT I was a student at the University of Minnesota, where I obtained my BS in Mathematics in 2011. Research InterestsI am broadly interested in Theoretical Computer Science, especially its applications to neighboring sciences. I study Quantum Algorithms and Information, and have additional interests in machine learning, and semidefinite programming.
Email:

The Communication Cost of State Conversion, with application to EntanglementAssisted Communication Complexity.
Matthew Coudron, Aram Harrow.
Manuscript  In Preparation.
The ParallelRepeated Magic Square Game is Rigid.
Matthew Coudron, Anand Natarajan.
Manuscript. [pdf]
Interactive Proofs with Approximately Commuting Provers. [pdf]
Matthew Coudron, Thomas Vidick.
International Colloquium on Automata, Languages, and Programming (ICALP), 2015
Conference on Quantum Information Processing (QIP), 2016
Infinite Randomness Expansion with a Constant Number of Devices. [pdf]
Matthew Coudron, Henry Yuen.
Symposium on the Theory of Computing (STOC), 2014
Conference on Quantum Information Processing (QIP), 2014
In his American Scientist article Scott Aaronson gives a great discussion of this problem, and the whole field of randomness expansion.
Robust Randomness Amplifiers: Upper and Lower Bounds. [pdf]
Matthew Coudron, Thomas Vidick, Henry Yuen.
APPROXRANDOM 2013
Unfrustration Condition and Degeneracy of Qudits on Trees. [pdf]
Matthew Coudron, Ramis Movassagh.
XVI Conference on Quantum Information Processing (QIP) 2013  Poster
On the Sample Complexity of Robust PCA. [pdf]
Matthew Coudron, Gilad Lerman.
Advances in Neural Information Processing Systems (NIPS), 2012
Interactive Proofs with Approximately Commuting Provers.
Workshop on Quantum Computational Complexity, Kyoto University, 2015
TyQI, University of Michigan, 2015
Infinite Randomness Expansion with a Constant Number of Devices. [pdf]
Testing Untrusted Devices via Quantum Mechanics.
Astronaut Scholars Technical Conference, 2014
Introduction to Quantum Error Correcting Codes.
Astronaut Scholars Technical Conference, 2012