English
Related papers

Related papers: A General Automatic Method for Optimal Constructio…

200 papers

This paper proposes a unified framework for the global optimization of a continuous function in a bounded rectangular domain. Specifically, we show that: (1) under the optimal strategy for a two-armed decision model, the sample mean…

Optimization and Control · Mathematics 2025-11-11 Xiaohong Chen , Zengjing Chen , Wayne Yuan Gao , Xiaodong Yan , Guodong Zhang

Matrix product purifications (MPPs) are a very efficient tool for the simulation of strongly correlated quantum many-body systems at finite temperatures. When a system features symmetries, these can be used to reduce computation costs…

Strongly Correlated Electrons · Physics 2018-02-15 Thomas Barthel

*Relative overgeneralization* (RO) occurs in cooperative multi-agent learning tasks when agents converge towards a suboptimal joint policy due to overfitting to suboptimal behavior of other agents. No methods have been proposed for…

Machine Learning · Computer Science 2025-10-15 Wenshuai Zhao , Yi Zhao , Zhiyuan Li , Juho Kannala , Joni Pajarinen

We propose Process-Aware Policy Optimization (PAPO), a method that integrates process-level evaluation into Group Relative Policy Optimization (GRPO) through decoupled advantage normalization, to address two limitations of existing reward…

Artificial Intelligence · Computer Science 2026-04-06 Zelin Tan , Zhouliang Yu , Bohan Lin , Zijie Geng , Hejia Geng , Yudong Zhang , Mulei Zhang , Yang Chen , Shuyue Hu , Zhenfei Yin , Chen Zhang , Lei Bai

We present a novel classical algorithm designed to learn the stabilizer group -- namely the group of Pauli strings for which a state is a $\pm 1$ eigenvector -- of a given Matrix Product State (MPS). The algorithm is based on a clever and…

Quantum Physics · Physics 2024-01-31 Guglielmo Lami , Mario Collura

Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product…

Quantum Physics · Physics 2026-03-10 Émile Cochin , Jonathan Keeling , Brendon W. Lovett , Alex W. Chin

A common task in robotics is unloading identical goods from a tray with rectangular grid structure. This naturally leads to the idea of programming the process at one grid position only and translating the motion to the other grid points,…

Robotics · Computer Science 2018-11-20 Martin Weiß

Existing multi-agent PPO algorithms lack compatibility with different types of parameter sharing when extending the theoretical guarantee of PPO to cooperative multi-agent reinforcement learning (MARL). In this paper, we propose a novel and…

Machine Learning · Computer Science 2023-10-10 Lang Feng , Dong Xing , Junru Zhang , Gang Pan

Bayesian global optimization (BGO) is an efficient surrogate-assisted technique for problems involving expensive evaluations. A parallel technique can be used to parallelly evaluate the true-expensive objective functions in one iteration to…

Artificial Intelligence · Computer Science 2022-08-09 Kaifeng Yang , Guozhi Dong , Michael Affenzeller

Many real-world classification tasks require predicting multiple labels per instance, necessitating the optimization of complex evaluation metrics such as the $F$-measure and Jaccard index. While the Empirical Utility Maximization (EUM)…

Machine Learning · Computer Science 2026-05-28 Mehryar Mohri , Yutao Zhong

The density matrix renormalization group (DMRG) is a celebrated tensor network algorithm, which computes the ground states of one-dimensional quantum many-body systems very efficiently. Here we propose an improved formulation of continuous…

Strongly Correlated Electrons · Physics 2022-12-29 Masahiko G. Yamada , Takumi Sanno , Masahiro O. Takahashi , Yutaka Akagi , Hidemaro Suwa , Satoshi Fujimoto , Masafumi Udagawa

We develop an optimization-based algorithm for parametric model order reduction (PMOR) of linear time-invariant dynamical systems. Our method aims at minimizing the $\mathcal{H}_\infty \otimes \mathcal{L}_\infty$ approximation error in the…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Paul Schwerdtner , Manuel Schaller

We study the conditions under which Matrix Product States (MPS) or Matrix Product Operators are exact eigenvectors of an extensive local operator, such as a Hamiltonian. By suitably choosing the local operator, this covers a wide range of…

Quantum Physics · Physics 2026-03-31 José Garre Rubio , András Molnár , Norbert Schuch , Frank Verstraete

We propose a framework for suboptimal model predictive control (MPC) based on the interconnection of monotone dynamical systems, such as port-Hamiltonian systems. In contrast to classical MPC formulations, where the optimizer is treated as…

Optimization and Control · Mathematics 2026-05-25 Till Preuster , Hannes Gernandt , Manuel Schaller

The Dulmage-Mendelsohn decomposition is a classical canonical decomposition in matching theory applicable for bipartite graphs, and is famous not only for its application in the field of matrix computation, but also for providing a…

Combinatorics · Mathematics 2017-08-03 Nanao Kita

Wilson's numerical renormalization group (NRG) method for solving quantum impurity models yields a set of energy eigenstates that have the form of matrix product states (MPS). White's density matrix renormalization group (DMRG) for treating…

Strongly Correlated Electrons · Physics 2009-11-13 Hamed Saberi , Andreas Weichselbaum , Jan von Delft

Machine learning algorithms have made remarkable achievements in the field of artificial intelligence. However, most machine learning algorithms are sensitive to the hyper-parameters. Manually optimizing the hyper-parameters is a common…

Machine Learning · Computer Science 2020-03-05 Bozhou Chen , Kaixin Zhang , Longshen Ou , Chenmin Ba , Hongzhi Wang , Chunnan Wang

Product formula approximations of the time-evolution operator on quantum computers are of great interest due to their simplicity, and good scaling with system size by exploiting commutativity between Hamiltonian terms. However, product…

Quantum Physics · Physics 2019-09-24 Guang Hao Low , Vadym Kliuchnikov , Nathan Wiebe

Given a Hamiltonian with a continuous symmetry one can generally factorize that symmetry and consider the dynamics on invariant Hilbert Spaces. In Statistical Mechanics this procedure is known as the vertex-IRF map, and in certain cases,…

Statistical Mechanics · Physics 2009-10-28 G. Sierra , T. Nishino

The Dulmage--Mendelsohn decomposition (or the DM-decomposition) gives a unique partition of the vertex set of a bipartite graph reflecting the structure of all the maximum matchings therein. A bipartite graph is said to be DM-irreducible if…

Discrete Mathematics · Computer Science 2018-01-16 Kristóf Bérczi , Satoru Iwata , Jun Kato , Yutaro Yamaguchi