English
Related papers

Related papers: Sparse sampling and dilation operations on a Gibbs…

200 papers

Random input patterns induce a partition of the coupling space of feed-forward neural networks into different cells according to the generated output sequence. For the perceptron this partition forms a random multifractal for which the…

Condensed Matter · Physics 2009-10-28 A. Engel , M. Weigt

We study the convergence properties of the Gibbs Sampler in the context of posterior distributions arising from Bayesian analysis of conditionally Gaussian hierarchical models. We develop a multigrid approach to derive analytic expressions…

Computation · Statistics 2019-06-27 Giacomo Zanella , Gareth Roberts

The computation of multifractal scaling properties associated with a critical field theory involves non-local operators and remains an open problem using conventional techniques of field theory. We propose a new description of Gaussian…

Condensed Matter · Physics 2009-10-28 Claudio de C. Chamon , Christopher Mudry , Xiao-Gang Wen

Random input patterns induce a partition of the coupling space of a perceptron into cells labeled by their output sequences. Learning some data with a maximal error rate leads to clusters of neighboring cells. By analyzing the internal…

Disordered Systems and Neural Networks · Physics 2009-10-30 M. Weigt

In this paper we describe how MAP inference can be used to sample efficiently from Gibbs distributions. Specifically, we provide means for drawing either approximate or unbiased samples from Gibbs' distributions by introducing low…

Machine Learning · Computer Science 2013-10-01 Tamir Hazan , Subhransu Maji , Tommi Jaakkola

The Gumbel trick is a method to sample from a discrete probability distribution, or to estimate its normalizing partition function. The method relies on repeatedly applying a random perturbation to the distribution in a particular way, each…

Machine Learning · Statistics 2017-06-14 Matej Balog , Nilesh Tripuraneni , Zoubin Ghahramani , Adrian Weller

We describe the multifractal nature of random weak Gibbs measures on some class of attractors associated with $C^1$ random dynamics semi-conjugate to a random subshift of finite type. This includes the validity of the multifractal…

Dynamical Systems · Mathematics 2016-08-02 Zhihui Yuan

Any Borel probability measure supported on a Cantor set of zero Lebesgue measure on the real line possesses a discrete inverse measure. We study the validity of the multifractal formalism for the inverse measures of random weak Gibbs…

Dynamical Systems · Mathematics 2017-06-06 Zhihui Yuan

We study Gibbs partition models, also known as composition schemes. Our main results comprehensively describe their phase diagram, including a phase transition from the convergent case described in Stufler (2018, Random Structures \&…

Probability · Mathematics 2022-11-22 Benedikt Stufler

Multifractal analysis has become a powerful signal processing tool that characterizes signals or images via the fluctuations of their pointwise regularity, quantified theoretically by the so-called multifractal spectrum. The practical…

Functional Analysis · Mathematics 2018-11-09 Roberto Leonarduzzi , Patrice Abry , Herwig Wendt , Stéphane Jaffard , Hugo Touchette

We show that under quite general conditions, various multifractal spectra may be obtained as Legendre transforms of functions $T\colon \RR\to \RR$ arising in the thermodynamic formalism. We impose minimal requirements on the maps we…

Dynamical Systems · Mathematics 2010-02-04 Vaughn Climenhaga

We study fragmentation trees of Gibbs type. In the binary case, we identify the most general Gibbs-type fragmentation tree with Aldous' beta-splitting model, which has an extended parameter range $\beta>-2$ with respect to the ${\rm…

Probability · Mathematics 2008-11-14 Peter McCullagh , Jim Pitman , Matthias Winkel

We revisit the work of Mitter and Newton on an information-theoretic interpretation of Bayes' formula through the Gibbs variational principle. This formulation allowed them to pose nonlinear estimation for diffusion processes as a problem…

Optimization and Control · Mathematics 2024-05-02 Maxim Raginsky

We propose an aggregated random-field model, and investigate the scaling limits of the aggregated partial-sum random fields. In our model, each copy of the random field in the aggregation is built from two correlated one-dimensional random…

Probability · Mathematics 2019-07-29 Yi Shen , Yizao Wang

We develop a multifractal random tilling that fills the square. The multifractal is formed by an arrangement of rectangular blocks of different sizes, areas and number of neighbors. The overall feature of the tilling is an heterogeneous and…

Statistical Mechanics · Physics 2015-06-24 M. G. Pereira , G. Corso , L. S. Lucena , J. E. Freitas

We present a novel method for determining multi-fractal properties from experimental data. It is based on maximising the likelihood that the given finite data set comes from a particular set of parameters in a multi-parameter family of well…

chao-dyn · Physics 2009-10-28 A. J. Roberts , A. Cronin

We consider a composite open quantum system consisting of a fast subsystem coupled to a slow one. Using the time-scale separation, we develop an adiabatic elimination technique to derive at any order the reduced model describing the slow…

Quantum Physics · Physics 2017-07-11 Remi Azouit , Francesca Chittaro , Alain Sarlette , Pierre Rouchon

Many signal and image processing applications have benefited remarkably from the fact that the underlying signals reside in a low dimensional subspace. One of the main models for such a low dimensionality is the sparsity one. Within this…

Information Theory · Computer Science 2015-03-25 Raja Giryes

When partitioning workflows in realistic scenarios, the knowledge of the processing units is often vague or unknown. A naive approach to addressing this issue is to perform many controlled experiments for different workloads, each…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-03 Freddy C. Chua , Bernardo A. Huberman

Different techniques to speed up quantum adiabatic processes are currently being explored for applications in atomic, molecular and optical physics, such as transport, cooling and expansions, wavepacket splitting, or internal state control.…

Quantum Physics · Physics 2013-01-01 S. Ibáñez , Xi Chen , J. G. Muga