undefined | Better HN

0 pointsslightperturb13y ago0 comments

Of the most-cited 20 papers in CS (from citeseer), the affiliation of the first author of all but four is with academia:

Academia --------

1) Maximum likelihood from incomplete data via the EM algorithm, 1977. Dempster, Harvard.

2) Communicating sequential processes, 1978. Hoare, Oxford at time of publication.

4) Chord: A scalable peer-to-peer lookup service for internet applications, 2001. Stocia, Berkeley.

5) Distinctive Image Features from Scale-Invariant Keypoints, 2004. Lowe, UBC.

6) Induction of Decision Trees, 1986. Quinlan, New South Wales Institute of Technology.

7) Reinforcement Learning: An introduction, 1998. Sutton, UAlberta.

9) Graph-based Algorithms for Boolean Function Manipulation, 1986. Bryant, CalTech.

10) Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, 1973. Liu, MIT.

11) The anatomy of a large-scale hypertextual web search engine, 1998. Brin, Stanford.

12) A method for obtaining digital signatures and public-key cryptosystems, 1978. Rivest, MIT.

14) A scalable content-addressable network, 2001. Ratnasamy, Berkeley.

15) New directions in cryptography, 1976. Diffie, Stanford.

16) Eigenfaces for recognition, 1991. Turk, MIT.

17) Authoritative sources in a hyperlinked environment, 1999. Kleinberg, Cornell.

18) Indexing by latent semantic analysis, 1990. Deerwester, UChicago.

20) Handbook of Applied Cryptography, 1996. Menezes, UWaterloo.

Industry --------

3) A tutorial on hidden Markov models and selected applications in speech recognition, 1989. LR Rabiner, Bell Labs.

8) Optimization by simulation annealing, 1983. Kirkpatrick, IBM.

13) Snakes — active contour models, 1987. Kass, Schlumberger Palo Alto Research.

19) Fast algorithms for mining association rules, 1994. Agrawal, IBM.

0 comments

stiff13y ago

This includes textbooks ("Handbook of Applied Cryptography", "Reinforcement learning: an introduction") and introductory articles ("A tutorial on hidden Markov models"). Also, ironically, paper 11 in "Academia" is about Google.

Anyway, there are strong incentives at the university to produce papers, to the point of this being one of the top priorities for every university worker. So, I don't wonder the universities are the best at producing papers that are cited, I just wanted to emphasize that even in that area the industry has not bad contributions. There is also lots of innovation happening in the industry that is not published in the form of papers, since in many places there are no incentives to write up one after doing something of value.

slightperturbOP13y ago

I think you should reconsider your take on that paper 11. It's not "about" Google-- it is the cornerstone work that led to the creation of Google-- and it was written by two academics (PhD candidates at Stanford). In your previous post, you mentioned "the somewhat vacuous atmosphere of an universities[sic] thinking". But you need to step back and realize that this paper is showing that the university environment led to the creation of the key ideas behind Google, and thus I don't see justification to call it a "vacuous atmosphere".

In fact, I believe what Google is doing so well (and what is attracting great academic researchers like Hinton) is the creation of the rich and rewarding atmosphere mimicking that of classic academia. (And at the same time, cuts to education and research budgets are helping to erode the benefits of a life in the academy.)

stiff13y ago

Please don't have the impression that I am being condescending toward universities, I respect and admire a lot of work that is being done there, I just think that not all of innovation can happen there. Google uses a lot of theory, but they also act in the real world and face real-world problems that can inspire new research and new theories, whereas at an university you are to a large extent cut off from such stimulus.

j / k navigate · click thread line to collapse