Tsuyoshi Ito

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!

Publication	Date of Publication	Type
A multi-prover interactive proof for NEXP sound against entangled provers	2025-05-05	Paper
Approximate span programs Algorithmica	2019-05-17	Paper
Approximate span programs (available as arXiv preprint)	2017-12-19	Paper
Quantum interactive proofs with weak error bounds Proceedings of the 3rd Innovations in Theoretical Computer Science Conference	2016-10-07	Paper
On the role of shared randomness in simultaneous communication Automata, Languages, and Programming	2014-07-01	Paper
Parallelization of entanglement-resistant multi-prover interactive proofs Information Processing Letters	2014-06-23	Paper
Algorithmic folding complexity Graphs and Combinatorics	2012-01-24	Paper
Polynomial-Space Approximation of No-Signaling Provers Automata, Languages and Programming	2010-09-07	Paper
Generating facets for the cut polytope of a graph by triangular elimination Mathematical Programming. Series A. Series B	2008-01-07	Paper
New classes of facets of the cut polytope and tightness of \(I_{mm22}\) Bell inequalities Discrete Applied Mathematics	2007-09-18	Paper
On the relationship between convex bodies related to correlation experiments with dichotomic observables Journal of Physics A: Mathematical and General	2006-09-28	Paper
Two-party Bell inequalities derived from combinatorics via triangular elimination Journal of Physics A: Mathematical and General	2006-01-13	Paper

Research outcomes over time

This page was built for person: Tsuyoshi Ito