English
Related papers

Related papers: The Localization Method for High-Dimensional Inequ…

200 papers

The Lovasz Local Lemma due to Erdos and Lovasz is a powerful tool in proving the existence of rare events. We present an extension of this lemma, which works well when the event to be shown to exist is a conjunction of individual events,…

Data Structures and Algorithms · Computer Science 2007-05-23 Aravind Srinivasan

This paper presents a unified approach for localizing some relevant graph topological indices via majorization techniques. Through this method, old and new bounds are derived and numerical examples are provided, showing how former results…

Combinatorics · Mathematics 2015-03-27 Alessandra Cornaro , Monica Bianchi , Anna Torriero

We present LoD-Loc v3, a novel method for generalized aerial visual localization in dense urban environments. While prior work LoD-Loc v2 achieves localization through semantic building silhouette alignment with low-detail city models, it…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Shuaibang Peng , Juelin Zhu , Xia Li , Kun Yang , Maojun Zhang , Yu Liu , Shen Yan

Manifold hypothesis states that data points in high-dimensional space actually lie in close vicinity of a manifold of much lower dimension. In many cases this hypothesis was empirically verified and used to enhance unsupervised and…

In this work, we propose a high-order regularization method to solve the ill-conditioned problems in robot localization. Numerical solutions to robot localization problems are often unstable when the problems are ill-conditioned. A typical…

Robotics · Computer Science 2025-05-07 Xinghua Liu , Ming Cao

Likelihood-free methods are an essential tool for performing inference for implicit models which can be simulated from, but for which the corresponding likelihood is intractable. However, common likelihood-free methods do not scale well to…

Methodology · Statistics 2022-07-15 Christopher Drovandi , David J Nott , David T Frazier

We propose a stochastic multiscale finite element method (StoMsFEM) to solve random elliptic partial differential equations with a high stochastic dimension. The key idea is to simultaneously upscale the stochastic solutions in the physical…

Numerical Analysis · Mathematics 2016-12-07 Thomas Y. Hou , Qin Li , Pengchuan Zhang

Place Recognition enables the estimation of a globally consistent map and trajectory by providing non-local constraints in Simultaneous Localisation and Mapping (SLAM). This paper presents Locus, a novel place recognition method using 3D…

Weakly supervised localization aims at finding target object regions using only image-level supervision. However, localization maps extracted from classification networks are often not accurate due to the lack of fine pixel-level…

Computer Vision and Pattern Recognition · Computer Science 2020-08-13 Xiaolin Zhang , Yunchao Wei , Yi Yang

A multiscale method is proposed for a parabolic stochastic partial differential equation with additive noise and highly oscillatory diffusion. The framework is based on the localized orthogonal decomposition (LOD) method and computes a…

Numerical Analysis · Mathematics 2023-04-28 Annika Lang , Per Ljung , Axel Målqvist

These are lecture notes focusing on recent progress towards Bourgain's slicing problem and the isoperimetric conjecture proposed by Kannan, Lovasz and Simonovits (KLS).

Functional Analysis · Mathematics 2024-12-02 Bo'az Klartag , Joseph Lehec

Linear dimensionality reduction methods are a cornerstone of analyzing high dimensional data, due to their simple geometric interpretations and typically attractive computational properties. These methods capture many data features of…

Machine Learning · Statistics 2016-03-22 John P. Cunningham , Zoubin Ghahramani

We review a finite-sampling exponential bound due to Serfling and discuss related exponential bounds for the hypergeometric distribution. We then discuss how such bounds motivate some new results for two-sample empirical processes. Our…

Statistics Theory · Mathematics 2017-02-20 Evan Greene , Jon A. Wellner

For systems of an arbitrary dimension, a theory of geometric chained Bell inequalities is presented. The approach is based on chained inequalities derived by Pykacz and Santos. For maximally entangled states the inequalities lead to a…

Quantum Physics · Physics 2014-07-15 Marek Żukowski , Arijit Dutta

Wombling methods, first introduced in 1951, have been widely applied to detect boundaries and variations across spatial domains, particularly in biological, public health and meteorological studies. Traditional applications focus on…

Methodology · Statistics 2025-02-12 Luke A. Barratt , John A. D. Aston

In his 1996 paper, Talagrand highlighted that the Law of Large Numbers (LLN) for independent random variables can be viewed as a geometric property of multidimensional product spaces. This phenomenon is known as the concentration of…

Probability · Mathematics 2025-01-24 Haim Bar , Vladimir Pozdnyakov

The equation for the wave-function localization length in terms of the two-point correlation function of a weak random potential in 1D (F. M. Izrailev and A. A. Krokhin, Phys. Rev. Lett. vol. 82, 4062 (1999)) is rederived using the standard…

Disordered Systems and Neural Networks · Physics 2007-05-23 Igor F. Herbut

We introduce LDL, a fast and robust algorithm that localizes a panorama to a 3D map using line segments. LDL focuses on the sparse structural information of lines in the scene, which is robust to illumination changes and can potentially…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Junho Kim , Changwoon Choi , Hojun Jang , Young Min Kim

This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the…

Optimization and Control · Mathematics 2018-06-27 Lina Mallozzi , Justo Puerto , Moisés Rodríguez-Madrena

Optimization problems with the objective function in the form of weighted sum and linear equality constraints are considered. Given that the number of local cost functions can be large as well as the number of constraints, a stochastic…

Optimization and Control · Mathematics 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić