English
Related papers

Related papers: A Geometric Approach to Sample Compression

200 papers

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

This paper presents compact, symmetric, and high-order finite difference methods (FDMs) for the variable Poisson equation on a $d$-dimensional hypercube. Our scheme produces a symmetric linear system: an important property that does not…

Numerical Analysis · Mathematics 2025-11-14 Qiwei Feng , Bin Han , Michelle Michelle , Jiwoon Sim

We provide a new existence result for weak solutions to the one-dimensional Euler equations with a maximal density constraint, corresponding to a unilateral constraint on the density. Such models arise in the description of congestion…

Analysis of PDEs · Mathematics 2026-04-06 Charlotte Perrin

We show that the maximum likelihood degree of a smooth very affine variety is equal to the signed topological Euler characteristic. This generalizes Orlik and Terao's solution to Varchenko's conjecture on complements of hyperplane…

Algebraic Geometry · Mathematics 2019-02-20 June Huh

The constraints imposed on heterotic compactifications by global consistency and phenomenology seem to be very finely balanced. We show that weakening these constraints, as was proposed in some recent works, is likely to lead to frivolous…

High Energy Physics - Theory · Physics 2009-12-04 Vincent Bouchard , Ron Donagi

Whether it is object detection, model reconstruction, laser odometry, or point cloud registration: Plane extraction is a vital component of many robotic systems. In this paper, we propose a strictly probabilistic method to detect finite…

Robotics · Computer Science 2019-10-25 Alexander Schaefer , Johan Vertens , Daniel Büscher , Wolfram Burgard

We consider a compact orientable hyperbolic 3-manifold with a compressible boundary. Suppose that we are given a sequence of geometrically finite hyperbolic metrics whose conformal boundary structures at infinity diverge to a projective…

Geometric Topology · Mathematics 2011-11-28 Inkang Kim , Cyril Lecuire , Ken'ichi Ohshika

Human mathematics (HM), the mathematics humans discover and value, is a vanishingly small subset of formal mathematics (FM), the totality of all valid deductions. We argue that HM is distinguished by its compressibility through…

Artificial Intelligence · Computer Science 2026-03-24 Vitaly Aksenov , Eve Bodnia , Michael H. Freedman , Michael Mulligan

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

Statistics Theory · Mathematics 2022-08-05 Johan Segers

This paper presents an algorithmic study of a class of covering mixed-integer linear programming problems which encompasses classic cover problems, including multidimensional knapsack, facility location and supplier selection problems. We…

Data Structures and Algorithms · Computer Science 2026-02-12 Kobe Grobben , Phablo F. S. Moura , Hande Yaman

We investigate the Hilbert complex of elasticity involving spaces of symmetric tensor fields. For the involved tensor fields and operators we show closed ranges, Friedrichs/Poincare type estimates, Helmholtz type decompositions, regular…

Analysis of PDEs · Mathematics 2021-08-17 Dirk Pauly , Walter Zulehner

We propose and analyse a novel surface finite element method that preserves the invariant regions of systems of semilinear parabolic equations on closed compact surfaces in $\mathbb{R}^3$ under discretisation. We also provide a…

Numerical Analysis · Mathematics 2020-01-20 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura , Chandrasekhar Venkataraman

A maximum entropy theorem is developed and tested for granular contact forces. Although it is idealized, describing two dimensional packings of round, rigid, frictionless, cohesionless disks with coordination number Z=4, it appears to…

Statistical Mechanics · Physics 2015-06-25 Philip T. Metzger

We determine the maximal hyperplane sections of the regular $n$-simplex, if the distance of the hyperplane to the centroid is fairly large, i.e. larger than the distance of the centroid to the midpoint of edges. Similar results for the…

Functional Analysis · Mathematics 2020-02-26 Hermann König

In this paper we provide a framework for the study of isoperimetric problems in finitely generated group, through a combinatorial study of universal covers of compact simplicial complexes. We show that, when estimating filling functions,…

Geometric Topology · Mathematics 2015-07-07 Jason Behrstock , Cornelia Drutu

Various forms of representations may arise in the many layers embedded in deep neural networks (DNNs). Of these, where can we find the most compact representation? We propose to use a pruning framework to answer this question: How compact…

Machine Learning · Computer Science 2019-01-10 Hyun-Joo Jung , Jaedeok Kim , Yoonsuck Choe

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$ as a metric space with respect to Hausdorff distance. We study both characterization and representation of Lipschitz paths in $BCl(X)$ in terms…

General Topology · Mathematics 2024-08-29 Earnest Akofor

Simplicial arrangements are classical objects in discrete geometry. Their classification remains an open problem but there is a list conjectured to be complete at least for rank three. A further important class in the theory of hyperplane…

Combinatorics · Mathematics 2020-03-05 Michael Cuntz , Paul Mücksch

This review describes the diversity of jammed configurations attainable by frictionless convex nonoverlapping (hard) particles in Euclidean spaces and for that purpose it stresses individual-packing geometric analysis. A fundamental feature…

Statistical Mechanics · Physics 2015-05-19 Salvatore Torquato , Frank H. Stillinger

An important problem in quaternionic hyperbolic geometry is to classify ordered $m$-tuples of pairwise distinct points in the closure of quaternionic hyperbolic n-space, $\overline{{\bf H}_\bh^n}$, up to congruence in the holomorphic…

Algebraic Geometry · Mathematics 2015-08-26 Wensheng Cao
‹ Prev 1 8 9 10 Next ›