A Probabilistic Model for the Degree of the Cancellation (2007)
Polynomial In Gosper's, Robin Pemantle
Milenkovic and Compton in 2002 gave an analysis of the run time of Gosper's algorithm applied to a random input. The main part of this was an asymptotic analysis of the random degree of the...