@article{konig2009operational,
  author  = {K{\"o}nig, Robert and Renner, Renato and Schaffner, Christian},
  title   = {The Operational Meaning of Min- and Max-Entropy},
  journal = {IEEE Transactions on Information Theory},
  volume  = {55}, number = {9}, pages = {4337--4347}, year = {2009},
  doi     = {10.1109/TIT.2009.2025545},
  openalex = {W2164253138}
}

@inproceedings{dodis2004fuzzy,
  author    = {Dodis, Yevgeniy and Reyzin, Leonid and Smith, Adam},
  title     = {Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data},
  booktitle = {Advances in Cryptology -- {EUROCRYPT} 2004},
  series    = {Lecture Notes in Computer Science}, volume = {3027},
  pages     = {523--540}, publisher = {Springer}, address = {Berlin}, year = {2004},
  doi       = {10.1007/978-3-540-24676-3_31},
  openalex = {W2570008916}
}

@inproceedings{renyi1961measures,
  author    = {R{\'e}nyi, Alfr{\'e}d},
  title     = {On Measures of Entropy and Information},
  booktitle = {Proceedings of the Fourth {B}erkeley Symposium on Mathematical Statistics and Probability},
  volume    = {1}, pages = {547--561}, year = {1961},
  publisher = {University of California Press}, address = {Berkeley}
}

@techreport{sonmez2018recommendation,
  author      = {S{\"o}nmez Turan, Meltem and Barker, Elaine and Kelsey, John and McKay, Kerry A. and Baish, Mary L. and Boyle, Mike},
  title       = {Recommendation for the Entropy Sources Used for Random Bit Generation},
  institution = {National Institute of Standards and Technology},
  type        = {NIST Special Publication}, number = {800-90B},
  address     = {Gaithersburg, MD}, year = {2018},
  doi         = {10.6028/NIST.SP.800-90B},
  openalex = {W2784781042}
}

@inproceedings{kelsey2015predictive,
  author    = {Kelsey, John and McKay, Kerry A. and S{\"o}nmez Turan, Meltem},
  title     = {Predictive Models for Min-Entropy Estimation},
  booktitle = {Cryptographic Hardware and Embedded Systems -- {CHES} 2015},
  series    = {Lecture Notes in Computer Science}, volume = {9293},
  pages     = {373--392}, publisher = {Springer}, address = {Berlin}, year = {2015},
  doi       = {10.1007/978-3-662-48324-4_19},
  openalex = {W2219499198}
}

@article{blanco2025machine,
  author  = {Blanco-Romero, Javier and Lorenzo, Vicente and Almenares Mendoza, Florina and D{\'i}az-S{\'a}nchez, Daniel},
  title   = {Machine Learning Predictors for Min-Entropy Estimation},
  journal = {Entropy}, volume = {27}, number = {2}, pages = {156}, year = {2025},
  doi     = {10.3390/e27020156},
  openalex = {W4407082135}
}

@unpublished{blanco2026contextgraphs,
  author = {Blanco-Romero, Javier},
  title  = {On the Min-Entropy Asymptotics of Binary Context Graphs},
  note   = {Manuscript in preparation}, year = {2026}
}

@article{ryabko2005testing,
  author  = {Ryabko, B. Ya. and Monarev, V. A.},
  title   = {Using Information Theory Approach to Randomness Testing},
  journal = {Journal of Statistical Planning and Inference},
  volume  = {133}, number = {1}, pages = {95--110}, year = {2005},
  doi     = {10.1016/j.jspi.2004.02.010},
  openalex = {W2027769201}
}

@article{crutchfield1989inferring,
  author  = {Crutchfield, James P. and Young, Karl},
  title   = {Inferring Statistical Complexity},
  journal = {Physical Review Letters}, volume = {63}, number = {2},
  pages   = {105--108}, year = {1989},
  doi     = {10.1103/PhysRevLett.63.105},
  openalex = {W2075694080}
}

@article{shalizi2001computational,
  author  = {Shalizi, Cosma Rohilla and Crutchfield, James P.},
  title   = {Computational Mechanics: Pattern and Prediction, Structure and Simplicity},
  journal = {Journal of Statistical Physics}, volume = {104}, number = {3-4},
  pages   = {817--879}, year = {2001},
  doi     = {10.1023/A:1010388907793},
  openalex = {W1551871633}
}

@article{grassberger1986toward,
  author  = {Grassberger, Peter},
  title   = {Toward a Quantitative Theory of Self-Generated Complexity},
  journal = {International Journal of Theoretical Physics},
  volume  = {25}, number = {9}, pages = {907--938}, year = {1986},
  doi     = {10.1007/BF00668821},
  openalex = {W2036613247}
}

@article{crutchfield2003regularities,
  author  = {Crutchfield, James P. and Feldman, David P.},
  title   = {Regularities Unseen, Randomness Observed: Levels of Entropy Convergence},
  journal = {Chaos}, volume = {13}, number = {1}, pages = {25--54}, year = {2003},
  doi     = {10.1063/1.1530990},
  openalex = {W1532729789}
}

@article{bialek2001predictability,
  author  = {Bialek, William and Nemenman, Ilya and Tishby, Naftali},
  title   = {Predictability, Complexity, and Learning},
  journal = {Neural Computation}, volume = {13}, number = {11},
  pages   = {2409--2463}, year = {2001},
  doi     = {10.1162/089976601753195969},
  openalex = {W2128957129}
}

@article{brodu2011decisional,
  author  = {Brodu, Nicolas},
  title   = {Reconstruction of Epsilon-Machines in Predictive Frameworks and Decisional States},
  journal = {Advances in Complex Systems}, volume = {14}, number = {5},
  pages   = {761--794}, year = {2011},
  doi     = {10.1142/S0219525911003347},
  openalex = {W2026944112}
}

@article{marzen2016circumventing,
  author  = {Marzen, Sarah E. and Crutchfield, James P.},
  title   = {Predictive Rate-Distortion for Infinite-Order {Markov} Processes},
  journal = {Journal of Statistical Physics}, volume = {163}, number = {6},
  pages   = {1312--1338}, year = {2016},
  doi     = {10.1007/s10955-016-1520-1},
  openalex = {W2345543116}
}

@article{rissanen1978modeling,
  author  = {Rissanen, Jorma},
  title   = {Modeling by Shortest Data Description},
  journal = {Automatica}, volume = {14}, number = {5}, pages = {465--471}, year = {1978},
  doi     = {10.1016/0005-1098(78)90005-5},
  openalex = {W2054658115}
}

@book{li2008introduction,
  author    = {Li, Ming and Vit{\'a}nyi, Paul},
  title     = {An Introduction to {Kolmogorov} Complexity and Its Applications},
  edition   = {3rd}, series = {Texts in Computer Science},
  publisher = {Springer}, address = {New York}, year = {2008},
  doi       = {10.1007/978-0-387-49820-1},
  openalex = {W2582697902}
}

@article{shannon1949synthesis,
  author  = {Shannon, Claude E.},
  title   = {The Synthesis of Two-Terminal Switching Circuits},
  journal = {Bell System Technical Journal}, volume = {28}, number = {1},
  pages   = {59--98}, year = {1949},
  doi     = {10.1002/j.1538-7305.1949.tb03624.x},
  openalex = {W2068422506}
}

@book{jukna2012boolean,
  author    = {Jukna, Stasys},
  title     = {Boolean Function Complexity: Advances and Frontiers},
  series    = {Algorithms and Combinatorics}, volume = {27},
  publisher = {Springer}, address = {Berlin}, year = {2012},
  doi       = {10.1007/978-3-642-24508-4},
  openalex = {W112858668}
}

@article{dabrowski2014searching,
  author  = {D{\k a}browski, Przemys{\l}aw and {\L}abuzek, Grzegorz and Rachwalik, Tomasz and Szmidt, Janusz},
  title   = {Searching for Nonlinear Feedback Shift Registers with Parallel Computing},
  journal = {Information Processing Letters}, volume = {114}, number = {5},
  pages   = {268--272}, year = {2014},
  doi     = {10.1016/j.ipl.2013.12.002},
  openalex = {W2041725868}
}

@book{golomb2014shift,
  author    = {Golomb, Solomon W.},
  title     = {Shift Register Sequences},
  edition   = {3rd},
  publisher = {World Scientific}, address = {Singapore}, year = {2014},
  doi       = {10.1142/9361},
  openalex = {W1480210121}
}

@inproceedings{yao1982theory,
  author    = {Yao, Andrew C.},
  title     = {Theory and Application of Trapdoor Functions},
  booktitle = {23rd Annual Symposium on Foundations of Computer Science ({SFCS} 1982)},
  pages     = {80--91}, publisher = {IEEE}, year = {1982},
  doi       = {10.1109/SFCS.1982.45},
  openalex = {W3150645827}
}

@inproceedings{barak2003computational,
  author    = {Barak, Boaz and Shaltiel, Ronen and Wigderson, Avi},
  title     = {Computational Analogues of Entropy},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques ({RANDOM-APPROX} 2003)},
  series    = {Lecture Notes in Computer Science}, volume = {2764},
  pages     = {200--215}, publisher = {Springer}, address = {Berlin}, year = {2003},
  doi       = {10.1007/978-3-540-45198-3_18},
  openalex = {W1496806208}
}

@inproceedings{hsiao2007conditional,
  author    = {Hsiao, Chun-Yuan and Lu, Chi-Jen and Reyzin, Leonid},
  title     = {Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility},
  booktitle = {Advances in Cryptology -- {EUROCRYPT} 2007},
  series    = {Lecture Notes in Computer Science}, volume = {4515},
  pages     = {169--186}, publisher = {Springer}, address = {Berlin}, year = {2007},
  doi       = {10.1007/978-3-540-72540-4_10},
  openalex = {W2154034877}
}

@inproceedings{xu2020usable,
  author    = {Xu, Yilun and Zhao, Shengjia and Song, Jiaming and Stewart, Russell and Ermon, Stefano},
  title     = {A Theory of Usable Information under Computational Constraints},
  booktitle = {International Conference on Learning Representations ({ICLR})}, year = {2020},
  eprint    = {2002.10689}, archiveprefix = {arXiv}
}

@inproceedings{kong2018learnability,
  author    = {Kong, Weihao and Valiant, Gregory},
  title     = {Estimating Learnability in the Sublinear Data Regime},
  booktitle = {Advances in Neural Information Processing Systems 31 ({NeurIPS} 2018)},
  year      = {2018},
  eprint    = {1805.01626}, archiveprefix = {arXiv}
}

@book{odonnell2014analysis,
  author    = {O'Donnell, Ryan},
  title     = {Analysis of {B}oolean Functions},
  publisher = {Cambridge University Press}, address = {Cambridge}, year = {2014},
  doi       = {10.1017/CBO9781139814782},
  openalex = {W1891181203}
}

@article{hoeffding1948statistics,
  author  = {Hoeffding, Wassily},
  title   = {A Class of Statistics with Asymptotically Normal Distribution},
  journal = {Annals of Mathematical Statistics},
  volume  = {19}, number = {3}, pages = {293--325}, year = {1948},
  doi     = {10.1214/aoms/1177730196},
  openalex = {W4234552994}
}

@article{hoeffding1963inequalities,
  author  = {Hoeffding, Wassily},
  title   = {Probability Inequalities for Sums of Bounded Random Variables},
  journal = {Journal of the American Statistical Association},
  volume  = {58}, number = {301}, pages = {13--30}, year = {1963},
  doi     = {10.1080/01621459.1963.10500830},
  openalex = {W4233413206}
}

@article{paninski2008coincidence,
  author  = {Paninski, Liam},
  title   = {A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data},
  journal = {IEEE Transactions on Information Theory}, volume = {54}, number = {10},
  pages   = {4750--4755}, year = {2008},
  doi     = {10.1109/TIT.2008.928987},
  openalex = {W2104648144}
}

@article{skorski2023renyi,
  author  = {Skorski, Maciej},
  title   = {Towards More Efficient {R\'enyi} Entropy Estimation},
  journal = {Entropy}, volume = {25}, number = {2}, pages = {185}, year = {2023},
  doi     = {10.3390/e25020185},
  openalex = {W4317103803}
}

@article{marzen2024benchmarks,
  author = {Marzen, Sarah E. and Riechers, Paul M. and Crutchfield, James P.},
  title = {Complexity-Calibrated Benchmarks for Machine Learning Reveal When Prediction Algorithms Succeed and Mislead},
  journal = {Scientific Reports}, volume = {14}, number = {1}, pages = {8727},
  year = {2024}, doi = {10.1038/s41598-024-58814-0},
  openalex = {W4394853529}
}