English
Related papers

Related papers: The Hidden Cost of Straight Lines: Quantifying Mis…

200 papers

When making important decisions such as choosing health insurance or a school, people are often uncertain what levels of attributes will suit their true preference. After choice, they might realize that their uncertainty resulted in a…

Physics and Society · Physics 2021-10-12 Tom Dvir , Renana Peres , Zeév Rudnick

A key problem in location-based modeling and forecasting lies in identifying suitable spatial and temporal resolutions. In particular, judicious spatial partitioning can play a significant role in enhancing the performance of location-based…

Machine Learning · Computer Science 2018-12-11 Neema Davis , Gaurav Raina , Krishna Jagannathan

Mapping between discrete and continuous distributions is a difficult task and many have had to resort to heuristical approaches. We propose a tessellation-based approach that directly learns quantization boundaries in a continuous space,…

Machine Learning · Computer Science 2022-12-13 Ricky T. Q. Chen , Brandon Amos , Maximilian Nickel

Given a set of $n$ sites from $\mathbb{R}^d$, each having some positive weight factor, the Multiplicatively Weighted Voronoi Diagram is a subdivision of space that associates each cell to the site whose weighted Euclidean distance is…

Computational Geometry · Computer Science 2024-03-19 Joachim Gudmundsson , Martin P. Seybold , Sampson Wong

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

We propose a self-improving algorithm for computing Voronoi diagrams under a given convex distance function with constant description complexity. The $n$ input points are drawn from a hidden mixture of product distributions; we are only…

Computational Geometry · Computer Science 2021-10-26 Siu-Wing Cheng , Man Ting Wong

Poisson point processes provide a versatile framework for modeling the distributions of random points in space. When the space is partitioned into cells, each associated with a single generating point from the Poisson process, there appears…

Numerical Analysis · Mathematics 2024-05-14 Jaume Anguera Peris , Joakim Jaldén

We tackle the problem of estimating the spatial distribution of mobile phones from Mobile Network Operator (MNO) data, namely Call Detail Record (CDR) or signalling data. The process of transforming MNO data to a density map requires…

Signal Processing · Electrical Eng. & Systems 2021-11-24 Fabio Ricciato , Angelo Coluccia

Predictions are often probabilities; e.g., a prediction could be for precipitation tomorrow, but with only a 30% chance. Given such probabilistic predictions together with the actual outcomes, "reliability diagrams" help detect and diagnose…

Statistics Theory · Mathematics 2022-11-15 Imanol Arrieta-Ibarra , Paman Gujral , Jonathan Tannen , Mark Tygert , Cherie Xu

This paper deals with the problem of quantifying the impact of model misspecification when computing general expected values of interest. The methodology that we propose is applicable in great generality, in particular, we provide examples…

Probability · Mathematics 2017-07-04 Jose Blanchet , Karthyek R. A. Murthy

Mobile network operator (MNO) data are a rich data source for official statistics, such as present population, mobility, migration, and tourism. Estimating the geographic location of mobile devices is an essential step for statistical…

Signal Processing · Electrical Eng. & Systems 2021-10-04 Martijn Tennekes , Yvonne A. P. M. Gootzen

The increasing penetration of distributed energy resources poses numerous reliability issues to the urban distribution grid. The topology estimation is a critical step to ensure the robustness of distribution grid operation. However, the…

Machine Learning · Statistics 2018-09-14 Yizheng Liao , Yang Weng , Guangyi Liu , Ram Rajagopal

We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the difference between Cartesian coordinates of two planar points. When the functions do not grow too quickly, then the…

Computational Geometry · Computer Science 2010-05-14 Matthew Dickerson , David Eppstein , Kevin A. Wortman

We study competitive location problems in a continuous setting, in which facilities have to be placed in a rectangular domain $R$ of normalized dimensions of $1$ and $\rho\geq 1$, and distances are measured according to the Manhattan…

Computational Geometry · Computer Science 2022-09-07 Thomas Byrne , Sándor P. Fekete , Jörg Kalcsics , Linda Kleist

Probabilistic circuits (PCs) enable exact and tractable inference but employ data independent mixture weights that limit their ability to capture local geometry of the data manifold. We propose Voronoi tessellations (VT) as a natural way to…

Machine Learning · Computer Science 2026-03-13 Sahil Sidheekh , Sriraam Natarajan

We develop an inferential toolkit for analyzing object-valued responses, which correspond to data situated in general metric spaces, paired with Euclidean predictors within the conformal framework. To this end we introduce conditional…

Methodology · Statistics 2025-07-01 Hang Zhou , Hans-Georg Müller

In the Hausdorff Voronoi diagram of a set of clusters of points in the plane, the distance between a point t and a cluster P is the maximum Euclidean distance between t and a point in P. This diagram has direct applications in VLSI design.…

Computational Geometry · Computer Science 2013-12-17 Panagiotis Cheilaris , Elena Khramtcova , Evanthia Papadopoulou

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability…

Databases · Computer Science 2013-12-10 Ramachandra Rao Kurada

Poisson Voronoi tessellations have been used in modeling many types of systems across different sciences, from geography and astronomy to telecommunications. The existing literature on the statistical properties of Poisson Voronoi cells is…

Networking and Internet Architecture · Computer Science 2020-09-09 Konstantinos Koufos , Carl P. Dettmann

Shared mobility systems (e.g., shared cars and ride-hailing services) generate persistent spatial imbalances as vehicles concentrate at popular destinations, leaving trip origins depleted of supply. Operators incur substantial costs in…

Applied Physics · Physics 2026-04-07 Wenbo Fan , Zhouyun Chen , Weihua Gu
‹ Prev 1 2 3 10 Next ›