Tomasz Tkocz

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 24

Top Topics

Information Theoretic

Conditional Distributions

Top Venues

Electron. J. Comb.

IEEE Trans. Inf. Theory

Publications

Yun Cheng, Yixue Liu, Tomasz Tkocz, Albert Xu
Typical Values of Extremal-Weight Combinatorial Structures with Independent Symmetric Weights. Electron. J. Comb. 30 (1) (2023)
Alan M. Frieze, Tomasz Tkocz
A Randomly Weighted Minimum Arborescence with a Random Cost Constraint. Math. Oper. Res. 47 (2) (2022)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On the Cover Time of the Emerging Giant. SIAM J. Discret. Math. 36 (3) (2022)
Giorgos Chasapis, Salil Singh, Tomasz Tkocz
Entropies of sums of independent gamma random variables. CoRR (2022)
Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz
Minimum-Weight Combinatorial Structures Under Random Cost-Constraints. Electron. J. Comb. 28 (1) (2021)
Alan M. Frieze, Tomasz Tkocz
A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint. Electron. J. Comb. 28 (1) (2021)
Mokshay Madiman, Piotr Nayar, Tomasz Tkocz
Sharp Moment-Entropy Inequalities and Capacity Bounds for Symmetric Log-Concave Distributions. IEEE Trans. Inf. Theory 67 (1) (2021)
James Melbourne, Tomasz Tkocz
Reversal of Rényi Entropy Inequalities Under Log-Concavity. IEEE Trans. Inf. Theory 67 (1) (2021)
Alan M. Frieze, Tomasz Tkocz
Shortest paths with a cost constraint: A probabilistic analysis. Discret. Appl. Math. 302 (2021)
Alan M. Frieze, Tomasz Tkocz
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. Oper. Res. Lett. 49 (3) (2021)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On random multi-dimensional assignment problems. Discret. Appl. Math. 287 (2020)
James Melbourne, Tomasz Tkocz
On the Rényi Entropy of Log-Concave Sequences. ISIT (2020)
Alan M. Frieze, Tomasz Tkocz
Random Graphs with a Fixed Maximum Degree. SIAM J. Discret. Math. 34 (1) (2020)
James Melbourne, Tomasz Tkocz
Reversals of Rényi Entropy Inequalities under Log-Concavity. CoRR (2020)
Alan M. Frieze, Tomasz Tkocz
Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects. CoRR (2020)
Alan M. Frieze, Tomasz Tkocz
A randomly weighted minimum spanning tree with a random cost constraint. SODA (2020)
Ruoyuan Liu, Tomasz Tkocz
A note on the extremal non-central sections of the cross-polytope. Adv. Appl. Math. 118 (2020)
Alan M. Frieze, Tomasz Tkocz
A Note on Log-Concave Random Graphs. Electron. J. Comb. 26 (3) (2019)
Alan M. Frieze, Tomasz Tkocz
A randomly weighted minimum arborescence with a random cost constraint. CoRR (2019)
Mokshay Madiman, Piotr Nayar, Tomasz Tkocz
On the question of the best additive noise among symmetric log-concave noises. ISIT (2019)
Mokshay Madiman, Piotr Nayar, Tomasz Tkocz
Two remarks on generalized entropy power inequalities. CoRR (2019)
Alan M. Frieze, Wesley Pegden, Tomasz Tkocz
On random multi-dimensional assignment problems. CoRR (2019)
Mokshay Madiman, Piotr Nayar, Tomasz Tkocz
Entropy versus variance for symmetric log-concave random variables and related problems. CoRR (2018)
Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz
Gaussian mixtures: entropy and geometric inequalities. CoRR (2016)
Tomasz Tkocz
An Upper Bound for Spherical Caps. Am. Math. Mon. 119 (7) (2012)