03718nam 2200649Ia 450 991048465880332120200520144314.03-642-04944-310.1007/978-3-642-04944-6(CKB)1000000000784762(SSID)ssj0000320216(PQKBManifestationID)11244798(PQKBTitleCode)TC0000320216(PQKBWorkID)10347265(PQKB)11284414(DE-He213)978-3-642-04944-6(MiAaPQ)EBC3064659(PPN)139959149(EXLCZ)99100000000078476220071004d2009 uy 0engurnn#008mamaatxtccrStochastic algorithms: foundations and applications 5th international symposium, SAGA 2009, Sappora, Japan, October 26-28, 2009, proceedings /Osamu Watanabe, Thomas Zeugmann (eds.)1st ed. 2009.Berlin Springer-Verlagc20091 online resource (X, 221 p.)Lecture notes in computer science ;5792Bibliographic Level Mode of Issuance: Monograph3-642-04943-5 Includes bibliographical references and index.Invited Papers -- Scenario Reduction Techniques in Stochastic Programming -- Statistical Learning of Probabilistic BDDs -- Regular Contributions -- Learning Volatility of Discrete Time Series Using Prediction with Expert Advice -- Prediction of Long-Range Dependent Time Series Data with Performance Guarantee -- Bipartite Graph Representation of Multiple Decision Table Classifiers -- Bounds for Multistage Stochastic Programs Using Supervised Learning Strategies -- On Evolvability: The Swapping Algorithm, Product Distributions, and Covariance -- A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems -- How to Design a Linear Cover Time Random Walk on a Finite Graph -- Propagation Connectivity of Random Hypergraphs -- Graph Embedding through Random Walk for Shortest Paths Problems -- Relational Properties Expressible with One Universal Quantifier Are Testable -- Theoretical Analysis of Local Search in Software Testing -- Firefly Algorithms for Multimodal Optimization -- Economical Caching with Stochastic Prices -- Markov Modelling of Mitochondrial BAK Activation Kinetics during Apoptosis -- Stochastic Dynamics of Logistic Tumor Growth.This book constitutes the refereed proceedings of the 5th International Symposium on Stochastic Algorithms, Foundations and Applications, SAGA 2009, held in Sapporo, Japan, in October 2009. The 15 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 22 submissions. The papers are organized in topical sections on learning, graphs, testing, optimization and caching, as well as stochastic algorithms in bioinformatics.Lecture notes in computer science ;5792.AlgorithmsCongressesStochastic approximationCongressesComputer scienceMathematicsCongressesAlgorithmsStochastic approximationComputer scienceMathematics519.2/2DAT 537fstubMAT 605fstubMAT 914fstubSS 4800rvkWatanabe Osamu53367Zeugmann Thomas1752472SAGA 2009MiAaPQMiAaPQMiAaPQBOOK9910484658803321Stochastic algorithms: foundations and applications4187793UNINA