Publications

I have authored or coauthored the following research works. Each list is in reverse chronological order.

• Journal papers
• Refereed conference papers
• Presentations at unrefereed conferences and research meetings
• Theses
• Preprints

Journal papers

• David Avis, Hiroshi Imai and Tsuyoshi Ito.
  On the relationship between convex bodies related to correlation experiments with dichotomic observables.
  Journal of Physics A: Mathematical and General 39(36):11283–11299, Sept. 2006.
  Abstract.
  Manuscript appeared in arXiv:quant-ph/0605148, May 2006.
• David Avis, Hiroshi Imai and Tsuyoshi Ito.
  Generating facets for the cut polytope of a graph by triangular elimination.
  Mathematical Programming, published online Aug. 2006 under DOI: 10.1007/s10107-006-0018-z.
  Abstract.
  Manuscript appeared in arXiv:math.CO/0601375, Jan. 2006. Revised in v2, June 2006.
• Tsuyoshi Ito, Hiroshi Imai and David Avis.
  Bell inequalities stronger than the Clauser-Horne-Shimony-Holt inequality for three-level isotropic states.
  Physical Review A, vol. 73, no. 042109, 9 pages, Apr. 2006.
  Abstract.
  Manuscript: Bell inequalities stronger than the CHSH inequality for 3-level isotropic states, arXiv:quant-ph/0508210, Aug. 2005. Revised in v2, Jan. 2006.
• David Avis, Hiroshi Imai, Tsuyoshi Ito and Yuuya Sasaki.
  Two-party Bell inequalities derived from combinatorics via triangular elimination.
  Journal of Physics A: Mathematical and General, vol. 38, no. 50, pp. 10971–10987, Dec. 2005.
  Abstract.
  Manuscript appeared in arXiv:quant-ph/0505060, May 2005. Revised in v3, Sept. 2005.
  A related page containing a list of Bell inequalities and a program to produce it is available.
• Takayuki Yato, Takahiro Seta and Tsuyoshi Ito.
  Finding yozume of generalized tsume-shogi is exptime-complete.
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications, vol. E88-A, no. 5, pp. 1249–1257, May 2005.
  Available via HighWire Press or IEICE website.
• Yasuhito Asano, Tsuyoshi Ito, Hiroshi Imai, Masashi Toyoda and Masaru Kitsuregawa.
  Compact encoding of the Web Graph exploiting various power distributions.
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications, vol. E87-A, no. 5, pp. 1183–1184, May 2004.
  Summary.

Refereed conference papers

• Tsuyoshi Ito, Yuuya Sasaki, Hiroshi Imai and David Avis.
  Families of tight Bell inequalities derived from classes of facets of cut polytopes.
  ERATO Conference on Quantum Information Science 2004 (EQIS'04), pp. 78–79, Sept. 2004.
• Tsuyoshi Ito and Mary Inaba.
  Theoretical analysis of performances of TCP/IP congestion control algorithm with different distances.
  In NETWORKING 2004, Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication: Proceedings of 3rd International IFIP-TC6 Networking Conference (NETWORKING 2004), pp. 962–973, vol. 3042 of Lecture Notes in Computer Science, Springer, ISBN 3-540-21959-5, May 2004. Online date: April 2004.
  Abstract.
• Makoto Nakamura, Junsuke Sembon, Yutaka Sugawara, Tsuyoshi Itoh, Mary Inaba and Kei Hiraki.
  End-node transmission rate control kind to intermediate routers — towards 10 Gbps era.
  2nd International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2004), Feb. 2004.
• Yasuhito Asano, Tsuyoshi Ito, Hiroshi Imai, Masashi Toyoda and Masaru Kitsuregawa.
  Compact encoding of the Web Graph exploiting various power laws — statistical reason behind Link Database.
  In Advances in Web-Age Information Management: Proceedings of 4th International Conference on Web-Age Information Management (WAIM 2003), pp. 37–46, vol. 2762 of Lecture Notes in Computer Science, Springer, ISBN 3-540-40715-4, Aug. 2003.
  Abstract.

Presentations at unrefereed conferences and research meetings

• David Avis, Hiroshi Imai and Tsuyoshi Ito.
  Generating facets for the cut polytope of a graph by triangular elimination.
  An oral presentation, CORS / Optimization Days 2006 Joint Conference, May 8–10, 2006, Montreal, Canada.
  A full version is available.
• Tsuyoshi Ito, Hiroshi Imai and David Avis. (Presented by Hiroshi Imai)
  Some open problems on Bell inequalities and partial solutions to them.
  (Title in Japanese: Bell 不等式に関する未解決問題集とそれに対する部分的解答.)
  The 13th Quantum Information Technology Symposium (QIT13), Nov. 2005.
• Tsuyoshi Ito.
  Bell inequalities: combinatorial derivation and relevance.
  An oral presentation, 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2005), Oct. 14–17, 2005, Znojmo, Czech.
• David Avis and Tsuyoshi Ito.
  New classes of facets of cut polytope and tightness of I_mm22 Bell inequalities.
  An oral presentation, 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH2005), June 3–6, 2005, Budapest, Hungary.
  Pages 122–128 in the proceedings.
  A version with complete proofs is available as arXiv:math.CO/0505143.
• Tsuyoshi Ito.
  Relevance relation among Bell inequalities of 2-valued measurements in multilevel system.
  (Title in Japanese: 2 値測定の Bell 不等式の間の多準位系での必要性関係.)
  A poster presentation, The 12th Quantum Information Technology Symposium (QIT12), May 12–13, 2005, Atsugi, Japan.
  Technical Report No. QIT2005-33, May 2005, in Japanese.
• David Avis, Hiroshi Imai, Tsuyoshi Ito and Yuuya Sasaki.
  Test of relevance relation between Bell inequalities using nonlinear and semidefinite programming.
  (Title in Japanese: 非線型および半定値計画を用いた Bell 不等式の必要性関係の判定.)
  The 11th Quantum Information Technology Symposium (QIT11), No. QIT2004-57, Dec. 2004, in Japanese.
• Takayuki Yato, Takahiro Seta and Tsuyoshi Ito. (Presented by Takayuki Yato)
  Finding yozume of generalized tsume-shogi is exptime-complete.
  (Title in Japanese: 一般化詰将棋の余詰判定の指数時間完全性.)
  IEICE Technical Report No. COMP2004-21, the Institute of Electronics, Information and Communication Engineers, June 2004, in Japanese.
  About IEICE Technical Group on Computation (COMP), June 2004.
• Tsuyoshi Ito.
  カット多面体のファセットの三角消去と量子情報理論における Bell 不等式.
  (Triangular elimination of facets of cut polytopes and Bell inequalities in quantum information theory.)
  Seminars on Algorithms in Operations Research (SAOR), May 2004.
• Yuuya Sasaki, Tsuyoshi Ito, Hiroshi Imai and David Avis. (Presented by Yuuya Sasaki)
  Bell inequalities derived from combinatorics.
  (Title in Japanese: 組合せ論から導出される Bell 不等式.)
  The 10th Quantum Information Technology Symposium (QIT10), No. QIT2004-12, May 2004, in Japanese.
• Tsuyoshi Ito and Mary Inaba.
  Theoretical analysis of throughput of TCP/IP congestion control algorithm with different distances.
  (Title in Japanese: 長距離・短距離通信が混在する環境での TCP/IP のデータ転送速度の理論的解析.)
  IPSJ SIG Technical Report No. 2003-AL-93-8, Information Processing Society of Japan, Jan. 2004.
  Abstract, Abstract in Japanese.
• Tsuyoshi Ito and Hiroshi Imai.
  Reformalization and implementation of fully dynamic algorithm for transitive closure on directed graphs.
  (Title in Japanese: 有向グラフの推移閉包問題に対する Fully Dynamic アルゴリズムの再定式化と実装.)
  IPSJ SIG Notes No. 2002-AL-84-2, Information Processing Society of Japan, May 2002.
  Abstract, Abstract in Japanese.

Theses

• Tsuyoshi Ito.
  Analyses of flow time and fairness of TCP congestion control algorithms in wide area networks.
  (Title in Japanese: 広域ネットワークにおける TCP の輻輳制御アルゴリズムの通信時間と公平性の解析.)
  Master Thesis, Department of Computer Science, Graduate School of Information Science and Technology, the University of Tokyo, Feb. 2004.
• Tsuyoshi Ito.
  Reformalization and implementation of fully dynamic algorithm for transitive closure on directed graphs.
  (Title in Japanese: 有向グラフの推移閉包問題に対する Fully Dynamic アルゴリズムの再定式化と実装.)
  Senior Thesis, Department of Information Science, Faculty of Science, the University of Tokyo, Feb. 2002.

Preprints

• David Avis and Tsuyoshi Ito.
  New classes of facets of cut polytope and tightness of I_mm22 Bell inequalities.
  Preprint, arXiv:math.CO/0505143, May 2005.
  Submitted.
• David Avis, Hiroshi Imai, Tsuyoshi Ito and Yuuya Sasaki.
  Deriving tight Bell inequalities for 2 parties with many 2-valued observables from facets of cut polytopes.
  Preprint, arXiv:quant-ph/0404014, April 2004. Revised in v3, April 2004.

Tsuyoshi Ito