English
Related papers

Related papers: Embedding minimal dynamical systems into Hilbert c…

200 papers

We present a method to approximately solve general instances of combinatorial optimization problems using the physical dynamics of 3d rotors obeying Landau-Lifshitz-Gilbert dynamics. Conventional techniques to solve discrete optimization…

Disordered Systems and Neural Networks · Physics 2025-04-29 Dairong Chen , Andrew D. Kent , Dries Sels , Flaviano Morone

For Euclidean space ($\ell_2$), there exists the powerful dimension reduction transform of Johnson and Lindenstrauss, with a host of known applications. Here, we consider the problem of dimension reduction for all $\ell_p$ spaces $1 \le p…

Computational Geometry · Computer Science 2015-12-08 Yair Bartal , Lee-Ad Gottlieb

The notion of the angle between two subspaces has a long history, dating back to Friedrichs's work in 1937 and Dixmier's work on the minimal angle in 1949. In 2006, Deutsch and Hundal studied extensions to convex sets in order to analyze…

Optimization and Control · Mathematics 2021-05-10 Heinz H. Bauschke , Hui Ouyang , Xianfu Wang

The main focus of this paper is to explore how much similarity between two dynamical systems. Analogous to the classical Hartman-Grobman theorem, the relationship between two systems can be linked by a homeomorphic map $K$, and the core is…

Dynamical Systems · Mathematics 2023-10-06 Xiaoying Wang , Yong Li , Yuecai Han

In a recent paper by the authors, a new approach--called the "embedding method"--was introduced, which allows to make use of exchangeable pairs for normal and multivariate normal approximation with Stein's method in cases where the…

Probability · Mathematics 2009-12-18 Gesine Reinert , Adrian Röllin

We demonstrate an equivalence between reproducing kernel Hilbert space (RKHS) embeddings of conditional distributions and vector-valued regressors. This connection introduces a natural regularized loss function which the RKHS embeddings…

Machine Learning · Computer Science 2012-07-25 Steffen Grünewälder , Guy Lever , Luca Baldassarre , Sam Patterson , Arthur Gretton , Massimilano Pontil

In analogy with classical submanifold theory, we introduce morphisms of real metric calculi together with noncommutative embeddings. We show that basic concepts, such as the second fundamental form and the Weingarten map, translate into the…

Quantum Algebra · Mathematics 2020-09-17 Joakim Arnlind , Axel Tiger Norkvist

Since the work of Jennings (1955), it is well-known that any finitely generated torsion-free nilpotent group can be embedded into unitriangular integer matrices $UT_N(Z)$ for some $N$. In 2006, Nickel proposed an algorithm to calculate such…

Group Theory · Mathematics 2016-06-08 Funda Gul , Armin Weiß

We obtain improved local well-posedness results for the Lorentzian timelike minimal surface equation. In dimension $d=3$, for a surface of arbitrary co-dimension, we show a gain of $1/3$ derivative regularity compared to a generic equation…

Analysis of PDEs · Mathematics 2025-04-03 Georgios Moschidis , Igor Rodnianski

For a dynamical system, we study the set of points $\cal W$ whose orbit approximates any chosen point at certain specified rates. Our basic setting is that of left shift acting on topological Markov chains endowed with a local weak Gibbs…

Dynamical Systems · Mathematics 2016-06-09 María Victoria Melián Pérez

In a Hilbert framework, we introduce continuous and discrete dynamical systems which aim at solving inclusions governed by structured monotone operators $A=\partial\Phi+B$, where $\partial\Phi$ is the subdifferential of a convex lower…

Optimization and Control · Mathematics 2014-03-26 Boushra Abbas , Hedy Attouch

Recent results in quantization theory show that the mean-squared expected distortion can reach a rate of convergence of $\mathcal{O}(1/n)$, where $n$ is the sample size [see, e.g., IEEE Trans. Inform. Theory 60 (2014) 7279-7292 or Electron.…

Statistics Theory · Mathematics 2015-04-02 Clément Levrard

We consider the non-metric data placement problem and develop distributed algorithms for computing or approximating its optimal integral solution. We first show that the non-metric data placement problem is inapproximable up to a…

Computer Science and Game Theory · Computer Science 2022-10-17 S. Rasoul Etesami

We prove that if $(\mathcal{M},d)$ is an $n$-point metric space that embeds quasisymmetrically into a Hilbert space, then for every $\tau>0$ there is a random subset $\mathcal{Z}$ of $\mathcal{M}$ such that for any pair of points $x,y\in…

Metric Geometry · Mathematics 2025-03-13 Alan Chang , Assaf Naor , Kevin Ren

We investigate isometric immersions of disks with constant negative curvature into $\mathbb{R}^3$, and the minimizers for the bending energy, i.e. the $L^2$ norm of the principal curvatures over the class of $W^{2,2}$ isometric immersions.…

Differential Geometry · Mathematics 2015-05-19 John Gemmer , Shankar Venkataramani

We consider the homogeneous space $M=H\times H/\Delta K$, where $H/K$ is an irreducible symmetric space and $\Delta K$ denotes diagonal embedding. Recently, Lauret and Will provided a complete classification of $H\times H$-invariant…

Differential Geometry · Mathematics 2024-09-18 Valeria Gutiérrez

In this paper, we develop a method for solving the problem of minimizing the $H^2$ error norm between the transfer functions of original and reduced systems on the set of stable matrices and two Euclidean spaces. That is, we develop a…

Optimization and Control · Mathematics 2018-08-03 Kazuhiro Sato

Kernel techniques are among the most popular and flexible approaches in data science allowing to represent probability measures without loss of information under mild conditions. The resulting mapping called mean embedding gives rise to a…

Machine Learning · Statistics 2024-11-27 Linda Chamakh , Zoltan Szabo

We consider a functional related with phase transition models in the Heisenberg group framework. We prove that level sets of local minimizers satisfy some density estimates, that is, they behave as "codimension one" sets. We thus deduce a…

Analysis of PDEs · Mathematics 2007-05-23 I. Birindelli , E. Valdinoci

Given a set of vectors (the data) in a Hilbert space H, we prove the existence of an optimal collection of subspaces minimizing the sum of the square of the distances between each vector and its closest subspace in the collection. This…

Classical Analysis and ODEs · Mathematics 2008-02-07 Akram Aldroubi , Carlos Cabrelli , Ursula Molter