Tomasz Tkocz

According to our database, Tomasz Tkocz authored at least 21 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Typical Values of Extremal-Weight Combinatorial Structures with Independent Symmetric Weights.

Yun Cheng, Yixue Liu, Tomasz Tkocz, Albert Xu

Electron. J. Comb., 2023

2022

On the Cover Time of the Emerging Giant.

Alan M. Frieze, Wesley Pegden, Tomasz Tkocz

SIAM J. Discret. Math., 2022

A Randomly Weighted Minimum Arborescence with a Random Cost Constraint.

Alan M. Frieze, Tomasz Tkocz

Math. Oper. Res., 2022

Entropies of sums of independent gamma random variables.

Giorgos Chasapis, Salil Singh, Tomasz Tkocz

CoRR, 2022

2021

Reversal of Rényi Entropy Inequalities Under Log-Concavity.

James Melbourne, Tomasz Tkocz

IEEE Trans. Inf. Theory, 2021

Sharp Moment-Entropy Inequalities and Capacity Bounds for Symmetric Log-Concave Distributions.

Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

IEEE Trans. Inf. Theory, 2021

Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects.

Alan M. Frieze, Tomasz Tkocz

Oper. Res. Lett., 2021

Shortest paths with a cost constraint: A probabilistic analysis.

Alan M. Frieze, Tomasz Tkocz

Discret. Appl. Math., 2021

A Randomly Weighted Minimum Spanning Tree with a Random Cost Constraint.

Alan M. Frieze, Tomasz Tkocz

Electron. J. Comb., 2021

Minimum-Weight Combinatorial Structures Under Random Cost-Constraints.

Alan M. Frieze, Wesley Pegden, Gregory B. Sorkin, Tomasz Tkocz

Electron. J. Comb., 2021

2020

Random Graphs with a Fixed Maximum Degree.

Alan M. Frieze, Tomasz Tkocz

SIAM J. Discret. Math., 2020

On random multi-dimensional assignment problems.

Alan M. Frieze, Wesley Pegden, Tomasz Tkocz

Discret. Appl. Math., 2020

Reversals of Rényi Entropy Inequalities under Log-Concavity.

James Melbourne, Tomasz Tkocz

CoRR, 2020

A note on the extremal non-central sections of the cross-polytope.

Ruoyuan Liu, Tomasz Tkocz

Adv. Appl. Math., 2020

On the Rényi Entropy of Log-Concave Sequences.

James Melbourne, Tomasz Tkocz

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Two remarks on generalized entropy power inequalities.

Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

CoRR, 2019

A Note on Log-Concave Random Graphs.

Alan M. Frieze, Tomasz Tkocz

Electron. J. Comb., 2019

On the question of the best additive noise among symmetric log-concave noises.

Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Entropy versus variance for symmetric log-concave random variables and related problems.

Mokshay Madiman, Piotr Nayar, Tomasz Tkocz

CoRR, 2018

2016

Gaussian mixtures: entropy and geometric inequalities.

Alexandros Eskenazis, Piotr Nayar, Tomasz Tkocz

CoRR, 2016

2012

An Upper Bound for Spherical Caps.

Tomasz Tkocz

Am. Math. Mon., 2012