English
Related papers

Related papers: A coupling approach to random circle maps expandin…

200 papers

We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic…

Dynamical Systems · Mathematics 2013-08-27 Tiago Pereira , Sebastian van Strien , Jeroen S. W. Lamb

Motivated by the Central Limit Theorem, in this paper, we study both universal and non-universal simulations of random variables with an arbitrary target distribution $Q_{Y}$ by general mappings, not limited to linear ones (as in the…

Probability · Mathematics 2018-12-05 Lei Yu

We conjecture that the distribution of the edge-disjoint union of two random regular graphs on the same vertex set is asymptotically equivalent to a random regular graph of the combined degree, provided it grows as the number of vertices…

Combinatorics · Mathematics 2024-07-29 Mikhail Isaev , Brendan D. McKay , Angus Southwell , Maksim Zhukovskii

This paper focuses on a class of variational inequalities (VIs), where the map defining the VI is given by the component-wise conditional value-at-risk (CVaR) of a random function. We focus on solving the VI using sample average…

Optimization and Control · Mathematics 2022-08-25 Ashish Cherukuri

Average block entanglement in the 1D XX-model with uncorrelated random couplings is known to grow as the logarithm of the block size, in similarity to conformal systems. In this work we study random spin chains whose couplings present long…

Statistical Mechanics · Physics 2016-07-19 Javier Rodríguez-Laguna , Silvia N. Santalla , Giovanni Ramírez , Germán Sierra

Sample coordination, where similar instances have similar samples, was proposed by statisticians four decades ago as a way to maximize overlap in repeated surveys. Coordinated sampling had been since used for summarizing massive data sets.…

Databases · Computer Science 2013-08-05 Edith Cohen , Haim Kaplan

Autocorrelations in MCMC chains increase the variance of the estimators they produce. We propose the occlusion process to mitigate this problem. It is a process that sits upon an existing MCMC sampler, and occasionally replaces its samples…

Computation · Statistics 2024-11-20 Max Hird , Florian Maire

When observations are organized into groups where commonalties exist amongst them, the dependent random measures can be an ideal choice for modeling. One of the propositions of the dependent random measures is that the atoms of the…

Machine Learning · Statistics 2016-06-28 Cheng Luo , Richard Yi Da Xu , Yang Xiang

The maximum a-posteriori (MAP) perturbation framework has emerged as a useful approach for inference and learning in high dimensional complex models. By maximizing a randomly perturbed potential function, MAP perturbations generate unbiased…

Machine Learning · Computer Science 2013-10-17 Francesco Orabona , Tamir Hazan , Anand D. Sarwate , Tommi Jaakkola

We study local and nonlocal correlations of light transmitted through active random media. The conventional approach results in divergence of ensemble averaged correlation functions due to existence of lasing realizations. We introduce…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alexey Yamilov , Shih-Hui Chang , Aleksander Burin , Allen Taflove , Hui Cao

We show how to augment any convolutional network with an attention-based global map to achieve non-local reasoning. We replace the final average pooling by an attention-based aggregation layer akin to a single transformer block, that…

Computer Vision and Pattern Recognition · Computer Science 2021-12-28 Hugo Touvron , Matthieu Cord , Alaaeldin El-Nouby , Piotr Bojanowski , Armand Joulin , Gabriel Synnaeve , Hervé Jégou

Ensemble methods are known for enhancing the accuracy and robustness of machine learning models by combining multiple base learners. However, standard approaches like greedy or random ensembling often fall short, as they assume a constant…

Machine Learning · Computer Science 2025-06-24 Sebastian Pineda Arango , Maciej Janowski , Lennart Purucker , Arber Zela , Frank Hutter , Josif Grabocka

Regression analysis is commonly conducted in survey sampling. However, existing methods fail when the relationships vary across different areas or domains. In this paper, we propose a unified framework to study the group-wise covariate…

Methodology · Statistics 2024-09-25 Mingjun Gang , Xin Wang , Zhonglei Wang , Wei Zhong

We analyze in full mathematical rigor the most general quartically perturbed invariant probability measure for a random tensor. Using a version of the Loop Vertex Expansion (which we call the mixed expansion) we show that the cumulants…

Mathematical Physics · Physics 2015-06-15 Razvan Gurau

We obtain the distribution of the maximal average in a sequence of independent identically distributed exponential random variables. Surprisingly enough, it turns out that the inverse distribution admits a simple closed form. An application…

Probability · Mathematics 2019-06-25 Dimitris Cheliotis , Nickos Papadatos

We introduce Adjoint Sampling, a highly scalable and efficient algorithm for learning diffusion processes that sample from unnormalized densities, or energy functions. It is the first on-policy approach that allows significantly more…

A general expansion scheme based on the concept of linked cluster expansion from the theory of classical spin systems is constructed for models of interacting electrons. It is shown that with a suitable variational formulation of mean-field…

Condensed Matter · Physics 2009-10-28 Vaclav Janis , Jan Schlipf

We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform avoidance coupling. We show that the only Markovian avoidance coupling on a cycle is of…

Probability · Mathematics 2016-10-12 Ewa J. Infeld

In this paper, building on previous work, we extend the thermodynamic formalism for random open dynamical systems generated by piecewise monotone interval maps with countably many branches. Under summable and contracting assumptions on the…

Dynamical Systems · Mathematics 2026-03-23 Cunyi Nan

In the context of expanding maps of the circle with an indifferent fixed point, understanding the joint behavior of dynamics and pairs of moduli of continuity $ (\omega, \Omega) $ may be a useful element for the development of equilibrium…

Dynamical Systems · Mathematics 2023-09-19 Eduardo Garibaldi , Irene Inoquio-Renteria