On total variation approximations for random assemblies - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2012

On total variation approximations for random assemblies

Abstract

We prove a total variation approximation for the distribution of component vector of a weakly logarithmic random assembly. The proof demonstrates an analytic approach based on a comparative analysis of the coefficients of two power series.
Fichier principal
Vignette du fichier
dmAQ0109.pdf (287.31 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01197240 , version 1 (11-09-2015)

Identifiers

Cite

Eugenijus Manstavičius. On total variation approximations for random assemblies. 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12), 2012, Montreal, Canada. pp.97-108, ⟨10.46298/dmtcs.2987⟩. ⟨hal-01197240⟩

Collections

TDS-MACS
52 View
676 Download

Altmetric

Share

More