Sciweavers

2210 search results - page 245 / 442
» CLEF 2001 - Overview of Results
Sort
View
NIPS
2001
15 years 8 months ago
Learning Spike-Based Correlations and Conditional Probabilities in Silicon
We have designed and fabricated a VLSI synapse that can learn a conditional probability or correlation between spike-based inputs and feedback signals. The synapse is low power, c...
Aaron P. Shon, David Hsu, Chris Diorio
NIPS
2001
15 years 8 months ago
Dynamic Time-Alignment Kernel in Support Vector Machine
A new class of Support Vector Machine (SVM) that is applicable to sequential-pattern recognition such as speech recognition is developed by incorporating an idea of non-linear tim...
Hiroshi Shimodaira, K.-I. Noma, Mitsuru Nakai, Shi...
NIPS
2001
15 years 8 months ago
Information-Geometrical Significance of Sparsity in Gallager Codes
We report a result of perturbation analysis on decoding error of the belief propagation decoder for Gallager codes. The analysis is based on information geometry, and it shows tha...
Toshiyuki Tanaka, Shiro Ikeda, Shun-ichi Amari
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 8 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
SODA
2001
ACM
114views Algorithms» more  SODA 2001»
15 years 8 months ago
Approximation algorithms for TSP with neighborhoods in the plane
In the Euclidean TSP with neighborhoods (TSPN), we are given a collection of n regions (neighborhoods) and we seek a shortest tour that visits each region. As a generalization of ...
Adrian Dumitrescu, Joseph S. B. Mitchell