Browsing by Author Lee, Troy
Showing results 1 to 6 of 6
| Issue Date | Title | Author(s) | |
|---|---|---|---|
 | 2018 | A composition theorem for randomized query complexity | Anshu, Anurag; Gavinsky, Dmitry; Jain, Rahul; Kundu, Srijita; Lee, Troy; Mukhopadhyay, Priyanka; Santha, Miklos; Sanyal, Swagato |
| 2014 | The cover number of a matrix and its algorithmic applications | Lee, Troy; Alon, Noga; Shraibman, Adi |
| 2015 | Fooling-sets and rank | Friesen, Mirjam; Hamed, Aya; Lee, Troy; Oliver Theis, Dirk |
| 2013 | Matrix completion from any given set of observations | Lee, Troy; Shraibman, Adi |
| 2016 | On the sum-of-squares degree of symmetric quadratic functions | de Wolf, Ronald; Yuen, Henry; Lee, Troy; Prakash, Anupam |
| 2017 | Separating quantum communication and approximate rank | Anshu, Anurag; Garg, Ankit; Kothari, Robin; Ben-David, Shalev; Jain, Rahul; Lee, Troy |