Results 261 to 270 of about 10,207,361 (300)
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
PatchMatch: a randomized correspondence algorithm for structural image editing
ACM Transactions on Graphics, 2009Connelly Barnes +3 more
semanticscholar +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
Randomized algorithm for informative path planning with budget constraints
IEEE International Conference on Robotics and Automation, 2017Sankalp Arora, S. Scherer
semanticscholar +1 more source
Monte-Carlo randomized algorithm for minimal feedback arc set problem
Applied Soft Computing, 2016R. Kudelić
semanticscholar +1 more source
A randomized algorithm for two-cluster partition of a set of vectors
Computational Mathematics and Mathematical Physics, 2015A. Kel'manov, A. Kel'manov, V. Khandeev
semanticscholar +1 more source
A Randomized Algorithm for the Capacity of Finite-State Channels
IEEE Transactions on Information Theory, 2015G. Han
semanticscholar +1 more source