English
Related papers

Related papers: Point set stratification and Delaunay depth

200 papers

Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optimized. A triangulation is order-$k$ Delaunay if the…

Computational Geometry · Computer Science 2010-02-24 Dieter Mitsche , Maria Saumell , Rodrigo I. Silveira

Despite the recent active research on processing point clouds with deep networks, few attention has been on the sensitivity of the networks to rotations. In this paper, we propose a deep learning architecture that achieves discrete…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Jiaxin Li , Yingcai Bi , Gim Hee Lee

Stochastic differential equation (SDE in short) solvers find numerous applications across various fields. However, in practical simulations, we usually resort to using Ito-Taylor series-based methods like the Euler-Maruyama method. These…

Statistics Theory · Mathematics 2023-12-14 Jingyuan Li , Wei Liu

We show how to efficiently solve a clustering problem that arises in a method to evaluate functions of matrices. The problem requires finding the connected components of a graph whose vertices are eigenvalues of a real or complex matrix and…

Computational Geometry · Computer Science 2020-03-27 Nir Goren , Dan Halperin , Sivan Toledo

In this paper, we overview one promising avenue of progress at the mathematical foundation of deep learning: the connection between deep networks and function approximation by affine splines (continuous piecewise linear functions in…

Machine Learning · Computer Science 2025-01-16 Randall Balestriero , Ahmed Imtiaz Humayun , Richard Baraniuk

Training a diffusion model approximates a map from a data distribution $\rho$ to the optimal score function $s_t$ for that distribution. Can we differentiate this map? If we could, then we could predict how the score, and ultimately the…

Machine Learning · Computer Science 2025-09-30 Christopher Scarvelis , Justin Solomon

We study the configuration space of rectangulations and convex subdivisions of $n$ points in the plane. It is shown that a sequence of $O(n\log n)$ elementary flip and rotate operations can transform any rectangulation to any other…

Discrete Mathematics · Computer Science 2023-06-22 Eyal Ackerman , Michelle M. Allen , Gill Barequet , Maarten Löffler , Joshua Mermelstein , Diane L. Souvaine , Csaba D. Tóth

Given i.i.d. sample from a stratified mixture of immersed manifolds of different dimensions, we study the minimax estimation of the underlying stratified structure. We provide a constructive algorithm allowing to estimate each mixture…

Statistics Theory · Mathematics 2024-05-31 Eddie Aamari , Clément Berenfeld

This paper addresses the task of designing a modular neural network architecture that jointly solves different tasks. As an example we use the tasks of depth estimation and semantic segmentation given a single RGB image. The main focus of…

Computer Vision and Pattern Recognition · Computer Science 2018-09-27 Omid Hosseini Jafari , Oliver Groth , Alexander Kirillov , Michael Ying Yang , Carsten Rother

Multimodal learning often outperforms its unimodal counterparts by exploiting unimodal contributions and cross-modal interactions. However, focusing only on integrating multimodal features into a unified comprehensive representation…

Machine Learning · Computer Science 2025-05-15 Sehwan Moon , Hyunju Lee

Reconstruction of a continuous surface of two-dimensional manifold from its raw, discrete point cloud observation is a long-standing problem. The problem is technically ill-posed, and becomes more difficult considering that various sensing…

Computer Vision and Pattern Recognition · Computer Science 2022-05-06 Zhangjin Huang , Yuxin Wen , Zihao Wang , Jinjuan Ren , Kui Jia

In the context of deep learning models, attention has recently been paid to studying the surface of the loss function in order to better understand training with methods based on gradient descent. This search for an appropriate description,…

An investigation of the effect of surface diffusion in random deposition model is made by analytical methods and reasoning. For any given site, the extent to which a particle can diffuse is decided by the morphology in the immediate…

Soft Condensed Matter · Physics 2011-12-14 Baisakhi Mal , Subhankar Ray , J. Shamanna

Discrete optimization problems often arise in deep learning tasks, despite the fact that neural networks typically operate on continuous data. One class of these problems involve objective functions which depend on neural networks, but…

Machine Learning · Computer Science 2023-10-17 Eric Lei , Arman Adibi , Hamed Hassani

For a map $f:X \to M$ into a manifold $M$, we study the sets of deficient and multiple points of $f$. In case of the set of deficient points, we estimate its dimension. For multiple points, we study its density in $X$, and we also provide…

Algebraic Topology · Mathematics 2018-10-24 Daciberg L. Gonçalves , Thaís F. M. Monis , Stanisław Spież

The problem of explaining the behavior of deep neural networks has recently gained a lot of attention. While several attribution methods have been proposed, most come without strong theoretical foundations, which raises questions about…

Machine Learning · Computer Science 2019-06-24 Marco Ancona , Cengiz Öztireli , Markus Gross

We present a self-supervised task on point clouds, in order to learn meaningful point-wise features that encode local structure around each point. Our self-supervised network, named MortonNet, operates directly on unstructured/unordered…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Ali Thabet , Humam Alwassel , Bernard Ghanem

Deep Learning has implemented a wide range of applications and has become increasingly popular in recent years. The goal of multimodal deep learning is to create models that can process and link information using various modalities. Despite…

Computer Vision and Pattern Recognition · Computer Science 2021-05-25 Jabeen Summaira , Xi Li , Amin Muhammad Shoib , Songyuan Li , Jabbar Abdul

3D point-cloud recognition with PointNet and its variants has received remarkable progress. A missing ingredient, however, is the ability to automatically evaluate point-wise importance w.r.t.\! classification performance, which is usually…

Computer Vision and Pattern Recognition · Computer Science 2019-09-16 Tianhang Zheng , Changyou Chen , Junsong Yuan , Bo Li , Kui Ren

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda
‹ Prev 1 8 9 10 Next ›