| 2026 | CHI | The Perfection Paradox: From Architect to Curator in AI-Assisted API Design. | Mak Ahmad, Andrew Macvean, J. J. Geewax, David R. Karger |
| 2026 | CHI | What does Generative UI mean for HCI Practice? | Sin Lindley, Jack Williams, Yining Cao, Haijun Xia, Elizabeth F. Churchill, Abigail Sellen, Jeffrey Nichols, David R. Karger |
| 2026 | CHI | Degraded Data in Nonprofit Homebrew Databases. | Amy Voida, Ellie Harmon, Temidayo Olorunsogo, David R. Karger |
| 2025 | UIST | Graffiti: Enabling an Ecosystem of Personalized and Interoperable Social Applications. | Theia Henderson, David R. Karger, David D. Clark |
| 2024 | CHI | AI-Enhanced API Design: A New Paradigm in Usability and Efficiency. | Mak Ahmad, Andrew Macvean, David R. Karger, Kwan-Liu Ma |
| 2024 | CHI | A Browser Extension for in-place Signaling and Assessment of Misinformation. | Farnaz Jahanbakhsh, David R. Karger |
| 2024 | CHI | Mitigating Barriers to Public Social Interaction with Meronymous Communication. | Nouran Soliman, Hyeonsu B. Kang, Matthew Latzke, Jonathan Bragg, Joseph Chee Chang, Amy Xian Zhang, David R. Karger |
| 2024 | CSCW | The Future of Research on Social Technologies. | Sarita Schoenebeck, Motahhare Eslami, Eric Gilbert, Karrie Karahalios, David R. Karger |
| 2024 | ICSE | API Governance at Scale. | Mak Ahmad, J. J. Geewax, Andrew Macvean, David R. Karger, Kwan-Liu Ma |
| 2022 | EDM | #lets-discuss: Analyzing Student Affect in Course Forums Using Emoji. | Ariel Blobstein, Kobi Gal, David R. Karger, Marc T. Facciotti, Hyunsoo Gloria Kim, Jumana Almahmoud, Kamali Sripathi |
| 2022 | UIST | Wikxhibit: Using HTML and Wikidata to Author Applications that Link Data Across the Web. | Tarfah Alrashed, Lea Verou, David R. Karger |
| 2021 | CSCW | Do We Fix it or Burn it Down? Towards Practicable Critique at CSCW. | Jacob Thebault-Spieker, Stevie Chancellor, Michael Ann DeVito, Niloufar Salehi, Alex Leavitt, David R. Karger, Katta Spiel |
| 2021 | LAK | Seeding Course Forums using the Teacher-in-the-Loop. | Einat Shusterman, Hyunsoo Gloria Kim, Marc T. Facciotti, Michele Igo, Kamali Sripathi, David R. Karger, Avi Segal, Kobi Gal |
| 2021 | UIST | Shapir: Standardizing and Democratizing Access to Web APIs. | Tarfah Alrashed, Lea Verou, David R. Karger |
| 2021 | UIST | MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records. | Luke S. Murray, Divya Gopinath, Monica Agrawal, Steven Horng, David A. Sontag, David R. Karger |
| 2020 | CHI | ScrAPIr: Making Web Data APIs Accessible to End Users. | Tarfah Alrashed, Jumana Almahmoud, Amy X. Zhang, David R. Karger |
| 2020 | CHI | Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence. | Midas Nouwens, Ilaria Liccardi, Michael Veale, David R. Karger, Lalana Kagal |
| 2020 | CSCW | A System for Interleaving Discussion and Summarization in Collaborative Document Writing. | Sunny Tian, Amy X. Zhang, David R. Karger |
| 2020 | LAK | #Confused and beyond: detecting confusion in course forums using students' hashtags. | Shay A. Geller, Nicholas Hoernle, Kobi Gal, Avi Segal, Amy X. Zhang, David R. Karger, Marc T. Facciotti, Michele Igo |
| 2020 | STOC | A phase transition and a quadratic time unbiased estimator for network reliability. | David R. Karger |
| 2019 | CHI | Opportunities for Automating Email Processing: A Need-Finding Study. | Soya Park, Amy X. Zhang, Luke S. Murray, David R. Karger |
| 2018 | CHI | Squadbox: A Tool to Combat Email Harassment Using Friendsourced Moderation. | Kaitlin Mahar, Amy X. Zhang, David R. Karger |
| 2018 | CHI | Squadbox: A Tool To Combat Online Harassment Using Friendsourced Moderation. | Kaitlin Mahar, Amy X. Zhang, David R. Karger |
| 2018 | WWW | A Structured Response to Misinformation: Defining and Annotating Credibility Indicators in News Articles. | Amy X. Zhang, Aditya Ranganathan, Sarah Emlen Metz, Scott Appling, Connie Moon Sehat, Norman Gilmore, Nick B. Adams, Emmanuel Vincent, Jennifer Lee, Martin Robbins, Ed Bice, Sandro Hawke, David R. Karger, An Xiao Mina |
| 2018 | UIST | Post-literate Programming: Linking Discussion and Code in Software Development Teams. | Soya Park, Amy X. Zhang, David R. Karger |
| 2018 | UIST | Extending a Reactive Expression Language with Data Update Actions for End-User Application Authoring. | Lea Verou, Tarfah Alrashed, David R. Karger |
| 2017 | CSCW | Wikum: Bridging Discussion Forums and Wikis Using Recursive Summarization. | Amy X. Zhang, Lea Verou, David R. Karger |
| 2017 | FOCS | Faster (and Still Pretty Simple) Unbiased Estimators for Network (Un)reliability. | David R. Karger |
| 2017 | SODA | Random Contractions and Sampling for Hypergraph and Hedge Connectivity. | Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi |
| 2016 | CSCW | Opportunities and Challenges Around a Tool for Social and Public Web Activity Tracking. | Amy X. Zhang, Joshua Blum, David R. Karger |
| 2016 | CSCW | Confer: A Conference Recommendation and Meetup Tool. | Amy X. Zhang, Anant P. Bhardwaj, David R. Karger |
| 2016 | CSCW | Eyebrowse: Selective and Public Web Activity Sharing. | Amy X. Zhang, David R. Karger, Joshua Blum |
| 2016 | FOCS | A Fast and Simple Unbiased Estimator for Network (Un)reliability. | David R. Karger |
| 2016 | SIGMOD | Expressive Query Construction through Direct Manipulation of Nested Relational Results. | Eirik Bakke, David R. Karger |
| 2016 | STOC | Enumerating parametric global minimum cuts by random interleaving. | David R. Karger |
| 2016 | UIST | Mavo: Creating Interactive Data-Driven Web Applications by Authoring HTML. | Lea Verou, Amy X. Zhang, David R. Karger |
| 2015 | CHI | Mailing Lists: Why Are They Still Here, What's Wrong With Them, and How Can We Fix Them? | Amy X. Zhang, Mark S. Ackerman, David R. Karger |
| 2015 | RecSys | Kibitz: End-to-End Recommendation System Builder. | Quanquan C. Liu, David R. Karger |
| 2014 | CHI | End-users publishing structured information on the web: an observational study of what, why, and how. | Edward Benson, David R. Karger |
| 2014 | HCOMP | Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling. | Anant P. Bhardwaj, Juho Kim, Steven Dow, David R. Karger, Sam Madden, Rob Miller, Haoqi Zhang |
| 2014 | UIST | Spreadsheet driven web applications. | Edward Benson, Amy X. Zhang, David R. Karger |
| 2013 | HCOMP | Cobi: Community-Informed Conference Scheduling. | Juho Kim, Haoqi Zhang, Paul Andr, Lydia B. Chilton, Anant P. Bhardwaj, David R. Karger, Steven P. Dow, Robert C. Miller |
| 2013 | WWW | Cascading tree sheets and recombinant HTML: better encapsulation and retargeting of web content. | Edward Benson, David R. Karger |
| 2013 | SIGMETRICS | Efficient crowdsourcing for multi-class labeling. | David R. Karger, Sewoong Oh, Devavrat Shah |
| 2012 | CHI | Reject me: peer review and SIGCHI. | Michael S. Bernstein, Dan Cosley, Carl DiSalvo, Sanjay Kairam, David R. Karger, Travis Kriplean, Cliff Lampe, Wendy E. Mackay, Loren G. Terveen, Jacob O. Wobbrock, Sarita Yardi |
| 2012 | CHI | Successful classroom deployment of a social document annotation system. | Sacha Zyto, David R. Karger, Mark S. Ackerman, Sanjoy Mahajan |
| 2012 | CSCW | Tie strength in question & answer on social network sites. | Katrina Panovich, Rob Miller, David R. Karger |
| 2011 | CHI | A spreadsheet-based user interface for managing plural relationships in structured data. | Eirik Bakke, David R. Karger, Rob Miller |
| 2011 | CHI | Finders/keepers: a longitudinal study of people managing information scraps in a micro-note tool. | Max Van Kleek, Wolfe Styke, m. c. schraefel, David R. Karger |
| 2011 | CHI | Twitinfo: aggregating and visualizing microblogs for event exploration. | Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller |
| 2011 | CIKM | Creating user interfaces that entice people to manage better information. | David R. Karger |
| 2011 | PODC | Faster information dissemination in dynamic networks via network coding. | Bernhard Haeupler, David R. Karger |
| 2011 | SIGMOD | Tweets as data: demonstration of TweeQL and Twitinfo. | Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller |
| 2011 | SIGMOD | Demonstration of Qurk: a query processor for humanoperators. | Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller |
| 2011 | UIST | Crowds in two seconds: enabling realtime crowd-powered interfaces. | Michael S. Bernstein, Joel Brandt, Robert C. Miller, David R. Karger |
| 2010 | CHI | Enhancing directed content sharing on the web. | Michael S. Bernstein, Adam Marcus, David R. Karger, Robert C. Miller |
| 2010 | CHI | Eyebrowse: real-time web activity sharing and visualization. | Max Van Kleek, Brennan Moore, Christina Xu, David R. Karger |
| 2010 | WWW | Talking about data: sharing richly structured information through blogs and wikis. | Edward Benson, Adam Marcus, Fabian Howahl, David R. Karger |
| 2010 | WWW | Sync kit: a persistent client-side database caching toolkit for data intensive websites. | Edward Benson, Adam Marcus, David R. Karger, Samuel Madden |
| 2010 | WWW | Atomate it! end-user context-sensitive automation using heterogeneous information sources on the web. | Max Van Kleek, Brennan Moore, David R. Karger, Paul Andr, m. c. schraefel |
| 2010 | UIST | Soylent: a word processor with a crowd inside. | Michael S. Bernstein, Greg Little, Robert C. Miller, Bjrn Hartmann, Mark S. Ackerman, David R. Karger, David Crowell, Katrina Panovich |
| 2009 | CHI | Note to self: examining personal information keeping in a lightweight note-taking tool. | Max Van Kleek, Michael S. Bernstein, Katrina Panovich, Gregory G. Vargas, David R. Karger, Monica M. C. Schraefel |
| 2009 | CoNEXT | Scaling all-pairs overlay routing. | David A. Sontag, Yang Zhang, Amar Phanishayee, David G. Andersen, David R. Karger |
| 2009 | NAACL | Global Models of Document Structure using Latent Permutations. | Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger |
| 2009 | SIGIR | Watching Through the Web: Building Personal Activity and Context-Aware Interfaces using Web Activity Streams. | Max Van Kleek, David R. Karger, m. c. schraefel |
| 2009 | SODA | A near-linear time algorithm for constructing a cactus representation of minimum cuts. | David R. Karger, Debmalya Panigrahi |
| 2009 | STOC | A nearly optimal oracle for avoiding failed vertices and edges. | Aaron Bernstein, David R. Karger |
| 2009 | UIST | The web page as a WYSIWYG end-user customizable database-backed information management application. | David R. Karger, Scott Ostler, Ryan Lee |
| 2008 | AAAI | Route Planning under Uncertainty: The Canadian Traveller Problem. | Evdokia Nikolova, David R. Karger |
| 2008 | OOPSLA | Understanding code architectures via interactive exploration and layout of layered diagrams. | Vineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger |
| 2008 | OOPSLA | Understanding code architectures via interactive exploration and layout of layered diagrams. | Vineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger |
| 2008 | SODA | Improved distance sensitivity oracles via random sampling. | Aaron Bernstein, David R. Karger |
| 2008 | UIST | Inky: a sloppy command line for the web with rich visual feedback. | Robert C. Miller, Victoria H. Chou, Michael S. Bernstein, Greg Little, Max Van Kleek, David R. Karger, m. c. schraefel |
| 2008 | SPAA | Improved approximations for multiprocessor scheduling under uncertainty. | Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott |
| 2007 | CHI | Management of personal information scraps. | Michael S. Bernstein, Max Van Kleek, m. c. schraefel, David R. Karger |
| 2007 | NAACL | Randomized Decoding for Selection-and-Ordering Problems. | Pawan Deshpande, Regina Barzilay, David R. Karger |
| 2007 | WWW | Exhibit: lightweight structured data publishing. | David F. Huynh, David R. Karger, Robert C. Miller |
| 2007 | WWW | U-REST: an unsupervised record extraction system. | Yuan Kui Shen, David R. Karger |
| 2007 | SODA | Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. | David R. Karger, Krzysztof Onak |
| 2007 | UIST | Gui --- phooey!: the case for text input. | Max Van Kleek, Michael S. Bernstein, David R. Karger, m. c. schraefel |
| 2006 | NSDI | Distributed Quota Enforcement for Spam Control. | Michael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David R. Karger, Scott Shenker |
| 2006 | SIGIR | Less is more: probabilistic models for retrieving fewer relevant documents. | Harr Chen, David R. Karger |
| 2006 | SODA | The complexity of matrix completion. | Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin |
| 2006 | SIGCOMM | DDoS defense by offense. | Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker |
| 2006 | UIST | Enabling web browsers to augment web sites' filtering and sorting functionalities. | David F. Huynh, Robert C. Miller, David R. Karger |
| 2005 | CIDR | Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data. | David R. Karger, Karun Bakshi, David Huynh, Dennis Quan, Vineet Sinha |
| 2005 | OOPSLA | Incremental exploratory visualization of relationships in large codebases for program comprehension. | Vineet Sinha, Rob Miller, David R. Karger |
| 2005 | OOPSLA | Incremental exploratory visualization of relationships in large codebases for program comprehension. | Vineet Sinha, Rob Miller, David R. Karger |
| 2005 | PODC | Brief announcement: on the expected overpayment of VCG mechanisms in large networks. | David R. Karger, Evdokia Nikolova |
| 2005 | WWW | Thresher: automating the unwrapping of semantic content from the World Wide Web. | Andrew W. Hogue, David R. Karger |
| 2005 | SIGMOD | Magnet: Supporting Navigation in Semistructured Data Environments. | Vineet Sinha, David R. Karger |
| 2005 | SODA | Deterministic network coding by matrix completion. | Nicholas J. A. Harvey, David R. Karger, Kazuo Murota |
| 2004 | CHI | Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information. | David R. Karger, Dennis Quan |
| 2004 | CHI | Collections: flexible, essential tools for information management. | David R. Karger, Dennis Quan |
| 2004 | CHI | The perfect search engine is not enough: a study of orienteering behavior in directed search. | Jaime Teevan, Christine Alvarado, Mark S. Ackerman, David R. Karger |
| 2004 | ISIT | Byzantine modification detection in multicast networks using randomized network coding. | Tracey Ho, Ben Leong, Ralf Koetter, Muriel Mdard, Michelle Effros, David R. Karger |
| 2004 | WWW | How to make a semantic web browser. | Dennis Quan, David R. Karger |
| 2004 | WWW | Using urls and table layout for web classification tasks. | Lawrence Kai Shih, David R. Karger |
| 2004 | SODA | On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. | Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni |
| 2004 | SPAA | Simple efficient load balancing algorithms for peer-to-peer systems. | David R. Karger, Matthias Ruhl |
| 2003 | CHI | The role of context in question answering systems. | Jimmy Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger |
| 2003 | FOCS | Approximation Algorithms for Orienteering and Discounted-Reward TSP. | Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff |
| 2003 | ICML | Tackling the Poor Assumptions of Naive Bayes Text Classifiers. | Jason D. M. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger |
| 2003 | ICML | Text Bundling: Statistics Based Data-Reduction. | Lawrence Shih, Jason D. M. Rennie, Yu-Han Chang, David R. Karger |
| 2003 | Interact | What Makes a Good Answer? The Role of Context in Question Answering. | Jimmy Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger |
| 2003 | Interact | User Interfaces for Supporting Multiple Categorization. | Dennis Quan, Karun Bakshi, David Huynh, David R. Karger |
| 2003 | IUI | Haystack: a platform for creating, organizing and visualizing semistructured information. | David Huynh, David R. Karger, Dennis Quan, Vineet Sinha |
| 2003 | IUI | Sticky notes for the semantic web. | David R. Karger, Boris Katz, Jimmy Lin, Dennis Quan |
| 2003 | WWW | User Interaction Experience for Semantic Web Information. | David Huynh, Dennis Quan, David R. Karger |
| 2003 | WWW | A Unified Abstraction for Messaging on the Semantic Web. | Dennis Quan, Karun Bakshi, David R. Karger |
| 2003 | WWW | Haystack: A Platform for Authoring End User Semantic Web Applications. | Dennis Quan, David Huynh, David R. Karger |
| 2003 | WWW | Assisted Browsing for Semistructured Data. | Vineet Sinha, David R. Karger, David Huynh |
| 2003 | SIGIR | Empirical development of an exponential probabilistic model for text retrieval: using textual analysis to build a better model. | Jaime Teevan, David R. Karger |
| 2003 | UIST | User interface continuations. | Dennis Quan, David Huynh, David R. Karger, Robert C. Miller |
| 2002 | FOCS | Decoding Turbo-Like Codes via Linear Programming. | Jon Feldman, David R. Karger |
| 2002 | PODC | Analysis of the evolution of peer-to-peer systems. | David Liben-Nowell, Hari Balakrishnan, David R. Karger |
| 2002 | STOC | Random sampling in residual graphs. | David R. Karger, Matthew S. Levine |
| 2002 | STOC | Finding nearest neighbors in growth-restricted metrics. | David R. Karger, Matthias Ruhl |
| 2001 | HotOS | Building peer-to-peer systems with Chord, a distributed lookup service. | Frank Dabek, Emma Brunskill, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica, Hari Balakrishnan |
| 2001 | SODA | Parallel processor scheduling with delay constraints. | Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl |
| 2001 | SODA | Learning Markov networks: maximum bounded tree-width graphs. | David R. Karger, Nathan Srebro |
| 2001 | SIGCOMM | Chord: A scalable peer-to-peer lookup service for internet applications. | Ion Stoica, Robert Morris, David R. Karger, M. Frans Kaashoek, Hari Balakrishnan |
| 2001 | SOSP | Wide-Area Cooperative Storage with CFS. | Frank Dabek, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica |
| 2000 | FOCS | Building Steiner Trees with Incomplete Global Knowledge. | David R. Karger, Maria Minkoff |
| 2000 | MOBICOM | A scalable location service for geographic ad hoc routing. | Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris |
| 1999 | CIKM | Haystack: Per-User Information Environments. | Eytan Adar, David R. Karger, Lynn Andrea Stein |
| 1999 | FOCS | Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
| 1999 | STOC | Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. | David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young |
| 1998 | ESA | Techniques for Scheduling with Rejection. | Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein |
| 1998 | SODA | A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. | Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn |
| 1998 | SODA | Augmenting Undirected Edge Connectivity in (n | Andrs A. Benczr, David R. Karger |
| 1998 | SODA | Better Random Sampling Algorithms for Flows in Undirected Graphs. | David R. Karger |
| 1998 | STOC | Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. | David R. Karger, Matthew S. Levine |
| 1997 | PLDI | Near-optimal Intraprocedural Branch Alignment. | Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith |
| 1997 | SODA | Experimental Study of Minimum Cut Algorithms. | Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein |
| 1997 | SODA | Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability. | David R. Karger, Ray P. Tai |
| 1997 | STOC | Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs. | David R. Karger |
| 1997 | STOC | Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. | David R. Karger, Eric P. Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin |
| 1996 | STOC | Approximating | Andrs A. Benczr, David R. Karger |
| 1996 | STOC | Minimum Cuts in Near-Linear Time. | David R. Karger |
| 1995 | STOC | Polynomial time approximation schemes for dense instances of | Sanjeev Arora, David R. Karger, Marek Karpinski |
| 1995 | STOC | A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. | David R. Karger |
| 1995 | STOC | Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. | David R. Karger, Serge A. Plotkin |
| 1994 | FOCS | (De)randomized Construction of Small Sample Spaces in \calNC | David R. Karger, Daphne Koller |
| 1994 | FOCS | Approximate Graph Coloring by Semidefinite Programming | David R. Karger, Rajeev Motwani, Madhu Sudan |
| 1994 | SODA | Using Randomized Sparsification to Approximate Minimum Cuts. | David R. Karger |
| 1994 | SODA | A Better Algorithm for an Ancient Scheduling Problem. | David R. Karger, Steven J. Phillips, Eric Torng |
| 1994 | STOC | Random sampling in cut, flow, and network design problems. | David R. Karger |
| 1994 | STOC | Derandomization through approximation: an | David R. Karger, Rajeev Motwani |
| 1994 | SPAA | Job Scheduling in Rings. | Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein |
| 1993 | FOCS | Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees | David R. Karger |
| 1993 | SIGIR | Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections. | Douglas R. Cutting, David R. Karger, Jan O. Pedersen |
| 1993 | SODA | Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. | David R. Karger |
| 1993 | STOC | An O~(n | David R. Karger, Clifford Stein |
| 1993 | WADS | On Approximating the Longest Path in a Graph (Preliminary Version). | David R. Karger, Rajeev Motwani, G. D. S. Ramkumar |
| 1992 | SIGIR | Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. | Douglas R. Cutting, Jan O. Pedersen, David R. Karger, John W. Tukey |
| 1992 | SPAA | Fast Connected Components Algorithms for the EREW PRAM. | David R. Karger, Noam Nisan, Michal Parnas |
| 1991 | FOCS | Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths | David R. Karger, Daphne Koller, Steven J. Phillips |