I'm a professor in
the Department of
Computer Science at Carleton
College. My interests are focused on computational social
sciences, particularly the structure and evolution of social networks
and computational modeling of spoken-word recognition. I'm also
generally interested in the application of theoretical computer
science to problems in a variety of other areas, within and beyond
computer science; I've worked on problems in computational biology,
complexity of games, and peer-to-peer systems.
Other interests, just because:
crossword puzzles (solving and writing),
Eddie From Ohio,
The Girl Who Never Read Noam Chomsky,
the Magnetic Fields,
someone who's learned a few of my tricks),
web pages that look like they were built in 1996.
A textbook: Connecting Discrete Mathematics and Computer Science
I've written a textbook for computer science students learning discrete math.
I'm working on a revised edition, which will be out before too long. In the meantime, you can find an electronic pre-publication version of the text at the above link. I'd be delighted by comments, corrections, and suggestions.
Summer 2022 Teaching
- History of Computing in England (off-campus studies program)
CS 301 History of Computing; CS 341 Cryptography; IDSC 141 Turing, Gender & Computing; HIST 145 World War II History.
- Summer 2022 program is planned to run from June 2022 through late August 2022.
- Those who applied for the cancelled Summer 2021 program have priority for the Summer 2022 program.
Fall 2021 Teaching:
- CS 111 (Intro CS), 1A.
- CS 252 (Algorithms), 3A.
- Fall 2021 office hours (generally outdoors when the weather's good, or on Zoom when it's not): 1:00–2:30pm Mondays (except midterm break), 3:00–4:00pm Wednesdays, and 2A Fridays. Please feel free to get in touch with me via email to set up an appointment for other times if those don't work for you.
- Previous courses.
- Recent papers:
- Patty Commins, David Liben-Nowell, Tina Liu, Kiran Tomlinson. Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions. Combinatorial Pattern Matching 2020 (CPM'20) June 2020.
David Liben-Nowell, Julia Strand, Alexa Sharp, Tom Wexler, Kevin Woods.
The Danger of Testing by Selecting Controlled Subsets, with Applications to Spoken-Word Recognition.
Journal of Cognition, January 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 2018.
Justin Cheng, Jon Kleinberg, Jure Leskovec, David Liben-Nowell, Bogdan State, Karthik Subbian, Lada Adamic.
Do Diffusion Protocols Govern Cascade Growth? ICWSM 2018.
- Complete list of publications by topic or by year.
Letters of Recommendation:
If you'd like me to write a letter of recommendation for you,
please read and follow these
- Q: Hey you! What should I call you?
A: "David" will do quite nicely, thank you very much. "Dave"
is a perfectly fine name, but Dave ain't me. (Thanks to Charles
Leiserson for the FAQ idea.)
- Q: Hey you! I'd rather call you Professor/Doctor
Liben-Nowell. How is that pronounced?
A: It's pronounced many different ways, but the correct one
rhymes with "ribbon towel."
Department of Computer Science
One North College St.
Northfield, MN 55057
Voice: +1 507 222 4679|
Fax: +1 507 222 4312
Email: "dln" concatenated with "@carleton" and then ".edu".
(For personal email, please use "dlib" concatenated with "ennowell@" and then "gmail.com".)
Last updated: 1 September 2021.