1806 search results - page 163 / 362 » Randomness and halting probabilities |
115
Voted
SIGIR
2010
ACM
15 years 7 months ago
2010
ACM
We present a document expansion approach that uses Conditional Random Field (CRF) segmentation to automatically extract salient phrases from ad titles. We then supplement the ad d...
135
click to vote
FOCS
1992
IEEE
15 years 7 months ago
1992
IEEE
The class PCP(f(n), g(n)) consists of all languages L for which there exists a polynomial-time probabilistic oracle machine that uses O(f(n)) random bits, queries O(g(n)) bits of ...
122
Voted
WSC
2007
15 years 6 months ago
2007
The Logistics Composite Model (LCOM) is a stochastic, discrete-event simulation that relies on probabilities and random number generators to model scenarios in a maintenance unit ...
114
click to vote
OPODIS
2007
15 years 5 months ago
2007
Network overlays have been the subject of intensive research in recent years. The paper presents an overlay structure, S-Fireflies, that is self-stabilizing and is robust against ...
114
Voted
DAGSTUHL
2006
15 years 5 months ago
2006
We consider the problem of sparse interpolation of a multivariate black-box polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box polynomia...