English
Related papers

Related papers: Fighting the sign problem in a chiral random matri…

200 papers

We present a solution to the sign problem in dynamical random matrix simulations of a two-matrix model at nonzero chemical potential. The sign problem, caused by the complex fermion determinants, is solved by gathering the matrices into…

High Energy Physics - Lattice · Physics 2015-03-20 Jacques Bloch

A method is developed to numerically solve chance constrained optimal control problems. The chance constraints are reformulated as nonlinear constraints that retain the probability properties of the original constraint. The reformulation…

Optimization and Control · Mathematics 2020-05-29 Rachel E. Keil , Alexander T. Miller , Mrinal Kumar , Anil V. Rao

We present novel convex-optimization-based solutions to the problem of blind beamforming of constant modulus signals, and to the related problem of linearly constrained blind beamforming of constant modulus signals. These solutions ensure…

Information Theory · Computer Science 2017-04-12 Amir Adler , Mati Wax

The area of topology optimization of continuum structures of which is allowed to change in order to improve the performance is now dominated by methods that employ the material distribution concept. The typical methods of the topology…

Computational Engineering, Finance, and Science · Computer Science 2013-09-24 Jun-ichi Koga , Jiro Koga , Shunji Homma

We propose the use of the Kantorovich-Rubinstein norm from optimal transport in imaging problems. In particular, we discuss a variational regularisation model endowed with a Kantorovich-Rubinstein discrepancy term and total variation…

Computer Vision and Pattern Recognition · Computer Science 2020-02-13 Jan Lellmann , Dirk A. Lorenz , Carola Schönlieb , Tuomo Valkonen

This paper presents Contourformer, a real-time contour-based instance segmentation algorithm. The method is fully based on the DETR paradigm and achieves end-to-end inference through iterative and progressive mechanisms to optimize…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Weiwei Yao , Chen Li , Minjun Xiong , Wenbo Dong , Hao Chen , Xiong Xiao

The sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with a partition function whose integrand is not positive. One way to simulate such a system is to use the factorization method where one enforces…

High Energy Physics - Lattice · Physics 2012-11-08 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Jun Nishimura

Given a matrix the seriation problem consists in permuting its rows in such way that all its columns have the same shape, for example, they are monotone increasing. We propose a statistical approach to this problem where the matrix of…

Statistics Theory · Mathematics 2016-08-02 Nicolas Flammarion , Cheng Mao , Philippe Rigollet

In this paper, we consider the problem of minimizing a linear functional subject to uncertain linear and bilinear matrix inequalities, which depend in a possibly nonlinear way on a vector of uncertain parameters. Motivated by recent results…

Optimization and Control · Mathematics 2015-05-29 Mohammadreza Chamanbaz , Fabrizio Dabbene , Roberto Tempo , Venkatakrishnan Venkataramanan , Qing-Guo Wang

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

Numerical Analysis · Mathematics 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

The geometric constraints of Zhou et al. (2015) are a widely used technique in topology/freeform optimization to impose minimum lengthscales for manufacturability. However, its efficacy degrades as design binarization is increased, and it…

Optics · Physics 2025-07-23 Rodrigo Arrieta , Giuseppe Romano , Steven G. Johnson

We introduce the feedforward neural network to attack the sign problem via the path optimization method. The variables of integration is complexified and the integration path is optimized in the complexified space by minimizing the cost…

High Energy Physics - Lattice · Physics 2019-12-06 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

Optimization techniques have been widely used in deformable registration, allowing for the incorporation of similarity metrics with regularization mechanisms. These regularization mechanisms are designed to mitigate the effects of trivial…

Computer Vision and Pattern Recognition · Computer Science 2014-04-10 Martin Rajchl , John S. H. Baxter , Wu Qiu , Ali R. Khan , Aaron Fenster , Terry M. Peters , Jing Yuan

The stability and convergence rate of Olver's collocation method for the numerical solution of Riemann-Hilbert problems (RHPs) is known to depend very sensitively on the particular choice of contours used as data of the RHP. By manually…

Numerical Analysis · Mathematics 2013-01-31 Georg Wechslberger , Folkmar Bornemann

We propose a path optimization method (POM) to evade the sign problem in the Monte-Carlo calculations for complex actions. Among many approaches to the sign problem, the Lefschetz-thimble path-integral method and the complex Langevin method…

High Energy Physics - Lattice · Physics 2019-11-05 Akira Ohnishi , Yuto Mori , Kouji Kashiwa

Entangled polymers are deformed by a strong shear flow. The shape of the polymer, called the form factor, is measured by small angle neutron scattering. However, the real-space molecular structure is not directly available from the…

Bilevel optimisation is used in inverse imaging problems for hyperparameter learning/identification and experimental design, for instance, to find optimal regularisation parameters and forward operators. However, computationally, the…

Optimization and Control · Mathematics 2025-08-06 Ensio Suonperä , Tuomo Valkonen

In this paper, we study the problem of optimizing the stability of positive semi-Markov jump linear systems. We specifically consider the problem of tuning the coefficients of the system matrices for maximizing the exponential decay rate of…

Systems and Control · Computer Science 2020-09-22 Chengyan Zhao , Masaki Ogura , Kenji Sugimoto

Convergence guarantees for optimization over bounded-rank matrices are delicate to obtain because the feasible set is a non-smooth and non-convex algebraic variety. Existing techniques include projected gradient descent, fixed-rank…

Optimization and Control · Mathematics 2024-06-21 Quentin Rebjock , Nicolas Boumal

Majorization-minimization algorithms consist of iteratively minimizing a majorizing surrogate of an objective function. Because of its simplicity and its wide applicability, this principle has been very popular in statistics and in signal…

Machine Learning · Statistics 2013-09-11 Julien Mairal