English
Related papers

Related papers: Dual Geometric Worm Algorithm for Two-Dimensional …

200 papers

As the problem of minimizing functionals on the Wasserstein space encompasses many applications in machine learning, different optimization algorithms on $\mathbb{R}^d$ have received their counterpart analog on the Wasserstein space. We…

Optimization and Control · Mathematics 2024-11-20 Clément Bonet , Théo Uscidda , Adam David , Pierre-Cyril Aubin-Frankowski , Anna Korba

It was recently proposed that neural networks could be used to approximate many-dimensional probability distributions that appear e.g. in lattice field theories or statistical mechanics. Subsequently they can be used as variational…

Statistical Mechanics · Physics 2022-11-17 Piotr Białas , Piotr Korcyl , Tomasz Stebel

Geometric duality theory for multiple objective linear programming problems turned out to be very useful for the development of efficient algorithms to generate or approximate the whole set of nondominated points in the outcome space. This…

Optimization and Control · Mathematics 2011-09-19 Frank Heyde

We study a general class of easy-axis spin models on a lattice of corner sharing even-sided polygons with all-to-all interactions within a plaquette. The low energy description corresponds to a quantum dimer model on a dual lattice of even…

Strongly Correlated Electrons · Physics 2022-11-30 Shankar Balasubramanian , Victor Galitski , Ashvin Vishwanath

Lattice formulation of a fermionic field theory defined on a randomly triangulated compact manifold is discussed, with emphasis on the topological problem of defining spin structures on the manifold. An explicit construction is presented…

High Energy Physics - Lattice · Physics 2007-05-23 L. Bogacz , Z. Burda , J. Jurkiewicz , A. Krzywicki , C. Petersen , B. Petersson

In this paper a class of dynamical systems describing deterministic neural network models are formulated from a viewpoint of differential geometry. This class includes the Hopfield model and gradient systems, and is such that the so-called…

Mathematical Physics · Physics 2019-05-16 Shin-itiro Goto

Computational imaging has been revolutionized by compressed sensing algorithms, which offer guaranteed uniqueness, convergence, and stability properties. Model-based deep learning methods that combine imaging physics with learned…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Aniket Pramanik , M. Bridget Zimmerman , Mathews Jacob

Computing intrinsic distances on discrete surfaces is at the heart of many minimization problems in geometry processing and beyond. Solving these problems is extremely challenging as it demands the computation of on-surface distances along…

Graphics · Computer Science 2024-04-30 Yue Li , Logan Numerow , Bernhard Thomaszewski , Stelian Coros

We discuss worm algorithms for the 3-state Potts model with external field and chemical potential. The complex phase problem of this system can be overcome by using a flux representation where the new degrees of freedom are dimer and…

High Energy Physics - Lattice · Physics 2012-07-20 Ydalia Delgado , Hans Gerd Evertz , Christof Gattringer

In this study, we evaluate the performance of three algorithms as computational models of trabecular bone architecture, through systematic evaluation of morphometric, topological, and mechanical properties. Here, we consider the widely-used…

Medical Physics · Physics 2022-11-24 Mahtab Vafaeefar , Kevin M. Moerman , Majid Kavousi , Ted J. Vaughan

A cluster algorithm formulated in continuous (imaginary) time is presented for Ising models in a transverse field. It works directly with an infinite number of time-slices in the imaginary time direction, avoiding the necessity to take this…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Rieger , N. Kawashima

The training of machine learning models is typically carried out using some form of gradient descent, often with great success. However, non-asymptotic analyses of first-order optimization algorithms typically employ a gradient smoothness…

Machine Learning · Computer Science 2024-06-18 Thomas Flynn

In the domain of geometry and topology optimization, discovering geometries that optimally satisfy specific problem criteria is a complex challenge in both engineering and scientific research. In this work, we propose a new approach for the…

Computational Physics · Physics 2024-11-26 Alexander Luce , Daniel Grünbaum , Florian Marquardt

A powerful existing technique for evaluating statistical mechanical quantities in two-dimensional Ising models is based on constructing a matrix representing the nearest neighbor spin couplings and then evaluating the Pfaffian of the…

Disordered Systems and Neural Networks · Physics 2013-04-16 Creighton K. Thomas , A. Alan Middleton

Deep neural networks are workhorse models in machine learning with multiple layers of non-linear functions composed in series. Their loss function is highly non-convex, yet empirically even gradient descent minimisation is sufficient to…

Disordered Systems and Neural Networks · Physics 2020-03-18 Simon Becker , Yao Zhang , Alpha A. Lee

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

Lattice reduction is a combinatorial optimization problem aimed at finding the most orthogonal basis in a given lattice. The Lenstra-Lenstra-Lov\'asz (LLL) algorithm is the best algorithm in the literature for solving this problem. In light…

Machine Learning · Computer Science 2025-02-11 Giovanni Luca Marchetti , Gabriele Cesa , Pratik Kumar , Arash Behboodi

In this paper we propose an efficient distributed algorithm for solving loosely coupled convex optimization problems. The algorithm is based on a primal-dual interior-point method in which we use the alternating direction method of…

Optimization and Control · Mathematics 2015-02-10 Mariette Annergren , Sina Khoshfetrat Pakazad , Anders Hansson , Bo Wahlberg

Matrix-free finite element implementations of massively parallel geometric multigrid save memory and are often significantly faster than implementations using classical sparse matrix techniques. They are especially well suited for…

Numerical Analysis · Mathematics 2016-08-24 Simon Bauer , Marcus Mohr , Ulrich Rüde , Jens Weismüller , Markus Wittmann , Barbara Wohlmuth

We discuss interacting fermion models in two dimensions, and, in particular, such that can be solved exactly by bosonization. One solvable model of this kind was proposed by Mattis as an effective description of fermions on a square…

Mathematical Physics · Physics 2013-08-26 Jonas de Woul , Edwin Langmann