Randomized Algorithms: Approximation, Generation, and Counting, Russ Bubley
Автор: Anne Auger, Benjamin Doerr Название: Theory of randomized search heuristics ISBN: 9814282669 ISBN-13(EAN): 9789814282666 Издательство: World Scientific Publishing Рейтинг: Цена: 19008.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. This book covers the theoretical developments in randomized search heuristics such as runtime analysis, drift analysis and convergence.
Автор: Roberto Tempo; Giuseppe Calafiore; Fabrizio Dabben Название: Randomized Algorithms for Analysis and Control of Uncertain Systems ISBN: 1849968829 ISBN-13(EAN): 9781849968829 Издательство: Springer Рейтинг: Цена: 8378.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание:
The presence of uncertainty in a system description has always been a critical issue in control. Moving on from earlier stochastic and robust control paradigms, the main objective of this book is to introduce the reader to the fundamentals of probabilistic methods in the analysis and design of uncertain systems. Using so-called "randomized algorithms," this emerging area of research guarantees a reduction in the computational complexity of classical robust control algorithms and in the conservativeness of methods like H-infinity control.
Features:
- self-contained treatment explaining randomized algorithms from their genesis in the principles of probability theory to their use for robust analysis and controller synthesis;
- comprehensive treatment of sample generation, including consideration of the difficulties involved in obtaining independent and identically distributed samples;
- applications of randomized algorithms in congestion control of high-speed communications networks and the stability of quantized sampled-data systems.
Randomized Algorithms for Analysis and Control of Uncertain Systems will be of certain interest to control theorists concerned with robust and optimal control techniques and to all control engineers dealing with system uncertainties.
The present book is a very timely contribution to the literature. I have no hesitation in asserting that it will remain a widely cited reference work for many years.
Описание: Constitutes the joint refereed proceedings of the 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2008 and the 12th International Workshop on Randomization and Computation, RANDOM 2008, held in Boston, MA, USA, in August 2008. This book reviews 20 revised papers of the APPROX 2008 workshop.
Описание: Contains 41 reviewed papers, selected by the two program committees from a total of 101 submissions. Among the issues addressed are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, and more.
Автор: Gang Yu; Junsong Yuan; Zicheng Liu Название: Human Action Analysis with Randomized Trees ISBN: 9812871667 ISBN-13(EAN): 9789812871664 Издательство: Springer Рейтинг: Цена: 9141.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book will provide a comprehensive overview on human action analysis with randomized trees. We describe how the randomized trees can be used for action classification, action detection, action search, and action prediction.
Автор: Evripidis Bampis; Klaus Jansen Название: Approximation and Online Algorithms ISBN: 3642124496 ISBN-13(EAN): 9783642124495 Издательство: Springer Рейтинг: Цена: 9781.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed post workshop proceedings of the 7th International Workshop on Approximation and Online Algorithms, WAOA 2009, held in Copenhagen, Denmark, in September 2009 as part of the ALGO 2009 conference event.
Автор: Motwani, Rajeev Raghavan, Prabhakar Название: Randomized algorithms ISBN: 0521474655 ISBN-13(EAN): 9780521474658 Издательство: Cambridge Academ Рейтинг: Цена: 11722.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Presents basic tools from probability theory used in algorithmic applications, with concrete examples. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students.
Автор: Panos M. Pardalos; Sanguthevar Rajasekaran Название: Advances in Randomized Parallel Computing ISBN: 0792357140 ISBN-13(EAN): 9780792357148 Издательство: Springer Рейтинг: Цена: 25149.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Randomization has become prevalent, since it offers superior performance and simplicity. Parallel computing is also very important since it offers excellent speedups. This book combines the two domains, providing a summary of results and techniques in the area of randomized parallel computing.
Автор: Klaus Jansen; Monaldo Mastrolilli Название: Approximation and Online Algorithms ISBN: 3319517406 ISBN-13(EAN): 9783319517407 Издательство: Springer Рейтинг: Цена: 7685.00 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the thoroughly refereed post-workshop proceedings of the 14th International Workshop on Approximation and Online Algorithms, WAOA 2016, held in Aarhus, Denmark, in August 2016 as part of ALGO 2016.