Keyword

entropy compression

Description: An information-theoretic technique in probability and combinatorics that uses entropy arguments to prove termination of randomized procedures.
Wikidata ID: wiki/Q22908168
OpenAlex ID: keywords/entropy-compression
2003 · Roberto Grossi, Ankur Gupta, et al. · CINECA IRIS Institutial research information system (University of Pisa) · 928
2007 · Daisuke Okanohara, Kunihiko Sadakane · Society for Industrial and Applied Mathematics eBooks · 339
2008 · F. Marcelloni, M. Vecchio · IEEE Communications Letters · 274
2011 · Thomas C. Conway, Andrew J. Bromage · Bioinformatics · 161
2013 · Louis Esperet, Aline Parreau · European Journal of Combinatorics · 98
2006 · Luca Foschini, Roberto Grossi, et al. · ACM Transactions on Algorithms · 96
2004 · Roberto Grossi, Ankur Gupta, et al. · Digital Commons @ Butler University (Butler University) · 94
2018 · Anton Bernshteyn · Random Structures and Algorithms · 74
2015 · Vida Dujmović, Gwenaël Joret, et al. · COMBINATORICA · 66
2006 · Vijayshankar Raman, Garret Swart · Very Large Data Bases · 62
2021 · Michał Dębski, Piotr Micek, et al. · Advances in Combinatorics · 49
2024 · Daniel W. Cranston, Chun-Hung Liu · SIAM Journal on Discrete Mathematics · 34
2019 · Dimitris Achlioptas, Fotis Iliopoulos, et al. · Annual Symposium on Foundations of Computer Science · 34
2019 · Johannes Lengler, Anders Martinsson, et al. · Society for Industrial and Applied Mathematics eBooks · 28
2014 · Pascal Ochem, Alexandre Pinlou · The Electronic Journal of Combinatorics · 28
2017 · Anton Bernshteyn · European Journal of Combinatorics · 24
2013 · Jakub Przybyło · Journal of Graph Theory · 24
2006 · Yuval Elias, José M. Fernandez, et al. · Israel Journal of Chemistry · 24
2016 · Yihan Gao, Aditya Parameswaran · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 21
2019 · Michał Dȩbski, Stefan Felsner, et al. · Society for Industrial and Applied Mathematics eBooks · 20
2017 · Nevena Francetić, Brett Stevens · Journal of Combinatorial Designs · 20
2023 · Anton Bernshteyn, Tyler Brazelton, et al. · Journal of Combinatorial Theory Series B · 15
2004 · JOSÉ M. FERNANDEZ, TAL MOR, et al. · International Journal of Quantum Information · 15
Works count: 141
Citation count: 2,892
Year
Topic
Type