{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T14:27:33Z","timestamp":1777040853628,"version":"3.51.4"},"reference-count":65,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/501100001700","name":"Ministry of Education, Culture, Sports, Science and Technology","doi-asserted-by":"publisher","award":["17760344"],"award-info":[{"award-number":["17760344"]}],"id":[{"id":"10.13039\/501100001700","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["European Journal of Control"],"published-print":{"date-parts":[[2007]]},"DOI":"10.3166\/ejc.13.189-203","type":"journal-article","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T04:12:40Z","timestamp":1180498360000},"page":"189-203","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":92,"title":["Monte Carlo and Las Vegas Randomized Algorithms for Systems and Control*"],"prefix":"10.1016","volume":"13","author":[{"given":"Roberto","family":"Tempo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideaki","family":"Ishii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.3166\/ejc.13.189-203_bib0005","doi-asserted-by":"crossref","first-page":"781","DOI":"10.4007\/annals.2004.160.781","article-title":"PRIMES is in P","volume":"160","author":"Agrawal","year":"2004","journal-title":"Ann Math"},{"key":"10.3166\/ejc.13.189-203_bib0010","series-title":"Proceedings of the European Control Conference","article-title":"A new vertex result for robustness problems with interval matrix uncertainty","author":"Alamo","year":"2007"},{"key":"10.3166\/ejc.13.189-203_bib0015","series-title":"Proceedings of the European Control Conference","article-title":"A sequentially optimal randomized algorithm for robust LMI feasibility problems","author":"Alamo","year":"2007"},{"key":"10.3166\/ejc.13.189-203_bib0020","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1109\/TNN.2005.853412","article-title":"Randomized algorithms for stability and robustness of high-speed communication networks","volume":"16","author":"Alpcan","year":"2005","journal-title":"IEEE Trans Neural Netw"},{"key":"10.3166\/ejc.13.189-203_bib0025","series-title":"Proceedings of the IEEE","article-title":"Special issue on the technology of networked control systems","author":"Antsaklis","year":"2007"},{"key":"10.3166\/ejc.13.189-203_bib0030","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00446-002-0081-5","article-title":"Randomized protocols for asynchronous consensus","volume":"16","author":"Aspnes","year":"2003","journal-title":"Distrib Comput"},{"key":"10.3166\/ejc.13.189-203_bib0035","series-title":"Monte-Carlo algorithms in graph isomorphism testing Technical report","author":"Babai","year":"1979"},{"key":"10.3166\/ejc.13.189-203_bib0040","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1137\/S1052623400374756","article-title":"On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty","volume":"12","author":"Ben-Tal","year":"2002","journal-title":"SIAM J Optim"},{"key":"10.3166\/ejc.13.189-203_bib0045","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1002\/spe.4380231105","article-title":"Engineering a sort function","volume":"23","author":"Bentley","year":"1993","journal-title":"Softw Pract Exp"},{"key":"10.3166\/ejc.13.189-203_bib0050","series-title":"Parallel and distributed computation: Numerical methods","author":"Bertsekas","year":"1989"},{"key":"10.3166\/ejc.13.189-203_bib0055","series-title":"Proceedings of the 44th IEEE Conference on Decision and Control and European Control Conference","first-page":"2996","article-title":"Convergence in multiagent coordination, consensus, and flocking","author":"Blondel","year":"2005"},{"key":"10.3166\/ejc.13.189-203_bib0060","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1016\/S0005-1098(00)00050-9","article-title":"A survey of computational complexity results in systems and control","volume":"36","author":"Blondel","year":"2000","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0065","volume":"15","author":"Boyd","year":"1994"},{"key":"10.3166\/ejc.13.189-203_bib0070","first-page":"2508","article-title":"Randomized gossip algorithms. IEEE Trans Information Theory, Special issue of IEEE Trans. Information Theory and IEEE\/ACM Trans","volume":"52","author":"Boyd","year":"2006","journal-title":"Networking"},{"key":"10.3166\/ejc.13.189-203_bib0075","series-title":"Proceedings of the 45th IEEE Conference on Decision and Control","first-page":"4157","article-title":"An iterative localization method for probabilistic feasibility of uncertain LMIs","author":"Calafiore","year":"2006"},{"key":"10.3166\/ejc.13.189-203_bib0080","doi-asserted-by":"crossref","DOI":"10.1016\/j.jco.2007.01.003","article-title":"A survey of randomized algorithms for control synthesis and performance verification","author":"Calafiore","year":"2007","journal-title":"Journal of Complexity, to appear"},{"key":"10.3166\/ejc.13.189-203_bib0085","doi-asserted-by":"crossref","first-page":"1755","DOI":"10.1109\/9.964685","article-title":"Stochastic algorithms for exact and approximate feasibility of robust LMIs","volume":"46","author":"Calafiore","year":"2001","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0090","doi-asserted-by":"crossref","first-page":"2218","DOI":"10.1109\/9.895560","article-title":"Randomized algorithms for probabilistic robustness with real and complex structured uncertainty","volume":"45","author":"Calafiore","year":"2000","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0095","first-page":"25","article-title":"Symmetries in the coordinated consensus problem","volume":"331","author":"Carli","year":"2005"},{"key":"10.3166\/ejc.13.189-203_bib0100","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1214\/aoms\/1177729330","article-title":"A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations","volume":"23","author":"Chernoff","year":"1952","journal-title":"Ann Math Stat"},{"key":"10.3166\/ejc.13.189-203_bib0105","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1080\/01621459.1974.10480137","article-title":"Reaching a consensus","volume":"69","author":"DeGroot","year":"1974","journal-title":"J Am Stat Association"},{"key":"10.3166\/ejc.13.189-203_bib0110","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/S0005-1098(98)00155-1","article-title":"An ordinal optimization approach to optimal control problems","volume":"35","author":"Deng","year":"1999","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0115","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty processor","volume":"32","author":"Fisher","year":"1985","journal-title":"J ACM"},{"key":"10.3166\/ejc.13.189-203_bib0120","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1016\/S0005-1098(03)00108-0","article-title":"Probabilistic design of LPV control systems","volume":"39","author":"Fujisaki","year":"2003","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0125","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov chains and their applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"key":"10.3166\/ejc.13.189-203_bib0130","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1109\/TAC.2005.858670","article-title":"Agreement over random networks","volume":"50","author":"Hatano","year":"2005","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0135","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","article-title":"Quicksort","volume":"5","author":"Hoare","year":"1962","journal-title":"Computer J"},{"key":"10.3166\/ejc.13.189-203_bib0140","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1109\/TAC.1976.1101350","article-title":"Regulators for linear time invariant plants with uncertain parameters","volume":"21","author":"Horisberger","year":"1976","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0145","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1016\/j.automatica.2003.12.011","article-title":"Randomized algorithms for quadratic stability of quantized sampled data systems","volume":"40","author":"Ishii","year":"2004","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0150","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/TAC.2005.849187","article-title":"Randomized algorithms for synthesis of switching rules for multimodal systems","volume":"50","author":"Ishii","year":"2005","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0155","article-title":"Probabilistic sorting and stabilization of switched systems","author":"Ishii","year":"2006","journal-title":"Preprint"},{"key":"10.3166\/ejc.13.189-203_bib0160","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1109\/TAC.2003.812781","article-title":"Coordination of groups of mobile autonomous agents using nearest neighbor rules","volume":"48","author":"Jadbabaie","year":"2003","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0165","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/S0167-6911(03)00115-4","article-title":"An ellipsoid algorithm for probabilistic robust controller design","volume":"49","author":"Kanev","year":"2003","journal-title":"Syst Control Lett"},{"key":"10.3166\/ejc.13.189-203_bib0170","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0166-218X(91)90086-C","article-title":"An introduction to randomized algorithms","volume":"34","author":"Karp","year":"1991","journal-title":"Discrete Appl Math"},{"issue":"6","key":"10.3166\/ejc.13.189-203_bib0175","article-title":"Quantized consensus","volume":"43","author":"Kashyap","year":"2007","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0180","volume":"3","author":"Knuth","year":"1998"},{"key":"10.3166\/ejc.13.189-203_bib0185","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1109\/TAC.2004.829632","article-title":"Common Lyapunov functions and gradient algorithms","volume":"49","author":"Liberzon","year":"2004","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0190","series-title":"Proceedings of the American Control Conference","article-title":"Robust and randomized control design of mini-UAVs: the MH1000 platform","author":"Lorefice","year":"2007"},{"key":"10.3166\/ejc.13.189-203_bib0195","series-title":"Random matrices","author":"Mehta","year":"1991"},{"key":"10.3166\/ejc.13.189-203_bib0200","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equations of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J Chem Phys"},{"key":"10.3166\/ejc.13.189-203_bib0205","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","article-title":"The Monte Carlo method","volume":"44","author":"Metropolis","year":"1949","journal-title":"J Am Stat Assoc"},{"key":"10.3166\/ejc.13.189-203_bib0210","series-title":"Probability and computing: Randomized algorithms and probabilistic analysis","author":"Mitzenmacher","year":"2005"},{"key":"10.3166\/ejc.13.189-203_bib0215","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/TAC.2004.841888","article-title":"Stability of multiagent systems with timedependent communication links","volume":"50","author":"Moreau","year":"2005","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0220","series-title":"Randomized algorithms","author":"Motwani","year":"1995"},{"key":"10.3166\/ejc.13.189-203_bib0225","series-title":"Computational geometry: An introduction through randomized algorithms","author":"Mulmuley","year":"1994"},{"key":"10.3166\/ejc.13.189-203_bib0230","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01211741","article-title":"Several NP-hard problems arising in robust stability analysis","volume":"6","author":"Nemirovskii","year":"1993","journal-title":"Math Control Signals Syst"},{"key":"10.3166\/ejc.13.189-203_bib0235","series-title":"Random number generation and Quasi- Monte Carlo methods","author":"Niederreiter","year":"1992"},{"issue":"3","key":"10.3166\/ejc.13.189-203_bib0240","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1016\/j.automatica.2006.09.020","article-title":"Polynomial-time algorithms for probabilistic solutions of parameter-dependent linear matrix inequalities","volume":"43","author":"Oishi","year":"2007","journal-title":"Automatica"},{"key":"10.3166\/ejc.13.189-203_bib0245","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","article-title":"Consensus problems in networks of agents with switching topology and timedelays","volume":"49","author":"Olfati-Saber","year":"2004","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0250","doi-asserted-by":"crossref","first-page":"1790","DOI":"10.1109\/TAC.2005.858639","article-title":"Maximizing the stability radius of a set of systems under real-time scheduling constraints","volume":"50","author":"Palopoli","year":"2005","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0255","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01213466","article-title":"Checking robust nonsingularity is NP-hard","volume":"6","author":"Poljak","year":"1993","journal-title":"Math Control Signals Syst"},{"key":"10.3166\/ejc.13.189-203_bib0260","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0167-6911(01)00117-7","article-title":"Probabilistic robust design with linear quadratic regulators","volume":"43","author":"Polyak","year":"2001","journal-title":"Syst Control Lett"},{"key":"10.3166\/ejc.13.189-203_bib0265","series-title":"Proceedings of the Annual Symposium on Foundations of Computer Science","first-page":"403","article-title":"Randomized Byzantin generals","author":"Rabin","year":"1983"},{"key":"10.3166\/ejc.13.189-203_bib0270","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1109\/TAC.2004.829621","article-title":"Coordinated collective motion of groups of autonomous robots: Analysis of Vicsek's model","volume":"49","author":"Savkin","year":"2004","journal-title":"IEEE Trans Autom Control"},{"issue":"2","key":"10.3166\/ejc.13.189-203_bib0275","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/MCS.2003.1188770","article-title":"Estimation via Markov chain Monte Carlo","volume":"23","author":"Spall","year":"2003","journal-title":"IEEE Control Syst Mag"},{"key":"10.3166\/ejc.13.189-203_bib0280","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0167-6911(97)00005-4","article-title":"Probabilistic robustness analysis: Explicit bounds for the minimum number of samples","volume":"30","author":"Tempo","year":"1997","journal-title":"Syst Control Lett"},{"key":"10.3166\/ejc.13.189-203_bib0285","series-title":"Randomized algorithms for analysis and control of uncertain systems","author":"Tempo","year":"2005"},{"key":"10.3166\/ejc.13.189-203_bib0290","series-title":"Information- based complexity","author":"Traub","year":"1988"},{"key":"10.3166\/ejc.13.189-203_bib0295","series-title":"Complexity and information","author":"Traub","year":"1998"},{"key":"10.3166\/ejc.13.189-203_bib0300","unstructured":"Tsitsiklis JN. Problems in decentralized decision making and computation. PhD thesis, Dept. of Electrical Engineering and Computer Science, MIT, 1984. http:\/\/web.mit.edu\/jnt\/www\/Papers\/PhD-84-jnt.pdf."},{"issue":"6","key":"10.3166\/ejc.13.189-203_bib0305","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/37.736014","article-title":"Statistical learning theory and randomized algorithms for control","volume":"18","author":"Vidyasagar","year":"1998","journal-title":"IEEE Control Systems Magazine"},{"key":"10.3166\/ejc.13.189-203_bib0310","series-title":"Learning and generalization: With applications to neural networks","author":"Vidyasagar","year":"2002"},{"key":"10.3166\/ejc.13.189-203_bib0315","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1109\/TAC.2006.878783","article-title":"Synchronization and convergence of linear dynamics in random directed networks","volume":"51","author":"Wu","year":"2006","journal-title":"IEEE Trans Autom Control"},{"key":"10.3166\/ejc.13.189-203_bib0320","series-title":"Proceedings of the Conference on Information Processing in Sensor Networks","first-page":"63","article-title":"A scheme for robust distributed sensor fusion based on average consensus","author":"Xiao","year":"2005"},{"key":"10.3166\/ejc.13.189-203_bib0325","series-title":"Robust and optimal control","author":"Zhou","year":"1996"}],"container-title":["European Journal of Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358007708191?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0947358007708191?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T19:21:29Z","timestamp":1760556089000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0947358007708191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"references-count":65,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2007]]}},"alternative-id":["S0947358007708191"],"URL":"https:\/\/doi.org\/10.3166\/ejc.13.189-203","relation":{},"ISSN":["0947-3580"],"issn-type":[{"value":"0947-3580","type":"print"}],"subject":[],"published":{"date-parts":[[2007]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Monte Carlo and Las Vegas Randomized Algorithms for Systems and Control*","name":"articletitle","label":"Article Title"},{"value":"European Journal of Control","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.3166\/ejc.13.189-203","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2007 European Control Association (EUCA). Published by Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}]}}