English
Related papers

Related papers: Effective Localization number: building $k$-surviv…

200 papers

A complete family of statistical descriptors for the morphology of large--scale structure based on Minkowski--Functionals is presented. These robust and significant measures can be used to characterize the local and global morphology of…

Astrophysics · Physics 2007-05-23 T. Buchert

Functional data analysis is a fast evolving branch of statistics. Estimation procedures for the popular functional linear model either suffer from lack of robustness or are computationally burdensome. To address these shortcomings, a…

Methodology · Statistics 2021-08-27 Ioannis Kalogridis , Stefan Van Aelst

The main results of this paper show that various coarse (`large scale') geometric properties are closely related. In particular, we show that property A implies the operator norm localisation property, and thus that norms of operators…

Metric Geometry · Mathematics 2012-03-29 Jacek Brodzki , Graham A. Niblo , Jan Spakula , Rufus Willett , Nick J. Wright

By double ideal quotient, we mean $(I:(I:J))$ where ideals $I$ and $J$. In our previous work [11], double ideal quotient and its variants are shown to be very useful for checking prime divisor and generating primary component. Combining…

Commutative Algebra · Mathematics 2022-02-15 Yuki Ishihara

The strong shape category of compact metrizable spaces (compacta) is very well-studied; extending it to noncompact spaces, however, introduces computational complexity that makes it hard to work with. The fine shape category, as defined by…

Algebraic Topology · Mathematics 2025-10-14 Vladislav Zemlyanoy

In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers which are logspace computable, as opposed to algebraic…

Computational Complexity · Computer Science 2018-05-08 Masaki Nakanishi , Marcos Villagra

Extensions of the $Stirling$ numbers of the second kind and $Dobinski$ -like formulas are proposed in a series of exercises for graduates. Some of these new formulas recently discovered by me are to be found in the source paper $ [1]$.…

Combinatorics · Mathematics 2009-01-19 A. K. Kwasniewski

The paper deals with the program of determining the complexity of various homeomorphism relations. The homeomorphism relation on compact Polish spaces is known to be reducible to an orbit equivalence relation of a continuous Polish group…

Geometric Topology · Mathematics 2021-12-07 Vadim Kulikov

Combining multiple complementary techniques together has long been regarded as a way to improve performance. In visual localization, multi-sensor fusion, multi-process fusion of a single sensing modality, and even combinations of different…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Stephen Hausler , Michael Milford

We introduce a variant of the $k$-nearest neighbor classifier in which $k$ is chosen adaptively for each query, rather than supplied as a parameter. The choice of $k$ depends on properties of each neighborhood, and therefore may…

Machine Learning · Computer Science 2019-05-31 Akshay Balsubramani , Sanjoy Dasgupta , Yoav Freund , Shay Moran

An important question that arises in the study of high dimensional vector representations learned from data is: given a set $\mathcal{D}$ of vectors and a query $q$, estimate the number of points within a specified distance threshold of…

Data Structures and Algorithms · Computer Science 2018-09-21 Xian Wu , Moses Charikar , Vishnu Natchu

This short note addresses Hodge integrals over the hyperelliptic locus. Recently Afandi computed, via localisation techniques, such one-descendant integrals and showed that they are Stirling numbers. We give another proof of the same…

Algebraic Geometry · Mathematics 2023-08-16 Danilo Lewański

Structural and Positional Encodings can significantly improve the performance of Graph Neural Networks in downstream tasks. Recent literature has begun to systematically investigate differences in the structural properties that these…

Machine Learning · Computer Science 2024-03-14 Lukas Fesser , Melanie Weber

We introduce the notion of scale to generalize and compare different invariants of metric spaces and their measures. Several versions of scales are introduced such as Hausdorff, packing, box, local and quantization. They moreover are…

Dynamical Systems · Mathematics 2025-02-11 Mathieu Helfter

We present a comprehensive survey of constructions of the real numbers (from either the rationals or the integers) in a unified fashion, thus providing an overview of most (if not all) known constructions ranging from the earliest attempts…

History and Overview · Mathematics 2015-06-12 Ittay Weiss

Localization of a set of nodes is an important and a thoroughly researched problem in robotics and sensor networks. This paper is concerned with the theory of localization from inner-angle measurements. We focus on the challenging case…

Robotics · Computer Science 2020-05-12 Frederike Dümbgen , Majed El Helou , Adam Scholefield

We study the question of algebraic rank or transcendence degree preserving homomorphisms over finite fields. This concept was first introduced by Beecken, Mittmann and Saxena (2013), and exploited by them, and Agrawal, Saha, Saptharishi and…

Computational Complexity · Computer Science 2022-12-14 Prerona Chatterjee , Ramprasad Saptharishi

Since most machine learning (ML) algorithms are designed for numerical inputs, efficiently encoding categorical variables is a crucial aspect in data analysis. A common problem are high cardinality features, i.e. unordered categorical…

Machine Learning · Statistics 2022-03-07 Florian Pargent , Florian Pfisterer , Janek Thomas , Bernd Bischl

The "higher chromatic" Quillen-Lichtenbaum conjecture, as proposed by Ausoni and Rognes, posits that the finite localization map $K(R) \to L_{n + 1}^f K(R)$ is a $p$-local equivalence in large degrees for suitable ring spectra $R$. We give…

Algebraic Topology · Mathematics 2025-05-02 Tristan Yang

We study the classic $k$-median and $k$-means clustering objectives in the beyond-worst-case scenario. We consider three well-studied notions of structured data that aim at characterizing real-world inputs: Distribution Stability…

Data Structures and Algorithms · Computer Science 2017-08-11 Vincent Cohen-Addad , Chris Schwiegelshohn
‹ Prev 1 8 9 10 Next ›