Source author record

Natalia Shenkman

Natalia Shenkman appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.PR Discrete Mathematics math.CO

Catalog footprint

What is connected

2works

3topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

A Constructive Proof of a Concentration Bound for Real-Valued Random Variables

Almost 10 years ago, Impagliazzo and Kabanets (2010) gave a new combinatorial proof of Chernoff's bound for sums of bounded independent random variables. Unlike previous methods, their proof is constructive. This means that it provides an efficient randomized algorithm for the following task: given a set of Boolean random variables whose sum is not concentrated around its expectation, find a subset of statistically dependent variables. However, the algorithm of Impagliazzo and Kabanets (2010) is given only for the Boolean case. On the other hand, the general proof technique works also for real-valued random variables, even though for this case, Impagliazzo and Kabanets (2010) obtain a concentration bound that is slightly suboptimal. Herein, we revisit both these issues and show that it is relatively easy to extend the Impagliazzo-Kabanets algorithm to real-valued random variables and to improve the corresponding concentration bound by a constant factor.

preprint2020arXiv

Multivariate geometric distributions, (logarithmically) monotone sequences, and infinitely divisible laws (with erratum by Natalia Shenkman)

Two stochastic representations of multivariate geometric distributions are analyzed, both are obtained by lifting the lack-of-memory (LM) property of the univariate geometric law to the multivariate case. On the one hand, the narrow-sense multivariate geometric law can be considered a discrete equivalent of the well-studied Marshall-Olkin exponential law. On the other hand, the more general wide-sense geometric law is shown to be characterized by the LM property and can differ significantly from its continuous counterpart, e.g., by allowing for negative pairwise correlations. For both families of distributions, their $d$-dimensional exchangeable subclass is characterized analytically via $d$-log-monotone, resp.\ $d$-monotone, sequences of parameters. Using this reparameterization, the subfamilies of distributions with conditionally i.i.d.\ components in the sense of de Finetti's theorem are determined. For these, a third stochastic construction based on a non-decreasing random walk is presented. The narrow-sense family is embedded in this construction when the increments of the involved random walk are infinitely divisible. The exchangeable narrow-sense law is furthermore shown to exhibit the multivariate right tail increasing (MRTI) dependence.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint