Results 271 to 280 of about 4,793 (299)
Some of the next articles are maybe not open access.
On dependent randomized rounding algorithms
Operations Research Letters, 1996zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dimitris Bertsimas +2 more
openaire +1 more source
Randomized algorithms in robust control
42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), 2004The probabilistic approach to analysis and design of robust control systems is an emerging philosophy that gained increasing interest in the past. Opposed to the so-far dominating paradigm of deterministic worst-case robustness, the probabilistic approach presents itself as a natural tool to deal with the random character of uncertainties affecting ...
G Calafiore, F Dabbene, R Tempo
openaire +3 more sources
On Assessing the Performance of Randomized Algorithms
Journal of Algorithms, 2000Summary: We study randomized algorithms with random input. We adapt to such algorithms the notion of probability of a false positive which is common in epidemiological studies. The probability of a false positive takes into account both the (controlled) error of the randomization and the randomness of the input, which needs to be modeled. We illustrate
openaire +2 more sources
Introduction to randomized algorithms
1998This chapter presents a short introduction to randomized algorithms, demonstrating their usefulness by showing that an essentially trivial randomized algorithm for MAXE3SAT (the version of MAX3SAT in which all clauses have exactly three literals) has expected performance ratio 8/7.
openaire +1 more source
Revue de l'Institut International de Statistique / Review of the International Statistical Institute, 1969
P. Martin-Löf, P. Martin-Lof
openaire +2 more sources
P. Martin-Löf, P. Martin-Lof
openaire +2 more sources
Physics Letters, Section A: General, Atomic and Solid State Physics, 2021
Maximilian Schlosshauer
exaly
Maximilian Schlosshauer
exaly