English
Related papers

Related papers: Deterministic Annealing and Nonlinear Assignment

200 papers

The Na\"ive Mean Field (NMF) approximation is widely employed in modern Machine Learning due to the huge computational gains it bestows on the statistician. Despite its popularity in practice, theoretical guarantees for high-dimensional…

Statistics Theory · Mathematics 2023-10-17 Jiaze Qiu

We analyze a system of partial differential equations that model a potential mean field game of controls, briefly MFGC. Such a game describes the interaction of infinitely many negligible players competing to optimize a personal value…

Analysis of PDEs · Mathematics 2020-10-27 Jameson Graber , Alan Mullenix , Laurent Pfeiffer

Reconstructing force fields (FFs) from atomistic simulation data is a challenge since accurate data can be highly expensive. Here, machine learning (ML) models can help to be data economic as they can be successfully constrained using the…

Chemical Physics · Physics 2022-10-27 Niklas Frederik Schmitz , Klaus-Robert Müller , Stefan Chmiela

In this article we introduce the use of recently developed min/max-plus techniques in order to solve the optimal attitude estimation problem in filtering for nonlinear systems on the special orthogonal (SO(3)) group. This work helps obtain…

Optimization and Control · Mathematics 2012-11-08 Srinivas Sridharan , William M. McEneaney

At least two, different approaches to define and solve statistical models for the analysis of economic systems exist: the typical, econometric one, interpreting the Gravity Model specification as the expected link weight of an arbitrary…

Physics and Society · Physics 2023-11-06 Marzio Di Vece , Diego Garlaschelli , Tiziano Squartini

Deep generative models complement Markov-chain-Monte-Carlo methods for efficiently sampling from high-dimensional distributions. Among these methods, explicit generators, such as Normalising Flows (NFs), in combination with the Metropolis…

Machine Learning · Computer Science 2024-05-29 Vikas Kanaujia , Mathias S. Scheurer , Vipul Arora

Quick and accurate emergency handling in Disaster Decision Support Systems (DDSS) is often hampered by network latency and suboptimal application accuracy. While Federated Learning (FL) addresses some of these issues, it is constrained by…

We derive streamlined mean field variational Bayes algorithms for fitting linear mixed models with crossed random effects. In the most general situation, where the dimensions of the crossed groups are arbitrarily large, streamlining is…

Methodology · Statistics 2022-04-15 Marianne Menictas , Gioia Di Credico , Matt P. Wand

Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optimization problem by searching a ground state of a given Ising…

Statistical Mechanics · Physics 2024-07-16 Kentaro Ohno , Tatsuhiko Shirai , Nozomu Togawa

Mean-field games (MFGs) are a modeling framework for systems with a large number of interacting agents. They have applications in economics, finance, and game theory. Normalizing flows (NFs) are a family of deep generative models that…

Optimization and Control · Mathematics 2023-05-24 Han Huang , Jiajia Yu , Jie Chen , Rongjie Lai

Recently, much work has been done on extending the scope of online learning and incremental stochastic optimization algorithms. In this paper we contribute to this effort in two ways: First, based on a new regret decomposition and a…

Machine Learning · Computer Science 2017-09-12 Pooria Joulani , András György , Csaba Szepesvári

Mean field control (MFC) problems have vast applications in artificial intelligence, engineering, and economics, while solving MFC problems accurately and efficiently in high-dimensional spaces remains challenging. This work introduces…

Optimization and Control · Mathematics 2025-03-26 Jiaxi Zhao , Mo Zhou , Xinzhe Zuo , Wuchen Li

Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local…

Applied Physics · Physics 2024-03-15 Yoshiki Sato , Makiko Konoshima , Hirotaka Tamura , Jun Ohkubo

Feasibility pumps are highly effective primal heuristics for mixed-integer linear and nonlinear optimization. However, despite their success in practice there are only few works considering their theoretical properties. We show that…

Optimization and Control · Mathematics 2017-08-01 Björn Geißler , Antonio Morsi , Lars Schewe , Martin Schmidt

The magnetostatic field distribution in a nonlinear medium amounts to the unique minimizer of the magnetic coenergy over all fields that can be generated by the same current. This is a nonlinear saddlepoint problem whose numerical solution…

Numerical Analysis · Mathematics 2024-03-28 Herbert Egger , Felix Engertsberger , Klaus Roppert

Reliable controllers with high flexibility and performance are necessary for the control of intricate, advanced, and expensive systems such as aircraft, marine vessels, automotive vehicles, and satellites. Meanwhile, control allocation has…

Optimization and Control · Mathematics 2016-07-19 David Buzorgnia , Ali Khaki-Sedigh

An essential issue that a freight transportation system faced is how to deliver shipments (OD pairs) on a capacitated physical network optimally; that is, to determine the best physical path for each OD pair and assign each OD pair into the…

Optimization and Control · Mathematics 2017-07-27 Boliang Lin

The high computational complexity and energy consumption of artificial intelligence (AI) algorithms hinder their application in augmented reality (AR) systems. However, mobile edge computing (MEC) makes it possible to solve this problem.…

Networking and Internet Architecture · Computer Science 2023-01-04 Guangjin Pan , Heng Zhang , Shugong Xu , Shunqing Zhang , Xiaojing Chen

We propose an adaptive importance sampling scheme for Gaussian approximations of intractable posteriors. Optimization-based approximations like variational inference can be too inaccurate while existing Monte Carlo methods can be too slow.…

Computation · Statistics 2025-02-04 Willem van den Boom , Andrea Cremaschi , Alexandre H. Thiery

We analyze in some detail a recently proposed transfer matrix mean field approximation which yields the exact critical point for several two dimensional nearest neighbor Ising models. For the square lattice model we show explicitly that…

Condensed Matter · Physics 2009-10-22 A. Pelizzola , A. Stella