English
Related papers

Related papers: An algorithm to compute CVTs for finitely generate…

200 papers

When considering post-training quantization, prior work has typically focused on developing a mixed precision scheme or learning the best way to partition a network for quantization. In our work, CPT-V, we look at a general way to improve…

Computer Vision and Pattern Recognition · Computer Science 2023-01-10 Natalia Frumkin , Dibakar Gope , Diana Marculescu

Let $P$ be a planar set of $n$ sites in general position. For $k\in\{1,\dots,n-1\}$, the Voronoi diagram of order $k$ for $P$ is obtained by subdividing the plane into cells such that points in the same cell have the same set of nearest $k$…

Computational Geometry · Computer Science 2018-10-02 Bahareh Banyassady , Matias Korman , Wolfgang Mulzer , André van Renssen , Marcel Roeloffzen , Paul Seiferth , Yannik Stein

While a variety of methods offer good yield prediction on histogrammed remote sensing data, vision Transformers are only sparsely represented in the literature. The Convolution vision Transformer (CvT) is being tested to evaluate vision…

Computer Vision and Pattern Recognition · Computer Science 2024-02-09 Alvin Inderka , Florian Huber , Volker Steinhage

Voronoi intensity estimators, which are non-parametric estimators for intensity functions of point processes, are both parameter-free and adaptive; the intensity estimate at a given location is given by the reciprocal size of the…

Consistency Training (CT) has recently emerged as a strong alternative to diffusion models for image generation. However, non-distillation CT often suffers from high variance and instability, motivating ongoing research into its training…

Machine Learning · Computer Science 2025-06-05 Gianluigi Silvestri , Luca Ambrogioni , Chieh-Hsin Lai , Yuhta Takida , Yuki Mitsufuji

In this work we study the estimation of the density of a totally positive random vector. Total positivity of the distribution of a random vector implies a strong form of positive dependence between its coordinates and, in particular, it…

Statistics Theory · Mathematics 2023-05-10 Ali Zartash , Elina Robeva

3D Voronoi's tessellation method was first applied to identify groups of galaxies in the structure of a supercluster. The sample under consideration consists of more than 7000 galaxies of the Local Supercluster (LS) with radial velocities…

Astrophysics · Physics 2008-11-26 O. V. Melnyk , A. A. Elyiv , I. B. Vavilova

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

We obtain large deviations estimates for both sequential and random compositions of intermittent maps. We also address the question of whether or not centering is necessary for the quenched central limit theorems (CLT) obtained by Nicol,…

Dynamical Systems · Mathematics 2020-08-14 Matthew Nicol , Felipe Perez Pereira , Andrew Torok

Recent work on distinct multicellular organisms has revealed a hitherto unknown type of biological noise; rather than a regular arrangement, cellular neighborhood volumes, obtained by Voronoi tessellations of the cell locations, are broadly…

Soft Condensed Matter · Physics 2024-03-12 Anand Srinivasan , Steph S. M. H. Hohn , Raymond E. Goldstein

Let $C_1,\dots,C_{d+1}\subset \mathbb{R}^d$ be $d+1$ point sets, each containing the origin in its convex hull. We call these sets color classes, and we call a sequence $p_1, \dots, p_{d+1}$ with $p_i \in C_i$, for $i = 1, \dots, d+1$, a…

Computational Geometry · Computer Science 2018-08-31 Wolfgang Mulzer , Yannik Stein

The discovery potential of both singlet and doublet vector-like leptons (VLLs) at the Large Hadron Collider (LHC) as well as at the not-so-far future muon and electron machines is explored. The focus is on a single production channel for…

High Energy Physics - Phenomenology · Physics 2023-02-14 António P. Morais , António Onofre , Felipe F. Freitas , João Gonçalves , Roman Pasechnik , Rui Santos

We describe a new algorithm for computing the Voronoi diagram of a set of $n$ points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log \Delta)$ where $f$ is the output complexity of the Voronoi…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy

Varshamov-Tenengolts (VT) codes are a class of codes which can correct a single deletion or insertion with a linear-time decoder. This paper addresses the problem of efficient encoding of non-binary VT codes, defined over an alphabet of…

Information Theory · Computer Science 2018-04-30 Mahed Abroshan , Ramji Venkataramanan , Albert Guillen i Fabregas

We propose Very Simple Classifier (VSC) a novel method designed to incorporate the concepts of subsampling and locality in the definition of features to be used as the input of a perceptron. The rationale is that locality theoretically…

Machine Learning · Computer Science 2016-09-15 Luca Masera , Enrico Blanzieri

The 3D tree visualization faces multiple challenges: the election of an appropriate layout, the use of the interactions that make the data exploration easier and a metaphor that helps in the process of information understanding. A good…

Computational Geometry · Computer Science 2009-12-22 Martin Larrea , Dana Urribarri , Sergio Martig , Silvia Castro

We observe a realization of a stationary generalized weighted Voronoi tessellation of the d-dimensional Euclidean space within a bounded observation window. Given a geometric characteristic of the typical cell, we use the minus-sampling…

Probability · Mathematics 2019-06-10 Daniela Flimmel , Zbyněk Pawlas , Joseph E. Yukich

We have developed a novel method of determining 2D radial density profiles for astronomical systems of discrete objects using Voronoi tessellations. This Voronoi-based method was tested against the standard annulus-based method on 5…

Instrumentation and Methods for Astrophysics · Physics 2024-07-04 Veronika Dornan , William E. Harris

We develop a central limit theorem (CLT) for a non-parametric estimator of the transition matrices in controlled Markov chains (CMCs) with finite state-action spaces. Our results establish precise conditions on the logging policy under…

Statistics Theory · Mathematics 2026-03-26 Ziwei Su , Imon Banerjee , Diego Klabjan

Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…

Graphics · Computer Science 2026-02-17 Yanyang Xiao , Juan Cao , Zhonggui Chen