1578 search results - page 66 / 316 » Algorithmic randomness of continuous functions |
90
Voted
EUSFLAT
2007
15 years 4 months ago
2007
We investigate the distribution functions and the moments of the so-called Choquet integral, also known as the Lov´asz extension, when regarded as a real function of a random sam...
117
Voted
PODC
2010
ACM
15 years 6 months ago
2010
ACM
Mutual exclusion is a fundamental distributed coordination problem. Shared-memory mutual exclusion research focuses on local-spin algorithms and uses the remote memory references ...
114
Voted
INFOCOM
2010
IEEE
15 years 1 months ago
2010
IEEE
—We consider a widely applicable model of resource allocation where two sequences of events are coupled: on a continuous time axis (t), network dynamics evolve over time. On a di...
98
Voted
GECCO
2007
Springer
15 years 8 months ago
2007
Springer
This paper analyzes the behavior of a selectorecombinative genetic algorithm (GA) with an ideal crossover on a class of random additively decomposable problems (rADPs). Specifical...
106
click to vote
FOCS
2003
IEEE
15 years 8 months ago
2003
IEEE
We consider a model of learning Boolean functions from examples generated by a uniform random walk on {0, 1}n . We give a polynomial time algorithm for learning decision trees and...