Sciweavers

6393 search results - page 123 / 1279
» Randomized Algorithms on the Mesh
Sort
View
ICML
1999
IEEE
16 years 4 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
SACRYPT
2001
Springer
110views Cryptology» more  SACRYPT 2001»
15 years 8 months ago
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
This paper extends the analysis of Pollard’s rho algorithm for solving a single instance of the discrete logarithm problem in a finite cyclic group G to the case of solving more...
Fabian Kuhn, René Struik
99
Voted
RSA
2006
74views more  RSA 2006»
15 years 3 months ago
A randomized on-line algorithm for the k-server problem on a line
The k
Béla Csaba, Sachin Lodha
168
Voted
JMLR
2008
230views more  JMLR 2008»
15 years 3 months ago
Exponentiated Gradient Algorithms for Conditional Random Fields and Max-Margin Markov Networks
Log-linear and maximum-margin models are two commonly-used methods in supervised machine learning, and are frequently used in structured prediction problems. Efficient learning of...
Michael Collins, Amir Globerson, Terry Koo, Xavier...
SMI
2007
IEEE
164views Image Analysis» more  SMI 2007»
15 years 10 months ago
Automatic multiview quadruple alignment of unordered range scans
This paper presents a new multiview alignment algorithm that performs both the coarse and fine alignment of unordered sets of range scans. Our algorithm selects quadruples of ran...
Frank B. ter Haar, Remco C. Veltkamp