Demo Data from EDBT 2026 / reviewers in the wild / expert
Sergey G. Bobkov
dblp:209/3595
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information theory › information measures
entropy |
0.7 | 4 | 2017 | 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.5 | 2 | 2017 | 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.5 | 2 | 2017 | 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.4 | 4 | 2019 | 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.4 | 1 | 2019 | 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.4 | 1 | 2019 | Moments of the Scores · IEEE Trans. Inf. Theory 2019 |
Information theory › probability theory › distribution approximation
poisson approximation |
0.4 | 1 | 2019 | 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.2 | 2 | 2019 | 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.1 | 1 | 2011 | 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.0 | 1 | 2003 | Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003 |
Algorithms and data structures
markov chains |
0.0 | 1 | 2003 | Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003 |
Algorithms and data structures › markov chains
mixing time |
0.0 | 1 | 2003 | Modified log-sobolev inequalities, mixing and hypercontractivity · STOC 2003 |
Computational geometry
convex geometry |
0.0 | 1 | 2011 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | Moments of the ScoresabstractUpper 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. Theory | 1 |
| 2019 | Non-Uniform Bounds in the Poisson Approximation With Applications to Informational Distances IabstractWe 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. Theory | 1 |
| 2017 | Variants of the Entropy Power InequalityabstractAn 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. Theory | 1 |
| 2015 | Entropy Power Inequality for the Rényi EntropyabstractThe 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. Theory | 1 |
| 2011 | The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity ConditionsabstractThe 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. Theory | 1 |
| 2010 | Entropy and the hyperplane conjecture in convex geometryabstractThe 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 |
ISIT | 1 |
| 2003 | Modified log-sobolev inequalities, mixing and hypercontractivityabstractMotivated 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 |
STOC | 1 |