Sciweavers

1845 search results - page 173 / 369
» Machine-Learning Applications of Algorithmic Randomness
Sort
View
CORR
2010
Springer
136views Education» more  CORR 2010»
14 years 10 months ago
Comparing Prediction Market Structures, With an Application to Market Making
Ensuring sufficient liquidity is one of the key challenges for designers of prediction markets. Various market making algorithms have been proposed in the literature and deployed ...
Aseem Brahma, Sanmay Das, Malik Magdon-Ismail
CIKM
2008
Springer
15 years 3 months ago
On low dimensional random projections and similarity search
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. However, many si...
Yu-En Lu, Pietro Liò, Steven Hand
COMPGEOM
1994
ACM
15 years 5 months ago
Computing Envelopes in Four Dimensions with Applications
Let F be a collection of n d-variate, possibly partially defined, functions, all algebraic of some constant maximum degree. We present a randomized algorithm that computes the vert...
Pankaj K. Agarwal, Boris Aronov, Micha Sharir
CRYPTO
2009
Springer
87views Cryptology» more  CRYPTO 2009»
15 years 8 months ago
Reconstructing RSA Private Keys from Random Key Bits
sion of an extended abstract published in Proceedings of Crypto 2009, Springer-Verlag, 2009. Available from the IACR Cryptology ePrint Archive as Report 2008/510. We show that an ...
Nadia Heninger, Hovav Shacham
ICPR
2000
IEEE
15 years 6 months ago
Nonparametric Markov Random Field Model Analysis of the MeasTex Test Suite
This paper looks at the nonparametric, multiscale, Markov Random Field (MRF) model and its application in classifying the MeasTex Test Suite. The MeasTex Test Suite is a standard ...
Rupert Paget, I. Dennis Longstaff