中文
相关论文

相关论文: Map Projections Minimizing Distance Errors

200 篇论文

We study the fundamental question of how to define and measure the distance from calibration for probabilistic predictors. While the notion of perfect calibration is well-understood, there is no consensus on how to quantify the distance…

机器学习 · 计算机科学 2023-04-03 Jarosław Błasiok , Parikshit Gopalan , Lunjia Hu , Preetum Nakkiran

Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represented as a geometric graph. The Fr\'echet distance is a…

计算几何 · 计算机科学 2024-07-30 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Aleksandr Popov , Sampson Wong

Cosmic Microwave Background (CMB) lensing is a powerful probe of the matter distribution in the Universe. The standard quadratic estimator, which is typically used to measure the lensing signal, is known to be suboptimal for low-noise…

宇宙学与河外天体物理 · 物理学 2019-04-26 Benjamin Horowitz , Simone Ferraro , Blake D. Sherwin

Currently, digital maps are indispensable for automated driving. However, due to the low precision and reliability of GNSS particularly in urban areas, fusing trajectories of independent recording sessions and different regions is a…

计算机视觉与模式识别 · 计算机科学 2019-03-26 Haohao Hu , Marc Sons , Christoph Stiller

The parameter fit from a model grid is limited by our capability to reduce the number of models, taking into account the number of parameters and the non linear variation of the models with the parameters. The Local MultiLinear Regression…

天体物理学 · 物理学 2009-11-13 A. Bijaoui , A. Recio-Blanco , P. de Laverny

We propose a subgradient-based method for finding the maximum feasible subsystem in a collection of closed sets with respect to a given closed set $C$ (MFS$_C$). In this method, we reformulate the MFS$_C$ problem as an $\ell_0$ optimization…

最优化与控制 · 数学 2018-05-09 Minglu Ye , Ting Kei Pong

In this paper, we propose a novel reduced-rank adaptive filtering algorithm by blending the idea of the Krylov subspace methods with the set-theoretic adaptive filtering framework. Unlike the existing Krylov-subspace-based reduced-rank…

信息论 · 计算机科学 2013-06-28 R. C. de Lamare , M. Yukawa , I. Yamada

Constructions of optimal locally repairable codes (LRCs) in the case of $(r+1) \nmid n$ and over small finite fields were stated as open problems for LRCs in [I. Tamo \emph{et al.}, "Optimal locally repairable codes and connections to…

信息论 · 计算机科学 2014-11-21 Toni Ernvall , Thomas Westerbäck , Camilla Hollanti

We study finite element approximations of second-order elliptic problems with measure-valued right-hand sides supported on lower-dimensional sets. The exact solution generally lacks $H^1$-regularity due to the source singularity, which…

数值分析 · 数学 2026-03-10 Huadong Gao , Yuhui Huang

An important result in the theory of harmonic maps is due to Benoist--Hulin: given a quasi-isometry $f:X\to Y$ between pinched Hadamard manifolds, there exists a unique harmonic map at a finite distance from $f$. Here we show existence of…

微分几何 · 数学 2025-04-22 Ognjen Tošić

Pose-Graph optimization is a crucial component of many modern SLAM systems. Most prominent state of the art systems address this problem by iterative non-linear least squares. Both number of iterations and convergence basin of these…

机器人学 · 计算机科学 2018-09-05 Irvin Aloise , Giorgio Grisetti

The algorithm for finding the optimal consistent approximation of an inconsistent pairwise comparisons matrix is based on a logarithmic transformation of a pairwise comparisons matrix into a vector space with the Euclidean metric.…

其他计算机科学 · 计算机科学 2015-05-11 W. W. Koczkodaj , M. Orlowski

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

Consider the twin problems of estimating the connection probability matrix of an inhomogeneous random graph and the graphon of a W-random graph. We establish the minimax estimation rates with respect to the cut metric for classes of block…

统计理论 · 数学 2018-10-17 Olga Klopp , Nicolas Verzelen

We establish the link between Mathematical Morphology and the map of Asplund's distances between a probe and a grey scale function, using the Logarithmic Image Processing scalar multiplication. We demonstrate that the map is the logarithm…

计算机视觉与模式识别 · 计算机科学 2018-01-26 Guillaume Noyel , Michel Jourlin

In this paper a new method for geometric robot calibration is introduced, which uses a calibration plate with precisely known distances between its measuring points. The relative measurement between two points on the calibration plate is…

机器人学 · 计算机科学 2025-10-30 Bernhard Rameder , Hubert Gattringer , Andreas Mueller

We have compared the cosmic microwave background (CMB) temperature anisotropy maps made from one-year time ordered data (TOD) streams that simulated observations of the originally planned 100 GHz Planck Low Frequency Instrument (LFI). The…

Variance reduction is a crucial idea for Monte Carlo simulation and the stochastic Lanczos quadrature method is a dedicated method to approximate the trace of a matrix function. Inspired by their advantages, we combine these two techniques…

数值分析 · 数学 2023-07-14 Zongyuan Han , Wenhao Li , Yixuan Huang , Shengxin Zhu

Clustering is a basic task in data analysis and machine learning, and the optimization of clustering objectives are well-studied optimization problems; amongst these, the $k$-Means objective is arguably the most well known. Given a…

数据结构与算法 · 计算机科学 2026-05-29 Moses Charikar , Vincent Cohen-Addad , Ruiquan Gao , Fabrizio Grandoni , Euiwoong Lee , Ernest van Wijland

We investigate the properties of the simultaneous projection method as applied to countably infinitely many closed and linear subspaces of a real Hilbert space. We establish the optimal error bound for linear convergence of this method,…

最优化与控制 · 数学 2021-08-31 Simeon Reich , Rafał Zalas