中文
相关论文

相关论文: Robust Ellipsoid Fitting Using Axial Distance and …

200 篇论文

The curse of dimensionality presents a pervasive challenge in optimization problems, with exponential expansion of the search space rapidly causing traditional algorithms to become inefficient or infeasible. An adaptive sampling strategy is…

数值分析 · 数学 2025-11-18 Julian Soltes

We propose a new nonconforming \(P_1\) finite element method for elliptic interface problems. The method is constructed on a locally anisotropic mixed mesh, which is generated by fitting the interface through a simple connection of…

数值分析 · 数学 2025-10-08 Chenchen Geng , Hua Wang , Qichen Zhang

In this paper, we present a new ellipsoid-type algorithm for solving nonsmooth problems with convex structure. Examples of such problems include nonsmooth convex minimization problems, convex-concave saddle-point problems and variational…

最优化与控制 · 数学 2021-06-28 Anton Rodomanov , Yurii Nesterov

Bayesian model selection provides the cosmologist with an exacting tool to distinguish between competing models based purely on the data, via the Bayesian evidence. Previous methods to calculate this quantity either lacked general…

天体物理学 · 物理学 2008-11-26 J. R. Shaw , M. Bridges , M. P. Hobson

We propose two new conformity scores for conformal prediction, in a general multivariate regression framework. The underlying score functions are based on a covariance analysis of the residuals and the input points. We give theoretical…

统计理论 · 数学 2025-06-30 Iain Henderson , Adrien Mazoyer , Fabrice Gamboa

A new strategy based on numerical homogenization and Bayesian techniques for solving multiscale inverse problems is introduced. We consider a class of elliptic problems which vary at a microscopic scale, and we aim at recovering the highly…

数值分析 · 数学 2018-07-30 Assyr Abdulle , Andrea Di Blasio

There has been an emerging trend in non-Euclidean statistical analysis of aiming to recover a low dimensional structure, namely a manifold, underlying the high dimensional data. Recovering the manifold requires the noise to be of certain…

机器学习 · 统计学 2024-06-11 Zhigang Yao , Yuqing Xia

The least squares (LS) estimate is the archetypical solution of linear regression problems. The asymptotic Gaussianity of the scaled LS error is often used to construct approximate confidence ellipsoids around the LS estimate, however, for…

信号处理 · 电气工程与系统科学 2025-07-11 Szabolcs Szentpéteri , Balázs Csanád Csáji

Given independent standard Gaussian points $v_1, \ldots, v_n$ in dimension $d$, for what values of $(n, d)$ does there exist with high probability an origin-symmetric ellipsoid that simultaneously passes through all of the points? This…

数据结构与算法 · 计算机科学 2023-06-02 Aaron Potechin , Paxton Turner , Prayaag Venkat , Alexander S. Wein

We consider the problem of fitting a centered ellipsoid to $n$ standard Gaussian random vectors in $\mathbb{R}^d$, as $n, d \to \infty$ with $n/d^2 \to \alpha > 0$. It has been conjectured that this problem is, with high probability,…

无序系统与神经网络 · 物理学 2024-06-13 Antoine Maillard , Dmitriy Kunisky

We propose a novel iterative process to establish the minimum separation between two ellipsoids. The method maintains one point on each surface and updates their locations in the theta-phi parametric space. The tension along the connecting…

计算几何 · 计算机科学 2026-03-25 Dariush Amirkhani , Junfeng Zhang

The definition of weighted distance measure involves weights. The paper proposes a weighted distance measure without the help of weights. Here, weights are intrinsically added to the measure, and for this, the concept of metric space is…

度量几何 · 数学 2023-12-20 Q. M. Danish Lohani , Ashutosh Tiwari , Mohd Shoaib Khan

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…

最优化与控制 · 数学 2026-05-26 Nataša Krejić , Nataša Krklec Jerinkić , Sanja Rapajić , Luka Rutešić

This paper presents the development and analysis of an asymptotically compatible (AC) unfitted finite element method for one-dimensional nonlocal elliptic interface problems. The proposed method achieves optimal error estimates through…

数值分析 · 数学 2025-12-23 Haixia Dong , Ziqing Xie , Jiwei Zhang

As the spherical object can be seen everywhere, we should extract the ellipse image accurately and fit it by implicit algebraic curve in order to finish the 3D reconstruction. In this paper, we propose a new ellipse fitting algorithm which…

计算机视觉与模式识别 · 计算机科学 2015-03-26 Shenghui Xu

A new anisotropic mesh adaptation strategy for finite element solution of elliptic differential equations is presented. It generates anisotropic adaptive meshes as quasi-uniform ones in some metric space, with the metric tensor being…

数值分析 · 数学 2015-03-19 Xiaobo Yin , Hehu Xie

We propose a new algorithm for real-time detection and tracking of elliptic patterns suitable for real-world robotics applications. The method fits ellipses to each contour in the image frame and rejects ellipses that do not yield a good…

机器人学 · 计算机科学 2021-12-09 Azarakhsh Keipour , Guilherme A. S. Pereira , Sebastian Scherer

We develop a skew-adaptive extension of split conformal prediction for regression. The method starts from an asymmetric interval family centered at a point prediction and uses the gauge approach to deduce the conformity score induced by…

机器学习 · 统计学 2026-05-18 Paulo C. Marques F. , Helton Graziadei

Diffusion models provide a powerful way to incorporate complex prior information for solving inverse problems. However, existing methods struggle to correctly incorporate guidance from conflicting signals in the prior and measurement, and…

机器学习 · 计算机科学 2025-10-07 Shaorong Zhang , Rob Brekelmans , Yunshu Wu , Greg Ver Steeg

Teramoto et al. defined a new measure called the gap ratio that measures the uniformity of a finite point set sampled from $\cal S$, a bounded subset of $\mathbb{R}^2$. We generalize this definition of measure over all metric spaces by…

计算几何 · 计算机科学 2015-12-07 Arijit Bishnu , Sameer Desai , Arijit Ghosh , Mayank Goswami , Subhabrata Paul