Sciweavers

4843 search results - page 372 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
ICML
1999
IEEE
16 years 5 months ago
Machine-Learning Applications of Algorithmic Randomness
Most machine learning algorithms share the following drawback: they only output bare predictions but not the con dence in those predictions. In the 1960s algorithmic information t...
Volodya Vovk, Alexander Gammerman, Craig Saunders
ISBI
2009
IEEE
15 years 11 months ago
Time Resolved Fluorescence Diffuse Optical Tomography Using Multi-Resolution Exponential B-Splines
This paper deals with the problem of time-resolved fluorescence diffuse optical tomography. We propose a new reconstruction scheme based on a multi-resolution approximation of th...
Nicolas Ducros, Anabela da Silva, Jean-Marc Dinten...
CDC
2008
IEEE
127views Control Systems» more  CDC 2008»
15 years 11 months ago
Distributed control: A sequentially semi-separable approach
— We consider the problem of designing controllers for spatially-varying interconnected systems distributed in one spatial dimension. The matrix structure of such systems can be ...
Justin K. Rice, Michel Verhaegen
RANDOM
2001
Springer
15 years 9 months ago
On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique
We discuss two approximation approaches, the primal-dual schema and the local-ratio technique. We present two relatively simple frameworks, one for each approach, which extend know...
Reuven Bar-Yehuda, Dror Rawitz
DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
15 years 8 months ago
Counting Relaxed Twig Matches in a Tree
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
Dongwon Lee, Divesh Srivastava