Thomas Watson

From MaRDI portal
Person:6062151



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7758330 (Why is no real title available?)
(available as arXiv preprint)
2023-10-31Paper
Zero-information protocols and unambiguity in Arthur-Merlin communication
Algorithmica
2016-11-29Paper
Rectangles are nonnegative juntas
SIAM Journal on Computing
2016-10-28Paper
Advice lower bounds for the dense model theorem
ACM Transactions on Computation Theory
2016-10-24Paper
Communication complexity of set-disjointness for all probabilities
Theory of Computing
2016-08-22Paper
Nonnegative rank vs. binary rank
Chicago Journal of Theoretical Computer Science
2016-05-24Paper
The complexity of estimating min-entropy
Computational Complexity
2016-03-21Paper
Pseudorandom generators for combinatorial checkerboards
Computational Complexity
2014-01-29Paper
Time-space efficient simulations of quantum computations
Theory of Computing
2012-09-27Paper


Research outcomes over time


This page was built for person: Thomas Watson