English
Related papers

Related papers: Using Centroidal Voronoi Tessellations to Scale Up…

200 papers

Searching recurrent patterns in complex systems with high-dimensional phase spaces is an important task in diverse fields. In the current work, an improved scheme is proposed to accelerate the recently designed variational approach for…

Chaotic Dynamics · Physics 2022-01-11 Ding Wang , Yueheng Lan

Overfitting is a problem in Convolutional Neural Networks (CNN) that causes poor generalization of models on unseen data. To remediate this problem, many new and diverse data augmentation methods (DA) have been proposed to supplement or…

Computer Vision and Pattern Recognition · Computer Science 2022-12-26 Steffen Illium , Gretchen Griffin , Michael Kölle , Maximilian Zorn , Jonas Nüßlein , Claudia Linnhoff-Popien

Extraction of a high-fidelity 3D medial axis is a crucial operation in CAD. When dealing with a polygonal model as input, ensuring accuracy and tidiness becomes challenging due to discretization errors inherent in the mesh surface.…

Graphics · Computer Science 2024-11-12 Pengfei Wang , Jiantao Song , Lei Wang , Shiqing Xin , Dongming Yan , Shuangmin Chen , Changhe Tu , Wenping Wang

We present a variational framework in which Centroidal Voronoi Tessellations (CVTs) arise as local minimizers of a generalized electrostatic energy functional. By modeling interior point distributions in a convex domain as repelling charges…

Numerical Analysis · Mathematics 2025-04-04 Zachary Mullaghy

The survey volume of a proper motion-limited sample is typically much smaller than a magnitude-limited sample. This is because of the noisy astrometric measurements from detectors that are not dedicated for astrometric missions. In order to…

Instrumentation and Methods for Astrophysics · Physics 2017-05-01 Marco C. Lam

Successful training of convolutional neural networks is often associated with sufficiently deep architectures composed of high amounts of features. These networks typically rely on a variety of regularization and pruning techniques to…

Computer Vision and Pattern Recognition · Computer Science 2017-10-23 Martin Mundt , Tobias Weis , Kishore Konda , Visvanathan Ramesh

Few-shot learning (FSL) is the process of rapid generalization from abundant base samples to inadequate novel samples. Despite extensive research in recent years, FSL is still not yet able to generate satisfactory solutions for a wide range…

Machine Learning · Computer Science 2022-02-08 Chunwei Ma , Ziyun Huang , Mingchen Gao , Jinhui Xu

With our previous study, the Super-k algorithm, we have introduced a novel way of piecewise-linear classification. While working on the Super-k algorithm, we have found that there is a similar, and simpler way to explain for obtaining a…

Machine Learning · Computer Science 2021-02-03 Rahman Salim Zengin , Volkan Sezer

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find many high performing points that all behave differently according to a user-defined behavioural metric. In this paper we…

Optimization and Control · Mathematics 2023-07-20 Paul Kent , Adam Gaier , Jean-Baptiste Mouret , Juergen Branke

Quality-Diversity optimization comprises a family of evolutionary algorithms aimed at generating a collection of diverse and high-performing solutions. MAP-Elites (ME), a notable example, is used effectively in fields like evolutionary…

Neural and Evolutionary Computing · Computer Science 2025-02-03 Konstantinos Mitsides , Maxence Faldor , Antoine Cully

Topological maps are favorable for their small storage compared to geometric map. However, they are limited in relocalization and path planning capabilities. To solve this problem, a feature-based hierarchical topological map (FHT-Map) is…

Robotics · Computer Science 2023-10-24 Kun Song , Wenhang Liu , Gaoming Chen , Xiang Xu , Zhenhua Xiong

The efficient compression of kernel matrices, for instance the off-diagonal blocks of discretized integral equations, is a crucial step in many algorithms. In this paper, we study the application of Skeletonized Interpolation to construct…

Numerical Analysis · Mathematics 2018-07-16 Zixi Xu , Léopold Cambier , François-Henry Rouet , Pierre L'Eplatennier , Yun Huang , Cleve Ashcraft , Eric Darve

Given a set of sites in a simple polygon, a geodesic Voronoi diagram of the sites partitions the polygon into regions based on distances to sites under the geodesic metric. We present algorithms for computing the geodesic nearest-point,…

Computational Geometry · Computer Science 2018-01-09 Eunjin Oh , Hee-Kap Ahn

In this work, a cut high-dimensional model representation (cut-HDMR) expansion based on multiple anchors is constructed via the clustering method. Specifically, a set of random input realizations is drawn from the parameter space and…

Numerical Analysis · Mathematics 2025-02-07 Meixin Xiong , Liuhong Chen , Ju Ming , Xingchen Pan , Xinyu Yan

We extend the Geometric Refinement Transform (GRT) by introducing centroidal Voronoi tessellations (CVTs) into the refinement process, enhancing symmetry, reconstruction accuracy, and numerical stability. By applying Lloyds algorithm at…

Numerical Analysis · Mathematics 2025-03-28 Zachary Mullaghy

Efficient exploitation of exascale architectures requires rethinking of the numerical algorithms used in many large-scale applications. These architectures favor algorithms that expose ultra fine-grain parallelism and maximize the ratio of…

Pedestrian detection methods have been significantly improved with the development of deep convolutional neural networks. Nevertheless, robustly detecting pedestrians with a large variant on sizes and with occlusions remains a challenging…

Computer Vision and Pattern Recognition · Computer Science 2020-05-20 Tianrui Liu , Jun-Jie Huang , Tianhong Dai , Guangyu Ren , Tania Stathaki

The presence of functional diversity within a group has been demonstrated to lead to greater robustness, higher performance and increased problem-solving ability in a broad range of studies that includes insect groups, human groups and…

Neural and Evolutionary Computing · Computer Science 2018-04-23 Emma Hart , Andreas S. W. Steyven , Ben Paechter

We present the first application of MAP-Elites, a quality-diversity algorithm, to trade execution. Rather than searching for a single optimal policy, MAP-Elites generates a diverse portfolio of regime-specialist strategies indexed by…

Trading and Market Microstructure · Quantitative Finance 2026-02-02 Robert de Witt , Mikko S. Pakkanen

The spatial cosmic matter distribution on scales of a few up to more than a hundred Megaparsec displays a salient and pervasive foamlike pattern. Voronoi tessellations are a versatile and flexible mathematical model for such weblike spatial…

Astrophysics · Physics 2007-07-20 Rien van de Weygaert