| 2026 | COCOON | Maximizing the Margin Between Desirable and Undesirable Elements in a Covering Problem. | Sophie Boileau, Andrew Hong, David Liben-Nowell, Alistair Pattison, Anna N. Rafferty, Charlie Roslansky |
| 2025 | AISTATS | When the Universe is Too Big: Bounding Consideration Probabilities for Plackett-Luce Rankings. | Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell, Kiran Tomlinson, Thomas Zeng |
| 2024 | SIGCSE | Playing with Matches: Adopting Gale-Shapley for Managing Student Enrollments Beyond CS2. | Anna N. Rafferty, David Liben-Nowell, David R. Musicant, Emy Farley, Allie Lyman, Ann May |
| 2022 | SIGCSE | Student Motivations and Goals for CS1: Themes and Variations. | David Liben-Nowell, Anna N. Rafferty |
| 2020 | CPM | Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. | Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson |
| 2019 | SIGCSE | Modernizing the Mathematics Taught in Computer Science. | Barbara M. Anthony, Mia Minnes, David Liben-Nowell, Peter-Michael Osera |
| 2018 | ICWSM | Do Diffusion Protocols Govern Cascade Growth? | Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic |
| 2016 | ICWSM | If You've Got the Money, I've Got the Time: Spatio-Temporal Footprints of Spending at Sports Events on Foursquare. | Desislava Hristova, David Liben-Nowell, Anastasios Noulas, Cecilia Mascolo |
| 2012 | COCOON | Computing Shapley Value in Supermodular Coalitional Games. | David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin M. Woods |
| 2007 | ISAAC | Depth of Field and Cautious-Greedy Routing in Social Networks. | David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell |
| 2007 | WAW | Deterministic Decentralized Search in Random Graphs. | Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu |
| 2006 | ESA | Navigating Low-Dimensional and Hierarchical Population Networks. | Ravi Kumar, David Liben-Nowell, Andrew Tomkins |
| 2005 | COCOON | Finding Longest Increasing and Common Subsequences in Streaming Data. | David Liben-Nowell, Erik Vee, An Zhu |
| 2004 | WWW | Information diffusion through blogspace. | Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins |
| 2003 | CIKM | The link prediction problem for social networks. | David Liben-Nowell, Jon M. Kleinberg |
| 2003 | COCOON | Tetris is Hard, Even to Approximate. | Erik D. Demaine, Susan Hohenberger, David Liben-Nowell |
| 2002 | PODC | Analysis of the evolution of peer-to-peer systems. | David Liben-Nowell, Hari Balakrishnan, David R. Karger |
| 2001 | SODA | Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance. | David Liben-Nowell |
| 2000 | CPM | Structural Properties and Tractability Results for Linear Synteny. | David Liben-Nowell, Jon M. Kleinberg |
| 1999 | CPM | On the Structure of Syntenic Distance. | David Liben-Nowell |