Sciweavers

4843 search results - page 421 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
179
Voted
STRINGOLOGY
2004
15 years 6 months ago
BDD-Based Analysis of Gapped q-Gram Filters
Recently, there has been a surge of interest in gapped q-gram filters for approximate string matching. Important design parameters for filters are for example the value of q, the f...
Marc Fontaine, Stefan Burkhardt, Juha Kärkk&a...
150
Voted
IVC
2006
146views more  IVC 2006»
15 years 4 months ago
Reconfigurable omnidirectional camera array calibration with a linear moving object
Reconfigurable omnidirectional camera arrays are useful for applications where multiple cameras working together are to be deployed at a short notice. This paper proposes a multi-...
Tarak Gandhi, Mohan M. Trivedi
CORR
2011
Springer
177views Education» more  CORR 2011»
14 years 12 months ago
A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization
In Combinatorial Public Projects, there is a set of projects that may be undertaken, and a set of selfinterested players with a stake in the set of projects chosen. A public plann...
Shaddin Dughmi
JDA
2011
90views more  JDA 2011»
14 years 11 months ago
Pattern matching in pseudo real-time
It has recently been shown how to construct online, non-amortised approximate pattern matching algorithms for a class of problems whose distance functions can be classified as be...
Raphaël Clifford, Benjamin Sach
ICML
2005
IEEE
16 years 5 months ago
Healing the relevance vector machine through augmentation
The Relevance Vector Machine (RVM) is a sparse approximate Bayesian kernel method. It provides full predictive distributions for test cases. However, the predictive uncertainties ...
Carl Edward Rasmussen, Joaquin Quiñonero Ca...