English
Related papers

Related papers: Successive Umbrella Sampling

200 papers

Boltzmann sampling based on Metropolis algorithm has been extensively used for simulating a canonical ensemble. An estimate of a mechanical property, like energy, of an equilibrium system, can be made by averaging over a large number…

Statistical Mechanics · Physics 2017-10-04 K P N Murthy

We revisit the optimization from samples (OPS) model, which studies the problem of optimizing objective functions directly from the sample data. Previous results showed that we cannot obtain a constant approximation ratio for the maximum…

Machine Learning · Computer Science 2020-07-07 Wei Chen , Xiaoming Sun , Jialin Zhang , Zhijie Zhang

We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally…

Functional Analysis · Mathematics 2024-08-07 José Luis Romero , Alexander Ulanovskii , Ilya Zlotnikov

Diffusion models are a remarkably effective way of learning and sampling from a distribution $p(x)$. In posterior sampling, one is also given a measurement model $p(y \mid x)$ and a measurement $y$, and would like to sample from $p(x \mid…

Machine Learning · Computer Science 2025-11-11 Shivam Gupta , Ajil Jalal , Aditya Parulekar , Eric Price , Zhiyang Xun

This article considers a linear model in a high dimensional data scenario. We propose a process which uses multiple loss functions both to select relevant predictors and to estimate parameters, and study its asymptotic properties. Variable…

Methodology · Statistics 2020-07-01 Guorong Dai , Ursula U. Müller

There have been several efforts to extend distributional semantics beyond individual words, to measure the similarity of word pairs, phrases, and sentences (briefly, tuples; ordered sets of words, contiguous or noncontiguous). One way to…

Machine Learning · Computer Science 2013-10-21 Peter D. Turney

Achieving a quantum computational advantage regime, and thus providing evidence against the extended Church-Turing thesis, remains one of the key challenges of modern science. Boson sampling seems to be a very promising platform in this…

Quantum Physics · Physics 2024-11-22 A. A. Mazanik , A. N. Rubtsov

A generic algorithm for the extraction of probabilistic (Bayesian) information about model parameters from data is presented. The algorithm propagates an ensemble of particles in the product space of model parameters and outputs. Each…

Computation · Statistics 2015-09-18 Carlo Albert

We demonstrate that the method of interleaved resampling in the context of parton showers can tremendously improve the statistical convergence of weighted parton shower evolution algorithms. We illustrate this by several examples showing…

High Energy Physics - Phenomenology · Physics 2020-10-28 Jimmy Olsson , Simon Plätzer , Malin Sjodahl

Uniform sampling from graphical realizations of a given degree sequence is a fundamental component in simulation-based measurements of network observables, with applications ranging from epidemics, through social networks to Internet…

Physics and Society · Physics 2010-04-14 Charo I. Del Genio , Hyunju Kim , Zoltan Toroczkai , Kevin E. Bassler

We study the problem of efficiently estimating counts for queries involving complex filters, such as user-defined functions, or predicates involving self-joins and correlated subqueries. For such queries, traditional sampling techniques may…

Databases · Computer Science 2020-01-01 Brett Walenz , Stavros Sintos , Sudeepa Roy , Jun Yang

Viral spread has been intermittently threatening human life over time. Characterizing the viral concentration and modelling the viral transmission are, therefore, considered major milestones for enhancing viral detection capabilities. This…

Signal Processing · Electrical Eng. & Systems 2020-08-11 Osama Amin , Hayssam Dahrouj , Nojood Almayouf , Tareq Y. Al-Naffouri , Basem Shihada , Mohamed-Slim Alouini

Boson-Sampling is a classically computationally hard problem that can - in principle - be efficiently solved with quantum linear optical networks. Very recently, a rush of experimental activity has ignited with the aim of developing such…

Quantum Physics · Physics 2020-05-15 C. Gogolin , M. Kliesch , L. Aolita , J. Eisert

Quantum dynamical simulations of statistical ensembles pose a significant computational challenge due to the fact that mixed states need to be represented. If the underlying dynamics is fully unitary, for example in ultrafast coherent…

Quantum Physics · Physics 2019-11-07 Marec W. Heger , Christiane P. Koch , Daniel M. Reich

In this paper, we develop an innovative approach to quantitatively characterize the performance of ultra-dense wireless networks in a plethora of propagation environments. The proposed framework has the potential of significantly…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Imene Trigui , Sofiene Affes , Marco Di Renzo , Dushantha Nalin K. Jayakody

In this work, we present a method that exploits a scenario with inter-Wireless Sensor Networks (WSNs) information exchange by making predictions and adapting the workload of a WSN according to their outcomes. We show the feasibility of an…

Networking and Internet Architecture · Computer Science 2016-07-13 Gabriel Martins Dias , Simon Oechsner , Boris Bellalta

An easy-to-implement form of the Metropolis Algorithm is described which, unlike most standard techniques, is well suited to sampling from multi-modal distributions on spaces with moderate numbers of dimensions (order ten) in environments…

High Energy Physics - Phenomenology · Physics 2008-11-26 Benjamin C. Allanach , Christopher G. Lester

Wetting and drying of a rigid substrate by a Lennard-Jones fluid in molecular dynamics simulations is reported. The size of the substrate particles, being smaller than the fluid particles in former simulations, is now taken to be equal to,…

Soft Condensed Matter · Physics 2015-06-25 C. Bruin

In many learning tasks, certain requirements on the processing of individual data samples should arguably be formalized as strict constraints in the underlying optimization problem, rather than by means of arbitrary penalties. We show that,…

Machine Learning · Computer Science 2026-01-26 Francesca Lanzillotta , Chiara Albisani , Davide Pucci , Daniele Baracchi , Alessandro Piva , Matteo Lapucci

This article proposes a bivariate Simplex distribution for modeling continuous outcomes constrained to the interval $(0,1)$, which can represent proportions, rates, or indices. We derive analytical expressions to calculate the dependence…