no code implementations • 30 Sep 2018 • Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
We present two new results about exact learning by quantum computers.
no code implementations • 28 Oct 2017 • Divesh Aggarwal, Gavin K. Brennen, Troy Lee, Miklos Santha, Marco Tomamichel
We investigate the risk of Bitcoin, and other cryptocurrencies, to attacks by quantum computers.
Quantum Physics General Finance
no code implementations • NeurIPS 2013 • Troy Lee, Adi Shraibman
We give a new way to interpret the output of this algorithm by next finding a probability distribution over the non-revealed entries with respect to which a bound on the generalization error can be proven.
1 code implementation • 14 Aug 2012 • Mirjam Friesen, Aya Hamed, Troy Lee, Dirk Oliver Theis
An $n\times n$ matrix $M$ is called a \textit{fooling-set matrix of size $n$} if its diagonal entries are nonzero and $M_{k,\ell} M_{\ell, k} = 0$ for every $k\ne \ell$.
Combinatorics Computational Complexity 15B35, 05C70, 15B34, 94A05, 68Q15