David Liben-Nowell's publications
[back to my home page]
Please note that the copyrights on the following papers are owned by their respective copyright holders.
You can also look at a topic-based
version of this list.
Each paper is tagged by the year in which its first version appeared.
2024
2022
2020
2019
2018
-
Violet Brown,
Xi Chen,
Maryam Hedayati,
Camden Sikes,
Julia Strand,
Tegan Wilson, and
David Liben-Nowell.
Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon).
In Proceedings of the 7th International Conference on Complex Networks and Their Applications, pages 66–80, December 2018.
[ pdf |
published version |
abstract |
bibtex
]
-
Justin Cheng,
Jon Kleinberg,
Jure Leskovec,
David Liben-Nowell,
Bogdan State,
Karthik Subbian,
and Lada Adamic.
Do Diffusion Protocols Govern Cascade Growth?.
In Proceedings of the Twelfth International Conference on Web and Social Media (ICWSM 2018), pages 32–41, June 2018.
[ pdf |
abstract |
bibtex ]
2017
2016
2015/2014
What happened?!
Well, I think I'm going to chalk it up to this thing ...
2013
2012
2011
-
Flavio Chierichetti,
Jon Kleinberg,
David Liben-Nowell.
Reconstructing Patterns of Information Diffusion from Incomplete Observations.
In Proceedings of NeurIPS 2011,
December 2011.
[ pdf |
bibtex |
abstract ]
-
Russell Buehler,
Zach Goldman,
David Liben-Nowell,
Yuechao Pei,
Jamie Quadri,
Alexa Sharp,
Sam Taggart,
Tom Wexler, and
Kevin Woods.
The Price of Civil Society.
In Proceedings of WINE'11, December 2011.
[ pdf |
published pdf |
bibtex |
abstract ]
-
Peter DeScioli,
Robert Kurzban,
Elizabeth N. Koch,
David Liben-Nowell.
Best Friends: Alliances, Friend Ranking, and the MySpace Social
Network.
Perspectives on Psychological Science, 6(1):6–8, January 2011.
[ published
paper |
pdf |
bibtex |
abstract ]
2010
2009
-
Joshua R. Davis,
David Liben-Nowell,
Alexa Sharp, and
Tom Wexler.
Mediated Equilibria in Load-Balancing Games.
In Chicago Journal of Theoretical Computer Science, 2011(5). Previously in Proceedings of WINE'09.
[ journal pdf | conference pdf |
bibtex |
abstract ]
-
Joshua R. Davis,
Zachary Goldman,
Jacob Hilty,
Elizabeth N. Koch,
David Liben-Nowell,
Alexa Sharp,
Tom Wexler, and
Emma Zhou.
Equilibria and Efficiency Loss in Games on Networks.
In Internet Mathematics, 7(3):178–205, 2011. Previously in
Proceedings of SocialCom'09.
[ pdf |
bibtex |
abstract ]
2008
2007
-
David Barbella,
George Kachergis,
David Liben-Nowell,
Anna Sallstrom, and
Ben Sowell.
Depth of Field and Cautious-Greedy Routing in Social Networks.
In Proceedings of ISAAC'07,
December 2007.
[ ps |
pdf |
bibtex |
abstract ]
-
Esteban Arcaute,
Ning Chen,
Ravi Kumar,
David Liben-Nowell,
Mohammad Mahdian,
Hamid Nazerzadeh, and
Ying Xu.
Deterministic Decentralized Search in Random Graphs.
In Internet Mathematics, 5(1):141–154, 2009. Previously in Proceedings of WAW'07.
[ ps |
pdf |
bibtex |
abstract ]
-
Esteban Arcaute,
Adam Kirsch,
Ravi Kumar,
David Liben-Nowell, and
Sergei Vassilvitskii.
On Threshold Behavior in Query Incentive Networks.
In Proceedings of EC'07.
[ ps |
pdf |
bibtex |
abstract ]
2006
2005
-
David Liben-Nowell,
Jasmine Novak,
Ravi Kumar,
Prabhakar Raghavan, and
Andrew Tomkins.
Geographic Routing in Social Networks.
In Proceedings of the National Academy of
Sciences, 102(33):11623-11628, August 2005.
[ ps | pdf |
published
pdf | bibtex | abstract ]
- David Liben-Nowell.
An Algorithmic Approach to Social Networks.
Ph.D. Thesis, MIT Computer Science and Artificial Intelligence
Laboratory, June 2005.
[ pdf | bibtex | abstract ]
-
David Liben-Nowell,
Erik Vee, and
An Zhu.
Finding Longest Increasing and Common Subsequences in Streaming
Data.
In Journal of Combinatorial Optimization, 11(2):155-175, March
2006. Previously in Proceedings of COCOON'05.
[ ps |
pdf |
bibtex |
abstract ]
2004
2003
-
David Liben-Nowell and
Jon Kleinberg.
The Link-Prediction Problem for Social Networks.
In Journal
of the American Society for Information Science and
Technology, 58(7):1019–1031, May 2007. Previously in
Proceedings of CIKM'03.
[ ps |
pdf |
published version |
bibtex |
abstract ]
-
Ion Stoica, Robert Morris, David
Liben-Nowell, David
R. Karger, M. Frans Kaashoek,
Frank Dabek, and Hari
Balakrishnan.
Chord: A Scalable Peer-to-peer Lookup Protocol
for Internet Applications.
In IEEE/ACM Transactions on
Networking, 11(1), February 2003.
[ ps |
pdf |
bibtex |
abstract ]
2002
-
Ron Breukelaar,
Erik D. Demaine,
Susan Hohenberger,
Hendrik Jan Hoogeboom,
Walter A. Kosters, and
David Liben-Nowell.
Tetris is Hard, Even to Approximate.
In International
Journal of Computational Geometry and Applications, 14(1-2):41-68,
April 2004.
A previous version appears in Proceedings of COCOON'03
by Erik D. Demaine, Susan Hohenberger, and David Liben-Nowell.
A two-page version appears in Proceedings of Fall Workshop on
Computational Geometry 2002 by the same authors.
[ ps
| ps.gz
| pdf
| 2-page ps
| 2-page pdf
| bibtex
| abstract
]
-
David Liben-Nowell,
Hari Balakrishnan, and
David Karger.
Analysis of the Evolution of Peer-to-Peer Networks.
In Proceedings of PODC 2002.
An abbreviated preliminary version appears in Proceedings of IPTPS 2002
under the title "Observations on the Dynamic Evolution of Peer-to-Peer
Networks".
[ ps
| pdf
| bibtex
| abstract
]
-
David Liben-Nowell, Moses Liskov, Chris Peikert, abhi shelat, Adam Smith, Grant Wang.
March Madness is (NP-)Hard
Unpublished manuscript, March 2002.
[ pdf
| bibtex
| abstract
]
2001
2000
-
Jon Kleinberg
and David Liben-Nowell.
The Syntenic Diameter of the Space of N-Chromosome Genomes.
In David Sankoff and Joseph H. Nadeau (Eds.), Comparative
Genomics, Kluwer Academic Press, 2000, pp. 185-197.
(Conference on Gene Order
Dynamics, Comparative Maps, and Multigene Families (DCAF),
September 2000.)
[
ps |
pdf |
bibtex |
abstract
]
-
David Liben-Nowell and Jon Kleinberg.
Structural Properties and Tractability Results for
Linear Synteny.
In Journal of Discrete Algorithms, 2(2), June 2004. Previously in Proceedings of
CPM '00.
[
ps |
pdf |
bibtex |
abstract
]
1999
Last updated: 24 March 2022.