English
Related papers

Related papers: How many miles to $\beta\omega$? -- Approximating …

200 papers

This paper studies the compact coding approach to approximate nearest neighbor search. We introduce a composite quantization framework. It uses the composition of several ($M$) elements, each of which is selected from a different…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Jingdong Wang , Ting Zhang

We consider Kaluza-Klein models with background matter in the form of a multicomponent perfect fluid. This matter provides spherical compactification of the internal space with an arbitrary number of dimensions. The gravitating source has…

General Relativity and Quantum Cosmology · Physics 2013-05-08 Maxim Eingorn , Seyed Hossein Fakhr , Alexander Zhuk

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($\omega_n$ for $2 \le n<\omega$, $\aleph_{\omega+1}$, $\aleph_{\omega^2+1}$, etc.), consistent from weakly compact (the size-restricted…

Logic · Mathematics 2026-05-05 Radek Honzik

A coarse compactification of a proper metric space $X$ is any compactification of $X$ that is dominated by its Higson compactification. In this paper we describe the maximal coarse compactification of $X$ whose corona is of dimension $0$.…

Metric Geometry · Mathematics 2021-02-10 Yuankui Ma , Jerzy Dydak

We prove that if a metric space $X$ has Nagata dimension zero with constant $c$, then there exists a dense subset of $X$ that is $8c$-bilipschitz equivalent to a weighted tree. The factor $8$ is the best possible if $c=1$, that is, if $X$…

Metric Geometry · Mathematics 2023-07-21 Giuliano Basso , Hubert Sidler

We define compactness of a gravitational lens as the scaled closest distance of approach (i.e., $r_0/M$) of the null geodesic giving rise to an image. We model forty supermassive dark objects as Schwarzschild lenses and compute compactness…

General Relativity and Quantum Cosmology · Physics 2024-08-13 K. S. Virbhadra

This work proves certain general orbifold compactness results for spaces of Riemannian metrics, generalizing earlier results along these lines for Einstein metrics or metrics with bounded Ricci curvature. This is then applied to prove such…

Differential Geometry · Mathematics 2007-05-23 Michael T. Anderson

In this paper, we establish some compactness results of conformally compact Einstein metrics on $4$-dimensional manifolds. Our results were proved under assumptions on the behavior of some local and non-local conformal invariants, on the…

Differential Geometry · Mathematics 2018-10-03 Sun-Yung A. Chang , Yuxin Ge

We study the complexity of computing the VC Dimension and Littlestone's Dimension. Given an explicit description of a finite universe and a concept class (a binary matrix whose $(x,C)$-th entry is $1$ iff element $x$ belongs to concept…

Computational Complexity · Computer Science 2017-05-29 Pasin Manurangsi , Aviad Rubinstein

In this paper we show that for an $\text{Sp}(k+1)$ invariant metric $\hat{g}$ on $\mathbb{S}^{4k+3}$ $(k\geq 1)$ close to the round metric, the conformally compact Einstein (CCE) manifold $(M, g)$ with $(\mathbb{S}^{4k+3}, [\hat{g}])$ as…

Differential Geometry · Mathematics 2023-11-07 Gang Li

We generalise the notion of a Barge-Diamond complex, in the one-dimensional case, to a mixed system of tiling substitutions. This gives a way of describing the associated tiling space as an inverse limit of Barge-Diamond complexes. We give…

Algebraic Topology · Mathematics 2020-04-14 Dan Rust

We show relative to strong hypotheses that patterns of compact cardinals in the universe, where a compact cardinal is one which is either strongly compact or supercompact, can be virtually arbitrary. Specifically, we prove if V is a model…

Logic · Mathematics 2007-05-23 Arthur W. Apter

We show in detail that every compact countable subset of a metric space is homeomorphic to a countable ordinal number, which extends a result given by Mazurkiewicz and Sierpinski for finite-dimensional Euclidean spaces. In order to achieve…

General Topology · Mathematics 2019-11-12 Borys Álvarez-Samaniego , Andrés Merino

We provide a machinery for transferring some properties of metrizable $ANR$-spaces to metrizable $LC^n$-spaces. As a result, we show that for complete metrizable spaces the properties $ALC^n$, $LC^n$ and $WLC^n$ coincide to each other. We…

General Topology · Mathematics 2014-10-29 Vesko Valov

We constrain the densities of Earth- to Neptune-size planets around very cool (Te =3660-4660K) Kepler stars by comparing 1202 Keck/HIRES radial velocity measurements of 150 nearby stars to a model based on Kepler candidate planet radii and…

Earth and Planetary Astrophysics · Physics 2015-05-30 Eric Gaidos , Debra A. Fischer , Andrew W. Mann , Sebastien Lepine

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

We consider the Stefan problem, firstly with regular data and secondly with irregular data. In both cases is given a proof for the convergence of an approximation obtained by regularising the problem. These proofs are based on weak…

Numerical Analysis · Mathematics 2022-07-01 Robert Eymard , Thierry Gallouët

For a bounded metric space $ X $ one can consider the quantity $ \delta(X) := \text{inf\rule[-0.5ex]{0em}{1ex}}_{\,p\in X}\; \text{sup}_{q \in X} \; d(p,q) $. This purely metric invariant is known from approximation theory as the relative…

Metric Geometry · Mathematics 2016-06-22 Rolf Walter

We study topological properties of random metric spaces which arise by Lambda-coalescents. These are stochastic processes, which start with an infinite number of lines and evolve through multiple mergers in an exchangeable setting. We show…

Probability · Mathematics 2011-05-13 Holger F. Biehler , Peter Pfaffelhuber

We consider solutions of the Einstein equations with cosmological constant $\Lambda\neq 0$ admitting conformal compactification with smooth scri $\mathscr{I^+}$. Metrics are written in the Bondi-Sachs coordinates and expanded into inverse…

General Relativity and Quantum Cosmology · Physics 2022-09-28 Jacek Tafel