English
Related papers

Related papers: Garland's Technique for Posets and High Dimensiona…

200 papers

We use a construction which we call generalized cylinders to give a new proof of the fundamental theorem of hypersurface theory. It has the advantage of being very simple and the result directly extends to semi-Riemannian manifolds and to…

Differential Geometry · Mathematics 2019-01-08 Christian Baer , Paul Gauduchon , Andrei Moroianu

Embedding complex objects as vectors in low dimensional spaces is a longstanding problem in machine learning. We propose in this work an extension of that approach, which consists in embedding objects as elliptical probability…

Machine Learning · Statistics 2019-02-19 Boris Muzellec , Marco Cuturi

Deep neural networks have reached human-level performance on many computer vision tasks. However, the objectives used to train these networks enforce only that similar images are embedded at similar locations in the representation space,…

Computer Vision and Pattern Recognition · Computer Science 2023-09-27 Lukas Muttenthaler , Lorenz Linhardt , Jonas Dippel , Robert A. Vandermeulen , Katherine Hermann , Andrew K. Lampinen , Simon Kornblith

We introduce posets with interfaces (iposets) and generalise their standard serial composition to a new gluing composition. In the partial order semantics of concurrency, interfaces and gluing allow modelling events that extend in time and…

Formal Languages and Automata Theory · Computer Science 2022-11-07 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

In this paper, we study a Hamiltonian structure of the Vlasov-Poisson system, first mentioned by Fr\"ohlich, Knowles, and Schwarz. To begin with, we give a formal guideline to derive a Hamiltonian on a subspace of complex-valued $L^2$…

Dynamical Systems · Mathematics 2018-07-11 R. A. Neiss

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

The rapid growth of earth observation systems calls for a scalable approach to interpolate remote-sensing observations. These methods in principle, should acquire more information about the observed field as data grows. Gaussian processes…

Machine Learning · Computer Science 2024-12-17 Weibin Chen , Azhir Mahmood , Michel Tsamados , So Takao

We study the generalization performance of gradient methods in the fundamental stochastic convex optimization setting, focusing on its dimension dependence. First, for full-batch gradient descent (GD) we give a construction of a learning…

Machine Learning · Computer Science 2024-01-23 Matan Schliserman , Uri Sherman , Tomer Koren

We show that points in specific degree 2 hypersurfaces in the Grassmannian $Gr(3, n)$ correspond to generic arrangements of $n$ hyperplanes in $\mathbb{C}^3$ with associated discriminantal arrangement having intersections of multiplicity…

Algebraic Geometry · Mathematics 2018-02-27 S. Sawada , S. Settepanella , S. Yamagata

We introduce a novel operator to describe a random walk process on a simplicial complex. Walkers are allowed to wonder across simplices of various dimensions, bridging nodes to edges, and edges to triangles, via a nested organization that…

Statistical Mechanics · Physics 2026-05-21 Diego Febbe , Duccio Fanelli , Timoteo Carletti

Let $X$ be a $d$-partite $d$-dimensional simplicial complex with parts $T_1,\dots,T_d$ and let $\mu$ be a distribution on the facets of $X$. Informally, we say $(X,\mu)$ is a path complex if for any $i<j<k$ and $F \in T_i,G \in T_j, K\in…

Combinatorics · Mathematics 2025-12-10 Jonathan Leake , Kasper Lindberg , Shayan Oveis Gharan

Interleaving distances provide a fundamental tool for comparing persistence modules and have been widely used in topological data analysis. Their definitions are typically based on translation structures (shift operations) on the indexing…

Algebraic Topology · Mathematics 2026-03-25 Toshitaka Aoki

We prove that the generalized Grassmannian flops of both $D_4$ and $G_2^{\dagger}$ type induce derived equivalences, which provide new evidence for the DK conjecture by Bondal-Orlov and Kawamta. The proof is based on Kuznetsov's mutation…

Algebraic Geometry · Mathematics 2024-12-24 Ying Xie

Recently, there is growing interest in the use of relative homology algebra to develop invariants using interval covers and interval resolutions (i.e., right minimal approximations and resolutions relative to interval-decomposable modules)…

Representation Theory · Mathematics 2023-11-13 Toshitaka Aoki , Emerson G. Escolar , Shunsuke Tada

Expander graphs have been a focus of attention in computer science in the last four decades. In recent years a high dimensional theory of expanders is emerging. There are several possible generalizations of the theory of expansion to…

Combinatorics · Mathematics 2014-11-04 Tali Kaufman , David Kazhdan , Alexander Lubotzky

Estimating relative camera poses from consecutive frames is a fundamental problem in visual odometry (VO) and simultaneous localization and mapping (SLAM), where classic methods consisting of hand-crafted features and sampling-based outlier…

Computer Vision and Pattern Recognition · Computer Science 2020-07-31 You-Yi Jau , Rui Zhu , Hao Su , Manmohan Chandraker

The technique of symmetric extensions is derived from forcing and it is one of the most important tools for studying models without the Axiom of Choice. Despite being incredibly successful since the 1960s, our understanding of the technique…

Logic · Mathematics 2026-02-20 Asaf Karagila , Jonathan Schilhan

The globalization problem arises when local tensor fields possess a given property (such as being symplectic or Poisson) but cannot be consistently extended to a global object due to incompatibilities on chart overlaps. A notable instance…

Differential Geometry · Mathematics 2026-01-14 Begüm Ateşli , Aybike Çatal-Özer

3D Gaussian Splatting SLAM has emerged as a widely used technique for high-fidelity mapping in spatial intelligence. However, existing methods often rely on a single representation scheme, which limits their performance in large-scale…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Wenkai Zhu , Xu Li , Qimin Xu , Benwu Wang , Kun Wei , Yiming Peng , Zihang Wang

This is the second in a series of papers on natural modification of the normal tractor connection in a parabolic geometry, which naturally prolongs an underlying overdetermined system of invariant differential equations. We give a short…

Differential Geometry · Mathematics 2011-03-17 Matthias Hammerl , Petr Somberg , Vladimír Souček , Josef Šilhan