Falk Unger

Homepage of Falk Unger

I am a postdoc at UC Berkeley.

E-mail falk.unger@gmail.com

• • Falk Unger

    • On Small Hard Leaf Languages

    • In 30th International Symposium on Mathematical Foundations of Computer Science , 2005 [ MFCS 2005], [(pdf)]

  • Harry Buhrman, Leen Torenvliet, Falk Unger

    • Sparse Self-reducible sets and polynomial size circut lower bounds

    • [STACS 2006] [(pdf)]

  • Gilles Brassard, Harry Buhrman, Noah Linden, Andre A. Methot, Alain Tapp, Falk Unger

    • A limit on nonlocality in any world in which communication complexity is not trivial

    • presented at QIP 2006 , [Phys. Rev. Lett. ], [quant-ph/0508042]

  • Harry Buhrman, Matthias Christandl, Falk Unger, Stephanie Wehner, Andreas Winter

    • Implications of Superstrong Nonlocality for Cryptography

    • In Proceedings of the Royal Society A, vol. 462 (2071), pages 1919-1932, [quant-ph/0504133]

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

    • New Limits on Fault-Tolerant Quantum Computation

    • QIP 2006, [FOCS 2006] [quant-ph/0604141]

  • Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay

    • Strong Parallel Repetition Theorem for Quantum XOR Proof Systems

    • QIP 2007, [CCC 2007], [Computational Complexity 2008] [quant-ph/0608146]

  • Falk Unger

    • Noise threshold for universality of 2-input gates

    • [ISIT 2007] [ IEEE Transactions on Information Theory] [ arxiv:0711.0351]

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

    • Upper Bounds on the Noise Threshold for Fault-tolerant Quantum Computing

    • Proc. of ICALP 2008, [arXiv:0802.1464]

  • Lasse Leskelä, Falk Unger

    • Stability of a spatial polling system with greedy myopic service

    • 15th INFORMS Applied Probability Society Conference, [ANNALS OF OPERATIONS RESEARCH], [arXiv:0908.4585]

  • Falk Unger

    • A Probabilistic Inequality with Applications to Threshold Direct-product Theorems

    • FOCS 2009 , [ECCC:TR09-078]

  • Falk Unger

    • Better gates can make fault-tolerant computation impossible

    • [ECCC:TR10-164]

  • Falk Unger

    • Noise in classical and quantum computation & non-locality

    • [My thesis (version 12 Feb 2009) ]

Family and friends Jörg Unger