English
Related papers

Related papers: Improved Strong Spatial Mixing for Colorings on Tr…

200 papers

The broadcasting models on a d-ary tree T arise in many contexts such as biology, information theory, statistical physics and computer science. We consider the k-colouring model, i.e. the root of T is assigned an arbitrary colour and,…

Discrete Mathematics · Computer Science 2013-11-08 Charilaos Efthymiou

We propose a principled method for autoencoding with random forests. Our strategy builds on foundational results from nonparametric statistics and spectral graph theory to learn a low-dimensional embedding of the model that optimally…

Machine Learning · Statistics 2026-01-16 Binh Duc Vu , Jan Kapar , Marvin Wright , David S. Watson

Topological orders can be understood as spontaneous symmetry breaking of higher-form symmetries. In the non-Abelian case, the broken higher-form symmetries are notably non-invertible. In this work, we extend this framework to mixed states,…

Quantum Physics · Physics 2026-04-17 Zijian Song , Jian-Hao Zhang

We give an intuitive method--using local, cyclic replica symmetry--to isolate exponential tree decay in truncated (connected) correlations. We give an expansion and use the symmetry to show that all terms vanish, except those displaying…

Mathematical Physics · Physics 2007-06-20 Arthur Jaffe , David Moser

State-space models (SSMs) are a highly expressive model class for learning patterns in time series data and for system identification. Deterministic versions of SSMs (e.g. LSTMs) proved extremely successful in modeling complex time series…

We study the morphology of convergence maps by perturbatively reconstructing their Minkowski Functionals (MFs). We present a systematics study using a set of three generalised skew-spectra as a function of source redshift and smoothing…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-01 D. Munshi , T. Namikawa , J. D. McEwen , T. D. Kitching , F. R. Bouchet

A compositional tree refers to a tree structure on a set of random variables where each random variable is a node and composition occurs at each non-leaf node of the tree. As a generalization of compositional data, compositional trees…

Methodology · Statistics 2021-04-20 Bingkai Wang , Brian S. Caffo , Xi Luo , Chin-Fu Liu , Andreia V. Faria , Michael I. Miller , Yi Zhao

Many solid mechanics problems on complex geometries are conventionally solved using discrete boundary methods. However, such an approach can be cumbersome for problems involving evolving domain boundaries due to the need to track boundaries…

Numerical Analysis · Mathematics 2025-06-06 Vinamra Agrawal , Brandon Runnels

Owing to their more extensive sky coverage and tighter control on systematic errors, future deep weak lensing surveys should provide a better statistical picture of the dark matter clustering beyond the level of the power spectrum. In this…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Dipak Munshi , Joseph Smidt , Alan Heavens , Peter Coles , Asantha Cooray

Recently, it was observed that spatially-coupled LDPC code ensembles approach the Shannon capacity for a class of binary-input memoryless symmetric (BMS) channels. The fundamental reason for this was attributed to a "threshold saturation"…

Information Theory · Computer Science 2010-10-29 Shrinivas Kudekar , Henry D. Pfister

Automatic colourisation of grey-scale images is an ill-posed multi-modal problem. Where full-reference images exist, objective performance measures rely on pixel-difference techniques such as MSE and PSNR. These measures penalise any…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Seán Mullery , Paul F. Whelan

We present a general linear algorithm for measuring the surface mass density 1-\kappa from the observable reduced shear g=\gamma/(1-\kappa) in the strong lensing regime. We show that in general, the observed polarization field can be…

Astrophysics · Physics 2009-10-31 Ue-Li Pen

In the last decade, sequential Monte-Carlo methods (SMC) emerged as a key tool in computational statistics. These algorithms approximate a sequence of distributions by a sequence of weighted empirical measures associated to a weighted…

Statistics Theory · Mathematics 2007-06-13 R. Douc , France E. Moulines

Recombining trinomial trees are a workhorse for modeling discrete-event systems in option pricing, logistics, and feedback control. Because each node stores a state-dependent quantity, a depth-$D$ tree naively yields $\mathcal{O}(3^{D})$…

Data Structures and Algorithms · Computer Science 2025-10-06 Ethan Torres , Ramavarapu Sreenivas , Richard Sowers

Semantic segmentation is a core task in computer vision with applications in biomedical imaging, remote sensing, and autonomous driving. While standard loss functions such as cross-entropy and Dice loss perform well in general cases, they…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Renhao Lu

This paper investigates a fully unsupervised statistical method for edge preserving image restoration and compression using a spatial decomposition scheme. Smoothed maximum likelihood is used for local estimation of edge pixels from mixture…

Methodology · Statistics 2016-11-26 Kinjal Basu , Debapriya Sengupta

In this paper, we consider a simple coding scheme for spatial modulation (SM), where the same set of active transmit antennas is repeatedly used over consecutive multiple transmissions. Based on a Gaussian approximation, an approximate…

Information Theory · Computer Science 2019-01-01 Jinho Choi

A common feature of many string-motivated particle physics models is additional strongly coupled U(1)'s. In such sectors, electric and magnetic states have comparable mass, and integrating out modes also charged under U(1) hypercharge…

High Energy Physics - Phenomenology · Physics 2017-02-14 Michele Del Zotto , Jonathan J. Heckman , Piyush Kumar , Arada Malekian , Brian Wecht

The fine-structure constant, $\alpha$, controls the strength of the electromagnetic interaction. There are extensions of the standard model in which $\alpha$ is dynamical on cosmological length and time-scales. The physics of the cosmic…

Cosmology and Nongalactic Astrophysics · Physics 2019-02-27 Tristan L. Smith , Daniel Grin , David Robinson , Davy Qi

In this paper, we construct stochastic symplectic Runge--Kutta (SSRK) methods of high strong order for Hamiltonian systems with additive noise. By means of colored rooted tree theory, we combine conditions of mean-square order 1.5 and…

Numerical Analysis · Mathematics 2017-05-24 Weien Zhou , Jingjing Zhang , Jialin Hong , Songhe Song