English
Related papers

Related papers: Gap Processing for Adaptive Maximal Poisson-Disk S…

200 papers

Optimal matrices for problems involving the matrix numerical radius often have fields of values that are disks, a phenomenon associated with partial smoothness. Such matrices are highly structured: we experiment in particular with the…

Optimization and Control · Mathematics 2020-05-01 X. Y. Han , Adrian S. Lewis

Poisson distributed measurements in inverse problems often stem from Poisson point processes that are observed through discretized or finite-resolution detectors, one of the most prominent examples being positron emission tomography (PET).…

Statistics Theory · Mathematics 2024-07-25 Marco Mauritz , Benedikt Wirth

This study uses numerical hydrodynamics calculations and a novel method for densely sampling parameter space to measure the precise shape of a gap opened by a planet in a gaseous disk, as a function of planet-to-star mass ratio, disk Mach…

Earth and Planetary Astrophysics · Physics 2020-02-05 Paul C. Duffell

This paper provides performance bounds for compressed sensing in the presence of Poisson noise using expander graphs. The Poisson noise model is appropriate for a variety of applications, including low-light imaging and digital streaming,…

Information Theory · Computer Science 2009-11-25 Sina Jafarpour , Rebecca Willett , Maxim Raginsky , Robert Calderbank

Given a set of $n$ points in the plane, the Unit Disk Cover (UDC) problem asks to compute the minimum number of unit disks required to cover the points, along with a placement of the disks. The problem is NP-hard and several approximation…

Computational Geometry · Computer Science 2022-05-05 Rachel Friederich , Matthew Graham , Anirban Ghosh , Brian Hicks , Ronald Shevchenko

In this paper, we employ Bayesian optimization to concurrently explore the optimal values for both the shape parameter and the radius in the partition of unity interpolation using radial basis functions. Bayesian optimization is a…

Numerical Analysis · Mathematics 2023-11-09 Roberto Cavoretto , Alessandra De Rossi , Sandro Lancellotti , Federico Romaniello

Poisson Surface Reconstruction is a widely-used algorithm for reconstructing a surface from an oriented point cloud. To facilitate applications where only partial surface information is available, or scanning is performed sequentially, a…

Graphics · Computer Science 2025-06-06 Sidhanth Holalkere , David S. Bindel , Silvia Sellán , Alexander Terenin

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

Increasingly better observations of resolved protoplanetary disks show a wide range of conditions in which planets can be formed. Many transitional disks show gaps in their radial density structure, which are usually interpreted as…

Earth and Planetary Astrophysics · Physics 2020-01-22 Germán Chaparro Molano , Frank Bautista , Yamila Miguel

We present a new and very fast method for producing microlensing magnification maps at high optical depths. It is based on the combination of two approaches: (a) the two-dimensional Poisson solver for a deflection potential and (b) inverse…

Instrumentation and Methods for Astrophysics · Physics 2021-09-22 V. N. Shalyapin , R. Gil-Merino , L. J. Goicoechea

There is currently a gap in theory for point patterns that lie on the surface of objects, with researchers focusing on patterns that lie in a Euclidean space, typically planar and spatial data. Methodology for planar and spatial data thus…

Statistics Theory · Mathematics 2020-02-11 Scott Ward , Edward A. K. Cohen , Niall Adams

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 investigate whether photoevaporation alone can open and sustain gaps in protoplanetary discs by coupling the evolving disc structure with the photoevaporative flow in two dimensional radiation hydrodynamical simulations. Our results show…

Earth and Planetary Astrophysics · Physics 2026-01-15 Michael L. Weber , Barbara Ercolano , Giovanni Picogna

The convergence speed of stochastic gradient descent (SGD) can be improved by actively selecting mini-batches. We explore sampling schemes where similar data points are less likely to be selected in the same mini-batch. In particular, we…

Machine Learning · Statistics 2018-06-21 Cheng Zhang , Cengiz Öztireli , Stephan Mandt , Giampiero Salvi

Max-infinitely divisible (max-id) processes play a central role in extreme-value theory and include the subclass of all max-stable processes. They allow for a constructive representation based on the pointwise maximum of random functions…

Methodology · Statistics 2022-03-01 Peng Zhong , Raphaël Huser , Thomas Opitz

Finding nonoverlapping balls with given centers in any metric space, maximizing the sum of radii of the balls, can be expressed as a linear program. Its dual linear program expresses the problem of finding a minimum-weight set of cycles…

Computational Geometry · Computer Science 2017-10-09 David Eppstein

Sampling one or more effective solutions from large search spaces is a recurring idea in machine learning, and sequential optimization has become a popular solution. Typical examples include data summarization, sample mining for predictive…

The maximum a-posteriori (MAP) perturbation framework has emerged as a useful approach for inference and learning in high dimensional complex models. By maximizing a randomly perturbed potential function, MAP perturbations generate unbiased…

Machine Learning · Computer Science 2013-10-17 Francesco Orabona , Tamir Hazan , Anand D. Sarwate , Tommi Jaakkola

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer