English
Related papers

Related papers: Map Projections Minimizing Distance Errors

200 papers

Solving the trust-region subproblem (TRS) plays a key role in numerical optimization and many other applications. The generalized Lanczos trust-region (GLTR) method is a well-known Lanczos type approach for solving a large-scale TRS. The…

Numerical Analysis · Mathematics 2021-04-13 Zhongxiao Jia , Fa Wang

We consider the problem of discrimination between two pure quantum states. It is well known that the optimal measurement under both the error-probability and log-loss criteria is a projection, while under an ``erasure-distortion'' criterion…

Quantum Physics · Physics 2023-11-07 Itamar Katz , Alex Samorodnitsky , Yuval Kochman

The seminal result of Johnson and Lindenstrauss on random embeddings has been intensively studied in applied and theoretical computer science. Despite that vast body of literature, we still lack of complete understanding of statistical…

Machine Learning · Computer Science 2021-04-13 Maciej Skorski

In this paper, we consider probability measures $\mu$ and $\nu$ on a $d$--dimensional sphere in $\Rd, d \geq 1,$ and cost functions of the form $c(\x,\y)=l(\frac{|\x-\y|^2}{2})$ that generalize those arising in geometric optics where…

Optimization and Control · Mathematics 2007-05-23 Wilfrid Gangbo , Vladimir Oliker

Despite being widely used as a performance measure for visual detection tasks, Average Precision (AP) is limited in (i) reflecting localisation quality, (ii) interpretability and (iii) robustness to the design choices regarding its…

Computer Vision and Pattern Recognition · Computer Science 2021-11-23 Kemal Oksuz , Baris Can Cam , Sinan Kalkan , Emre Akbas

In this article, we study the approximate solutions set $\Lambda_b$ of an inconsistent system of $\max-\min$ fuzzy relational equations $(S): A \Box_{\min}^{\max}x =b$. Using the $L_\infty$ norm, we compute by an explicit analytical formula…

Artificial Intelligence · Computer Science 2023-01-24 Ismaïl Baaj

We propose a framework for modeling and solving low-rank optimization problems to certifiable optimality. We introduce symmetric projection matrices that satisfy $Y^2=Y$, the matrix analog of binary variables that satisfy $z^2=z$, to model…

Optimization and Control · Mathematics 2021-12-22 Dimitris Bertsimas , Ryan Cory-Wright , Jean Pauphilet

This paper is concerned with low-rank matrix optimization, which has found a wide range of applications in machine learning. This problem in the special case of matrix sensing has been studied extensively through the notion of Restricted…

Optimization and Control · Mathematics 2023-03-17 Ziye Ma , Somayeh Sojoudi

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

The limits of standard cosmography are here revised addressing the problem of error propagation during statistical analyses. To do so, we propose the use of Chebyshev polynomials to parameterize cosmic distances. In particular, we…

Cosmology and Nongalactic Astrophysics · Physics 2018-03-14 Salvatore Capozziello , Rocco D'Agostino , Orlando Luongo

This paper presents a novel method for qualitative mapping of large scale spaces. The proposed framework makes use of a graphical representation of the world in order to build a map consisting of qualitative constraints on the geometric…

Robotics · Computer Science 2014-02-04 Mark McClelland , Tara Estlin , Mark Campbell

We adopt and expand McDonald's (2011) regression framework for measurement precision, integrating two key perspectives: (a) reliability of observed scores and (b) optimal prediction of latent scores. Reliability arises from a measurement…

Methodology · Statistics 2025-06-23 Yang Liu , Jolynn Pek , Alberto Maydeu-Olivares

The Earth movers distance (EMD) is a measure of distance between probability distributions which is at the heart of mass transportation theory. Recent research has shown that the EMD plays a crucial role in studying the potential impact of…

Computation · Statistics 2013-10-15 Kyle Treleaven , Emilio Frazzoli

This paper focuses on optimal unimodal transformation of the score outputs of a univariate learning model under linear loss functions. We demonstrate that the optimal mapping between score values and the target region is a rectangular…

Machine Learning · Computer Science 2023-04-06 Kaan Gokcesu , Hakan Gokcesu

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

Optimization and Control · Mathematics 2026-05-07 Chandler Smith , HanQin Cai , Abiy Tasissa

The method of stable random projections is popular for efficiently computing the Lp distances in high dimension (where 0<p<=2), using small space. Because it adopts nonadaptive linear projections, this method is naturally suitable when the…

Machine Learning · Computer Science 2013-08-06 Ping Li , Gennady Samorodnitsky , John Hopcroft

The most important aspect of any classifier is its error rate, because this quantifies its predictive capacity. Thus, the accuracy of error estimation is critical. Error estimation is problematic in small-sample classifier design because…

Machine Learning · Statistics 2013-11-13 Amin Zollanvari , Edward R. Dougherty

In this study, we present a low-cost and unified framework for vectorized road mapping leveraging enhanced inverse perspective mapping (IPM). In this framework, Catmull-Rom splines are utilized to characterize lane lines, and all the other…

Robotics · Computer Science 2026-01-28 Hongji Liu , Linwei Zheng , Yongjian Li , Mingkai Tang , Xiaoyang Yan , Ming Liu , Jun Ma

The constrained mock-Chebyshev least squares operator is a linear approximation operator based on an equispaced grid of points. Like other polynomial or rational approximation methods, it was recently introduced in order to defeat the Runge…

Numerical Analysis · Mathematics 2022-09-21 Francesco Dell'Accio , Federico Nudo

This paper introduces a new simulation-based inference procedure to model and sample from multi-dimensional probability distributions given access to i.i.d.\ samples, circumventing the usual approaches of explicitly modeling the density…

Methodology · Statistics 2024-04-09 YoonHaeng Hur , Wenxuan Guo , Tengyuan Liang
‹ Prev 1 8 9 10 Next ›