Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
COMP, IPSJ-AL |
2021-05-07 15:20 |
Online |
Online |
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem Osamu Watanabe, Tong Qin (Tokyo Tech) COMP2021-2 |
Hansen, Kaplan, Zamir and Zwick (STOC 2019) introduced a systematic way to use ``bias''
for predicting an assignment to... [more] |
COMP2021-2 pp.9-16 |
COMP |
2019-09-02 14:15 |
Okayama |
Tsushima Campus, Okayama University |
Space efficient separator algorithms for planar graphs Osamu Watanabe (Tokyo Inst. of Tech.) COMP2019-13 |
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] |
COMP2019-13 pp.17-24 |
SSS |
2018-06-20 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) SSS2018-8 |
We developed a new train control system for secondary line, based on position recognition function of ATS(Automatic Trai... [more] |
SSS2018-8 pp.5-8 |
COMP |
2017-10-27 11:00 |
Tokyo |
|
An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem Tong Qin, Osamu Watanabe (Tokyo Tech) COMP2017-21 |
We propose a simple idea for improving the randomized algorithm of Hertli for the Unique 3SAT problem. Using recently de... [more] |
COMP2017-21 pp.5-12 |
COMP |
2017-03-07 11:30 |
Aichi |
Nanzan University |
Extension of the Vertex Cover Problem to the Size-t Cycle Cover Problems Batchunag Dashdemberel, Osamu Watanabe (Tokyo Tech.) COMP2016-52 |
We consider an extension of the Vertex Cover (VC) problem.
For a given graph,
its (edge) vertex cover (in short, VC) i... [more] |
COMP2016-52 pp.11-18 |
VLD, CAS, MSS, SIP |
2016-06-16 17:00 |
Aomori |
Hirosaki Shiritsu Kanko-kan |
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) CAS2016-15 VLD2016-21 SIP2016-49 MSS2016-15 |
A codestream-level image retrieval scheme for JPEG 2000 images by
using a deep learning approach is proposed in this
a... [more] |
CAS2016-15 VLD2016-21 SIP2016-49 MSS2016-15 pp.79-84 |
SIS |
2015-12-03 15:05 |
Fukui |
Matsuya-sensen (Awara city, Fukui) |
A JPEG-XT encoder considering effects of quantization error Ryo Suzuki, Toshiyuki Dobashi (TMU), Osamu Watanabe (TU), Hitoshi Kiya (TMU) SIS2015-34 |
A new standard referred to as JPEG XT has been designing to provide coded data for HDR images. JPEG XT coded data contai... [more] |
SIS2015-34 pp.29-34 |
HIP |
2015-07-18 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) HIP2015-50 |
It has recently been demonstrated that an association between sound sequence and visual motion is rapidly formed and, af... [more] |
HIP2015-50 pp.45-50 |
COMP |
2014-10-08 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.) COMP2014-31 |
[more] |
COMP2014-31 pp.31-37 |
NC |
2014-01-20 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.) NC2013-70 |
Motion information is processed in the dorsal stream that begins with V1 and goes to MT in the visual cortex.
Simoncell... [more] |
NC2013-70 pp.19-24 |
COMP, IPSJ-AL |
2013-05-17 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.) COMP2013-11 |
For any polynomial-time relation L subset_of {0,1}^m x {0,1}^n where n = m^{O(1)}, the classic search-to-decision reduct... [more] |
COMP2013-11 pp.39-46 |
MBE, NC (Joint) |
2013-03-13 14:10 |
Tokyo |
Tamagawa University |
Emergence of sparse representation by unsupervised learning with kernel functions Hiroki Yokoyama, Osamu Watanabe (Muroran Inst. of Tech.) NC2012-144 |
[more] |
NC2012-144 pp.61-66 |
MBE, NC (Joint) |
2013-03-13 15:35 |
Tokyo |
Tamagawa University |
Computational study on adaptive mechanism of motion perception in visual cortex Yusuke Kanda, Osamu Watanabe (Muroran Inst. of Tech.) NC2012-153 |
Visual motion information is processed in the dorsal stream that begins with V1 and goes to MT/MST in the brain.
In th... [more] |
NC2012-153 pp.113-118 |
COMP |
2012-12-10 09:30 |
Fukuoka |
Kyushu University |
Analysis of Alternative Rumor Spreading on Scale-Free Networks
-- For Simple Two Type Degree Networks -- Hiroki Yamaguchi, Osamu Watanabe (Tokyo Tech) COMP2012-43 |
In order to analyze
the effect of very rapid rumor spreading on a large scale network,
we propose in this paper
to in... [more] |
COMP2012-43 pp.1-5 |
COMP |
2012-12-10 13:30 |
Fukuoka |
Kyushu University |
[Tutorial Lecture]
Introduction to Computational Complexity Theory (1): Basics and Average-Case Computational Complexity Osamu Watanabe (Tokyo Tech) COMP2012-47 |
As the first lecture
of the lecture series on computational complexity,
I would like to explain key basic concepts in ... [more] |
COMP2012-47 p.25 |
COMP |
2012-09-03 13:30 |
Tokyo |
Hosei University |
[Invited Talk]
On a New Research Project "Exploring the Limits of Computation" Osamu Watanabe (Tokyo Tech) COMP2012-30 |
We explain the goal and the plan of a newly started project, Exploring
the Limits of Compuation (ELC for short). This ... [more] |
COMP2012-30 p.33 |
MBE, NC (Joint) |
2012-03-14 14:10 |
Tokyo |
Tamagawa University |
Emergence of even-symmetric response property of complex cell by hierarchical Bayesian model Hiroki Yokoyama, Osamu Watanabe (Muroran Inst. Tech.) NC2011-130 |
Neurons in the primary visual cortex (V1) can be classified into two types: simple- and complex-cells. Many statistical ... [more] |
NC2011-130 pp.51-56 |
MBE, NC (Joint) |
2012-03-14 14:35 |
Tokyo |
Tamagawa University |
Visual statistical learning and the integration of shape and spatial information Osamu Watanabe, Takuya Takada (Muroran Inst. of Tech.) NC2011-131 |
After a passive exposure to time varying stimuli, we can implicitly learn frequently appeared sequences in the temporal ... [more] |
NC2011-131 pp.57-62 |
OME, IEE-DEI |
2012-01-20 15:00 |
Aichi |
Nagoya Univ. |
3-dimensional 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.) OME2011-76 |
We demonstrate the three-dimensional arrangement of silica microparticles in body-centered cubic lattice structure by us... [more] |
OME2011-76 pp.41-44 |
COMP |
2011-10-21 13:10 |
Miyagi |
Tohoku Univ. |
[Fellow Memorial Lecture]
Personal View on Research in Computational Complexity Theory Osamu Watanabe (Tokyo Tech) COMP2011-31 |
For those not experts in computational complexity theory, it may be a bit mysterious how researchers in this field pursu... [more] |
COMP2011-31 p.23 |