David Liben-Nowell

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 11

Top Venues

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell, Kiran Tomlinson, Thomas Zeng
Bounding Consideration Probabilities in Consider-Then-Choose Ranking Models. CoRR (2024)
Anna N. Rafferty, David Liben-Nowell, David R. Musicant, Emy Farley, Allie Lyman, Ann May
Playing with Matches: Adopting Gale-Shapley for Managing Student Enrollments Beyond CS2. SIGCSE (1) (2024)
Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell, Kiran Tomlinson, Thomas Zeng
Bounding Consideration Probabilities in Consider-Then-Choose Ranking Models. AAMAS (2024)
David Liben-Nowell, Anna N. Rafferty
Student Motivations and Goals for CS1: Themes and Variations. SIGCSE (1) (2022)
Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson
Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. CoRR (2020)
Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson
Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. CPM (2020)
Barbara M. Anthony, Mia Minnes, David Liben-Nowell, Peter-Michael Osera
Modernizing the Mathematics Taught in Computer Science. SIGCSE (2019)
Violet Brown, Xi Chen, Maryam Hedayati, Camden Sikes, Julia Strand, Tegan Wilson, David Liben-Nowell
Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon). COMPLEX NETWORKS (1) (2018)
Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic
Do Diffusion Protocols Govern Cascade Growth? ICWSM (2018)
Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic
Do Diffusion Protocols Govern Cascade Growth? CoRR (2018)
Desislava Hristova, David Liben-Nowell, Anastasios Noulas, Cecilia Mascolo
If You've Got the Money, I've Got the Time: Spatio-Temporal Footprints of Spending at Sports Events on Foursquare. CitiLab@ICWSM (2016)
David Liben-Nowell, Carissa Knipe, Calder Coalson
Indifferent attachment: the role of degree in ranking friends. ASONAM (2013)
David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin Woods
Computing Shapley Value in Supermodular Coalitional Games. COCOON (2012)
Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell
Reconstructing Patterns of Information Diffusion from Incomplete Observations. NIPS (2011)
Russell Buehler, Zachary Goldman, David Liben-Nowell, Yuechao Pei, Jamie Quadri, Alexa Sharp, Sam Taggart, Tom Wexler, Kevin Woods
The Price of Civil Society. WINE (2011)
Joshua R. Davis, Zachary Goldman, Elizabeth N. Koch, Jacob Hilty, David Liben-Nowell, Alexa Sharp, Tom Wexler, Emma Zhou
Equilibria and Efficiency Loss in Games on Networks. Internet Math. 7 (3) (2011)
Joshua R. Davis, David Liben-Nowell, Alexa Sharp, Tom Wexler
Mediated Equilibria in Load-Balanced Games. Chic. J. Theor. Comput. Sci. 2011 (2011)
Joshua R. Davis, David Liben-Nowell, Alexa Sharp, Tom Wexler
Mediated Equilibria in Load-Balancing Games. WINE (2009)
Joshua R. Davis, Zachary Goldman, Jacob Hilty, Elizabeth N. Koch, David Liben-Nowell, Alexa Sharp, Tom Wexler, Emma Zhou
Equilibria and Efficiency Loss in Games on Networks. CSE (4) (2009)
Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
Deterministic Decentralized Search in Random Graphs. Internet Math. 5 (1) (2008)
David Liben-Nowell, Jon M. Kleinberg
Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 105 (12) (2008)
Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
Deterministic Decentralized Search in Random Graphs. WAW (2007)
Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii
On threshold behavior in query incentive networks. EC (2007)
David Liben-Nowell, Jon M. Kleinberg
The link-prediction problem for social networks. J. Assoc. Inf. Sci. Technol. 58 (7) (2007)
David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell
Depth of Field and Cautious-Greedy Routing in Social Networks. ISAAC (2007)
Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman
Playing games in many possible worlds. EC (2006)
David Liben-Nowell, Erik Vee, An Zhu
Finding longest increasing and common subsequences in streaming data. J. Comb. Optim. 11 (2) (2006)
Ravi Kumar, David Liben-Nowell, Andrew Tomkins
Navigating Low-Dimensional and Hierarchical Population Networks. ESA (2006)
David Liben-Nowell, Erik Vee, An Zhu
Finding Longest Increasing and Common Subsequences in Streaming Data. COCOON (2005)
David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
Geographic routing in social networks. Proc. Natl. Acad. Sci. USA 102 (33) (2005)
Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter A. Kosters, David Liben-Nowell
Tetris is hard, even to approximate. Int. J. Comput. Geom. Appl. 14 (1-2) (2004)
Daniel Gruhl, David Liben-Nowell, Ramanathan V. Guha, Andrew Tomkins
Information diffusion through blogspace. SIGKDD Explor. 6 (2) (2004)
Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins
Information diffusion through blogspace. WWW (2004)
David Liben-Nowell, Jon M. Kleinberg
Structural properties and tractability results for linear synteny. J. Discrete Algorithms 2 (2) (2004)
Erik D. Demaine, Susan Hohenberger, David Liben-Nowell
Tetris is Hard, Even to Approximate. COCOON (2003)
David Liben-Nowell, Jon M. Kleinberg
The link prediction problem for social networks. CIKM (2003)
Ion Stoica, Robert Tappan Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan
Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11 (1) (2003)
Erik D. Demaine, Susan Hohenberger, David Liben-Nowell
Tetris is Hard, Even to Approximate CoRR (2002)
David Liben-Nowell, Hari Balakrishnan, David R. Karger
Analysis of the evolution of peer-to-peer systems. PODC (2002)
David Liben-Nowell
Gossip is synteny: Incomplete gossip and the syntenic distance between genomes. J. Algorithms 43 (2) (2002)
David Liben-Nowell, Hari Balakrishnan, David R. Karger
Observations on the Dynamic Evolution of Peer-to-Peer Networks. IPTPS (2002)
David Liben-Nowell
Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance. SODA (2001)
David Liben-Nowell
On the Structure of Syntenic Distance. J. Comput. Biol. 8 (1) (2001)
David Liben-Nowell, Jon M. Kleinberg
Structural Properties and Tractability Results for Linear Synteny. CPM (2000)
David Liben-Nowell
On the Structure of Syntenic Distance. CPM (1999)

David Liben-Nowell.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

David Liben-Nowell