English
Related papers

Related papers: Functional Covering of Point Processes

200 papers

The intensity matching approach for tractable performance evaluation and optimization of cellular networks is introduced. It assumes that the base stations are modeled as points of a Poisson point process and leverages stochastic geometry…

Information Theory · Computer Science 2016-04-12 Marco Di Renzo , Wei Lu , Peng Guan

Rate distortion theory is concerned with optimally encoding a given signal class $\mathcal{S}$ using a budget of $R$ bits, as $R\to\infty$. We say that $\mathcal{S}$ can be compressed at rate $s$ if we can achieve an error of…

Functional Analysis · Mathematics 2020-08-04 Philipp Grohs , Andreas Klotz , Felix Voigtlaender

We consider the classical two-encoder multiterminal source coding problem where distortion is measured under logarithmic loss. We provide a single-letter characterization of the achievable rate distortion region for arbitrarily correlated…

Information Theory · Computer Science 2012-07-12 Thomas Courtade , Tsachy Weissman

This paper studies the performance of sparse regression codes for lossy compression with the squared-error distortion criterion. In a sparse regression code, codewords are linear combinations of subsets of columns of a design matrix. It is…

Information Theory · Computer Science 2017-07-17 Ramji Venkataramanan , Sekhar Tatikonda

The filtering of a Markov diffusion process on a manifold from counting process observations leads to `large' changes in the conditional distribution upon an observed event, corresponding to a multiplication of the density by the intensity…

Optimization and Control · Mathematics 2019-11-01 Simone Carlo Surace , Anna Kutschireiter , Jean-Pascal Pfister

We investigate continuum percolation for Cox point processes, that is, Poisson point processes driven by random intensity measures. First, we derive sufficient conditions for the existence of non-trivial sub- and super-critical percolation…

Probability · Mathematics 2017-11-01 Christian Hirsch , Benedikt Jahnel , Elie Cali

We study the rate-distortion function (RDF) for the lossy compression of discrete-time (DT) wide-sense almost cyclostationary (WSACS) Gaussian processes with memory, arising from sampling continuous-time (CT) wide-sense cyclostationary…

Information Theory · Computer Science 2025-07-02 Zikun Tan , Ron Dabora , H. Vincent Poor

Stochastic orders on point processes are partial orders which capture notions like being larger or more variable. Laplace functional ordering of point processes is a useful stochastic order for comparing spatial deployments of wireless…

Information Theory · Computer Science 2018-06-27 Junghoon Lee , Cihan Tepedelenlioglu

The relation between rate distortion function (RDF) and Bayesian filtering theory is discussed. The relation is established by imposing a causal or realizability constraint on the reconstruction conditional distribution of the RDF, leading…

Information Theory · Computer Science 2012-04-16 Photios A. Stavrou , Charalambos D. Charalambous , Christos K. Kourtellaris

We introduce a novel approach for studying random k-coverage, using Morse theory for the k-nearest neighbor (k-NN) distance function. We prove a sharp phase transition for the number of critical points of the k-NN distance function, from…

Probability · Mathematics 2025-10-24 Yohai Reani , Omer Bobrowski

We establish a complete picture of condensation in the inclusion process in the thermodynamic limit with vanishing diffusion, covering all scaling regimes of the diffusion parameter and including large deviation results for the maximum…

Probability · Mathematics 2021-07-21 Watthanan Jatuviriyapornchai , Paul Chleboun , Stefan Grosskinsky

We present a self-interaction-corrected (SIC) density-functional-theory (DFT) approach for the description of systems with an unpaired electron or hole such as spin 1/2 defect-centers in solids or radicals. Our functional is…

Materials Science · Physics 2009-11-10 Mayeul d'Avezac , Matteo Calandra , Francesco Mauri

Common approach to radial distortion is by the means of polynomial approximation, which introduces distortion-specific parameters into the camera model and requires estimation of these distortion parameters. The task of estimating radial…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Lili Ma , YangQuan Chen , Kevin L. Moore

A Causal rate distortion function with a general fidelity criterion is formulated on abstract alphabets and the optimal reconstruction kernel is derived, which consists of a product of causal kernels. In the process, general abstract spaces…

Information Theory · Computer Science 2011-02-17 Charalambos D. Charalambous , Photios A. Stavrou , Christos K. Kourtellaris

We will study some important properties of Boolean functions based on newly introduced concepts called Special Decomposition of a Set and Special Covering of a Set. These concepts enable us to study important problems concerning Boolean…

Computational Complexity · Computer Science 2025-04-01 Stepan Margaryan

Feature selection procedures for spatial point processes parametric intensity estimation have been recently developed since more and more applications involve a large number of covariates. In this paper, we investigate the setting where the…

Methodology · Statistics 2017-12-29 Achmad Choiruddin , Jean-François Coeurjolly , Frédérique Letué

Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently developed algorithmic rate-distortion theory. The latter is based…

Information Theory · Computer Science 2007-07-16 Steven de Rooij , Paul Vitanyi

We revisit the Gray-Wyner lossy source coding problem and derive the first-order asymptotic optimal rate-distortion-perception region when additional perception constraints are imposed on reproduced source sequences. The optimal trade-off…

Information Theory · Computer Science 2026-01-19 Yu Yang , Yingxin Zhang , Weijie Yuan , Lin Zhou

The common approach to radial distortion is by the means of polynomial approximation, which introduces distortion-specific parameters into the camera model and requires estimation of these distortion parameters. The task of estimating…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Lili Ma , YangQuan Chen , Kevin L. Moore

We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, non-stationary, and may itself be a random process that…

Statistics Theory · Mathematics 2025-01-16 Anna Brandenberger , Elchanan Mossel , Anirudh Sridhar