English
Related papers

Related papers: Bianalytic Maps Between Free Spectrahedra

200 papers

In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are…

Functional Analysis · Mathematics 2015-06-09 Radu Balan , Dongmian Zou

Diffusion maps is a manifold learning algorithm widely used for dimensionality reduction. Using a sample from a distribution, it approximates the eigenvalues and eigenfunctions of associated Laplace-Beltrami operators. Theoretical bounds on…

Statistics Theory · Mathematics 2021-04-09 Caroline L. Wormell , Sebastian Reich

We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular…

Optimization and Control · Mathematics 2020-09-30 Qimeng Yu , Simge Kucukyavuz

We study categorical models for the unitless fragment of multiplicative linear logic. We find that the appropriate notion of model is a special kind of promonoidal category. Since the theory of promonoidal categories has not been developed…

Logic in Computer Science · Computer Science 2013-05-14 Robin Houston

We study properties and applications of various circuit imbalance measures associated with linear spaces. These measures describe possible ratios between nonzero entries of support-minimal nonzero vectors of the space. The fractional…

Combinatorics · Mathematics 2021-12-15 Farbod Ekbatani , Bento Natura , László A. Végh

We show how perceptual embeddings of the visual system can be constructed at inference-time with no training data or deep neural network features. Our perceptual embeddings are solutions to a weighted least squares (WLS) problem, defined at…

Computer Vision and Pattern Recognition · Computer Science 2023-10-11 Daniel Severo , Lucas Theis , Johannes Ballé

We study finite-rank left-translation invariant algebraic $D$-modules on complex affine algebraic groups. Using the standard description of these objects as left-invariant flat algebraic connections on the trivial vector bundle, modulo…

Representation Theory · Mathematics 2026-02-19 Rudrendra Kashyap , Ruoxi Li

Total dual integrality is a powerful and unifying concept in polyhedral combinatorics and integer programming that enables the refinement of geometric min-max relations given by linear programming Strong Duality into combinatorial min-max…

Optimization and Control · Mathematics 2018-01-30 Marcel K. de Carli Silva , Levent Tunçel

In this paper, we comparatively analyze the Bures-Wasserstein (BW) geometry with the popular Affine-Invariant (AI) geometry for Riemannian optimization on the symmetric positive definite (SPD) matrix manifold. Our study begins with an…

Optimization and Control · Mathematics 2021-06-02 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Junbin Gao

This article studies generalizations of (matrix) convexity, including partial convexity and biconvexity, under the umbrella of $\Gamma$-convexity. Here $\Gamma$ is a tuple of free symmetric polynomials determining the geometry of a…

Operator Algebras · Mathematics 2024-12-19 Igor Klep , Scott McCullough , Tea Štrekelj

Constructive proofs of fact that a stably free left $S$-module $M$ with rank$(M)\geq$sr$(S)$ is free, where sr$(S)$ denotes the stable rank of an arbitrary ring $S$, were developed in some articles. Additionally, in such papers, are…

Rings and Algebras · Mathematics 2015-10-20 Claudia Gallego

In this paper, an extension of the generalized free matrix based inequality is introduced in a unified form suitable for the estimation of integrals and sums of quadratic functions. The equivalences of several known variants are shown,…

Optimization and Control · Mathematics 2017-03-20 Eva Gyurkovics , Tibor Takacs

This paper is a sequel of our previous work in which we introduced the MapDE algorithm to determine the existence of analytic invertible mappings of an input (source) differential polynomial system (DPS) to a specific target DPS, and…

Analysis of PDEs · Mathematics 2020-01-01 Zahra. Mohammadi , Gregory J. Reid , S. -L. Tracy Huang

Diffusion maps (DMAP) are often used as a dimensionality-reduction tool, but more precisely they provide a spectral representation of the intrinsic geometry rather than a complete charting method. To illustrate this distinction, we study a…

Machine Learning · Computer Science 2026-03-31 Julio Candanedo , Alejandro Patiño

This paper provides versions of classical results from linear algebra, real analysis and convex analysis in a free module of finite rank over the ring $L^0$ of measurable functions on a $\sigma$-finite measure space. We study the question…

Functional Analysis · Mathematics 2014-10-27 Patrick Cheridito , Michael Kupper , Nicolas Vogelpoth

Given free modules $M\subseteq L$ of finite rank $f\geq 1$ over a principal ideal domain $R$, we give a procedure to construct a basis of $L$ from a basis of $M$ assuming the invariant factors or elementary divisors of $L/M$ are known.…

Rings and Algebras · Mathematics 2021-10-26 Fernando Szechtman

We study holomorphic isometries between bounded symmetric domains with respect to the Bergman metrics up to a normalizing constant. In particular, we first consider a holomorphic isometry from the complex unit ball into an irreducible…

Complex Variables · Mathematics 2025-04-11 Shan Tai Chan

The present paper is focused on the computation of the Lipschitz upper semicontinuity modulus of the feasible set mapping in the context of fully perturbed linear inequality systems; i.e., where all coefficients are allowed to be perturbed.…

Optimization and Control · Mathematics 2025-05-06 Jesús Camacho , María Josefa Cánovas , Helmut Gfrerer , Juan Parra

The classic graphical Cheeger inequalities state that if $M$ is an $n\times n$ symmetric doubly stochastic matrix, then \[ \frac{1-\lambda_{2}(M)}{2}\leq\phi(M)\leq\sqrt{2\cdot(1-\lambda_{2}(M))} \] where…

Combinatorics · Mathematics 2019-09-30 Jenish C. Mehta , Leonard J. Schulman

In noncommutative geometry one is interested in invariants such as the Fredholm index or spectral flow and their calculation using cyclic cocycles. A variety of formulae have been established under side conditions called summability…

Operator Algebras · Mathematics 2009-12-16 Denis Potapov , Fyodor Sukochev