English
Related papers

Related papers: From Massively Parallel Algorithms and Fluctuating…

200 papers

We introduce a general form of sequential Monte Carlo algorithm defined in terms of a parameterized resampling mechanism. We find that a suitably generalized notion of the Effective Sample Size (ESS), widely used to monitor algorithm…

Computation · Statistics 2016-01-08 Nick Whiteley , Anthony Lee , Kari Heine

In stochastic optimization, a common tool to deal sequentially with large sample is to consider the well-known stochastic gradient algorithm. Nevertheless, since the stepsequence is the same for each direction, this can lead to bad results…

Optimization and Control · Mathematics 2023-03-03 Antoine Godichon-Baggioni , Pierre Tarrago

Slowing down phenomena occur in both deterministic and stochastic dynamical systems at the vicinity of phase transitions or bifurcations. An example is found in systems exhibiting a saddle-node bifurcation, which undergo a dramatic time…

Dynamical Systems · Mathematics 2022-02-25 J. Tomás Lázaro , Tomás Alarcón , Carlos Peña , Josep Sardanyés

We derive rigorous results describing the asymptotic dynamics of a discrete time model of spiking neurons introduced in \cite{BMS}. Using symbolic dynamic techniques we show how the dynamics of membrane potential has a one to one…

Dynamical Systems · Mathematics 2008-02-12 B. Cessac

We discuss a new algorithm to generate multi-scale initial conditions with multiple levels of refinements for cosmological "zoom-in" simulations. The method uses an adaptive convolution of Gaussian white noise with a real space transfer…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Oliver Hahn , Tom Abel

We study the problem of stochastic optimization for deep learning in the parallel computing environment under communication constraints. A new algorithm is proposed in this setting where the communication and coordination of work among…

Machine Learning · Computer Science 2015-10-27 Sixin Zhang , Anna Choromanska , Yann LeCun

We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement nor classical communication. We characterize notions of simulation, and proceed to focus on…

Quantum Physics · Physics 2009-11-07 C. H. Bennett , J. I. Cirac , M. S. Leifer , D. W. Leung , N. Linden , S. Popescu , G. Vidal

We extend the notions of multipole and subsystem symmetries to more general {\it spatially modulated} symmetries. We uncover two instances with exponential and (quasi)-periodic modulations, and provide simple microscopic models in one, two…

Statistical Mechanics · Physics 2021-10-19 Pablo Sala , Julius Lehmann , Tibor Rakovszky , Frank Pollmann

Gaussian scale mixtures are constructed as Gaussian processes with a random variance. They have non-Gaussian marginals and can exhibit asymptotic dependence unlike Gaussian processes, which are asymptotically independent except in the case…

Methodology · Statistics 2017-01-31 Raphael Huser , Thomas Opitz , Emeric Thibaud

We develop a numerical strategy to solve multi-dimensional Poisson equations on dynamically adapted grids for evolutionary problems disclosing propagating fronts. The method is an extension of the multiresolution finite volume scheme used…

Analysis of PDEs · Mathematics 2015-05-12 Max Duarte , Zdenek Bonaventura , Marc Massot , Anne Bourdon

We provide a new approach to approximate emulation of large computer experiments. By focusing expressly on desirable properties of the predictive equations, we derive a family of local sequential design schemes that dynamically define the…

Methodology · Statistics 2014-10-13 Robert B. Gramacy , Daniel W. Apley

Supervised learning by extreme learning machines resp. neural networks with random weights is studied under a non-stationary spatial-temporal sampling design which especially addresses settings where an autonomous object moving in a…

Machine Learning · Statistics 2021-09-02 Ansgar Steland

We developed a parallel Bayesian optimization algorithm for large eddy simulations. These simulations challenge optimization methods because they take hours or days to compute, and their objective function contains noise as turbulent…

Fluid Dynamics · Physics 2014-11-04 Chaitanya Talnikar , Patrick Blonigan , Julien Bodart , Qiqi Wang

We present an efficient quantum algorithm for simulating the evolution of a sparse Hamiltonian H for a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Graeme Ahokas , Richard Cleve , Barry C. Sanders

We present an ``equation-free'' multiscale approach to the simulation of unsteady diffusion in a random medium. The diffusivity of the medium is modeled as a random field with short correlation length, and the governing equations are cast…

Numerical Analysis · Mathematics 2007-05-23 Dongbin Xiu , Ioannis Kevrekidis

Let $\eta_t$ be a Poisson point process of intensity $t\geq 1$ on some state space $\Y$ and $f$ be a non-negative symmetric function on $\Y^k$ for some $k\geq 1$. Applying $f$ to all $k$-tuples of distinct points of $\eta_t$ generates a…

Probability · Mathematics 2012-12-11 Matthias Schulte , Christoph Thaele

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

Sequential Monte Carlo (SMC) algorithms represent a suite of robust computational methodologies utilized for state estimation and parameter inference within dynamical systems, particularly in real-time or online environments where data…

In this short note we study the asymptotic behaviour of the minima over compact intervals of Gaussian processes, whose paths are not necessarily smooth. We show that, beyond the logarithmic large deviation Gaussian estimates, this problem…

Probability · Mathematics 2019-08-27 Zhixin Wu , Arijit Chakrabarty , Gennady Samorodnitsky

The decreasing enumeration of the points of a Poisson random measure whose mean measure has finite survival function on the positive half-axis can be represented as a non-increasing function of the jump times of a standard Poisson process.…

Methodology · Statistics 2018-06-19 Jan-Frederik Mai
‹ Prev 1 8 9 10 Next ›