English
Related papers

Related papers: Duality, thermodynamics, and the linear programmin…

200 papers

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process…

Mathematical Physics · Physics 2015-06-12 Gioia Carinci , Cristian Giardina' , Claudio Giberti , Frank Redig

In recent years, information relaxation and duality in dynamic programs have been studied extensively, and the resulted primal-dual approach has become a powerful procedure in solving dynamic programs by providing lower-upper bounds on the…

Optimization and Control · Mathematics 2016-10-26 Helin Zhu , Fan Ye , Enlu Zhou

The marginal price of electricity traditionally depends on the dual variables associated with relevant optimization goals. Particularly, in the optimal power flow realm, prices represent the cost of supplying an additional unit of power at…

Optimization and Control · Mathematics 2016-06-29 Kyri Baker

Optimization-based models have been used to predict cellular behavior for over 25 years. The constraints in these models are derived from genome annotations, measured macro-molecular composition of cells, and by measuring the cell's growth…

Quantitative Methods · Quantitative Biology 2019-05-21 Laurence Yang , Michael A. Saunders , Jean-Christophe Lachance , Bernhard O. Palsson , José Bento

This paper studies the dynamic programming principle using the measurable selection method for stochastic control of continuous processes. The novelty of this work is to incorporate intermediate expectation constraints on the canonical…

Optimization and Control · Mathematics 2020-04-22 Yuk-Loong Chow , Xiang Yu , Chao Zhou

The excess free energy functional of classical density functional theory depends upon the type of fluid model, specifically on the choice of (pair) potential, is unknown in general, and is approximated reliably only in special cases. We…

Soft Condensed Matter · Physics 2025-03-12 Stefanie M. Kampa , Florian Sammüller , Matthias Schmidt , Robert Evans

This paper presents a conceptual model describing the medium and long-term co-evolution of natural and socio-economic subsystems of Earth. An economy is viewed as an out-of-equilibrium dissipative structure that can only be maintained with…

General Economics · Economics 2022-05-09 Éric Herbert , and Gael Giraud , Aurélie Louis-Napoléon , Christophe Goupil

We discuss some features of thermodynamics in the presence of multiple conserved quantities. We prove a generalisation of Landauer principle illustrating tradeoffs between the erasure costs paid in different "currencies". We then show how…

Quantum Physics · Physics 2017-04-10 Matteo Lostaglio , David Jennings , Terry Rudolph

The paper is dedicated to the study of strong duality for a problem of linear copositive programming. Based on the recently introduced concept of the set of normalized immobile indices, an extended dual problem is deduced. The dual problem…

Optimization and Control · Mathematics 2020-04-24 Olga Kostyukova , Tatiana Tchemisova

One of the main issues that real energy converters present, when they produce effective work, is the inevitable entropy production. Within the context of Non-equilibrium Thermodynamics, entropy production tends to energetically degrade…

Statistical Mechanics · Physics 2024-01-08 L. A. Arias-Hernandez , G. Valencia-Ortega , F. Angulo-Brown , C. R. Martinez-Garcia

We demonstrate and characterize a first-principles approach to modeling the mass action dynamics of metabolism. Starting from a basic definition of entropy expressed as a multinomial probability density using Boltzmann probabilities with…

Chemical Physics · Physics 2024-07-10 William R. Cannon , Samuel Britton , Mikahl Banwarth-Kuhn , Mark Alber

This work develops a duality theory for partially observed linear Gaussian models in discrete time. The state process evolves according to a causal but non-Markovian (or higher-order Gauss-Markov) structure, captured by a lower-triangular…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Aditya Kudre , Heng-Sheng Chang , Prashant G. Mehta

We consider the efficiency of chemical energy extraction from the environment by the growth of a copolymer made of two constituent units in the entropy-driven regime. We show that the thermodynamic nonlinearity associated with the…

Statistical Mechanics · Physics 2015-05-13 Massimiliano Esposito , Katja Lindenberg , Christian Van den Broeck

Modeling distributions that depend on external control parameters is a common scenario in diverse applications like molecular simulations, where system properties like temperature affect molecular configurations. Despite the relevance of…

Machine Learning · Computer Science 2025-03-10 Stefan Wahl , Armand Rousselot , Felix Draxler , Henrik Schopmans , Ullrich Köthe

The problem of constrained Markov decision process is considered. An agent aims to maximize the expected accumulated discounted reward subject to multiple constraints on its costs (the number of constraints is relatively small). A new dual…

Optimization and Control · Mathematics 2022-10-21 Egor Gladin , Maksim Lavrik-Karmazin , Karina Zainullina , Varvara Rudenko , Alexander Gasnikov , Martin Takáč

Cosmological perturbation equations derived from low-energy effective actions are shown to be invariant under a duality transformation reminiscent of electric-magnetic, strong-weak coupling, S-duality. A manifestly duality-invariant…

High Energy Physics - Theory · Physics 2009-10-31 R. Brustein , M. Gasperini , G. Veneziano

Recently, the benefit of heavily overparameterized models has been observed in machine learning tasks: models with enough capacity to easily cross the \emph{interpolation threshold} improve in generalization error compared to the classical…

High Energy Physics - Experiment · Physics 2025-09-03 Matthias Vigl , Lukas Heinrich

Minimizing cross-entropy is a widely used method for training artificial neural networks. Many training procedures based on backpropagation use cross-entropy directly as their loss function. Instead, this theoretical essay investigates a…

Machine Learning · Computer Science 2021-04-28 Stefan Jaeger

The work studies the problem of decentralized constrained POMDPs in a team-setting where multiple nonstrategic agents have asymmetric information. Using an extension of Sion's Minimax theorem for functions with positive infinity and results…

Optimization and Control · Mathematics 2025-04-29 Nouman Khan , Vijay Subramanian

In quantum thermodynamics, a system is described by a Hamiltonian and a list of non-commuting charges representing conserved quantities like particle number or electric charge, and an important goal is to determine the system's minimum…

Quantum Physics · Physics 2025-05-19 Nana Liu , Michele Minervini , Dhrumil Patel , Mark M. Wilde