Limiting Distributions of Some of the Graham, Knuth, Patashnik Recurrences

Explore a 25-minute conference talk by Pawel Hitczenko from Drexel University examining the limiting distributions of Graham, Knuth, and Patashnik recurrences. This presentation is part of the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2025) hosted by the Fields Institute on May 8, 2025. Delve into advanced mathematical concepts related to recurrence relations and their asymptotic behavior as analyzed by one of the field's notable researchers.