English
Related papers

Related papers: Random Delaunay triangulations and metric uniformi…

200 papers

Any three-dimensional Riemannian metric can be locally obtained by deforming a constant curvature metric along one direction. The general interest of this result, both in geometry and physics, and related open problems are stressed.

General Relativity and Quantum Cosmology · Physics 2008-11-26 B. Coll , J. Llosa , D. Soler

Deep Convolutional Neural Networks (DCNN) have been proven to be effective for various computer vision problems. In this work, we demonstrate its effectiveness on a continuous object orientation estimation task, which requires prediction of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-07 Kota Hara , Raviteja Vemulapalli , Rama Chellappa

We construct constant mean curvature surfaces in euclidean space with genus zero and n ends asymptotic to Delaunay surfaces using the DPW method.

Differential Geometry · Mathematics 2018-07-23 Martin Traizet

De-homogenization is becoming an effective method to significantly expedite the design of high-resolution multiscale structures, but existing methods have thus far been confined to simple static compliance minimization. There are two…

Computational Engineering, Finance, and Science · Computer Science 2021-12-21 Liwei Wang , Zhao Liu , Daicong Da , Yu-Chin Chan , Wei Chen , Ping Zhu

The main goal of this paper is to present the application of structural sums, mathematical objects originating from the computational materials science, in construction of a feature space vector of 2D random composites simulated by…

Computational Engineering, Finance, and Science · Computer Science 2019-06-19 Wojciech Nawalaniec

Transforms using random matrices have been found to have many applications. We are concerned with the projection of a signal onto Gaussian-distributed random orthogonal bases. We also would like to easily invert the process through…

Signal Processing · Electrical Eng. & Systems 2021-06-22 Ricardo L. de Queiroz

We investigate ways in which an algorithm can improve its expected performance by fine-tuning itself automatically with respect to an unknown input distribution D. We assume here that D is of product type. More precisely, suppose that we…

Data Structures and Algorithms · Computer Science 2011-05-30 Nir Ailon , Bernard Chazelle , Kenneth L. Clarkson , Ding Liu , Wolfgang Mulzer , C. Seshadhri

We study the distributed stochastic compositional optimization problems over directed communication networks in which agents privately own a stochastic compositional objective function and collaborate to minimize the sum of all objective…

Optimization and Control · Mathematics 2022-03-22 Shengchao Zhao , Yongchao Liu

This paper explores the utility of diffusion-based models for anomaly detection, focusing on their efficacy in identifying deviations in both compact and high-resolution datasets. Diffusion-based architectures, including Denoising Diffusion…

Machine Learning · Computer Science 2024-12-11 Aryan Bhosale , Samrat Mukherjee , Biplab Banerjee , Fabio Cuzzolin

The paper analyses properties of a large class of "path-based" Data Envelopment Analysis models through a unifying general scheme. The scheme includes the well-known oriented radial models, the hyperbolic distance function model, the…

Optimization and Control · Mathematics 2023-08-22 Margaréta Halická , Mária Trnovská , Aleš Černý

Proximity maps and regions are defined based on the relative allocation of points from two or more classes in an area of interest and are used to construct random graphs called proximity catch digraphs (PCDs) which have applications in…

Metric Geometry · Mathematics 2009-02-10 Elvan Ceyhan

The density hypothesis on random times becomes now a standard in modeling of risks. One of the basic reasons to introduce the density hypothesis is the desire to have a computable credit risk model. However, recent work shows that merely an…

Probability · Mathematics 2014-02-04 Shiqi Song

Our work presents a novel approach to shape optimization, with the twofold objective to improve the efficiency of global optimization algorithms while promoting the generation of high-quality designs during the optimization process free of…

Machine Learning · Statistics 2023-12-01 Danny D'Agostino

In this article, recent works on 2D Constrained Delaunay triangulation(CDT) algorithms have been reported. Since the review of CDT algorithms presented by de Floriani(Issues on Machine Vision, Springer Vienna, pg. 95--104, 1989), different…

Computational Geometry · Computer Science 2017-07-20 Pranav Kant Gaur , S. K. Bose

Two planar embedded circle patterns with the same combinatorics and the same intersection angles can be considered to define a discrete conformal map. We show that two locally finite circle patterns covering the unit disc are related by a…

Complex Variables · Mathematics 2020-02-26 Ulrike Bücking

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

We present a new framework for creating elegant algorithms for exact uniform sampling of important Catalan structures, such as triangulations of convex polygons, Dyck words, monotonic lattice paths and mountain ranges. Along with sampling,…

Discrete Mathematics · Computer Science 2018-03-13 Alexandros Angelopoulos , Eleni Bakali

We are interested in the kernel of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step $h>0$ in the limit as $h\to0$. We consider both semidiscrete…

Numerical Analysis · Mathematics 2007-11-02 Claudio Albanese

A method of ``blocking'' triangulations that rests on the self-similarity feature of dynamically triangulated random manifolds is proposed. The method is used to define the renormalization group for random geometries. As an illustration,…

High Energy Physics - Lattice · Physics 2009-10-22 D. Johnston , J-P. Kownacki , A. Krzywicki

A Delaunay cell decomposition of a surface with constant curvature gives rise to a circle pattern, consisting of the circles which are circumscribed to the facets. We treat the problem whether there exists a Delaunay cell decomposition for…

Geometric Topology · Mathematics 2009-09-29 Boris A. Springborn