Falk Unger

According to our database, Falk Unger authored at least 14 papers between 2005 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Sparse Selfreducible Sets and Nonuniform Lower Bounds.

Harry Buhrman, Leen Torenvliet, Falk Unger, Nikolai K. Vereshchagin

Algorithmica, 2019

2014

Noisy Interactive Quantum Communication.

Gilles Brassard, Ashwin Nayak, Alain Tapp, Dave Touchette, Falk Unger

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Classical command of quantum systems.

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Nat., 2013

A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games.

Ben W. Reichardt, Falk Unger, Umesh V. Vazirani

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Stability of a spatial polling system with greedy myopic service.

Lasse Leskelä, Falk Unger

Ann. Oper. Res., 2012

2010

Better gates can make fault-tolerant computation impossible.

Falk Unger

Electron. Colloquium Comput. Complex., 2010

2009

A Probabilistic Inequality with Applications to Threshold Direct-Product Theorems.

Falk Unger

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Noise Threshold for Universality of Two-Input Gates.

Falk Unger

IEEE Trans. Inf. Theory, 2008

Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing.

Julia Kempe, Oded Regev, Falk Unger, Ronald de Wolf

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Noise threshold for universality of 2-input gates.

Falk Unger

Proceedings of the IEEE International Symposium on Information Theory, 2007

Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems.

Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay

Proceedings of the 22nd Annual IEEE Conference on Computational Complexity (CCC 2007), 2007

2006

Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds.

Harry Buhrman, Leen Torenvliet, Falk Unger

Proceedings of the STACS 2006, 2006

New Limits on Fault-Tolerant Quantum Computation.

Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

2005

On Small Hard Leaf Languages.

Falk Unger

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005