Polynomial-Space Approximation of No-Signaling Provers (2009)
In two-prover one-round interactive proof systems, no-signaling provers are those who are allowed to use arbitrary strategies, not limited to local operations, as long as their strategies cannot be...
Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies (2008)
Ito, Tsuyoshi, Kobayashi, Hirotada, Matsumoto, Keiji
A central problem in quantum computational complexity is how to prevent entanglement-assisted cheating in multi-prover interactive proof systems. It is well-known that the standard oracularization...
Ito, Tsuyoshi, Kobayashi, Hirotada, Preda, Daniel, Sun, Xiaoming, Yao, Andrew C. -C.
A central question in quantum information theory and computational complexity is how powerful nonlocal strategies are in cooperative games with imperfect information, such as multi-prover interactive...
Yasuhito Asano, Tsuyoshi Ito, Hiroshi Imai, Masashi Toyoda, Masaru Kitsuregawa
Abstract. Compact encodings of the web graph are required in order to keep the graph on main memory and to perform operations on the graph efficiently. Link2, the second version of the Link Database...
The goal of this paper is to create an extended rule corpus with approximately 2300 phonetic rules which model segmental variation on a three language task. The phonetic rules express at a broad...
Avis, David, Imai, Hiroshi, Ito, Tsuyoshi
In this paper we explore further the connections between convex bodies related to quantum correlation experiments with dichotomic variables and related bodies studied in combinatorial optimization,...
Generating facets for the cut polytope of a graph by triangular elimination (2006)
Avis, David, Imai, Hiroshi, Ito, Tsuyoshi
The cut polytope of a graph arises in many fields. Although much is known about facets of the cut polytope of the complete graph, very little is known for general graphs. The study of Bell...
Bell inequalities stronger than the CHSH inequality for 3-level isotropic states (2005)
Ito, Tsuyoshi, Imai, Hiroshi, Avis, David
We show that some two-party Bell inequalities with two-valued observables are stronger than the CHSH inequality for 3 \otimes 3 isotropic states in the sense that they are violated by some isotropic...
New Classes of Facets of Cut Polytope and Tightness of I_{mm22} Bell Inequalities (2005)
The Grishukhin inequality Gr_7 is a facet of CutP_7, the cut polytope on seven points, which is ``sporadic'' in the sense that its proper generalization has not been known. In this paper, we extend...
Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination (2005)
Avis, David, Imai, Hiroshi, Ito, Tsuyoshi, Sasaki, Yuuya
We establish a relation between the two-party Bell inequalities for two-valued measurements and a high-dimensional convex polytope called the cut polytope in polyhedral combinatorics. Using this...
Two-party Bell inequalities derived from combinatorics via triangular elimination (2005)
David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasaki
Bell inequalities, originally introduced as a method to prove that some quantum states show nonlocal behavior, are now studied as a method to capture the extent of the nonlocality of quantum states....
Finding Yozume of Generalized Tsume-Shogi is Exptime-Complete (2005)
YATO, Takayuki, SETA, Takahiro, ITO, Tsuyoshi
Generalized Tsume-Shogi (GTS) is Tsume-Shogi on the board of size n × n for arbitrary n. The problem to decide the existence of a winning sequence of moves (where the attacker must always check) on...
Avis, David, Imai, Hiroshi, Ito, Tsuyoshi, Sasaki, Yuuya
Relatively few families of Bell inequalities have previously been identified. Some examples are the trivial, CHSH, I_{mm22}, and CGLMP inequalities. This paper presents a large number of new families...
David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasaki
Relatively few families of Bell inequalities have previously been identified. Some examples are the trivial, CHSH, Imm22, and CGLMP inequalities. This paper presents a large number of new families of...
Kobayashi, Takahiro, Ikeue, Takahisa, Ito, Tsuyoshi, Ikeda, Akira, Murakami, Masataka, Kato, Atsunaka, ...
The increasing prevalence of allergic rhinitis in many countries is becoming a social problem. It is important to determine whether air pollutants are related to the increase in the prevalence rate...
Typescript.
KOBAYASHI, TAKAHIRO, ITO, TSUYOSHI
The prevalence of allergic rhinitis is increasing in many countries. It has been reported that the prevalence rate of allergic rhinitis caused by pollens in air-polluted areas are higher than that in...
Essential role of Gas6 for glomerular injury in nephrotoxic nephritis
Yanagita, Motoko, Ishimoto, Yoshikazu, Arai, Hidenori, Nagai, Kojiro, Ito, Tsuyoshi, Nakano, Toru, ...
Growth-arrest specific gene 6 (Gas6) is a vitamin K–dependent growth factor for mesangial and epithelial cells. To investigate whether Gas6 is essential for progressive glomerular injury, we...
Essential role of Gas6 for glomerular injury in nephrotoxic nephritis
Yanagita, Motoko, Ishimoto, Yoshikazu, Arai, Hidenori, Nagai, Kojiro, Ito, Tsuyoshi, Nakano, Toru, ...
Growth-arrest specific gene 6 (Gas6) is a vitamin K–dependent growth factor for mesangial and epithelial cells. To investigate whether Gas6 is essential for progressive glomerular injury, we...