English
Related papers

Related papers: A Geometric Approach to Sample Compression

200 papers

In real-world, many problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns, especially in the field of computer vision. Recently, the…

Machine Learning · Computer Science 2018-11-20 Hu Ding , Mingquan Ye

In this note we link symplectic and convex geometry by relating two seemingly different open conjectures: a symplectic isoperimetric-type inequality for convex domains, and Mahler's conjecture on the volume product of centrally symmetric…

Metric Geometry · Mathematics 2015-01-14 Shiri Artstein-Avidan , Roman Karasev , Yaron Ostrover

We show that the hyperplane conjecture holds for the classes of $k$-intersection bodies with arbitrary measures in place of volume.

Metric Geometry · Mathematics 2013-10-31 Alexander Koldobsky

Classical (maximal) superintegrable systems in $n$ dimensions are Hamiltonian systems with $2n-1$ independent constants of the motion, globally defined, the maximum number possible. They are very special because they can be solved…

Mathematical Physics · Physics 2015-11-04 Yuxuan Chen , Ernie G. Kalnins , Qiushi Li , Willard Miller

Alon and F\"uredi (European J. Combin. 1993) gave a tight bound for the following hyperplane covering problem: find the minimum number of hyperplanes required to cover all points of the n-dimensional hypercube {0,1}^n except the origin.…

Combinatorics · Mathematics 2023-08-01 Arijit Ghosh , Chandrima Kayal , Soumi Nandi , S. Venkitesh

We study $\lambda$-hypersurfaces that are critical points of a Gaussian weighted area functional $\int_{\Sigma} e^{-\frac{|x|^2}{4}}dA$ for compact variations that preserve weighted volume. First, we prove various gap and rigidity theorems…

Differential Geometry · Mathematics 2019-08-06 Qiang Guang

We provide sufficient conditions for two subgroups of a hierarchically hyperbolic group to generate an amalgamated free product over their intersection. The result applies in particular to certain geometric subgroups of mapping class groups…

Group Theory · Mathematics 2026-01-07 Giorgio Mangioni

In earlier works on Shape Dynamics (SD), a linear method of solving a particular set of Lichnerowicz-type equations through the implicit function theorem was developed in order to implicitly construct SD's global Hamiltonian and eliminate…

General Relativity and Quantum Cosmology · Physics 2012-01-23 Henrique Gomes

A stationary stochastic geometric model is proposed for analyzing the data compression method used in one-bit compressed sensing. The data set is an unconstrained stationary set, for instance all of $\mathbb{R}^n$ or a stationary Poisson…

Probability · Mathematics 2018-10-16 François Baccelli , Eliza O'Reilly

A hypothesis class admits a sample compression scheme, if for every sample labeled by a hypothesis from the class, it is possible to retain only a small subsample, using which the labels on the entire sample can be inferred. The size of the…

Machine Learning · Computer Science 2023-09-22 Chirag Pabbaraju

We study the problem of discrete geometric packing. Here, given weighted regions (say in the plane) and points (with capacities), one has to pick a maximum weight subset of the regions such that no point is covered more than its capacity.…

Computational Geometry · Computer Science 2011-12-01 Alina Ene , Sariel Har-Peled , Benjamin Raichel

Many real-world problems can be formulated as the alignment between two geometric patterns. Previously, a great amount of research focus on the alignment of 2D or 3D patterns in the field of computer vision. Recently, the alignment problem…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Hu Ding , Wenjie Liu , Mingquan Ye

The main result of this paper is a convexity theorem for momentum mappings of certain hamiltonian actions of noncompact semisimple Lie groups. The image is required to fall within a certain open subset D of the (dual of the) Lie algebra,…

Symplectic Geometry · Mathematics 2007-05-23 Alan Weinstein

The rapid growth of large models' size has far outpaced that of computing resources. To bridge this gap, encouraged by the parsimonious relationship between genotype and phenotype in the brain's growth and development, we propose the…

Machine Learning · Computer Science 2026-02-04 Fenglei Fan , Juntong Fan , Dayang Wang , Jingbo Zhang , Zelin Dong , Shijun Zhang , Ge Wang , Tieyong Zeng

We consider a system of partial differential equations describing mass transport in a multicomponent isothermal compressible fluid. The diffusion fluxes obey the Fick-Onsager or Maxwell-Stefan closure approach. Mechanical forces result into…

Analysis of PDEs · Mathematics 2020-01-27 Dieter Bothe , Pierre-Etienne Druet

This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting where the target function is smooth, characterized by a rapidly…

Numerical Analysis · Mathematics 2020-01-22 Abdellah Chkifa , Nick Dexter , Hoang Tran , Clayton G. Webster

Systems of identical particles with equal charge are studied under a special type of confinement. These classical particles are free to move inside some convex region S and on the boundary of it $\Omega$ (the $S^{d-1}-$ sphere, in our…

Classical Physics · Physics 2016-11-25 J. Batle

This paper provides an overview of selected results and open problems in the theory of hyperplane arrangements, with an emphasis on computations and examples. We give an introduction to many of the essential tools used in the area, such as…

Combinatorics · Mathematics 2014-07-14 Hal Schenck

We analyze the general problem of determining optimally dense packings, in a Euclidean or hyperbolic space, of congruent copies of some fixed finite set of bodies. We are strongly guided by examples of aperiodic tilings in Euclidean space…

Metric Geometry · Mathematics 2018-07-11 Lewis Bowen , Charles Holton , Charles Radin , Lorenzo Sadun

Let G be a semisimple Lie group with no compact factors, K a maximal compact subgroup of G, and $\Gamma$ a lattice in G. We study automorphic forms for $\Gamma$ if G is of real rank one with some additional assumptions, using dynamical…

Complex Variables · Mathematics 2007-05-23 Tatyana Foth , Svetlana Katok