Hacker News new | ask | show | jobs
by FabHK 1319 days ago
On a similar note, Page and Brin were obviously smart and driven and all, but applying linear algebra to the search problem was arguably one of the things that was "in the air". It is hard to judge, because what seems obvious ex post was (obviously) not obvious ex ante. But, again, eigenvalue decomposition/SVD (and linear algebra more generally) - you throw it at the Netflix problem, you throw it at image compression, you throw it at anything really, something's gonna stick.

It's an interesting counterfactual: without Page, when would Page Rank have come around? The idea that the stationary distribution of a Markov Chain (under certain conditions) is given by the eigenvector to the (largest) eigenvalue 1 is certainly decades old, if not a century.

2 comments

Yes, and also don't forget that Rajeev Motwani's (Ph.D. supervisor and FFF investor) research field was randomized algorithms. So thinking about random walks in his group was a bread and butter thing, probably, not something that required genius. Rajeev is co-author to several seminal paper on the search engine and worked intensively with Google and joined their board. According to Prabhakar Raghavan, Sergey Brin acknowledged in a BBC Radio interview in 2009 that Google might not have been possible without Rajeev. (Tragically, he passed away in 2009 by falling into his own pool with alcohol in his blood, and he could not swim.)
You start to loose correlation with IQ really, really quickly as you move away from feats of solving established math problems to football management and entrepreneurship. Solving established math problems is more like taking an IQ test than any other activity that I can think of.