Committee 
Date Time 
Place 
Paper Title / Authors 
Abstract 
Paper # 
COMP, IPSJAL 
20210507 15:20 
Online 
Online 
An Improvement of the BiasedPPSZ Algorithm for the 3SAT Problem Osamu Watanabe, Tong Qin (Tokyo Tech) COMP20212 
Hansen, Kaplan, Zamir and Zwick (STOC 2019) introduced a systematic way to use ``bias''
for predicting an assignment to... [more] 
COMP20212 pp.916 
COMP 
20190902 14:15 
Okayama 
Tsushima Campus, Okayama University 
Space efficient separator algorithms for planar graphs Osamu Watanabe (Tokyo Inst. of Tech.) COMP201913 
The Separator Theorem states that any planar graph G with n vertices has a separator of size O(n^{1/2}), that is, a set ... [more] 
COMP201913 pp.1724 
SSS 
20180620 13:35 
Tokyo 

Development of Train Control System for Secondary Lines Natsuki Terada, Yuto Ono, Hideki Arai, Kazuki Nakamura (RTRI), Satoru Kishimoto, Muneyuki Harada, Masako Hisanaga (JR Kyushu), Kazuhiro Tanaka, Osamu Watanabe (Nippon Signal) SSS20188 
We developed a new train control system for secondary line, based on position recognition function of ATS(Automatic Trai... [more] 
SSS20188 pp.58 
COMP 
20171027 11:00 
Tokyo 

An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem Tong Qin, Osamu Watanabe (Tokyo Tech) COMP201721 
We propose a simple idea for improving the randomized algorithm of Hertli for the Unique 3SAT problem. Using recently de... [more] 
COMP201721 pp.512 
COMP 
20170307 11:30 
Aichi 
Nanzan University 
Extension of the Vertex Cover Problem to the Sizet Cycle Cover Problems Batchunag Dashdemberel, Osamu Watanabe (Tokyo Tech.) COMP201652 
We consider an extension of the Vertex Cover (VC) problem.
For a given graph,
its (edge) vertex cover (in short, VC) i... [more] 
COMP201652 pp.1118 
VLD, CAS, MSS, SIP 
20160616 17:00 
Aomori 
Hirosaki Shiritsu Kankokan 
Image retrieval in JPEG 2000 codestream domain by a deep learning approach Yusuke Sugawara (Tokyo Metropolitan Univ), Osamu Watanabe (Takushoku Univ), Sayaka Shiota, Hitoshi Kiya (Tokyo Metropolitan Univ) CAS201615 VLD201621 SIP201649 MSS201615 
A codestreamlevel image retrieval scheme for JPEG 2000 images by
using a deep learning approach is proposed in this
a... [more] 
CAS201615 VLD201621 SIP201649 MSS201615 pp.7984 
SIS 
20151203 15:05 
Fukui 
Matsuyasensen (Awara city, Fukui) 
A JPEGXT encoder considering effects of quantization error Ryo Suzuki, Toshiyuki Dobashi (TMU), Osamu Watanabe (TU), Hitoshi Kiya (TMU) SIS201534 
A new standard referred to as JPEG XT has been designing to provide coded data for HDR images. JPEG XT coded data contai... [more] 
SIS201534 pp.2934 
HIP 
20150718 14:20 
Fukuoka 
Kyushu Sangyo University 
An EEG investigation on sound contingent visual motion aftereffects Ryo Teraoka (MuroranIT), Wataru Teramoto (Kumamoto Univ), Osamu Watanabe (MuroranIT) HIP201550 
It has recently been demonstrated that an association between sound sequence and visual motion is rapidly formed and, af... [more] 
HIP201550 pp.4550 
COMP 
20141008 15:45 
Tokyo 
Chuo University 
Implicant Size of a CNF Formula with Many Satisfying Assignments Daniel Kane (Stanford Univ.), Osamu Watanabe (Tokyo Inst. of Tech.) COMP201431 
[more] 
COMP201431 pp.3137 
NC 
20140120 11:15 
Fukuoka 
Kyusyu Institute of Technology 
Adaptive mechanism for motion perception under occluded condition in visual cortex Yusuke Kanda, Osamu Watanabe (Muroran Inst. of Tech.) NC201370 
Motion information is processed in the dorsal stream that begins with V1 and goes to MT in the visual cortex.
Simoncell... [more] 
NC201370 pp.1924 
COMP, IPSJAL 
20130517 13:35 
Hokkaido 
Otaru University of Commerce 
Query Complexity of Witness Finding Akinori Kawachi (Tokyo Inst. of Tech.), Benjamin Rossman (NII), Osamu Watanabe (Tokyo Inst. of Tech.) COMP201311 
For any polynomialtime relation L subset_of {0,1}^m x {0,1}^n where n = m^{O(1)}, the classic searchtodecision reduct... [more] 
COMP201311 pp.3946 
MBE, NC (Joint) 
20130313 14:10 
Tokyo 
Tamagawa University 
Emergence of sparse representation by unsupervised learning with kernel functions Hiroki Yokoyama, Osamu Watanabe (Muroran Inst. of Tech.) NC2012144 
[more] 
NC2012144 pp.6166 
MBE, NC (Joint) 
20130313 15:35 
Tokyo 
Tamagawa University 
Computational study on adaptive mechanism of motion perception in visual cortex Yusuke Kanda, Osamu Watanabe (Muroran Inst. of Tech.) NC2012153 
Visual motion information is processed in the dorsal stream that begins with V1 and goes to MT/MST in the brain.
In th... [more] 
NC2012153 pp.113118 
COMP 
20121210 09:30 
Fukuoka 
Kyushu University 
Analysis of Alternative Rumor Spreading on ScaleFree Networks
 For Simple Two Type Degree Networks  Hiroki Yamaguchi, Osamu Watanabe (Tokyo Tech) COMP201243 
In order to analyze
the effect of very rapid rumor spreading on a large scale network,
we propose in this paper
to in... [more] 
COMP201243 pp.15 
COMP 
20121210 13:30 
Fukuoka 
Kyushu University 
[Tutorial Lecture]
Introduction to Computational Complexity Theory (1): Basics and AverageCase Computational Complexity Osamu Watanabe (Tokyo Tech) COMP201247 
As the first lecture
of the lecture series on computational complexity,
I would like to explain key basic concepts in ... [more] 
COMP201247 p.25 
COMP 
20120903 13:30 
Tokyo 
Hosei University 
[Invited Talk]
On a New Research Project "Exploring the Limits of Computation" Osamu Watanabe (Tokyo Tech) COMP201230 
We explain the goal and the plan of a newly started project, Exploring
the Limits of Compuation (ELC for short). This ... [more] 
COMP201230 p.33 
MBE, NC (Joint) 
20120314 14:10 
Tokyo 
Tamagawa University 
Emergence of evensymmetric response property of complex cell by hierarchical Bayesian model Hiroki Yokoyama, Osamu Watanabe (Muroran Inst. Tech.) NC2011130 
Neurons in the primary visual cortex (V1) can be classified into two types: simple and complexcells. Many statistical ... [more] 
NC2011130 pp.5156 
MBE, NC (Joint) 
20120314 14:35 
Tokyo 
Tamagawa University 
Visual statistical learning and the integration of shape and spatial information Osamu Watanabe, Takuya Takada (Muroran Inst. of Tech.) NC2011131 
After a passive exposure to time varying stimuli, we can implicitly learn frequently appeared sequences in the temporal ... [more] 
NC2011131 pp.5762 
OME, IEEDEI 
20120120 15:00 
Aichi 
Nagoya Univ. 
3dimensional structural control of microparticles using photoresponsive materials Tomoya Furukawa, Hidenori Shibata, Masahiro Tawata (Meijo Univ.), Taiji Ikawa, Mamiko Narita, Makoto Mouri, Osamu Watanabe (TOYOTA CRDL.INC.) OME201176 
We demonstrate the threedimensional arrangement of silica microparticles in bodycentered cubic lattice structure by us... [more] 
OME201176 pp.4144 
COMP 
20111021 13:10 
Miyagi 
Tohoku Univ. 
[Fellow Memorial Lecture]
Personal View on Research in Computational Complexity Theory Osamu Watanabe (Tokyo Tech) COMP201131 
For those not experts in computational complexity theory, it may be a bit mysterious how researchers in this field pursu... [more] 
COMP201131 p.23 