English
Related papers

Related papers: On the Grassmann condition number

200 papers

We extend known existence and uniqueness results of weak measure solutions for systems of non-local continuity equations beyond the usual Lipschitz regularity. Existence of weak measure solutions holds for uniformly continuous vector fields…

Analysis of PDEs · Mathematics 2023-01-30 Marco Inversi , Giorgio Stefani

Ng and van Dam have argued that quantum theory and general relativity give a lower bound of L^{1/3} L_P^{2/3} on the uncertainty of any distance, where L is the distance to be measured and L_P is the Planck length. Their idea is roughly…

General Relativity and Quantum Cosmology · Physics 2010-04-06 John C. Baez , S. Jay Olson

We study here a 2D gyrokinetic model obtained in [Bostan-Finot-Hauray,CRAS,2016], which naturally appears as the limit of a Vlasov-Poisson system with a very large external uniform magnetic field in the finite Larmor radius regime, when the…

Analysis of PDEs · Mathematics 2022-07-12 Pierre-Antoine Giorgi , Maxime Hauray

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

In this work we present an extension of Chubanov's algorithm to the case of homogeneous feasibility problems over a symmetric cone K. As in Chubanov's method for linear feasibility problems, the algorithm consists of a basic procedure and a…

Optimization and Control · Mathematics 2017-09-27 Bruno F. Lourenço , Tomonari Kitahara , Masakazu Muramatsu , Takashi Tsuchiya

We study the problem of quantifying how far an empirical distribution deviates from Gaussianity under the framework of optimal transport. By exploiting the cone geometry of the relative translation invariant quadratic Wasserstein space, we…

Machine Learning · Computer Science 2026-02-02 Binshuai Wang , Peng Wei

We are concerned with the barotropic compressible Navier-Stokes equations on the real line. Our primary goal is to establish the global well-posedness in a critical regularity framework in the case where the initial data are small…

Analysis of PDEs · Mathematics 2026-03-17 Raphaël Danchin

We consider the problem of isotonic regression, where the underlying signal $x$ is assumed to satisfy a monotonicity constraint, that is, $x$ lies in the cone $\{ x\in\mathbb{R}^n : x_1 \leq \dots \leq x_n\}$. We study the isotonic…

Statistics Theory · Mathematics 2018-11-01 Fan Yang , Rina Foygel Barber

We consider optimization problems on manifolds with equality and inequality constraints. A large body of work treats constrained optimization in Euclidean spaces. In this work, we consider extensions of existing algorithms from the…

Optimization and Control · Mathematics 2019-04-26 Changshuo Liu , Nicolas Boumal

We study the Ultrametric Violation Distance problem introduced by Cohen-Addad, Fan, Lee, and Mesmay [FOCS, 2022]. Given pairwise distances $x\in \mathbb{R}_{>0}^{\binom{[n]}{2}}$ as input, the goal is to modify the minimum number of…

Data Structures and Algorithms · Computer Science 2023-11-09 Moses Charikar , Ruiquan Gao

It is shown that the extra coordinate of 5D induced-matter and membrane theory is related in certain gauges to the inertial rest mass of a test particle. This implies that the Weak Equivalence Principle is a geometric symmetry, valid only…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Paul S. Wesson

The Distance Geometry Problem asks for a realization of a given weighted graph in $\mathbb{R}^K$. Two variants of this problem, both originating from protein conformation, are based on a given vertex order (which abstracts the protein…

Computational Geometry · Computer Science 2021-10-05 Germano Abud , Jorge Alencar , Carlile Lavor , Leo Liberti , Antonio Mucherino

Let K be a number field. A finite group G is called K-admissible if there exists a G-crossed product K-division algebra. K-admissibility has a necessary condition called K-preadmissibility that is known to be sufficient in many cases. It is…

Number Theory · Mathematics 2011-11-23 Danny Neftin

In this paper, when the magnitude of the Mach number is strictly between some fixed small enough constant and $\sqrt{2}$, we can prove the linear and nonlinear ill-posedness of the Kelvin-Helmholtz problem for compressible ideal fluids. To…

Analysis of PDEs · Mathematics 2024-07-03 Binqiang Xie , Bin Zhao

We study the complexity of computing (and approximating) VC Dimension and Littlestone's Dimension when we are given the concept class explicitly. We give a simple reduction from Maximum (Unbalanced) Biclique problem to approximating VC…

Computational Complexity · Computer Science 2022-11-04 Pasin Manurangsi

Understanding the stochastic behavior of random projections of geometric sets constitutes a fundamental problem in high dimension probability that finds wide applications in diverse fields. This paper provides a kinematic description for…

Probability · Mathematics 2026-03-17 Qiyang Han , Huachen Ren

In this article, we investigate observability-related properties of the Korteweg-de Vries equation with a discontinuous main coefficient, coupled by suitable interface conditions. The main result is a novel two-parameter Carleman estimate…

Analysis of PDEs · Mathematics 2025-05-13 Cristóbal Loyola

We show in this paper a Lipschitz stability result for a crack inverse problem in half space. The direct problem is a Laplace equation with zero Neumann condition on the top boundary. The forcing term is a discontinuity across the crack.…

Analysis of PDEs · Mathematics 2021-09-01 Darko Volkov , Yulong Jiang

We present an encoding of a polynomial system into vanishing and non-vanishing constraints on almost-principal minors of a symmetric, principally regular matrix, such that the solvability of the system over some field is equivalent to the…

Statistics Theory · Mathematics 2021-03-04 Tobias Boege

Consider the geometric inverse problem: There is a set of delta-sources in spacetime that emit waves travelling at unit speed. If we know all the arrival times at the boundary cylinder of the spacetime, can we reconstruct the space, a…

Differential Geometry · Mathematics 2023-08-09 Maarten V. de Hoop , Joonas Ilmavirta , Matti Lassas , Teemu Saksala