English
Related papers

Related papers: A Geometric Approach to Sample Compression

200 papers

We prove a theorem describing the limiting fine-scale statistics of orbits of a point in hyperbolic space under the action of a discrete subgroup. Similar results have been proved only in the lattice case, with two recent infinite-volume…

Dynamical Systems · Mathematics 2023-06-22 Christopher Lutsko

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural…

Metric Geometry · Mathematics 2026-04-14 Matthias Adrian-Himmelmann

We study continuous symmetry reduction of dynamical systems by the method of slices (method of moving frames) and show that a `slice' defined by minimizing the distance to a single generic `template' intersects the group orbit of every…

Chaotic Dynamics · Physics 2015-03-17 Stefan Froehlich , Predrag Cvitanovic

Computer vision tasks such as image classification, image retrieval and few-shot learning are currently dominated by Euclidean and spherical embeddings, so that the final decisions about class belongings or the degree of similarity are made…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Valentin Khrulkov , Leyla Mirvakhabova , Evgeniya Ustinova , Ivan Oseledets , Victor Lempitsky

Hierarchically hyperbolic spaces provide a common framework for studying mapping class groups of finite type surfaces, Teichm\"uller space, right-angled Artin groups, and many other cubical groups. Given such a space $\mathcal X$, we build…

Geometric Topology · Mathematics 2018-03-16 Matthew G. Durham , Mark F. Hagen , Alessandro Sisto

The so-called "pinched disk" model of the Mandelbrot set is due to A.~Douady, J.~H.~Hubbard and W.~P.~Thurston. It can be described in the language of geodesic laminations. The combinatorial model is the quotient space of the unit disk…

Dynamical Systems · Mathematics 2017-05-31 Alexander Blokh , Lex Oversteegen , Ross Ptacek , Vladlen Timorin

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang

We study the classical geodesic motions of nonzero rest mass test particles and photons in five-dimensional warped product spaces. We show that it is possible to obtain a general picture of these motions, using the natural decoupling that…

General Relativity and Quantum Cosmology · Physics 2008-11-26 F. Dahia , C. Romero , L. F. P. Silva , R. Tavakol

We present a finite volume scheme for modeling the diffusion of charged particles, specifically ions, in constrained geometries using a degenerate Poisson-Nernst-Planck system with size exclusion yielding cross-diffusion. Our method…

Numerical Analysis · Mathematics 2026-03-04 Clément Cancès , Maxime Herda , Annamaria Massimini

In both nature and engineering, loosely packed granular materials are often compacted inside confined geometries. Here, we explore such behaviour in a quasi-two dimensional geometry, where parallel rigid walls provide the confinement. We…

Soft Condensed Matter · Physics 2015-05-29 Benjy Marks , Bjørnar Sandnes , Guillaume Dumazer , Jon Alm Eriksen , Knut Jørgen Måløy

Inspired by computational complexity results for the quantified constraint satisfaction problem, we study the clones of idempotent polymorphisms of certain digraph classes. Our first results are two algebraic dichotomy, even "gap",…

Computational Complexity · Computer Science 2015-05-13 Catarina Carvalho , Florent Madelaine , Barnaby Martin

Schubert varieties of hyperplane arrangements, also known as matroid Schubert varieties, play an essential role in the proof of the Dowling-Wilson conjecture and in Kazhdan-Lusztig theory for matroids. We study these varieties as…

Algebraic Geometry · Mathematics 2023-06-30 Colin Crowley

We introduce a number of tools for finding and studying \emph{hierarchically hyperbolic spaces (HHS)}, a rich class of spaces including mapping class groups of surfaces, Teichm\"{u}ller space with either the Teichm\"{u}ller or…

Group Theory · Mathematics 2019-06-05 Jason Behrstock , Mark F. Hagen , Alessandro Sisto

We present a proof that the hyperbolic plane cannot be isometrically immersed in Euclidean $3$-space by a $C^\infty$ map. Ideas from many topics in (essentially) undergraduate mathematics are applied; the use of moving frames and connection…

Differential Geometry · Mathematics 2021-11-11 William D. Dunbar

We build a new mathematical model of shape optimization for maximizing ionic concentration governed by the multi-physical coupling steady-state Poisson-Nernst-Planck system. Shape sensitivity analysis is performed to obtain the Eulerian…

Optimization and Control · Mathematics 2025-05-13 Jiajie Li , Shenggao Zhou , Shengfeng Zhu

Model compression is generally performed by using quantization, low-rank approximation or pruning, for which various algorithms have been researched in recent years. One fundamental question is: what types of compression work better for a…

Machine Learning · Computer Science 2021-07-12 Miguel Á. Carreira-Perpiñán , Yerlan Idelbayev

Machine Learning models should ideally be compact and robust. Compactness provides efficiency and comprehensibility whereas robustness provides resilience. Both topics have been studied in recent years but in isolation. Here we present a…

Machine Learning · Computer Science 2021-03-16 Omri Armstrong , Ran Gilad-Bachrach

The ever-increasing parameter counts of deep learning models necessitate effective compression techniques for deployment on resource-constrained devices. This paper explores the application of information geometry, the study of…

Machine Learning · Computer Science 2025-07-15 Zakhar Shumaylov , Vasileios Tsiaras , Yannis Stylianou

We study the numerical approximation by space-time finite element methods of a multi-physics system coupling hyperbolic elastodynamics with parabolic transport and modeling poro- and thermoelasticity. The equations are rewritten as a…

Numerical Analysis · Mathematics 2023-02-14 Markus Bause , Mathias Anselmann , Uwe Köcher , Florin A. Radu

Lagrangian algorithms to simulate the evolution of cold dark matter (CDM) are invaluable tools to generate large suites of mock halo catalogues. In this paper, we first show that the main limitation of current semi-analytical schemes to…

Cosmology and Nongalactic Astrophysics · Physics 2021-06-04 Federico Tosone , Mark C. Neyrinck , Benjamin R. Granett , Luigi Guzzo , Nicola Vittorio