Results 281 to 290 of about 125,297 (309)
Some of the next articles are maybe not open access.
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
Randomized algorithms for the approximations of Tucker and the tensor train decompositions
Advances in Computational Mathematics, 2018Maolin Che, Yimin Wei, Che Maolin
exaly
Monte Carlo and Las Vegas Randomized Algorithms for Systems and Control*
European Journal of Control, 2007Roberto Tempo, Hideaki Ishii
exaly
Randomized algorithms for nonlinear system identification with deep learning modification
Information Sciences, 2016Erick De La Rosa, Wen Yu
exaly
Randomized consensus algorithms over large scale networks
IEEE Journal on Selected Areas in Communications, 2008Fabio Fagnani, Sandro Zampieri
exaly
Randomized algorithms for total least squares problems
Numerical Linear Algebra With Applications, 2019Pengpeng Xie, Hua Xiang, Yimin Wei
exaly
Randomized methods for design of uncertain systems: Sample complexity and sequential algorithms
Automatica, 2015T Alamo, Roberto Tempo, Amalia Luque
exaly
Randomized algorithms for quadratic stability of quantized sampled-data systems
Automatica, 2004Tamer Basar, Roberto Tempo
exaly