中文
相关论文

相关论文: Point set stratification and Delaunay depth

200 篇论文

Why depth yields a genuine computational advantage over shallow methods remains a central open question in learning theory. We study this question in a controlled high-dimensional Gaussian setting, focusing on compositional target…

机器学习 · 统计学 2026-02-12 Hugo Tabanelli , Yatin Dandi , Luca Pesce , Florent Krzakala

The local angle property of the (order-$1$) Delaunay triangulations of a generic set in $\mathbb{R}^2$ asserts that the sum of two angles opposite a common edge is less than $\pi$. This paper extends this property to higher order and uses…

组合数学 · 数学 2024-12-04 Herbert Edelsbrunner , Alexey Garber , Morteza Saghafian

Let $P$ be a set of $n$ points in $d$-dimensions. The simplicial depth, $\sigma_P(q)$ of a point $q$ is the number of $d$-simplices with vertices in $P$ that contain $q$ in their convex hulls. The simplicial depth is a notion of data depth…

计算几何 · 计算机科学 2015-12-29 Peyman Afshani , Donald R. Sheehy , Yannik Stein

For a distribution function $F$ on $\mathbb{R}^d$ and a point $q\in \mathbb{R}^d$, the \emph{spherical depth} $\SphD(q;F)$ is defined to be the probability that a point $q$ is contained inside a random closed hyper-ball obtained from a pair…

计算几何 · 计算机科学 2017-02-27 David Bremner , Rasoul Shahsavarifar

Stratified digraphs are popular models for feedforward neural networks. However, computation of their path homologies has been limited to low dimensions due to high computational complexity. A recursive algorithm is proposed to compute…

计算几何 · 计算机科学 2024-12-12 Zhengtong Zhu , Zhiyi Chi

Advanced representation learning techniques require reliable and general evaluation methods. Recently, several algorithms based on the common idea of geometric and topological analysis of a manifold approximated from the learned data…

机器学习 · 计算机科学 2022-02-15 Petra Poklukar , Vladislav Polianskii , Anastasia Varava , Florian Pokorny , Danica Kragic

A new depth-based clustering procedure for directional data is proposed. Such method is fully non-parametric and has the advantages to be flexible and applicable even in high dimensions when a suitable notion of depth is adopted. The…

统计方法学 · 统计学 2022-06-22 Giuseppe Pandolfo , Antonio D'ambrosio

With the help of the deep learning paradigm, many point cloud networks have been invented for visual analysis. However, there is great potential for development of these networks since the given information of point cloud data has not been…

计算机视觉与模式识别 · 计算机科学 2021-12-20 Shi Qiu , Saeed Anwar , Nick Barnes

The subject of deep learning has recently attracted users of machine learning from various disciplines, including: medical diagnosis and bioinformatics, financial market analysis and online advertisement, speech and handwriting recognition,…

机器学习 · 计算机科学 2018-03-12 Charles K. Chui , Shao-Bo Lin , Ding-Xuan Zhou

In this paper, we propose a novel gradient-based method to optimize curvilinear masks in optical lithography. The mask pattern is represented by periodic B-spline curves. We apply Delaunay triangulation to discretize the domains circled by…

最优化与控制 · 数学 2025-04-17 Xiaoru Yi , Junqing Chen

Reconstruction of geometry based on different input modes, such as images or point clouds, has been instrumental in the development of computer aided design and computer graphics. Optimal implementations of these applications have…

计算机视觉与模式识别 · 计算机科学 2019-01-15 Jun Gao , Chengcheng Tang , Vignesh Ganapathi-Subramanian , Jiahui Huang , Hao Su , Leonidas J. Guibas

A knee point on a curve is the one where the curve levels off after an increase. In a computer system, it marks the point at which the system's performance is no longer improving significantly despite adding extra resources. Thus a knee…

机器学习 · 计算机科学 2024-09-25 Ting Yan Fok , Nong Ye

There is a large body of recent work applying machine learning (ML) techniques to query optimization and query performance prediction in relational database management systems (RDBMSs). However, these works typically ignore the effect of…

数据库 · 计算机科学 2020-05-22 Zhiwei Fan , Rathijit Sen , Paraschos Koutris , Aws Albarghouthi

Point cloud has drawn more and more research attention as well as real-world applications. However, many of these applications (e.g. autonomous driving and robotic manipulation) are actually based on sequential point clouds (i.e. four…

计算机视觉与模式识别 · 计算机科学 2022-04-22 Haiyan Wang , Yingli Tian

End-to-end trained per-point embeddings are an essential ingredient of any state-of-the-art 3D point cloud processing such as detection or alignment. Methods like PointNet, or the more recent point cloud transformer -- and its variants --…

计算机视觉与模式识别 · 计算机科学 2023-09-04 Jianqiao Zheng , Xueqian Li , Sameera Ramasinghe , Simon Lucey

The concept of data depth leads to a center-outward ordering of multivariate data, and it has been effectively used for developing various data analytic tools. While different notions of depth were originally developed for finite…

统计方法学 · 统计学 2014-02-13 Anirvan Chakraborty , Probal Chaudhuri

This paper is concerned with topology optimization based on a level set method using (doubly) nonlinear diffusion equations. Topology optimization using the level set method is called level set-based topology optimization, which is possible…

最优化与控制 · 数学 2023-03-22 Tomoyuki Oka , Takayuki Yamada

Multi-degree splines are piecewise polynomial functions having sections of different degrees. They offer significant advantages over the classical uniform-degree framework, as they allow for modeling complex geometries with fewer degrees of…

数值分析 · 数学 2021-02-08 Carolina Vittoria Beccari , Giulio Casciola

A deep feature based saliency model (DeepFeat) is developed to leverage the understanding of the prediction of human fixations. Traditional saliency models often predict the human visual attention relying on few level image cues. Although…

计算机视觉与模式识别 · 计算机科学 2017-09-11 Ali Mahdi , Jun Qin

In recent years, deep learning has been connected with optimal control as a way to define a notion of a continuous underlying learning problem. In this view, neural networks can be interpreted as a discretization of a parametric Ordinary…

最优化与控制 · 数学 2020-07-07 Joubine Aghili , Olga Mula