5. SAGA 2009: Sapporo, Japan

Osamu Watanabe, Thomas Zeugmann (Eds.): Stochastic Algorithms: Foundations and Applications, 5th International Symposium, SAGA 2009, Sapporo, Japan, October 26-28, 2009. Proceedings. Lecture Notes in Computer Science 5792 Springer 2009, ISBN 978-3-642-04943-9

Invited Papers

Werner Römisch:
Scenario Reduction Techniques in Stochastic Programming. 1-14
Taisuke Sato:
Statistical Learning of Probabilistic BDDs. 15

Learning

Vladimir V. V'yugin:
Learning Volatility of Discrete Time Series Using Prediction with Expert Advice. 16-30
Mikhail Dashevskiy, Zhiyuan Luo:
Prediction of Long-Range Dependent Time Series Data with Performance Guarantee. 31-45
Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi:
Bipartite Graph Representation of Multiple Decision Table Classifiers. 46-60
Boris Defourny, Damien Ernst, Louis Wehenkel:
Bounds for Multistage Stochastic Programs Using Supervised Learning Strategies. 61-73
Dimitrios I. Diochnos, György Turán:
On Evolvability: The Swapping Algorithm, Product Distributions, and Covariance. 74-88

Graphs

Ei Ando, Hirotaka Ono, Masafumi Yamashita:
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems. 89-103
Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita:
How to Design a Linear Cover Time Random Walk on a Finite Graph. 104-116
Robert Berke, Mikael Onsjö:
Propagation Connectivity of Random Hypergraphs. 117-126
Yakir Berchenko, Mina Teicher:
Graph Embedding through Random Walk for Shortest Paths Problems. 127-140

Testing, Optimization, and Caching

Charles Jordan, Thomas Zeugmann:
Relational Properties Expressible with One Universal Quantifier Are Testable. 141-155
Andrea Arcuri:
Theoretical Analysis of Local Search in Software Testing. 156-168
Xin-She Yang:
Firefly Algorithms for Multimodal Optimization. 169-178
Matthias Englert, Berthold Vöcking, Melanie Winkler:
Economical Caching with Stochastic Prices. 179-190

Stochastic Algorithms in Bioinformatics

C. Grills, D. A. Fennell, S. F. C. Shearer:
Markov Modelling of Mitochondrial BAK Activation Kinetics during Apoptosis. 191-205
S. F. C. Shearer, S. Sahoo, A. Sahoo:
Stochastic Dynamics of Logistic Tumor Growth. 206-220