JUN TARUI

J-GLOBAL         Last updated: Jul 9, 2019 at 04:05
 
Avatar
Name
JUN TARUI
URL
http://www.jtlab.ice.uec.ac.jp/~tarui
Affiliation
The University of Electro-Communications
Section
Graduate School of Informatics and Engineering, School of Informatics and Engineering, "Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)"
Job title
Associate Professor
Degree
MS in Computer Science(University of Rochester), MA in Mathematics(University of Rochester), PhD in Computer Science(University of Rochester)
Research funding number
00260539

Research Areas

 
 

Academic & Professional Experience

 
Apr 2010
   
 
准教授, 電気通信大学情報理工学研究科
 
May 2008
 - 
Mar 2010
准教授, 電気通信大学電気通信学研究科
 
Oct 1993
 - 
Apr 2008
講師, 電気通信大学電気通信学部
 
Oct 1991
 - 
Sep 1993
Lecturer, University of Warwick (United Kingdom)
 

Education

 
 
 - 
Mar 1985
Faculty of Education, The University of Tokyo
 
 
 - 
Sep 1991
Department of Computer Science, University of Rochester
 

Published Papers

 
M. Kiyomi, H. Ono, Y. Otachi, P. Schweitzer and J. Tarui
Theory of Computing Systems   First Online:(22 January 2019) 1-20   Jan 2019   [Refereed]
Space-Efficient Algorithms for Longest Increasing Subsequence
M. Kiyomi, H. Ono, Y. Otachi, P. Schweitzer and J. Tarui
Proceedings of STACS2018: 35th International Symposium on Theoretical Aspects of Computer Science http://www.dagstuhl.de/dagpub/978-3-95977-062-0   44:1-44:15   Mar 2018   [Refereed]
Depth-First Search Using O(n) bits
T. Asano, T. Izumi, M. Kiyomi, M. Konagaya, H. Ono, Y. Otachi, P. Schweitzer, J. Tarui, R. Uehara
Lecture Notes in Computer Science vol. 8889: Proceedings of ISAAC2014: the 33rd International Symposium on Algorithms and Computation, Springer. doi: 10.1007/978-3-319-13075-0_44   8889 553-564   Dec 2014   [Refereed]
Learning Boolean Functions in AC^0^ on Attribute and Classification Noise
A. Miyata, J. Tarui, and E. Tomita
Theoretical Computer Science. DOI:10.1016/j.tcs.2011.04.047   412(35) 4650-4660   2011   [Refereed]
A Well-Mixed Function with Circuit Complexity 5n: Tightness of the Lachish-Raz-type Bounds
K. Amano and J. Tarui
Theoretical Computer Science. DOI:10.1016/j.tcs.2010.12.040   412(18) 1646-1651   2011   [Refereed]

Misc

 
Google Scholar Profile: http://scholar.google.co.jp/citations?user=7hrsV9cAAAAJ
Jun Tarui
0-0   2018
P≠NP予想,代数的計算量
垂井淳
数学セミナー12月号:P≠NP予想特集号,2013   18-22   Dec 2013
エキスパンダーとランダムネスの節約・除去
垂井淳
数理科学2006年9月号:特集「ランダムネス」,2006.   31-36   2006
Recent Progress on Min-Wise Independent Permutations
T. Itoh, Y. Takei, and J. Tarui
電子情報通信学会コンピュテーション研究会,信学技報COMP2003-49, 2003.   41-50   2003

Books etc

 
Proceedings of TAMC2011: Theory and Applications of Models of Computation, 8th Annual Conference (Tokyo, Japan, May 23-25, 2011).
Mitsunori Ogihara and Jun Tarui (Editors) (Part:Editor)
Springer-Verlag   May 2011   

Conference Activities & Talks

 
ブログは研究に役立つか?どのように? [Invited]
垂井淳
国際学術情報流通基盤整備事業(SPARC Japan)2015年第3回セミナー招待講演(会場:国立情報学研究所)   19 Jan 2016   国際学術情報流通基盤整備事業(SPARC Japan)
計算の複雑さと証明の複雑さ
垂井淳
京大数理解析研究所研究集会「証明論と複雑性」(9月12日--14日, 2012)   Sep 2012   京大数理解析研究所研究集会「証明論と複雑性」(9月12日--14日, 2012)
計算量理論のいろんな話題
垂井淳
計算量理論秋学校講演(熱海, 9月24日--26日, 2012)   Sep 2012   計算量理論秋学校講演(熱海, 9月24日--26日, 2012)
Complexity of Finding a Duplicate in a Stream
Jun Tarui
NII Shonan Meeting: "Large-Scale Distributed Computation"   Jan 2012   NII Shonan Meeting: "Large-Scale Distributed Computation", (Zushi, Japan, Jan 12--15, 2012)
DeolalikarのP≠NP論文をめぐって
垂井淳
2010   電子情報通信学会,コンピュテーション研究会,p.47,信学技報COMP2010-38, 2010.

Teaching Experience