17 Seminaire de Probabilites


Book Description




Stochastic Calculus in Manifolds


Book Description

Addressed to both pure and applied probabilitists, including graduate students, this text is a pedagogically-oriented introduction to the Schwartz-Meyer second-order geometry and its use in stochastic calculus. P.A. Meyer has contributed an appendix: "A short presentation of stochastic calculus" presenting the basis of stochastic calculus and thus making the book better accessible to non-probabilitists also. No prior knowledge of differential geometry is assumed of the reader: this is covered within the text to the extent. The general theory is presented only towards the end of the book, after the reader has been exposed to two particular instances - martingales and Brownian motions - in manifolds. The book also includes new material on non-confluence of martingales, s.d.e. from one manifold to another, approximation results for martingales, solutions to Stratonovich differential equations. Thus this book will prove very useful to specialists and non-specialists alike, as a self-contained introductory text or as a compact reference.




Numerical Methods for Polymeric Systems


Book Description

Polymers occur in many different states and their physical properties are strongly correlated with their conformations. The theoretical investigation of the conformational properties of polymers is a difficult task and numerical methods play an important role in this field. This book contains contributions from a workshop on numerical methods for polymeric systems, held at the IMA in May 1996, which brought together chemists, physicists, mathematicians, computer scientists and statisticians with a common interest in numerical methods. The two major approaches used in the field are molecular dynamics and Monte Carlo methods, and the book includes reviews of both approaches as well as applications to particular polymeric systems. The molecular dynamics approach solves the Newtonian equations of motion of the polymer, giving direct information about the polymer dynamics as well as about static properties. The Monte Carlo approaches discussed in this book all involve sampling along a Markov chain defined on the configuration space of the system. An important feature of the book is the treatment of Monte Carlo methods, including umbrella sampling and multiple Markov chain methods, which are useful for strongly interacting systems such as polymers at low temperatures and in compact phases. The book is of interest to workers in polymer statistical mechanics and also to a wider audience interested in numerical methods and their application in polymeric systems.




Automata, Languages and Programming


Book Description

Annotation This book constitutes the refereed proceedings of the 32nd International Colloquium on Automata, Languages and Programming, ICALP 2005, held in Lisbon, Portugal in July 2005. The 113 revised full papers presented together with abstracts of 5 invited talks were carefully reviewed and selected from 407 submissions. The papers address all current issues in theoretical computer science and are organized in topical sections on data structures, cryptography and complexity, cryptography and distributed systems, graph algorithms, security mechanisms, automata and formal languages, signature and message authentication, algorithmic game theory, automata and logic, computational algebra, cache-oblivious algorithms and algorithmic engineering, on-line algorithms, security protocols logic, random graphs, concurrency, encryption and related primitives, approximation algorithms, games, lower bounds, probability, algebraic computation and communication complexity, string matching and computational biology, quantum complexity, analysis and verification, geometry and load balancing, concrete complexity and codes, and model theory and model checking.




Monte Carlo


Book Description

Apart from a thorough exploration of all the important concepts, this volume includes over 75 algorithms, ready for putting into practice. The book also contains numerous hands-on implementations of selected algorithms to demonstrate applications in realistic settings. Readers are assumed to have a sound understanding of calculus, introductory matrix analysis, and intermediate statistics, but otherwise the book is self-contained. Suitable for graduates and undergraduates in mathematics and engineering, in particular operations research, statistics, and computer science.




Séminaire de Probabilités XXXVII


Book Description

The 37th Séminaire de Probabilités contains A. Lejay's advanced course which is a pedagogical introduction to works by T. Lyons and others on stochastic integrals and SDEs driven by deterministic rough paths. The rest of the volume consists of various articles on topics familiar to regular readers of the Séminaires, including Brownian motion, random environment or scenery, PDEs and SDEs, random matrices and financial random processes.




Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques


Book Description

This book constitutes the joint refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007 and the 11th International Workshop on Randomization and Computation, RANDOM 2007, held in Princeton, NJ, USA, in August 2007. The 44 revised full papers presented were carefully reviewed and selected from 99 submissions. Topics of interest covered by the papers 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, mathematical programming methods, coloring and partitioning, cuts and connectivity, geometric problems, game theory and applications, network design and routing, packing and covering, scheduling, design and analysis of randomized algorithms, randomized complexity theory, pseudorandomness and derandomization, random combinatorial structures, random walks/Markov chains, expander graphs and randomness extractors, probabilistic proof systems, random projections and embeddings, error-correcting codes, average-case analysis, property testing, computational learning theory, and other applications of approximation and randomness.