English
Related papers

Related papers: Machine learning and optimization-based approaches…

200 papers

The dual tasks of quantum Hamiltonian learning and quantum Gibbs sampling are relevant to many important problems in physics and chemistry. In the low temperature regime, algorithms for these tasks often suffer from intractabilities, for…

We discuss efficient methods to optimize the metrological performance over local Hamiltonians in a bipartite quantum system. For a given quantum state, our methods find the best local Hamiltonian for which the state outperforms separable…

Quantum Physics · Physics 2026-05-25 Árpád Lukács , Róbert Trényi , Tamás Vértesi , Géza Tóth

We consider classical and quantum algorithms which have a duality property: roughly, either the algorithm provides some nontrivial improvement over random or there exist many solutions which are significantly worse than random. This enables…

Quantum Physics · Physics 2019-11-13 M. B. Hastings

In unsupervised learning, dimensionality reduction is an important tool for data exploration and visualization. Because these aims are typically open-ended, it can be useful to frame the problem as looking for patterns that are enriched in…

Machine Learning · Statistics 2018-11-16 Kristen Severson , Soumya Ghosh , Kenney Ng

In multi-task learning, labels are often missing irregularly across samples, which can be fully labeled, partially labeled or unlabeled. The irregular label presence often appears in scientific studies due to experimental limitations. It…

Machine Learning · Computer Science 2025-08-07 Mingqian Li , Qiao Han , Ruifeng Li , Yao Yang , Hongyang Chen

Optimization is finding the best solution, which mathematically amounts to locating the global minimum of some cost function. Optimization is traditionally automated with digital or quantum computers, each having their limitations and none…

Statistical Mechanics · Physics 2021-11-16 Natalia B. Janson , Christopher J. Marsden

Combining empirical risk minimization with capacity control is a classical strategy in machine learning when trying to control the generalization gap and avoid overfitting, as the model class capacity gets larger. Yet, in modern deep…

Machine Learning · Computer Science 2024-03-18 Marc Lafon , Alexandre Thomas

We present a self-consistent framework to perform the wavelet analysis of two-dimensional statistical distributions. The analysis targets the 2D probability density function (p.d.f.) of an input sample, in which each object is characterized…

Instrumentation and Methods for Astrophysics · Physics 2019-03-26 R. V. Baluev , E. I. Rodionov , V. Sh. Shaidulin

Fitting probabilistic models to data is often difficult, due to the general intractability of the partition function and its derivatives. Here we propose a new parameter estimation technique that does not require computing an intractable…

Machine Learning · Computer Science 2015-03-13 Jascha Sohl-Dickstein , Peter Battaglino , Michael R. DeWeese

In this work, the origin of nonlocal effects is inspected and the contributions of nontrivial topological structures to physical properties are investigated in details for both the 3D Ising model and the Z2 lattice gauge model. Then the…

Statistical Mechanics · Physics 2026-03-12 Zhidong Zhang

Physics-informed neural networks have emerged as a powerful tool in the scientific machine learning community, with applications to both forward and inverse problems. While they have shown considerable empirical success, significant…

Optimization and Control · Mathematics 2025-12-11 Federica Caforio , Martin Holler , Matthias Höfler

Many important challenges in science and technology can be cast as optimization problems. When viewed in a statistical physics framework, these can be tackled by simulated annealing, where a gradual cooling procedure helps search for…

Disordered Systems and Neural Networks · Physics 2024-01-17 Mohamed Hibat-Allah , Estelle M. Inack , Roeland Wiersema , Roger G. Melko , Juan Carrasquilla

We discuss a dynamical systems perspective on discrete optimization. Departing from the fact that many combinatorial optimization problems can be reformulated as finding low energy spin configurations in corresponding Ising models, we…

Optimization and Control · Mathematics 2023-05-16 Tong Guanchun , Michael Muehlebach

Measures of dependence among variables, and measures of information content and shared information have become valuable tools of multi-variable data analysis. Information measures, like marginal entropies, mutual and multi-information, have…

Information Theory · Computer Science 2013-08-02 David J. Galas , Nikita A. Sakhanenko , Benjamin Keller

We demonstrate how neural networks can drive mathematical discovery through a case study of the Hadwiger-Nelson problem, a long-standing open problem at the intersection of discrete geometry and extremal combinatorics that is concerned with…

Machine Learning · Computer Science 2025-06-06 Konrad Mundinger , Max Zimmer , Aldo Kiem , Christoph Spiegel , Sebastian Pokutta

Recently, Hamiltonian neural networks (HNN) have been introduced to incorporate prior physical knowledge when learning the dynamical equations of Hamiltonian systems. Hereby, the symplectic system structure is preserved despite the…

Machine Learning · Computer Science 2023-06-07 Eva Dierkes , Christian Offen , Sina Ober-Blöbaum , Kathrin Flaßkamp

We identify a duality transformation in one-dimensional hopping models that relates propagators in general disordered potentials linked by an up-down inversion of the energy landscape. This significantly generalises previous results for a…

Statistical Mechanics · Physics 2009-11-30 Robert L. Jack , Peter Sollich

Understanding natural symmetries is key to making sense of our complex and ever-changing world. Recent work has shown that neural networks can learn such symmetries directly from data using Hamiltonian Neural Networks (HNNs). But HNNs…

Machine Learning · Computer Science 2022-01-27 Andrew Sosanya , Sam Greydanus

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

For a class of two-dimensional Euclidean lattice field theories admitting topological lines encoded into a spherical fusion category, we explore aspects of their realisations as boundary theories of a three-dimensional topological quantum…

High Energy Physics - Theory · Physics 2026-01-19 Clement Delcamp , Nafiz Ishtiaque