BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Galyna Livshyts

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

ResearcherUnclaimed source record
math.CAmath.PRInformation Theorymath.ITmath.MG

Catalog footprint

What is connected

6works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

6 published item(s)

preprint2020arXiv

Distribution of the minimal distance of random linear codes

In this paper, we study the distribution of the minimal distance (in the Hamming metric) of a random linear code of dimension $k$ in $\mathbb{F}_q^n$. We provide quantitative estimates showing that the distribution function of the minimal distance is close ({\it{}superpolynomially} in $n$)to the cumulative distribution function of the minimum of $(q^k-1)/(q-1)$ independent binomial random variables with parameters $\frac{1}{q}$ and $n$. The latter, in turn, converges to a Gumbel distribution at integer points when $\frac{k}{n}$ converges to a fixed number in $(0,1)$. Our result confirms in a strong sense that apart from identification of the weights of proportional codewords, the probabilistic dependencies introduced by the linear structure of the random code, produce a negligible effect on the minimal code weight. As a corollary of the main result, we obtain an improvement of the Gilbert--Varshamov bound for $2<q<49$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Maximal surface area of a convex set in $\mathbb{R}^n$ with respect to exponential rotation invariant measures

Let $p$ be a positive number. Consider probability measure $γ_p$ with density $φ_p(y)=c_{n,p}e^{-\frac{|y|^p}{p}}$. We show that the maximal surface area of a convex body in $\mathbb{R}^n$ with respect to $γ_p$ is asymptotically equal to $C_p n^{\frac{3}{4}-\frac{1}{p}}$, where constant $C_p$ depends on $p$ only. This is a generalization of Ball's and Nazarov's bounds, which were given for the case of the standard Gaussian measure $γ_2$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On sharp bounds for marginal densities of product measures

We discuss optimal constants in a recent result of Rudelson and Vershynin on marginal densities. We show that if $f$ is a probability density on $\R^n$ of the form $f(x)=\prod_{i=1}^n f_i(x_i)$, where each $f_i$ is a density on $\R$, say bounded by one, then the density of any marginal $π_E(f)$ is bounded by $2^{k/2}$, where $k$ is the dimension of $E$. The proof relies on an adaptation of Ball's approach to cube slicing, carried out for functions. Motivated by inequalities for dual affine quermassintegrals, we also prove an isoperimetric inequality for certain averages of the marginals of such $f$ for which the cube is the extremal case.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the Brunn-Minkowski inequality for general measures with applications to new isoperimetric-type inequalities

In this paper we present new versions of the classical Brunn-Minkowski inequality for different classes of measures and sets. We show that the inequality \[ μ(λA + (1-λ)B)^{1/n} \geq λμ(A)^{1/n} + (1-λ)μ(B)^{1/n} \] holds true for an unconditional product measure $μ$ with decreasing density and a pair of unconditional convex bodies $A,B \subset \mathbb{R}^n$. We also show that the above inequality is true for any unconditional $\log$-concave measure $μ$ and unconditional convex bodies $A,B \subset \mathbb{R}^n$. Finally, we prove that the inequality is true for a symmetric $\log$-concave measure $μ$ and a pair of symmetric convex sets $A,B \subset \mathbb{R}^2$, which, in particular, settles two-dimensional case of the conjecture for Gaussian measure proposed by R. Gardner and the fourth named author. In addition, we deduce the $1/n$-concavity of the parallel volume $t \mapsto μ(A+tB)$, Brunn's type theorem and certain analogues of Minkowski first inequality.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Maximal Surface Area of a convex set in $\R^n$ with respect to log concave rotation invariant measures

It was shown by K. Ball and F. Nazarov, that the maximal surface area of a convex set in $\mathbb{R}^n$ with respect to the Standard Gaussian measure is of order $n^{\frac{1}{4}}$. In the present paper we establish the analogous result for all rotation invariant log concave probability measures. We show that the maximal surface area with respect to such measures is of order $\frac{\sqrt{n}}{\sqrt[4]{Var|X|} \sqrt{\mathbb{E}|X|}}$, where $X$ is a random vector in $\mathbb{R}^n$ distributed with respect to the measure.

0 citations0 reviewsNo code linkedOpen access