David Liben-Nowell

50 papers A* 5A 6B 5C 1Misc 3Journal 18Unranked 9

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