English
Related papers

Related papers: Sequential Monte Carlo Methods for Protein Folding

200 papers

Sampling from a lattice Gaussian distribution is emerging as an important problem in various areas such as coding and cryptography. The default sampling algorithm --- Klein's algorithm yields a distribution close to the lattice Gaussian…

Information Theory · Computer Science 2016-11-18 Zheng Wang , Cong Ling , Guillaume Hanrot

Protein sequences are believed to have been selected to provide the stability of, and reliable renaturation to, an encoded unique spatial fold. In recently proposed theoretical schemes, this selection is modeled as ``minimal frustration,''…

Condensed Matter · Physics 2009-10-28 Vijay S. Pande , Alexander Yu. Grosberg , Toyoichi Tanaka

Recent work has suggested using Monte Carlo methods based on piecewise deterministic Markov processes (PDMPs) to sample from target distributions of interest. PDMPs are non-reversible continuous-time processes endowed with momentum, and…

Machine Learning · Statistics 2024-06-28 Paul Fearnhead , Sebastiano Grazzi , Chris Nemeth , Gareth O. Roberts

We consider the problem of inference in discrete probabilistic models, that is, distributions over subsets of a finite ground set. These encompass a range of well-known models in machine learning, such as determinantal point processes and…

Machine Learning · Computer Science 2018-07-10 Alkis Gotovos , Hamed Hassani , Andreas Krause , Stefanie Jegelka

Sampling orthogonal polynomial bases via Monte Carlo is of interest for uncertainty quantification of models with high-dimensional random inputs, using Polynomial Chaos (PC) expansions. It is known that bounding a probabilistic parameter,…

Probability · Mathematics 2015-06-22 Jerrad Hampton , Alireza Doostan

A thresholded Gaussian random field model is developed for the microstructure of porous materials. Defining the random field as a solution to stochastic partial differential equation allows for flexible modelling of non-stationarities in…

Applications · Statistics 2017-08-22 Sandra Barman , David Bolin

Training energy-based probabilistic models is confronted with apparently intractable sums, whose Monte Carlo estimation requires sampling from the estimated probability distribution in the inner loop of training. This can be approximately…

Machine Learning · Computer Science 2016-06-13 Taesup Kim , Yoshua Bengio

A long-standing goal of machine-learning-based protein engineering is to accelerate the discovery of novel mutations that improve the function of a known protein. We introduce a sampling framework for evolving proteins in silico that…

Machine Learning · Computer Science 2023-04-10 Patrick Emami , Aidan Perreault , Jeffrey Law , David Biagioni , Peter C. St. John

The extent of coupling between the folding of a protein and its binding to a substrate varies from protein to protein. Some proteins have highly structured native states in solution, while others are natively disordered and only fold fully…

Soft Condensed Matter · Physics 2012-05-16 Brenda M. Rubenstein , Ivan Coluzza , Mark A. Miller

In past decades, enormous effort has been expended to develop algorithms and even to construct special-purpose computers in order to efficiently evaluate total energies and forces for long-range-interacting particle systems, with the…

Statistical Mechanics · Physics 2024-10-14 Gabriele Tartero , Werner Krauth

Two improved versions of the pruned-enriched-Rosenbluth method (PERM) are proposed and tested on simple models of lattice heteropolymers. Both are found to outperform not only the previous version of PERM, but also all other stochastic…

Statistical Mechanics · Physics 2009-11-07 Hsiao-Ping Hsu , Vishal Mehra , Walter Nadler , Peter Grassberger

Markov chain Monte Carlo algorithms are invaluable tools for exploring stationary properties of physical systems, especially in situations where direct sampling is unfeasible. Common implementations of Monte Carlo algorithms employ…

Statistical Mechanics · Physics 2016-04-27 Marija Vucelja

Lattice models are valuable tools to gain insight into the statistical physics of heteropolymers. We rigorously map the partition function of these models into a vacuum expectation value of a $\mathbb{Z}_2$ lattice gauge theory (LGT), with…

Statistical Mechanics · Physics 2025-03-19 Veronica Panizza , Alessandro Roggero , Philipp Hauke , Pietro Faccioli

We perform equilibrium computer simulations of a two-dimensional pinned flexible polymer exposed to a quenched disorder potential consisting of hard disks. We are especially interested in the high-density regime of the disorder, where…

Soft Condensed Matter · Physics 2012-05-21 Sebastian Schöbl , Johannes Zierenberg , Wolfhard Janke

A new Markov Chain Monte Carlo method for simulating the dynamics of molecular systems characterized by hard-core interactions is introduced. In contrast to traditional Kinetic Monte Carlo approaches, where the state of the system is…

Computational Physics · Physics 2017-02-07 Liborio I. Costa

Random sampling of graph partitions under constraints has become a popular tool for evaluating legislative redistricting plans. Analysts detect partisan gerrymandering by comparing a proposed redistricting plan with an ensemble of sampled…

Applications · Statistics 2023-11-09 Cory McCartan , Kosuke Imai

Two proteins, one belonging to the mainly alpha class and the other belonging to the alpha/beta class, are selected to test a kinetic mechanism for protein folding. Targeted molecular dynamics is applied to generate folding pathways for…

Biological Physics · Physics 2011-01-04 Leonor Cruzeiro

A phenomenological model hamiltonian to describe the folding of a protein with any given sequence is proposed. The protein is thought of as a collection of pieces of helices; as a consequence its configuration space increases with the…

Soft Condensed Matter · Physics 2009-10-30 Pierpaolo Bruscolini

Markov chain Monte Carlo is a class of algorithms for drawing Markovian samples from high-dimensional target densities to approximate the numerical integration associated with computing statistical expectation, especially in Bayesian…

Computation · Statistics 2018-03-28 Khoa T. Tran

Sequential Monte Carlo techniques are useful for state estimation in non-linear, non-Gaussian dynamic models. These methods allow us to approximate the joint posterior distribution using sequential importance sampling. In this framework,…

Computation · Statistics 2012-07-09 Mike Klaas , Nando de Freitas , Arnaud Doucet