Matrix completion from any given set of observations

by Lee, Troy, Shraibman, Adi
Published 2014

The cover number of a matrix and its algorithmic applications

by Lee, Troy, Alon, Noga, Shraibman, Adi
Published 2018

On the sum-of-squares degree of symmetric quadratic functions

by de Wolf, Ronald, Yuen, Henry, Lee, Troy, Prakash, Anupam
Published 2018

Fooling-sets and rank

by Friesen, Mirjam, Hamed, Aya, Lee, Troy, Oliver Theis, Dirk
Published 2015

Separating quantum communication and approximate rank

by Anshu, Anurag, Garg, Ankit, Kothari, Robin, Ben-David, Shalev, Jain, Rahul, Lee, Troy
Published 2018

A composition theorem for randomized query complexity

by Anshu, Anurag, Gavinsky, Dmitry, Jain, Rahul, Kundu, Srijita, Lee, Troy, Mukhopadhyay, Priyanka, Santha, Miklos, Sanyal, Swagato
Published 2018