David Liben-Nowell

According to our database, David Liben-Nowell authored at least 37 papers between 2001 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

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

Proceedings of the 55th ACM Technical Symposium on Computer Science Education, 2024

Bounding Consideration Probabilities in Consider-Then-Choose Ranking Models.

Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell, Kiran Tomlinson, Thomas Zeng

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2022

Student Motivations and Goals for CS1: Themes and Variations.

David Liben-Nowell, Anna N. Rafferty

Proceedings of the SIGCSE 2022: The 53rd ACM Technical Symposium on Computer Science Education, 2022

2020

Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions.

Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Modernizing the Mathematics Taught in Computer Science.

Barbara M. Anthony, Mia Minnes, David Liben-Nowell, Peter-Michael Osera

Proceedings of the 50th ACM Technical Symposium on Computer Science Education, 2019

2018

Do Diffusion Protocols Govern Cascade Growth?

Justin Cheng, Jon M. Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada A. Adamic

Proceedings of the Twelfth International Conference on Web and Social Media, 2018

Node Ordering for Rescalable Network Summarization (or, the Apparent Magic of Word Frequency and Age of Acquisition in the Lexicon).

Violet Brown, Xi Chen, Maryam Hedayati, Camden Sikes, Julia Strand, Tegan Wilson, David Liben-Nowell

Proceedings of the Complex Networks and Their Applications VII, 2018

2016

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

Proceedings of the CitiLab, Papers from the 2016 ICWSM Workshop, 2016

2015

Indifferent Attachment: The Role of Degree in Ranking Friends.

David Liben-Nowell, Carissa Knipe, Calder Coalson

Proceedings of the Applications of Social Media and Social Network Analysis, 2015

2013

Indifferent attachment: the role of degree in ranking friends.

David Liben-Nowell, Carissa Knipe, Calder Coalson

Proceedings of the Advances in Social Networks Analysis and Mining 2013, 2013

2012

Computing Shapley Value in Supermodular Coalitional Games.

David Liben-Nowell, Alexa Sharp, Tom Wexler, Kevin M. Woods

Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

2011

Equilibria and Efficiency Loss in Games on Networks.

Joshua R. Davis, Zachary Goldman, Elizabeth N. Koch, Jacob Hilty, David Liben-Nowell, Alexa Sharp, Tom Wexler, Emma Zhou

Internet Math., 2011

Mediated Equilibria in Load-Balanced Games.

Joshua R. Davis, David Liben-Nowell, Alexa Sharp, Tom Wexler

Chic. J. Theor. Comput. Sci., 2011

The Price of Civil Society.

Russell Buehler, Zachary Goldman, David Liben-Nowell, Yuechao Pei, Jamie Quadri, Alexa Sharp, Sam Taggart, Tom Wexler, Kevin M. Woods

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Reconstructing Patterns of Information Diffusion from Incomplete Observations.

Flavio Chierichetti, Jon M. Kleinberg, David Liben-Nowell

Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010

Wayfinding in Social Networks.

David Liben-Nowell

Proceedings of the Algorithms for Next Generation Networks, 2010

2009

Mediated Equilibria in Load-Balancing Games.

Joshua R. Davis, David Liben-Nowell, Alexa Sharp, Tom Wexler

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

2008

Tracing information flow on a global scale using Internet chain-letter data.

David Liben-Nowell, Jon M. Kleinberg

Proc. Natl. Acad. Sci. USA, 2008

Deterministic Decentralized Search in Random Graphs.

Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu

Internet Math., 2008

2007

The link-prediction problem for social networks.

David Liben-Nowell, Jon M. Kleinberg

J. Assoc. Inf. Sci. Technol., 2007

On threshold behavior in query incentive networks.

Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Depth of Field and Cautious-Greedy Routing in Social Networks.

David Barbella, George Kachergis, David Liben-Nowell, Anna Sallstrom, Ben Sowell

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

2006

Finding longest increasing and common subsequences in streaming data.

David Liben-Nowell, Erik Vee, An Zhu

J. Comb. Optim., 2006

Playing games in many possible worlds.

Matt Lepinski, David Liben-Nowell, Seth Gilbert, April Rasala Lehman

Proceedings of the Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), 2006

Navigating Low-Dimensional and Hierarchical Population Networks.

Ravi Kumar, David Liben-Nowell, Andrew Tomkins

Proceedings of the Algorithms, 2006

2005

An algorithmic approach to social networks.

David Liben-Nowell

PhD thesis, 2005

Geographic routing in social networks.

David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins

Proc. Natl. Acad. Sci. USA, 2005

2004

Information diffusion through blogspace.

Daniel Gruhl, David Liben-Nowell, Ramanathan V. Guha, Andrew Tomkins

SIGKDD Explor., 2004

Structural properties and tractability results for linear synteny.

David Liben-Nowell, Jon M. Kleinberg

J. Discrete Algorithms, 2004

Tetris is hard, even to approximate.

Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter A. Kosters, David Liben-Nowell

Int. J. Comput. Geom. Appl., 2004

2003

Chord: a scalable peer-to-peer lookup protocol for internet applications.

Ion Stoica, Robert Tappan Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan

IEEE/ACM Trans. Netw., 2003

Tetris is Hard, Even to Approximate.

Erik D. Demaine, Susan Hohenberger, David Liben-Nowell

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002

Gossip is synteny: Incomplete gossip and the syntenic distance between genomes.

David Liben-Nowell

J. Algorithms, 2002

Analysis of the evolution of peer-to-peer systems.

David Liben-Nowell, Hari Balakrishnan, David R. Karger

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

Observations on the Dynamic Evolution of Peer-to-Peer Networks.

David Liben-Nowell, Hari Balakrishnan, David R. Karger

Proceedings of the Peer-to-Peer Systems, First International Workshop, 2002

2001

On the Structure of Syntenic Distance.

David Liben-Nowell

J. Comput. Biol., 2001

Gossip is synteny: incomplete gossip and an exact algorithm for syntenic distance.

David Liben-Nowell

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001