Monthly Archives: March 2014
On the influence of the seed graph in the preferential attachment model
The preferential attachment model, introduced in 1992 by Mahmoud and popularized in 1999 by Barabási and Albert, has attracted a lot of attention in the last decade. In its simplest form it describes the evolution of a random tree. Formally we denote by … Continue reading
Posted in Random graphs
9 Comments
Nesterov’s Accelerated Gradient Descent for Smooth and Strongly Convex Optimization
About a year ago I described Nesterov’s Accelerated Gradient Descent in the context of smooth optimization. As I mentioned previously this has been by far the most popular post on this blog. Today I have decided to revisit this post to give a … Continue reading
Posted in Optimization
13 Comments