Tomasz Tkocz

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