English
Related papers

Related papers: Decimation map in 2D for accelerating HMC

200 papers

We use the recently proposed node decimation algorithm for blocking dynamical geometries to investigate a class of models, with central charge greater than unity, coupled to 2D gravity. We demonstrate that the blocking preserves the fractal…

High Energy Physics - Lattice · Physics 2009-10-28 E. Gregory , S. M. Catterall , G. Thorleifsson

Cell segmentation in microscopy is a challenging problem, since cells are often asymmetric and densely packed. This becomes particularly challenging for extremely large images, since manual intervention and processing time can make…

Image and Video Processing · Electrical Eng. & Systems 2019-06-19 Mahsa Lotfollahi , Sebastian Berisha , Leila Saadatifard , Laura Montier , Jokubas Ziburkus , David Mayerich

We study analytically the computational cost of the Generalised Hybrid Monte Carlo (GHMC) algorithm for free field theory. We calculate the autocorrelation functions of operators quadratic in the fields, and optimise the GHMC momentum…

High Energy Physics - Lattice · Physics 2015-06-25 A. D. Kennedy , Brian Pendleton

This paper proposes a new parallel approach to solve connected components on a 2D binary image implemented with CUDA. We employ the following strategies to accelerate neighborhood exploration after dividing an input image into independent…

Computer Vision and Pattern Recognition · Computer Science 2018-01-29 Jun Chen , Keisuke Nonaka , Ryosuke Watanabe , Hiroshi Sankoh , Houari Sabirin , Sei Naito

We present results from a 2+1 flavor DWF calculation at 1/a = 3 GeV and discuss strategies for similar calculations at finer lattice spacings which will target charm physics. At weak coupling the autocorrelation time of the global…

High Energy Physics - Lattice · Physics 2013-11-18 Greg McGlynn , Robert D. Mawhinney

This paper studies the problem of learning the large-scale Gaussian graphical models that are multivariate totally positive of order two ($\text{MTP}_2$). By introducing the concept of bridge, which commonly exists in large-scale sparse…

Machine Learning · Computer Science 2023-10-02 Xiwen Wang , Jiaxi Ying , Daniel P. Palomar

The technique of conformal mappings is applied to enlarge the convergence of the Borel series and to accelerate the convergence of Borel-summed Green functions in perturbative QCD. We use the optimal mapping, which takes into account the…

High Energy Physics - Phenomenology · Physics 2016-08-25 Irinel Caprini , Jan Fischer

The geometric high-order regularization methods such as mean curvature and Gaussian curvature, have been intensively studied during the last decades due to their abilities in preserving geometric properties including image edges, corners,…

Image and Video Processing · Electrical Eng. & Systems 2023-03-22 Zhenwei Zhang , Ke Chen , Ke Tang , Yuping Duan

The exponential speedups promised by Hamiltonian simulation on a quantum computer depends crucially on structure in both the Hamiltonian $\hat{H}$, and the quantum circuit $\hat{U}$ that encodes its description. In the quest to better…

Quantum Physics · Physics 2017-07-19 Guang Hao Low , Isaac L. Chuang

A robust, resource-efficient, distributed, and minimally parameterized 3D map matching and merging algorithm is proposed. The suggested algorithm utilizes tomographic features from 2D projections of horizontal cross-sections of…

Robotics · Computer Science 2024-07-01 Halil Utku Unlu , Anthony Tzes , Prashanth Krishnamurthy , Farshad Khorrami

Recent years have witnessed rapid advancements in 3D scanning technologies, with applications spanning VR/AR, digital human creation, and medical imaging. Structured-light scanning with phase-shifting techniques is preferred for its use of…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Xiang Gao , Xinmu Wang , Zhou Zhao , Junqi Huang , Xianfeng David Gu

It is important, but challenging, for the forest industry to accurately map roads which are used for timber transport by trucks. In this work, we propose a Dense Dilated Convolutions Merging Network (DDCM-Net) to detect these roads in lidar…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Qinghui Liu , Michael Kampffmeyer , Robert Jenssen , Arnt-Børre Salberg

Existing rigorous convergence guarantees for the Hamiltonian Monte Carlo (HMC) algorithm use Gaussian auxiliary momentum variables, which are crucially symmetrically distributed. We present a novel convergence analysis for HMC utilizing new…

Machine Learning · Statistics 2026-05-12 Soumyadip Ghosh , Yingdong Lu , Tomasz Nowicki

Hamiltonian Monte Carlo (HMC) is a Markov chain Monte Carlo (MCMC) approach that exhibits favourable exploration properties in high-dimensional models such as neural networks. Unfortunately, HMC has limited use in large-data regimes and…

Machine Learning · Statistics 2020-10-15 Adam D. Cobb , Brian Jalaian

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD…

Machine Learning · Computer Science 2023-02-23 Benjamin C. DiPrete , Rao V. Garimella , Cristina Garcia Cardona , Navamita Ray

Forward and adjoint Monte Carlo (MC) models of radiance are proposed for use in model-based quantitative photoacoustic tomography. A 2D radiance MC model using a harmonic angular basis is introduced and validated against analytic solutions…

Medical Physics · Physics 2016-12-21 Roman Hochuli , Samuel Powell , Simon Arridge , Ben Cox

In this paper we present an algorithm, called conauto-2.0, that can efficiently compute a set of generators of the automorphism group of a graph, and test whether two graphs are isomorphic, finding an isomorphism if they are. This algorithm…

Data Structures and Algorithms · Computer Science 2011-08-05 José Luis López-Presa , Antonio Fernández Anta , Luis Núñez Chiroque

Using a dual representation of lattice fermion models that is based on spin-charge transformation and fermionisation of the original description, I derive an algorithm for diagrammatic Monte Carlo simulation of strongly correlated systems.…

Strongly Correlated Electrons · Physics 2018-02-21 Johan Carlström

Quasi-Monte Carlo (QMC) is a powerful method for evaluating high-dimensional integrals. However, its use is typically limited to distributions where direct sampling is straightforward, such as the uniform distribution on the unit hypercube…

Numerical Analysis · Mathematics 2024-12-24 Sifan Liu

Conflict-Based Search is one of the most popular methods for multi-agent path finding. Though it is complete and optimal, it does not scale well. Recent works have been proposed to accelerate it by introducing various heuristics. However,…

Artificial Intelligence · Computer Science 2023-01-23 Chenning Yu , Qingbiao Li , Sicun Gao , Amanda Prorok