Sciweavers

4372 search results - page 28 / 875
» Algorithmic Theories of Everything
Sort
View
ICML
1999
IEEE
16 years 19 days 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
ACL
1994
15 years 1 months ago
An Extended Theory of Head-Driven Parsing
We show that more head-driven parsing algorithms can he formulated than those occurring in the existing literature. These algorithms are inspired by a family of left-to-right pars...
Mark-Jan Nederhof, Giorgio Satta
FSE
2009
Springer
107views Cryptology» more  FSE 2009»
15 years 6 months ago
Multidimensional Extension of Matsui's Algorithm 2
Matsui’s one-dimensional Alg. 2 can be used for recovering bits of the last round key of a block cipher. In this paper a truly multidimensional extension of Alg. 2 based on estab...
Miia Hermelin, Joo Yeon Cho, Kaisa Nyberg
CIMAGING
2009
94views Hardware» more  CIMAGING 2009»
14 years 9 months ago
Iterative demosaicking accelerated: theory and fast noniterative implementations
Color image demosaicking is a key process in the digital imaging pipeline. In this paper, we present a rigorous treatment of a classical demosaicking algorithm based on alternatin...
Yue M. Lu, Mina Karzand, Martin Vetterli
ISAAC
2003
Springer
103views Algorithms» more  ISAAC 2003»
15 years 5 months ago
Upper Bounds on the Complexity of Some Galois Theory Problems
Vikraman Arvind, Piyush P. Kurur