- T. Lee, A. Shraibman
- An approximation algorithm for approximation rank
- Manuscript (pdf)
- T. Lee, R. Mittal.
- Product theorems via semidefinite programming.
- To appear in ICALP 2008 (pdf)
- A. Childs, T. Lee.
- Optimal quantum adversary lower bounds for ordered search.
- To appear in ICALP 2008 (pdf)
- T. Lee, A. Shraibman.
- Disjointness is hard in the multi-party number-on-the-forehead
model.
- To appear in CCC 2008. (pdf)
- T. Lee, A. Shraibman, R. Spalek.
- A direct product theorem for discrepancy.
- To appear in CCC 2008. (pdf)
- P. Hoyer, T. Lee, R. Spalek.
- Negative weights make adversaries stronger.
- STOC 2007,
quant-ph/0611054
- Ten page version (pdf)
- T. Lee.
- A new rank technique for formula size lower bounds.
Correction
- In Proceedings of the 24th Annual Symposium on Theoretical
Aspects of Computer Science ,
- Lecture Notes in Computer Science, vol. 4393: 145-156, 2007.
- P. Hoyer, T. Lee, R. Spalek.
- Tight adversary bounds for composite functions
- quant-ph/0509067
- S. Laplante, T. Lee, M. Szegedy.
- The quantum adversary method and formula size lower bounds
- Computational Complexity , vol. 15(2): 163-196, 2006.
- Special issue of CCC 2005
- [Conference version (pdf)]
[Journal version (pdf)]
- L. Fortnow, T. Lee, N. Vereshchagin.
- Kolmogorov Complexity with Error
- In Proceedings of the 23rd Annual Symposium on
Theoretical Aspects of Computer Science ,
- Lecture Notes in Computer Science, vol. 3884: 137-148, 2006.
- [Conference version (ps)
(pdf)]
-
- T. Lee, A. Romashchenko.
- Resource Bounded Symmetry of Information Revisited
- Theoretical Computer Science, vol. 345(2-3): 386-405, 2005.
- Special issue of MFCS 2004.
- [Journal version (ps)
(pdf)]
-
- H. Buhrman, T. Lee, D. van Melkebeek.
- Language Compression and Pseudorandom Generators
- Computational Complexity, 14(3): 228-255, 2005.
- Special issue of CCC 2004
- [Conference version (ps)
(pdf)][Journal version (ps)
(pdf)]
-
- T. Lee
- Arithmetical Definability over Finite Structures
-
- Mathematical Logic Quarterly, Vol. 49(4): 385-392, 2003.
-
[Journal Version, update Dec. 2003
(ps)
(pdf)]
[Master's Thesis
(ps)
(pdf)]
-
- V. Tereshko, T. Lee
- How Information-Mapping Patterns Determine Foraging
Behaviour of a Honey Bee Colony
- Open Systems and Information Dynamics 9:1-13, 2002.
- [Journal Version (ps)
(pdf)]