Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Sergey G. Bobkov

dblp:209/3595 · DBLP profile ↗
← Back
7ranked-venue papers
7as first author
0since 2021 · last 2019
0000-0003-2838-5048ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 6 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
6 papers
Information theory · 96% Algorithms and data structures · 3% Computational geometry · 1%

Topics — the 13 heaviest of 15, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information theory › information measures
entropy
0.742017
Variants of the Entropy Power Inequality · IEEE Trans. Inf. Theory 2017
Entropy Power Inequality for the Rényi Entropy · IEEE Trans. Inf. Theory 2015
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions · IEEE Trans. Inf. Theory 2011
Information theory › information measures › entropy › entropy inequalities
entropy power inequality
0.522017
Variants of the Entropy Power Inequality · IEEE Trans. Inf. Theory 2017
Entropy Power Inequality for the Rényi Entropy · IEEE Trans. Inf. Theory 2015
Information theory › information measures › entropy › generalized entropy
rényi entropy
0.522017
Variants of the Entropy Power Inequality · IEEE Trans. Inf. Theory 2017
Entropy Power Inequality for the Rényi Entropy · IEEE Trans. Inf. Theory 2015
Information theory
probability theory
0.442019
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions · IEEE Trans. Inf. Theory 2011
Moments of the Scores · IEEE Trans. Inf. Theory 2019
Variants of the Entropy Power Inequality · IEEE Trans. Inf. Theory 2017
Information theory › information measures › divergence measures
kullback-leibler divergence
0.412019
Non-Uniform Bounds in the Poisson Approximation With Applications to Informational Distances I · IEEE Trans. Inf. Theory 2019
Information theory › probability theory › moment
moment bounds
0.412019
Moments of the Scores · IEEE Trans. Inf. Theory 2019
Information theory › probability theory › distribution approximation
poisson approximation
0.412019
Non-Uniform Bounds in the Poisson Approximation With Applications to Informational Distances I · IEEE Trans. Inf. Theory 2019
Information theory › probability theory
sums of independent random variables
0.222019
Moments of the Scores · IEEE Trans. Inf. Theory 2019
Entropy Power Inequality for the Rényi Entropy · IEEE Trans. Inf. Theory 2015
Information theory › probability theory
log-concave distribution
0.112011
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions · IEEE Trans. Inf. Theory 2011
Algorithms and data structures › markov chains › mixing time
log-sobolev inequality
0.012003
Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003
Algorithms and data structures
markov chains
0.012003
Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003
Algorithms and data structures › markov chains
mixing time
0.012003
Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003
Computational geometry
convex geometry
0.012011
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions · IEEE Trans. Inf. Theory 2011

Methods — techniques the papers use, named apart from their topics

rényi entropy extension · 0.5entropy power inequality · 0.5total variation norm · 0.4pearson chi-squared distance · 0.4non-uniform density estimates · 0.4density estimates · 0.4entropy bounds · 0.1convex measure analysis · 0.1hypercontractivity · 0.0
YearPublicationVenuePosition
2019 Moments of the Scores
abstract
Upper bounds on absolute moments of the scores are derived for sums of independent random variables in terms of the moments of the scores, as well as in terms of the total variation norm of densities of summands.
Sergey G. Bobkov
IEEE Trans. Inf. Theory1
2019 Non-Uniform Bounds in the Poisson Approximation With Applications to Informational Distances I
abstract
We explore asymptotically optimal bounds for deviations of Bernoulli convolutions from the Poisson limit in terms of the Shannon relative entropy and the Pearson χ2-distance. The results are based on proper non-uniform estimates for densities. This part deals with the so-called non-degenerate case.
Sergey G. Bobkov, Gennadiy P. Chistyakov, Friedrich Götze
IEEE Trans. Inf. Theory1
2017 Variants of the Entropy Power Inequality
abstract
An extension of the entropy power inequality to the form Nrα(X + Y) ≥ Nrα(X) + Nrα(Y) with arbitrary independent summands X and Y in Rnis obtained for the Rényi entropy and powers α ≥ (r + 1)/2.
Sergey G. Bobkov, Arnaud Marsiglietti
IEEE Trans. Inf. Theory1
2015 Entropy Power Inequality for the Rényi Entropy
abstract
The classical entropy power inequality is extended to the Rényi entropy. We also discuss the question of the existence of the entropy for sums of independent random variables.
Sergey G. Bobkov, Gennadiy P. Chistyakov
IEEE Trans. Inf. Theory1
2011 The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions
abstract
The entropy per coordinate in a log-concave random vector of any dimension with given density at the mode is shown to have a range of just 1. Uniform distributions on convex bodies are at the lower end of this range, the distribution with i.i.d. exponentially distributed coordinates is at the upper end, and the normal is exactly in the middle. Thus, in terms of the amount of randomness as measured by entropy per coordinate, any log-concave random vector of any dimension contains randomness that differs from that in the normal random variable with the same maximal density value by at most 1/2. As applications, we obtain an information-theoretic formulation of the famous hyperplane conjecture in convex geometry, entropy bounds for certain infinitely divisible distributions, and quantitative estimates for the behavior of the density at the mode on convolution. More generally, one may consider so-called convex or hyperbolic probability measures on Euclidean spaces; we give new constraints on entropy per coordinate for this class of measures, which generalize our results under the log-concavity assumption, expose the extremal role of multivariate Pareto-type distributions, and give some applications.
Sergey G. Bobkov, Mokshay M. Madiman
IEEE Trans. Inf. Theory1
2010 Entropy and the hyperplane conjecture in convex geometry
abstract
The hyperplane conjecture is a major unsolved problem in high-dimensional convex geometry that has attracted much attention in the geometric and functional analysis literature. It asserts that there exists a universal constant c such that for any convex set K of unit volume in any dimension, there exists a hyperplane H passing through its centroid such that the volume of the section K ∩ H is bounded below by c. A new formulation of this conjecture is given in purely information-theoretic terms. Specifically, the hyperplane conjecture is shown to be equivalent to the assertion that all log-concave probability measures are at most a bounded distance away from Gaussianity, where distance is measured by relative entropy per coordinate. It is also shown that the entropy per coordinate in a log-concave random vector of any dimension with given density at the mode has a range of just 1. Applications, such as a novel reverse entropy power inequality, are mentioned.
Sergey G. Bobkov, Mokshay M. Madiman
ISIT1
2003 Modified log-sobolev inequalities, mixing and hypercontractivity
abstract
Motivated by (the rate of information loss or) the rate at which the entropy of an ergodic Markov chain relative to its stationary distribution decays to zero, we study modified versions of the standard logarithmic Sobolev inequality in the discrete setting of finite Markov chains and graphs. These inequalities turn out to be weaker than the standard log-Sobolev inequality, but stronger than the Poincare' (spectral gap) inequality. We also derive a hypercontractivity formulation equivalent to our main modified log-Sobolev inequality which might be of independent interest. Finally we show that, in contrast with the spectral gap, for bounded degree expander graphs various log-Sobolev-type constants go to zero with the size of the graph.
Sergey G. Bobkov, Prasad Tetali
STOC1