English
Related papers

Related papers: Matrix scaling and explicit doubly stochastic limi…

200 papers

Three-loop counterterms for the Standard Model (SM) revealed that the matrix of anomalous dimensions ($\gamma$) of quarks is divergent in the $d \to 4$ limit unless a carefully chosen non-Hermitian square-root of $Z$ matrix is used in the…

High Energy Physics - Phenomenology · Physics 2021-10-04 Adrian Lewandowski

We propose a strategy for the generation of fast and accurate versions of non-commutative recursive matrix multiplication algorithms. To generate these algorithms, we consider matrix and tensor norm bounds governing the stability and…

Numerical Analysis · Mathematics 2025-06-25 Jean-Guillaume Dumas , Clément Pernet , Alexandre Sedoglavic

The purpose of this work is to develop a framework to calibrate signed datasets so as to be consistent with specified marginals by suitably extending the Schr\"odinger-Fortet-Sinkhorn paradigm. Specifically, we seek to revise…

Machine Learning · Statistics 2023-08-24 Anqi Dong , Tryphon T. Georgiou , Allen Tannenbaum

The problem of determining $DS_n$, the complex numbers that occur as an eigenvalue of an $n$-by-$n$ doubly stochastic matrix, has been a target of study for some time. The Perfect-Mirsky region, $PM_n$, is contained in $DS_n$, and is known…

Spectral Theory · Mathematics 2020-04-07 Amit Harlev , Charles R. Johnson , Derek Lim

It is shown that the correlation functions of the random variables $\det(\lambda - X)$, in which $X$ is a real symmetric $ N\times N$ random matrix, exhibit universal local statistics in the large $N$ limit. The derivation relies on an…

Mathematical Physics · Physics 2009-11-07 E. Brezin , S. Hikami

The two-dimensional Ising model is studied at the boundary of a half-infinite cylinder. The three regular lattices (square, triangular and hexagonal) and the three regimes (sub-, super- and critical) are discussed. The probability of having…

Statistical Mechanics · Physics 2009-09-23 Yvan Saint-Aubin , Louis-Pierre Arguin , Hassan Aurag

New and surprisingly simple representation is found for the heterotic string bosonic effective action in three dimensions in terms of complex potentials. The system is presented as a K\"ahler $\sigma$--model using complex symmetric $2\times…

High Energy Physics - Theory · Physics 2009-10-28 D. V. Gal'tsov , O. V. Kechkin

Simultaneous clustering and optimization (SCO) has recently drawn much attention due to its wide range of practical applications. Many methods have been previously proposed to solve this problem and obtain the optimal model. However, when a…

Machine Learning · Computer Science 2019-08-06 Yawei Zhao , En Zhu , Xinwang Liu , Chang Tang , Deke Guo , Jianping Yin

In Jin et al. (2014), the limiting spectral distribution (LSD) of a symmetrized auto-cross covariance matrix is derived using matrix manipulation, with finite $(2+\delta)$-th moment assumption. Here we give an alternative method using a…

Statistics Theory · Mathematics 2014-03-12 Zhidong Bai , Chen Wang

We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classical problem with applications in many fields, in particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Benjamin Doerr , Tobias Friedrich , Christian Klein , Ralf Osbild

We call a matrix completely mixable if the entries in its columns can be permuted so that all row sums are equal. If it is not completely mixable, we want to determine the smallest maximal and largest minimal row sum attainable. These…

Optimization and Control · Mathematics 2015-01-06 Utz-Uwe Haus

Two time scale stochastic approximation is analyzed when the iterates on either or both time scales do not necessarily converge.

Probability · Mathematics 2024-12-31 Vivek S Borkar

We study {\em sign-restricted matrices} (SRMs), a class of rectangular $(0, \pm 1)$-matrices generalizing the alternating sign matrices (ASMs). In an SRM each partial column sum, starting from row 1, equals 0 or 1, and each partial row sum,…

Combinatorics · Mathematics 2021-01-13 Richard A. Brualdi , Geir Dahl

We introduce a random matrix model where the entries are dependent across both rows and columns. More precisely, we investigate matrices of the form $\X=(X_{(i-1)n+t})_{it}\in\R^{p\times n}$ derived from a linear process $X_t=\sum_j c_j…

Probability · Mathematics 2012-02-15 Oliver Pfaffel , Eckhard Schlemm

The applicability of the highly idealized secondary infall model to `realistic' initial conditions is investigated. The collapse of proto-halos seeded by $3\sigma$ density perturbations to an Einstein--de Sitter universe is studied here for…

Astrophysics · Physics 2009-10-28 Saleem Zaroubi , Avi Naim , Yehuda Hoffman

In this paper we generalize the canonical positive scaling of rows and columns of a matrix to the scaling of selected-rank subtensors of an arbitrary tensor. We expect our results and framework will prove useful for sparse-tensor completion…

Numerical Analysis · Mathematics 2020-09-03 Tung D. Nguyen , Jeffrey Uhlmann

Zeilberger proved the Refined Alternating Sign Matrix Theorem, which gives a product formula, first conjectured by Mills, Robbins and Rumsey, for the number of alternating sign matrices with given top row. Stroganov proved an explicit…

Combinatorics · Mathematics 2009-06-19 Matan Karklinsky , Dan Romik

We present a spectral analysis for matrix scaling and operator scaling. We prove that if the input matrix or operator has a spectral gap, then a natural gradient flow has linear convergence. This implies that a simple gradient descent…

Data Structures and Algorithms · Computer Science 2019-04-09 Tsz Chiu Kwok , Lap Chi Lau , Akshay Ramachandran

In this paper, we are motivated by two important applications: entropy-regularized optimal transport problem and road or IP traffic demand matrix estimation by entropy model. Both of them include solving a special type of optimization…

Optimization and Control · Mathematics 2017-09-27 Pavel Dvurechensky , Alexander Gasnikov , Sergey Omelchenko , Alexander Tiurin

One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix…

Statistics Theory · Mathematics 2024-04-26 Muhammad Usman Farooq , Tobias Fritz , Erkka Haapasalo , Marco Tomamichel
‹ Prev 1 8 9 10 Next ›