English
Related papers

Related papers: Old and new challenges in Hadamard spaces

200 papers

Large matrices arise in many machine learning and data analysis applications, including as representations of datasets, graphs, model weights, and first and second-order derivatives. Randomized Numerical Linear Algebra (RandNLA) is an area…

Machine Learning · Computer Science 2024-06-21 Michał Dereziński , Michael W. Mahoney

Hodge theory is a beautiful synthesis of geometry, topology, and analysis, which has been developed in the setting of Riemannian manifolds. On the other hand, spaces of images, which are important in the mathematical foundations of vision…

K-Theory and Homology · Mathematics 2016-06-28 Laurent Bartholdi , Thomas Schick , Nat Smale , Steve Smale , Anthony W. Baker

Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the…

Group Theory · Mathematics 2017-12-08 Alexander Lubotzky

We introduce an algorithm which can be directly used to feasible and optimum search in linear programming. Starting from an initial point the algorithm iteratively moves a point in a direction to resolve the violated constraints. At the…

Optimization and Control · Mathematics 2023-12-05 Denys Shcherbak , Natalya Pya Arnqvist

Our work is motivated by a desire to study the theoretical underpinning for the convergence of stochastic gradient type algorithms widely used for non-convex learning tasks such as training of neural networks. The key insight, already…

Probability · Mathematics 2020-12-15 Kaitong Hu , Zhenjie Ren , David Siska , Lukasz Szpruch

We derive some integral inequalities for holomorphic maps between complex manifolds. As applications, some rigidity and degeneracy theorems for holomorphic maps without assuming any pointwise curvature signs for both the domain and target…

Differential Geometry · Mathematics 2020-12-07 Yashan Zhang

We study maps from a 2D world-sheet to a 2D target space which include folds. The geometry of folds is discussed and a metric on the space of folded maps is written down. We show that the latter is not invariant under area preserving…

High Energy Physics - Theory · Physics 2019-08-15 O. Ganor , J. Sonnenschein , S. Yankielowicz

The properties of magnetized plasmas are always investigated under the hypothesis that the relativistic inhomogeneities stemming from the fluid sources and from the geometry itself are sufficiently small to allow for a perturbative…

Cosmology and Nongalactic Astrophysics · Physics 2011-05-10 Massimo Giovannini , Zhara Rezaei

Modeling distributions on Riemannian manifolds is a crucial component in understanding non-Euclidean data that arises, e.g., in physics and geology. The budding approaches in this space are limited by representational and computational…

Machine Learning · Computer Science 2021-06-21 Samuel Cohen , Brandon Amos , Yaron Lipman

As the problem of minimizing functionals on the Wasserstein space encompasses many applications in machine learning, different optimization algorithms on $\mathbb{R}^d$ have received their counterpart analog on the Wasserstein space. We…

Optimization and Control · Mathematics 2024-11-20 Clément Bonet , Théo Uscidda , Adam David , Pierre-Cyril Aubin-Frankowski , Anna Korba

We start from a new theory (discussed earlier) in which the arena for physics is not spacetime, but its straightforward extension-the so called Clifford space ($C$-space), a manifold of points, lines, areas, etc..; physical quantities are…

High Energy Physics - Theory · Physics 2015-06-26 C. Castro , M. Pavsic

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive application of linear…

Optimization and Control · Mathematics 2015-03-25 Yossi Arjevani , Shai Shalev-Shwartz , Ohad Shamir

Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much…

Statistical Mechanics · Physics 2024-12-24 Eduardo J. Aguilar , Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

We are interested in the challenging problem of modelling densities on Riemannian manifolds with a known symmetry group using normalising flows. This has many potential applications in physical sciences such as molecular dynamics and…

Machine Learning · Statistics 2021-10-05 Danilo J. Rezende , Sébastien Racanière

State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch-Tung-Striebel and Mayne-Fraser algorithms.…

Optimization and Control · Mathematics 2016-09-27 A. Y. Aravkin , J. V. Burke , L. Ljung , A. Lozano , G. Pillonetto

This is a presentation of recent work on quantum permutation groups, complex Hadamard matrices, and the connections between them. A long list of problems is included. We include as well some conjectural statements, about matrix models.

Quantum Algebra · Mathematics 2013-03-12 Teodor Banica

Derived geometry provides powerful tools to handle non-transverse intersections and singular moduli problems arising in geometry and theoretical physics. While derived algebraic geometry has been extensively developed, classical field…

Differential Geometry · Mathematics 2025-03-19 David Carchedi

Modular flow is a symmetry of the algebra of observables associated to spacetime regions. Being closely related to entanglement, it has played a key role in recent connections between information theory, QFT and gravity. However, little is…

High Energy Physics - Theory · Physics 2021-02-03 Johanna Erdmenger , Pascal Fries , Ignacio A. Reyes , Christian P. Simon

This survey presents recent Helly-type geometric theorems published since the appearance of the last comprehensive survey, more than ten years ago. We discuss how such theorems continue to be influential in computational geometry and in…

Metric Geometry · Mathematics 2016-08-22 Nina Amenta , Jesús A. De Loera , Pablo Soberón

Sampling a target probability distribution with an unknown normalization constant is a fundamental challenge in computational science and engineering. Recent work shows that algorithms derived by considering gradient flows in the space of…

Machine Learning · Statistics 2024-03-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M Stuart