English
Related papers

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

200 papers

In a large class of models for Weakly Interacting Massive Particles (WIMPs), the WIMP mass $M$ lies far above the weak scale $m_W$. This work identifies universal Sudakov-type logarithms $\sim \alpha \log^2 (2\,M/m_W)$ that spoil the naive…

High Energy Physics - Phenomenology · Physics 2015-06-23 Martin Bauer , Timothy Cohen , Richard J. Hill , Mikhail P. Solon

Introduction: Quantitative Susceptibility Mapping (QSM) is generally acquired with full brain coverage, even though many QSM brain-iron studies focus on the deep grey matter (DGM) region only. Reducing the spatial coverage to the DGM…

Quantitative Methods · Quantitative Biology 2021-06-02 Xuanyu Zhu , Yang Gao , Feng Liu , Stuart Crozier , Hongfu Sun

As an essential prerequisite task in image-based plant phenotyping, leaf segmentation has garnered increasing attention in recent years. While self-supervised learning is emerging as an effective alternative to various computer vision…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Xufeng Lin , Chang-Tsun Li , Scott Adams , Abbas Kouzani , Richard Jiang , Ligang He , Yongjian Hu , Michael Vernon , Egan Doeven , Lawrence Webb , Todd Mcclellan , Adam Guskic

Superstring flux compactifications can stabilize all moduli while leading to an enormous number of vacua solutions, each leading to different $4-d$ laws of physics. While the string landscape provides at present the only plausible…

High Energy Physics - Phenomenology · Physics 2024-02-29 Howard Baer , Vernon Barger , Dakotah Martinez , Shadman Salam

Weak lensing peak counts are a powerful statistical tool for constraining cosmological parameters. So far, this method has been applied only to surveys with relatively small areas, up to several hundred square degrees. As future surveys…

Cosmology and Nongalactic Astrophysics · Physics 2018-11-01 Janis Fluri , Tomasz Kacprzak , Raphael Sgier , Alexandre Réfrégier , Adam Amara

We study the weighted generalization of the edge coloring problem where the weight of each color class (matching) equals to the weight of its heaviest edge and the goal is to minimize the sum of the colors' weights. We present a…

Data Structures and Algorithms · Computer Science 2009-01-27 Giorgio Lucarelli , Ioannis Milis , Vangelis Th. Paschos

Symmetry-based classification of quantum phases of matter is one of the most foundational organizing principles in physics; however, an analogous framework for mixed, decohered quantum states has only begun to emerge. A central new concept…

Spanning tree modulus is a generalization of effective resistance that is closely related to graph strength and fractional arboricity. The optimal edge density associated with spanning tree modulus is known to produce two hierarchical…

Combinatorics · Mathematics 2024-07-26 Nathan Albin , Kapila Kottegoda , Pietro Poggi-Corradini

We develop fast approximation algorithms for the minimum-cost version of the Bounded-Degree MST problem (BD-MST) and its generalization the Crossing Spanning Tree problem (Crossing-ST). We solve the underlying LP to within a $(1+\epsilon)$…

Data Structures and Algorithms · Computer Science 2021-05-19 Chandra Chekuri , Kent Quanrud , Manuel R. Torres

Spatially Coherent Random Forest (SCRF) extends Random Forest to create spatially coherent labeling. Each split function in SCRF is evaluated based on a traditional information gain measure that is regularized by a spatial coherency term.…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Tal Remez , Shai Avidan

In this paper, we propose a new method to use the strong lensing data sets to constrain a cosmological model. By taking the ratio…

Cosmology and Nongalactic Astrophysics · Physics 2013-09-05 Nannan Wang , Lixin Xu

Based on a nonabelian generalization of electric-magnetic duality, the Dualized Standard Model (DSM) suggests a natural explanation for exactly 3 generations of fermions as the `dual colour' $\widetilde{SU}(3)$ symmetry broken in a…

High Energy Physics - Phenomenology · Physics 2007-05-23 HM Chan , ST Tsou

Fine particulate matter, PM$_{2.5}$, has been documented to have adverse health effects and wildland fires are a major contributor to PM$_{2.5}$ air pollution in the US. Forecasters use numerical models to predict PM$_{2.5}$ concentrations…

Applications · Statistics 2019-09-30 Suman Majumder , Yawen Guan , Brian J. Reich , Susan O'Neill , Ana G. Rappold

The commonly accepted notion of a weak unified coupling $\alpha_X \approx 0.04$, based on the assumption of the MSSM--spectrum, is questioned. It is suggested that the four--dimensional unified string coupling should very likely have an…

High Energy Physics - Phenomenology · Physics 2009-10-28 K. S. Babu , Jogesh C. Pati

A spectral mixture (SM) kernel is a flexible kernel used to model any stationary covariance function. Although it is useful in modeling data, the learning of the SM kernel is generally difficult because optimizing a large number of…

Machine Learning · Statistics 2020-06-15 Yohan Jung , Kyungwoo Song , Jinkyoo Park

We present quantitative investigations of the weak lensing effect on the two-point correlation functions of local maxima (hotspots), $\xipk(\theta)$, in the cosmic microwave background (CMB) maps. The lensing effect depends on the projected…

Astrophysics · Physics 2009-10-31 Masahiro Takada , Toshifumi Futamase

Image restoration requires simultaneously preserving fine-grained local structures and maintaining long-range spatial coherence. While convolutional networks struggle with limited receptive fields, and Transformers incur quadratic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Mohammed Hassanin , Nour Moustafa , Weijian Deng , Ibrahim Radwan

We use the recently proposed generalised on-shell representation for scattering amplitudes and a consistency test to explore the space of tree-level consistent couplings in four-dimensional Minkowski spacetime. The extension of the…

High Energy Physics - Theory · Physics 2013-05-30 Paolo Benincasa , Eduardo Conde

We address the problem of sampling colorings of a graph $G$ by Markov chain simulation. For most of the article we restrict attention to proper $q$-colorings of a path on $n$ vertices (in statistical physics terms, the one-dimensional…

Probability · Mathematics 2007-05-23 Martin Dyer , Leslie Ann Goldberg , Mark Jerrum

Coloring is a notoriously hard problem, and even more so in the online setting, where each arriving vertex has to be colored immediately and irrevocably. Already on trees, which are trivially two-colorable, it is impossible to achieve…

Data Structures and Algorithms · Computer Science 2024-05-29 Fabian Frei , Matthias Gehnen , Dennis Komm , Rastislav Královič , Richard Královič , Peter Rossmanith , Moritz Stocker