Kei Uchizawa

[Japanese]

Assistant Professor
Department of System Information Sciences
Graduate School of Information Sciences
Tohoku University

Contact: uchizawa [ at ] ecei.tohoku.ac.jp
Office: ECEI bldg. 2-402

Research Interests



Publications

Journals

[5] Energy-Efficient Threshold Circuits Computing MOD Functions,
A. Suzuki, K. Uchizawa, and X. Zhou
International Journal of Foudations of Computer Science:
to appear.


[4] Size-Energy Tradeoffs of Unate Circuits Computing Symmetric Boolean Functions [Link to ScienceDirect],
K. Uchizawa, E. Takimoto and T. Nishizeki
Theoretical Computer Science 412(8-10):
773-782, 2011.


[3] Energy and Depth of Threshold Circuits [Link to ScienceDirect],
K. Uchizawa, T. Nishizeki and E. Takimoto,
Theoretical Computer Science 411(44-46):
pp. 3938-3946, 2010.


[2] Exponential Lower Bounds on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity [Link to ScienceDirect],
K. Uchizawa and E. Takimoto,
Theoretical Computer Science 407(1-3):
pp. 474-487, 2008.


[1] On the Computational Power of Threshold Circuits with Sparse Activity (Link to MIT Press),
K. Uchizawa, R. Douglas, and W. Maass,
Neural Computation 18(12):
pp. 2994-3008, 2006.

Conference papers

[9] Lower Bounds for Linear Decision Trees via An Energy Complexity Argumant [submitted version (PDF)]
K. Uchizawa and E. Takimoto
Proceedings of the 36th International Symposiums on Mathematical Foundations of Computer Science (MFCS),
Springer LNCS 6907, pp. 568-579, 2011.


[8] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms [submitted version (PDF)]
K. Uchizawa, T. Aoki, T. Ito, A. Suzuki, and X. Zhou
Proceedings of the 17th Annual International Computing and Combinatorics Conference (COCOON),
Springer LNCS 6842, pp. 86-97, 2011.


[7] Energy and Fan-in of Threshold Circuits Computing Mod Functions [submitted version (PDF)]
A. Suzuki, K. Uchizawa and X. Zhou
Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation (TAMC),
Springer LNCS 6648, pp. 154-163, 2011.


[6] Energy-Efficient Threshold Circuits Computing MOD Functions [submitted version (PDF)]
A. Suzuki, K. Uchizawa and X. Zhou
Proceedings of the 17th Computing: the Australasian Theory Symposium (CATS),
CRIPT, 119, 105-110, 2011.


[5] Size and Energy of Unate Circuits Computing Symmetric Boolean Functions [submitted version (PDF)]
K. Uchizawa, E. Takimoto and T. Nishizeki
Proceedings of the 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC),
pp. 10-17, 2010.


[4] Energy Complexity and Depth of Threshold Circuits [submitted version (PDF)]
K. Uchizawa, T. Nishizeki and E. Takimoto
Proceedings of the 17th International Symposium on Fundamentals of Computation Theory (FCT),
Springer LNCS 5699, pp. 335-345, 2009.


[3] Size and Energy of Threshold Circuits Computing Mod Functions [submitted version (PDF)]
K. Uchizawa, E. Takimoto and T. Nishizeki
Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS),
Springer LNCS 5734, pp. 724-735, 2009.


[2] An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity,
K. Uchizawa and E. Takimoto,
Proceedings of the 22nd IEEE Conference on Computational Complexity (CCC):
pp. 169-178, 2007..


[1] Energy Complexity and Entropy of Threshold Circuits,
K. Uchizawa, R. Douglas, and W. Maass,
Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP):
Springer LNCS 4051, pp. 631-642, 2006.

Award


Education

April, 2005 - March, 2008
Ph. D. student
Computer and Mathematical Sciences, Graduate School of Information Science, Tohoku university, Japan.
Adviser (Apr, 2005 - Mar, 2006): Akira Maruoka, Eiji Takimoto, Kazuyuki Amano
Adviser (Apr, 2006 - Mar, 2008): Takao Nishizeki, Eiji Takimoto
|
April, 2003 - March, 2005
Master student
Computer and Mathematical Sciences, Graduate School of Information Science, Tohoku university, Japan.
Adviser: Akira Maruoka, Eiji Takimoto, Kazuyuki Amano
.
Research student in Technische Universität Graz, Austria (Feb. 2004 - Jul. 2004).
Advisor: Wolfgang Maass
April, 1999 - March, 2003
Undergraduate student
Computation Science and Systems, Japan.

Last Modified: 15, Sep, 2011