Search Results for author: Troy Lee

Found 4 papers, 1 papers with code

Quantum attacks on Bitcoin, and how to protect against them

no code implementations28 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

Matrix Completion From any Given Set of Observations

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.

Matrix Completion

Fooling sets and rank

1 code implementation14 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

Cannot find the paper you are looking for? You can Submit a new open access paper.