product iamge

Stochastic Algorithms: Foundations and Applications: 5th International Symposium, SAGA 2009, Sapporo, Japan, October 26-28, 2009. Proceedings

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Werner Römisch (auth.), Osamu Watanabe, Thomas Zeugmann (eds.)
Series: Lecture Notes in Computer Science 5792 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 221
Tags: Algorithm Analysis and Problem Complexity; Computation by Abstract Devices; Probability and Statistics in Computer Science; Discrete Mathematics in Computer Science; Probability Theory and Stochastic Processes; Algorithms

Front Matter....Pages -
Scenario Reduction Techniques in Stochastic Programming....Pages 1-14
Statistical Learning of Probabilistic BDDs....Pages 15-15
Learning Volatility of Discrete Time Series Using Prediction with Expert Advice....Pages 16-30
Prediction of Long-Range Dependent Time Series Data with Performance Guarantee....Pages 31-45
Bipartite Graph Representation of Multiple Decision Table Classifiers....Pages 46-60
Bounds for Multistage Stochastic Programs Using Supervised Learning Strategies....Pages 61-73
On Evolvability: The Swapping Algorithm, Product Distributions, and Covariance....Pages 74-88
A Generic Algorithm for Approximately Solving Stochastic Graph Optimization Problems....Pages 89-103
How to Design a Linear Cover Time Random Walk on a Finite Graph....Pages 104-116
Propagation Connectivity of Random Hypergraphs....Pages 117-126
Graph Embedding through Random Walk for Shortest Paths Problems....Pages 127-140
Relational Properties Expressible with One Universal Quantifier Are Testable....Pages 141-155
Theoretical Analysis of Local Search in Software Testing....Pages 156-168
Firefly Algorithms for Multimodal Optimization....Pages 169-178
Economical Caching with Stochastic Prices....Pages 179-190
Markov Modelling of Mitochondrial BAK Activation Kinetics during Apoptosis....Pages 191-205
Stochastic Dynamics of Logistic Tumor Growth....Pages 206-220
Back Matter....Pages -