David R. Karger

306 papers A* 102A 16B 14Misc 6Journal 106Unranked 60

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Degraded Data in Nonprofit Homebrew Databases. CHI Amy Voida, Ellie Harmon, Temidayo Olorunsogo, David R. Karger
2026	—	`conf`	The Perfection Paradox: From Architect to Curator in AI-Assisted API Design. CHI Extended Abstracts Mak Ahmad, Andrew Macvean, J. J. Geewax, David R. Karger
2026	J	`jnl`	The Perfection Paradox: From Architect to Curator in AI-Assisted API Design. CoRR Mak Ahmad, Andrew Macvean, J. J. Geewax, David R. Karger
2026	—	`conf`	What does Generative UI mean for HCI Practice? CHI Extended Abstracts Siân Lindley, Jack Williams, Yining Cao, Haijun Xia, Elizabeth F. Churchill, Abigail Sellen, Jeffrey Nichols, David R. Karger
2025	J	`jnl`	#let's-discuss: Analyzing Students' Use of Emoji when Interacting with Course Readings. Int. J. Artif. Intell. Educ. Ariel Blobstein, Marc T. Facciotti, Michele Igo, David R. Karger, Prerna Ravi, Kamali Sripathi, Kobi Gal
2025	J	`jnl`	Enhancing User Engagement in Large-Scale Social Annotation Platforms: Community-Based Design Interventions and Implications for Large Language Models (LLMs). CoRR Jumana Almahmoud, Marc T. Facciotti, Michele Igo, Kamali Sripathi, David R. Karger
2025	A*	`conf`	Graffiti: Enabling an Ecosystem of Personalized and Interoperable Social Applications. UIST Theia Henderson, David R. Karger, David D. Clark
2025	J	`jnl`	Graffiti: Enabling an Ecosystem of Personalized and Interoperable Social Applications. CoRR Theia Henderson, David R. Karger, David D. Clark
2025	J	`jnl`	How Adding Metacognitive Requirements in Support of AI Feedback in Practice Exams Transforms Student Learning Behaviors. CoRR Mak Ahmad, Prerna Ravi, David R. Karger, Marc T. Facciotti
2024	J	`jnl`	"How fancy you are to make us use your fancy tool": Coordinating Individuals' Tool Preference over Group Boundaries. Proc. ACM Hum. Comput. Interact. Qianqia (queenie) Zhang, Soya Park, Michael J. Muller, David R. Karger
2024	J	`jnl`	"I Really Need Your Help with This Work...": A System for Navigating the Tricky Terrain of Managing Up by Leveraging One's Motivation to Get Things Done. ACM Trans. Comput. Hum. Interact. Soya Park, Stuti Vishwabhan, Michael J. Muller, David R. Karger
2024	A*	`conf`	A Browser Extension for in-place Signaling and Assessment of Misinformation. CHI Farnaz Jahanbakhsh, David R. Karger
2024	J	`jnl`	A Browser Extension for in-place Signaling and Assessment of Misinformation. CoRR Farnaz Jahanbakhsh, David R. Karger
2024	—	`conf`	AI-Enhanced API Design: A New Paradigm in Usability and Efficiency. CHI Extended Abstracts Mak Ahmad, Andrew Macvean, David R. Karger, Kwan-Liu Ma
2024	—	`conf`	API Governance at Scale. ICSE-SEIP Mak Ahmad, J. J. Geewax, Andrew Macvean, David R. Karger, Kwan-Liu Ma
2024	J	`jnl`	Form-From: A Design Space of Social Media Systems. CoRR Amy X. Zhang, Michael S. Bernstein, David R. Karger, Mark S. Ackerman
2024	J	`jnl`	Form-From: A Design Space of Social Media Systems. Proc. ACM Hum. Comput. Interact. Amy X. Zhang, Michael S. Bernstein, David R. Karger, Mark S. Ackerman
2024	J	`jnl`	Machine learning to predict notes for chart review in the oncology setting: a proof of concept strategy for improving clinician note-writing. J. Am. Medical Informatics Assoc. Sharon Jiang, Barbara D. Lam, Monica Agrawal, Shannon Shen, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag
2024	A*	`conf`	Mitigating Barriers to Public Social Interaction with Meronymous Communication. CHI Nouran Soliman, Hyeonsu B. Kang, Matthew Latzke, Jonathan Bragg, Joseph Chee Chang, Amy Xian Zhang, David R. Karger
2024	J	`jnl`	Mitigating Barriers to Public Social Interaction with Meronymous Communication. CoRR Nouran Soliman, Hyeonsu B. Kang, Matthew Latzke, Jonathan Bragg, Joseph Chee Chang, Amy X. Zhang, David R. Karger
2024	—	`conf`	The Future of Research on Social Technologies. CSCW Companion Sarita Schoenebeck, Motahhare Eslami, Eric Gilbert, Karrie Karahalios, David R. Karger
2024	J	`jnl`	The Future of Research on Social Technologies: CCC Workshop Visioning Report. CoRR Motahhare Eslami, Eric Gilbert, Sarita Schoenebeck, Eric P. S. Baumer, Eshwar Chandrasekharan, Michelle De Mooy, Karrie Karahalios, David R. Karger, Tressie McMillan Cottom, Andrés Monroy-Hernández, Loren Terveen, John Wihbey
2024	J	`jnl`	Who2chat: A Social Networking System for Academic Researchers in Virtual Social Hours Enabling Coordinating, Overcoming Barriers and Social Signaling. Proc. ACM Hum. Comput. Interact. Soya Park, Jaeyoon Song, David R. Karger, Thomas W. Malone
2023	—	`conf`	Conceptualizing Machine Learning for Dynamic Information Retrieval of Electronic Health Record Notes. MLHC Sharon Jiang, Shannon Shen, Monica Agrawal, Barbara D. Lam, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag
2023	J	`jnl`	Conceptualizing Machine Learning for Dynamic Information Retrieval of Electronic Health Record Notes. CoRR Sharon Jiang, Shannon Shen, Monica Agrawal, Barbara D. Lam, Nicholas Kurtzman, Steven Horng, David R. Karger, David A. Sontag
2023	J	`jnl`	Vizdat: A Technology Probe to Understand the Space of Discussion Around Data Visualization on Reddit. Proc. ACM Hum. Comput. Interact. Jumana Almahmoud, David R. Karger
2022	B	`conf`	#lets-discuss: Analyzing Student Affect in Course Forums Using Emoji. EDM Ariel Blobstein, Kobi Gal, David R. Karger, Marc T. Facciotti, Hyunsoo Gloria Kim, Jumana Almahmoud, Kamali Sripathi
2022	J	`jnl`	Designing for Engaging with News using Moral Framing towards Bridging Ideological Divides. Proc. ACM Hum. Comput. Interact. Jessica Wang, Amy X. Zhang, David R. Karger
2022	J	`jnl`	Leveraging Structured Trusted-Peer Assessments to Combat Misinformation. Proc. ACM Hum. Comput. Interact. Farnaz Jahanbakhsh, Amy X. Zhang, David R. Karger
2022	J	`jnl`	Our Browser Extension Lets Readers Change the Headlines on News Articles, and You Won't Believe What They Did! Proc. ACM Hum. Comput. Interact. Farnaz Jahanbakhsh, Amy X. Zhang, Karrie Karahalios, David R. Karger
2022	J	`jnl`	Spotlights: Designs for Directing Learners' Attention in a Large-Scale Social Annotation Platform. Proc. ACM Hum. Comput. Interact. Jumana Almahmoud, Farnaz Jahanbakhsh, Marc T. Facciotti, Michele Igo, Kamali Sripathi, Kobi Gal, David R. Karger
2022	J	`jnl`	The effect of in-person conferences on the diffusion of ideas. CoRR Misha Teplitskiy, Soya Park, Neil Thompson, David R. Karger
2022	A*	`conf`	Wikxhibit: Using HTML and Wikidata to Author Applications that Link Data Across the Web. UIST Tarfah Alrashed, Lea Verou, David R. Karger
2021	—	`conf`	Do We Fix it or Burn it Down? Towards Practicable Critique at CSCW. CSCW Companion Jacob Thebault-Spieker, Stevie Chancellor, Michael Ann DeVito, Niloufar Salehi, Alex Leavitt, David R. Karger, Katta Spiel
2021	J	`jnl`	Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media. CoRR Farnaz Jahanbakhsh, Amy X. Zhang, Adam J. Berinsky, Gordon Pennycook, David G. Rand, David R. Karger
2021	J	`jnl`	Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media. Proc. ACM Hum. Comput. Interact. Farnaz Jahanbakhsh, Amy X. Zhang, Adam J. Berinsky, Gordon Pennycook, David G. Rand, David R. Karger
2021	A*	`conf`	MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records. UIST Luke S. Murray, Divya Gopinath, Monica Agrawal, Steven Horng, David A. Sontag, David R. Karger
2021	J	`jnl`	MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records. CoRR Luke S. Murray, Divya Gopinath, Monica Agrawal, Steven Horng, David A. Sontag, David R. Karger
2021	J	`jnl`	New Methods for Confusion Detection in Course Forums: Student, Teacher, and Machine. IEEE Trans. Learn. Technol. Shay A. Geller, Kobi Gal, Avi Segal, Kamali Sripathi, Hyunsoo Gloria Kim, Marc T. Facciotti, Michele Igo, Nicholas Hoernle, David R. Karger
2021	J	`jnl`	Pano: Engaging with News using Moral Framing towards Bridging Ideological Divides. CoRR Jessica Wang, Amy X. Zhang, David R. Karger
2021	—	`conf`	Recursive Random Contraction Revisited. SOSA David R. Karger, David P. Williamson
2021	A	`conf`	Seeding Course Forums using the Teacher-in-the-Loop. LAK Einat Shusterman, Hyunsoo Gloria Kim, Marc T. Facciotti, Michele Igo, Kamali Sripathi, David R. Karger, Avi Segal, Kobi Gal
2021	A*	`conf`	Shapir: Standardizing and Democratizing Access to Web APIs. UIST Tarfah Alrashed, Lea Verou, David R. Karger
2020	A	`conf`	#Confused and beyond: detecting confusion in course forums using students' hashtags. LAK Shay A. Geller, Nicholas Hoernle, Kobi Gal, Avi Segal, Amy X. Zhang, David R. Karger, Marc T. Facciotti, Michele Igo
2020	—	`conf`	A System for Interleaving Discussion and Summarization in Collaborative Document Writing. CSCW Companion Sunny Tian, Amy X. Zhang, David R. Karger
2020	J	`jnl`	A System for Interleaving Discussion and Summarization in Online Collaboration. CoRR Sunny Tian, Amy X. Zhang, David R. Karger
2020	J	`jnl`	A System for Interleaving Discussion and Summarization in Online Collaboration. Proc. ACM Hum. Comput. Interact. Sunny Tian, Amy X. Zhang, David R. Karger
2020	J	`jnl`	A benchmark for end-user structured data exploration and search user interfaces. J. Web Semant. Roberto García, Rosa Gil, Eirik Bakke, David R. Karger
2020	A*	`conf`	A phase transition and a quadratic time unbiased estimator for network reliability. STOC David R. Karger
2020	J	`jnl`	ARDA: Automatic Relational Data Augmentation for Machine Learning. CoRR Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, David R. Karger
2020	J	`jnl`	ARDA: Automatic Relational Data Augmentation for Machine Learning. Proc. VLDB Endow. Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, David R. Karger
2020	A*	`conf`	Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence. CHI Midas Nouwens, Ilaria Liccardi, Michael Veale, David R. Karger, Lalana Kagal
2020	J	`jnl`	Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence. CoRR Midas Nouwens, Ilaria Liccardi, Michael Veale, David R. Karger, Lalana Kagal
2020	—	`conf`	Fast, Structured Clinical Documentation via Contextual Autocomplete. MLHC Divya Gopinath, Monica Agrawal, Luke S. Murray, Steven Horng, David R. Karger, David A. Sontag
2020	J	`jnl`	Fast, Structured Clinical Documentation via Contextual Autocomplete. CoRR Divya Gopinath, Monica Agrawal, Luke S. Murray, Steven Horng, David R. Karger, David A. Sontag
2020	J	`jnl`	Recursive Random Contraction Revisited. CoRR David R. Karger, David P. Williamson
2020	A*	`conf`	ScrAPIr: Making Web Data APIs Accessible to End Users. CHI Tarfah Alrashed, Jumana Almahmoud, Amy X. Zhang, David R. Karger
2019	A*	`conf`	Opportunities for Automating Email Processing: A Need-Finding Study. CHI Soya Park, Amy X. Zhang, Luke S. Murray, David R. Karger
2018	—	`conf`	A Structured Response to Misinformation: Defining and Annotating Credibility Indicators in News Articles. WWW (Companion Volume) 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	B	`conf`	Classifying and visualizing students' cognitive engagement in course readings. L@S Eran Yogev, Kobi Gal, David R. Karger, Marc T. Facciotti, Michele Igo
2018	J	`jnl`	Deliberation and Resolution on Wikipedia: A Case Study of Requests for Comments. Proc. ACM Hum. Comput. Interact. Jane Im, Amy X. Zhang, Christopher J. Schilling, David R. Karger
2018	A*	`conf`	Extending a Reactive Expression Language with Data Update Actions for End-User Application Authoring. UIST Lea Verou, Tarfah Alrashed, David R. Karger
2018	—	`conf`	Post-literate Programming: Linking Discussion and Code in Software Development Teams. UIST (Adjunct Volume) Soya Park, Amy X. Zhang, David R. Karger
2018	—	`conf`	Squadbox: A Tool To Combat Online Harassment Using Friendsourced Moderation. CHI Extended Abstracts Kaitlin Mahar, Amy X. Zhang, David R. Karger
2018	A*	`conf`	Squadbox: A Tool to Combat Email Harassment Using Friendsourced Moderation. CHI Kaitlin Mahar, Amy X. Zhang, David R. Karger
2017	A*	`conf`	Faster (and Still Pretty Simple) Unbiased Estimators for Network (Un)reliability. FOCS David R. Karger
2017	J	`jnl`	Matroids Hitting Sets and Unsupervised Dependency Grammar Induction. CoRR Nicholas J. A. Harvey, David R. Karger, Virginia Savova, Leonid Peshkin
2017	A*	`conf`	Random Contractions and Sampling for Hypergraph and Hedge Connectivity. SODA Mohsen Ghaffari, David R. Karger, Debmalya Panigrahi
2017	J	`jnl`	Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. SIGIR Forum Douglas R. Cutting, David R. Karger, Jan O. Pedersen, John W. Tukey
2017	B	`conf`	Using Student Annotated Hashtags and Emojis to Collect Nuanced Affective States. L@S Amy X. Zhang, Michele Igo, Marc T. Facciotti, David R. Karger
2017	A	`conf`	Wikum: Bridging Discussion Forums and Wikis Using Recursive Summarization. CSCW Amy X. Zhang, Lea Verou, David R. Karger
2016	A*	`conf`	A Fast and Simple Unbiased Estimator for Network (Un)reliability. FOCS David R. Karger
2016	—	`conf`	BESDUI: A Benchmark for End-User Structured Data User Interfaces. ISWC (2) Roberto García, Rosa Gil, Juan Manuel Gimeno, Eirik Bakke, David R. Karger
2016	—	`conf`	Confer: A Conference Recommendation and Meetup Tool. CSCW Companion Amy X. Zhang, Anant P. Bhardwaj, David R. Karger
2016	A*	`conf`	Enumerating parametric global minimum cuts by random interleaving. STOC David R. Karger
2016	—	`conf`	Expressive Query Construction through Direct Manipulation of Nested Relational Results. SIGMOD Conference Eirik Bakke, David R. Karger
2016	—	`conf`	Eyebrowse: Selective and Public Web Activity Sharing. CSCW Companion Amy X. Zhang, David R. Karger, Joshua Blum
2016	A*	`conf`	Mavo: Creating Interactive Data-Driven Web Applications by Authoring HTML. UIST Lea Verou, Amy X. Zhang, David R. Karger
2016	A	`conf`	Opportunities and Challenges Around a Tool for Social and Public Web Activity Tracking. CSCW Amy X. Zhang, Joshua Blum, David R. Karger
2015	J	`jnl`	Collaborative Data Analytics with DataHub. Proc. VLDB Endow. Anant P. Bhardwaj, Amol Deshpande, Aaron J. Elmore, David R. Karger, Sam Madden, Aditya G. Parameswaran, Harihar Subramanyam, Eugene Wu, Rebecca Zhang
2015	J	`jnl`	Fast Augmenting Paths by Random Sampling from Residual Graphs. SIAM J. Comput. David R. Karger, Matthew S. Levine
2015	A	`conf`	Kibitz: End-to-End Recommendation System Builder. RecSys Quanquan C. Liu, David R. Karger
2015	A*	`conf`	Mailing Lists: Why Are They Still Here, What's Wrong With Them, and How Can We Fix Them? CHI Amy X. Zhang, Mark S. Ackerman, David R. Karger
2015	J	`jnl`	Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs. SIAM J. Comput. András A. Benczúr, David R. Karger
2015	J	`jnl`	Soylent: a word processor with a crowd inside. Commun. ACM Michael S. Bernstein, Greg Little, Robert C. Miller, Björn Hartmann, Mark S. Ackerman, David R. Karger, David Crowell, Katrina Panovich
2014	B	`conf`	Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling. HCOMP Anant P. Bhardwaj, Juho Kim, Steven Dow, David R. Karger, Sam Madden, Rob Miller, Haoqi Zhang
2014	J	`jnl`	Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling. CoRR Anant P. Bhardwaj, Juho Kim, Steven Dow, David R. Karger, Sam Madden, Rob Miller, Haoqi Zhang
2014	J	`jnl`	Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems. Oper. Res. David R. Karger, Sewoong Oh, Devavrat Shah
2014	J	`jnl`	Content Modeling Using Latent Permutations. CoRR Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger
2014	A*	`conf`	End-users publishing structured information on the web: an observational study of what, why, and how. CHI Edward Benson, David R. Karger
2014	B	`conf`	Improving online class forums by seeding discussions and managing section size. L@S Kelly Miller, Sacha Zyto, David R. Karger, Eric Mazur
2014	A*	`conf`	Spreadsheet driven web applications. UIST Edward Benson, Amy X. Zhang, David R. Karger
2014	J	`jnl`	The Semantic Web and End Users: What's Wrong and How to Fix It. IEEE Internet Comput. David R. Karger
2013	J	`jnl`	Automatic Layout of Structured Hierarchical Reports. IEEE Trans. Vis. Comput. Graph. Eirik Bakke, David R. Karger, Robert C. Miller
2013	A*	`conf`	Cascading tree sheets and recombinant HTML: better encapsulation and retargeting of web content. WWW Edward Benson, David R. Karger
2013	—	`conf`	Cobi: Community-Informed Conference Scheduling. HCOMP (Works in Progress / Demos) Juho Kim, Haoqi Zhang, Paul André, Lydia B. Chilton, Anant P. Bhardwaj, David R. Karger, Steven P. Dow, Robert C. Miller
2013	A*	`conf`	Efficient crowdsourcing for multi-class labeling. SIGMETRICS David R. Karger, Sewoong Oh, Devavrat Shah
2012	J	`jnl`	Analytic Methods for Optimizing Realtime Crowdsourcing CoRR Michael S. Bernstein, David R. Karger, Robert C. Miller, Joel Brandt
2012	J	`jnl`	Counting with the Crowd. Proc. VLDB Endow. Adam Marcus, David R. Karger, Samuel Madden, Rob Miller, Sewoong Oh
2012	—	`conf`	Reject me: peer review and SIGCHI. CHI Extended Abstracts 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	J	`jnl`	Sorting it All Out with Humans in the Loop. Tiny Trans. Comput. Sci. Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Rob Miller
2012	A*	`conf`	Successful classroom deployment of a social document annotation system. CHI Sacha Zyto, David R. Karger, Mark S. Ackerman, Sanjoy Mahajan
2012	A	`conf`	Tie strength in question & answer on social network sites. CSCW Katrina Panovich, Rob Miller, David R. Karger
2011	A*	`conf`	A spreadsheet-based user interface for managing plural relationships in structured data. CHI Eirik Bakke, David R. Karger, Rob Miller
2011	J	`jnl`	Budget-Optimal Task Allocation for Reliable Crowdsourcing Systems CoRR David R. Karger, Sewoong Oh, Devavrat Shah
2011	—	`conf`	Budget-optimal crowdsourcing using low-rank matrix approximations. Allerton David R. Karger, Sewoong Oh, Devavrat Shah
2011	A	`conf`	Creating user interfaces that entice people to manage better information. CIKM David R. Karger
2011	A*	`conf`	Crowds in two seconds: enabling realtime crowd-powered interfaces. UIST Michael S. Bernstein, Joel Brandt, Robert C. Miller, David R. Karger
2011	—	`conf`	Demonstration of Qurk: a query processor for humanoperators. SIGMOD Conference Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller
2011	J	`jnl`	Faster Information Dissemination in Dynamic Networks via Network Coding CoRR Bernhard Haeupler, David R. Karger
2011	A*	`conf`	Faster information dissemination in dynamic networks via network coding. PODC Bernhard Haeupler, David R. Karger
2011	A*	`conf`	Finders/keepers: a longitudinal study of people managing information scraps in a micro-note tool. CHI Max Van Kleek, Wolfe Styke, m. c. schraefel, David R. Karger
2011	J	`jnl`	Human-powered Sorts and Joins CoRR Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller
2011	J	`jnl`	Human-powered Sorts and Joins. Proc. VLDB Endow. Adam Marcus, Eugene Wu, David R. Karger, Samuel Madden, Robert C. Miller
2011	—	`conf`	Iterative Learning for Reliable Crowdsourcing Systems. NIPS David R. Karger, Sewoong Oh, Devavrat Shah
2011	J	`jnl`	Linear-Time Poisson-Disk Patterns CoRR Thouis R. Jones, David R. Karger
2011	J	`jnl`	Linear-Time Poisson-Disk Patterns. J. Graphics, GPU, & Game Tools Thouis R. Jones, David R. Karger
2011	J	`jnl`	Processing and visualizing the data in tweets. SIGMOD Rec. Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller
2011	—	`conf`	Tweets as data: demonstration of TweeQL and Twitinfo. SIGMOD Conference Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller
2011	A*	`conf`	Twitinfo: aggregating and visualizing microblogs for event exploration. CHI Adam Marcus, Michael S. Bernstein, Osama Badar, David R. Karger, Samuel Madden, Robert C. Miller
2010	A*	`conf`	Atomate it! end-user context-sensitive automation using heterogeneous information sources on the web. WWW Max Van Kleek, Brennan Moore, David R. Karger, Paul André, m. c. schraefel
2010	J	`jnl`	Breaking local symmetries can dramatically reduce the length of propositional refutations. Electron. Colloquium Comput. Complex. Shir Ben-Israel, Eli Ben-Sasson, David R. Karger
2010	J	`jnl`	DDoS defense by offense. ACM Trans. Comput. Syst. Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker
2010	A*	`conf`	Enhancing directed content sharing on the web. CHI Michael S. Bernstein, Adam Marcus, David R. Karger, Robert C. Miller
2010	—	`conf`	Eyebrowse: real-time web activity sharing and visualization. CHI Extended Abstracts Max Van Kleek, Brennan Moore, Christina Xu, David R. Karger
2010	A*	`conf`	Soylent: a word processor with a crowd inside. UIST Michael S. Bernstein, Greg Little, Robert C. Miller, Björn Hartmann, Mark S. Ackerman, David R. Karger, David Crowell, Katrina Panovich
2010	A*	`conf`	Sync kit: a persistent client-side database caching toolkit for data intensive websites. WWW Edward Benson, Adam Marcus, David R. Karger, Samuel Madden
2010	—	`conf`	Talking about Data: Sharing Richly Structured Information through Blogs and Wikis. ISWC (1) Edward Benson, Adam Marcus, Fabian Howahl, David R. Karger
2010	A*	`conf`	Talking about data: sharing richly structured information through blogs and wikis. WWW Edward Benson, Adam Marcus, Fabian Howahl, David R. Karger
2009	A*	`conf`	A near-linear time algorithm for constructing a cactus representation of minimum cuts. SODA David R. Karger, Debmalya Panigrahi
2009	A*	`conf`	A nearly optimal oracle for avoiding failed vertices and edges. STOC Aaron Bernstein, David R. Karger
2009	J	`jnl`	Content Modeling Using Latent Permutations. J. Artif. Intell. Res. Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger
2009	—	`conf`	Global Models of Document Structure using Latent Permutations. HLT-NAACL Harr Chen, S. R. K. Branavan, Regina Barzilay, David R. Karger
2009	A*	`conf`	Note to self: examining personal information keeping in a lightweight note-taking tool. CHI Max Van Kleek, Michael S. Bernstein, Katrina Panovich, Gregory G. Vargas, David R. Karger, Monica M. C. Schraefel
2009	A	`conf`	Scaling all-pairs overlay routing. CoNEXT David A. Sontag, Yang Zhang, Amar Phanishayee, David G. Andersen, David R. Karger
2009	—	`conf`	Sharing information in time-division duplexing channels: A network coding approach. Allerton Daniel E. Lucani, Muriel Médard, Milica Stojanovic, David R. Karger
2009	Misc	`ed.`	The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings ISWC Abraham Bernstein, David R. Karger, Tom Heath, Lee Feigenbaum, Diana Maynard, Enrico Motta, Krishnaprasad Thirunarayan
2009	A*	`conf`	The web page as a WYSIWYG end-user customizable database-backed information management application. UIST David R. Karger, Scott Ostler, Ryan Lee
2009	—	`conf`	Watching Through the Web: Building Personal Activity and Context-Aware Interfaces using Web Activity Streams. UIIR@SIGIR Max Van Kleek, David R. Karger, m. c. schraefel
2008	J	`jnl`	Byzantine Modification Detection in Multicast Networks With Random Network Coding. IEEE Trans. Inf. Theory Tracey Ho, Ben Leong, Ralf Koetter, Muriel Médard, Michelle Effros, David R. Karger
2008	—	`conf`	Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP. APPROX-RANDOM David R. Karger, Jacob Scott
2008	J	`jnl`	Improved Approximations for Multiprocessor Scheduling Under Uncertainty CoRR Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott
2008	B	`conf`	Improved approximations for multiprocessor scheduling under uncertainty. SPAA Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott
2008	A*	`conf`	Improved distance sensitivity oracles via random sampling. SODA Aaron Bernstein, David R. Karger
2008	J	`jnl`	Information scraps: How and why information eludes our personal information management tools. ACM Trans. Inf. Syst. Michael S. Bernstein, Max Van Kleek, David R. Karger, m. c. schraefel
2008	A*	`conf`	Inky: a sloppy command line for the web with rich visual feedback. UIST Robert C. Miller, Victoria H. Chou, Michael S. Bernstein, Greg Little, Max Van Kleek, David R. Karger, m. c. schraefel
2008	J	`jnl`	Potluck: Data mash-up tool for casual users. J. Web Semant. David F. Huynh, Robert C. Miller, David R. Karger
2008	A*	`conf`	Route Planning under Uncertainty: The Canadian Traveller Problem. AAAI Evdokia Nikolova, David R. Karger
2008	—	`conf`	Understanding code architectures via interactive exploration and layout of layered diagrams. OOPSLA Companion Vineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger
2008	—	`conf`	Understanding code architectures via interactive exploration and layout of layered diagrams. OOPSLA Companion Vineet Sinha, Elizabeth L. Murnane, Scott W. Kurth, Edy S. Liongosari, Rob Miller, David R. Karger
2007	J	`jnl`	Approximation Algorithms for Orienteering and Discounted-Reward TSP. SIAM J. Comput. Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
2007	A*	`conf`	Exhibit: lightweight structured data publishing. WWW David F. Huynh, David R. Karger, Robert C. Miller
2007	A*	`conf`	Gui --- phooey!: the case for text input. UIST Max Van Kleek, Michael S. Bernstein, David R. Karger, m. c. schraefel
2007	—	`conf`	Management of personal information scraps. CHI Extended Abstracts Michael S. Bernstein, Max Van Kleek, m. c. schraefel, David R. Karger
2007	J	`jnl`	Piggy Bank: Experience the Semantic Web inside your web browser. J. Web Semant. David Huynh, Stefano Mazzocchi, David R. Karger
2007	A*	`conf`	Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems. SODA David R. Karger, Krzysztof Onak
2007	—	`conf`	Potluck: Data Mash-Up Tool for Casual Users. ISWC/ASWC David F. Huynh, Robert C. Miller, David R. Karger
2007	—	`conf`	Potluck: Semi-Ontology Alignment for Casual Users. Semantic Web Challenge David F. Huynh, Robert C. Miller, David R. Karger
2007	—	`conf`	Potluck: Semi-ontology Alignment for Casual Users. ISWC/ASWC David F. Huynh, Robert C. Miller, David R. Karger
2007	—	`conf`	Randomized Decoding for Selection-and-Ordering Problems. HLT-NAACL Pawan Deshpande, Regina Barzilay, David R. Karger
2007	J	`jnl`	Subjective-cost policy routing. Theor. Comput. Sci. Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami
2007	A*	`conf`	U-REST: an unsupervised record extraction system. WWW Yuan Kui Shen, David R. Karger
2006	J	`jnl`	A Random Linear Network Coding Approach to Multicast. IEEE Trans. Inf. Theory Tracey Ho, Muriel Médard, Ralf Koetter, David R. Karger, Michelle Effros, Jun Shi, Ben Leong
2006	A*	`conf`	DDoS defense by offense. SIGCOMM Michael Walfish, Mythili Vutukuru, Hari Balakrishnan, David R. Karger, Scott Shenker
2006	J	`jnl`	Data unification in personal information management. Commun. ACM David R. Karger, William Jones
2006	Misc	`conf`	Distributed Quota Enforcement for Spam Control. NSDI Michael Walfish, J. D. Zamfirescu, Hari Balakrishnan, David R. Karger, Scott Shenker
2006	A*	`conf`	Enabling web browsers to augment web sites' filtering and sorting functionalities. UIST David F. Huynh, Robert C. Miller, David R. Karger
2006	Misc	`conf`	Fresnel: A Browser-Independent Presentation Vocabulary for RDF. ISWC Emmanuel Pietriga, Christian Bizer, David R. Karger, Ryan Lee
2006	A*	`conf`	Less is more: probabilistic models for retrieving fewer relevant documents. SIGIR Harr Chen, David R. Karger
2006	J	`jnl`	Minimum-cost multicast over coded packet networks. IEEE Trans. Inf. Theory Desmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, Ebad Ahmed, Fang Zhao
2006	J	`jnl`	On Separation, Randomness and Linearity for Network Codes over Finite Fields CoRR Siddharth Ray, Michelle Effros, Muriel Médard, Ralf Koetter, Tracey Ho, David R. Karger, Jinane Abounadi
2006	—	`conf`	On the Expected VCG Overpayment in Large Networks. CDC David R. Karger, Evdokia Nikolova
2006	A*	`conf`	Optimal Route Planning under Uncertainty. ICAPS Evdokia Nikolova, Matthew Brand, David R. Karger
2006	B	`conf`	Relo: Helping Users Manage Context during Interactive Exploratory Visualization of Large Codebases. VL/HCC Vineet Sinha, David R. Karger, Rob Miller
2006	J	`jnl`	Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems. Theory Comput. Syst. David R. Karger, Matthias Ruhl
2006	A*	`conf`	The complexity of matrix completion. SODA Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin
2005	—	`conf`	Arpeggio: Metadata Searching and Content Sharing with Chord. IPTPS Austin T. Clements, Dan R. K. Ports, David R. Karger
2005	A*	`conf`	Brief announcement: on the expected overpayment of VCG mechanisms in large networks. PODC David R. Karger, Evdokia Nikolova
2005	A*	`conf`	Deterministic network coding by matrix completion. SODA Nicholas J. A. Harvey, David R. Karger, Kazuo Murota
2005	A*	`conf`	First-price path auctions. EC Nicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami
2005	A	`conf`	Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data. CIDR David R. Karger, Karun Bakshi, David Huynh, Dennis Quan, Vineet Sinha
2005	—	`conf`	Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion Vineet Sinha, Rob Miller, David R. Karger
2005	—	`conf`	Incremental exploratory visualization of relationships in large codebases for program comprehension. OOPSLA Companion Vineet Sinha, Rob Miller, David R. Karger
2005	—	`conf`	Magnet: Supporting Navigation in Semistructured Data Environments. SIGMOD Conference Vineet Sinha, David R. Karger
2005	J	`jnl`	Minimum-Cost Multicast over Coded Packet Networks CoRR Desmond S. Lun, Niranjan Ratnakar, Muriel Médard, Ralf Koetter, David R. Karger, Tracey Ho, Ebad Ahmed, Fang Zhao
2005	—	`conf`	OverCite: A Cooperative Digital Research Library. IPTPS Jeremy Stribling, Isaac G. Councill, Jinyang Li, M. Frans Kaashoek, David R. Karger, Robert Morris, Scott Shenker
2005	—	`conf`	Personalized Semantic Web Application Development by End Users. Semantic Desktop Workshop Karun Bakshi, David R. Karger
2005	Misc	`conf`	Piggy Bank: Experience the Semantic Web Inside Your Web Browser. ISWC David Huynh, Stefano Mazzocchi, David R. Karger
2005	—	`conf`	Relo: helping users manage context during interactive exploratory visualization of large codebases. eTX Vineet Sinha, David R. Karger, Rob Miller
2005	—	`conf`	Subjective-Cost Policy Routing. WINE Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami
2005	A*	`conf`	Thresher: automating the unwrapping of semantic content from the World Wide Web. WWW Andrew W. Hogue, David R. Karger
2005	J	`jnl`	Toward Using the Network as a Switch: On the Use of TDM in Linear Optical Networks. IEEE J. Sel. Areas Commun. David R. Karger, Muriel Médard
2005	J	`jnl`	Using linear programming to Decode Binary linear codes. IEEE Trans. Inf. Theory Jon Feldman, Martin J. Wainwright, David R. Karger
2005	J	`jnl`	What would it mean to blog on the semantic web? J. Web Semant. David R. Karger, Dennis Quan
2004	B	`conf`	Byzantine modification detection in multicast networks using randomized network coding. ISIT Tracey Ho, Ben Leong, Ralf Koetter, Muriel Médard, Michelle Effros, David R. Karger
2004	—	`conf`	Collections: flexible, essential tools for information management. CHI Extended Abstracts David R. Karger, Dennis Quan
2004	J	`jnl`	Decoding turbo-like codes via linear programming. J. Comput. Syst. Sci. Jon Feldman, David R. Karger
2004	—	`conf`	Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks. IPTPS David R. Karger, Matthias Ruhl
2004	—	`conf`	Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information. CHI Extended Abstracts David R. Karger, Dennis Quan
2004	A*	`conf`	How to make a semantic web browser. WWW Dennis Quan, David R. Karger
2004	A*	`conf`	On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. SODA Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni
2004	J	`jnl`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Math. Oper. Res. David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
2004	—	`conf`	Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. IPTPS David R. Karger, Matthias Ruhl
2004	B	`conf`	Simple efficient load balancing algorithms for peer-to-peer systems. SPAA David R. Karger, Matthias Ruhl
2004	A*	`conf`	The perfect search engine is not enough: a study of orienteering behavior in directed search. CHI Jaime Teevan, Christine Alvarado, Mark S. Ackerman, David R. Karger
2004	A*	`conf`	Using urls and table layout for web classification tasks. WWW Lawrence Kai Shih, David R. Karger
2004	Misc	`conf`	What Would It Mean to Blog on the Semantic Web? ISWC David R. Karger, Dennis Quan
2003	—	`conf`	A Unified Abstraction for Messaging on the Semantic Web. WWW (Posters) Dennis Quan, Karun Bakshi, David R. Karger
2003	A*	`conf`	Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
2003	—	`conf`	Assisted Browsing for Semistructured Data. WWW (Posters) Vineet Sinha, David R. Karger, David Huynh
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	A*	`conf`	Empirical development of an exponential probabilistic model for text retrieval: using textual analysis to build a better model. SIGIR Jaime Teevan, David R. Karger
2003	Misc	`conf`	Haystack: A Platform for Authoring End User Semantic Web Applications. ISWC Dennis Quan, David Huynh, David R. Karger
2003	—	`conf`	Haystack: A Platform for Authoring End User Semantic Web Applications. WWW (Posters) Dennis Quan, David Huynh, David R. Karger
2003	A	`conf`	Haystack: a platform for creating, organizing and visualizing semistructured information. IUI David Huynh, David R. Karger, Dennis Quan, Vineet Sinha
2003	—	`conf`	Koorde: A Simple Degree-Optimal Distributed Hash Table. IPTPS M. Frans Kaashoek, David R. Karger
2003	—	`conf`	Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding. Advances in Network Information Theory Michelle Effros, Muriel Médard, Tracey Ho, Siddharth Ray, David R. Karger, Ralf Koetter, Babak Hassibi
2003	J	`jnl`	Looking up data in P2P systems. Commun. ACM Hari Balakrishnan, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica
2003	—	`conf`	On the Feasibility of Peer-to-Peer Web Indexing and Search. IPTPS Jinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger, Robert Morris
2003	A	`conf`	Sticky notes for the semantic web. IUI David R. Karger, Boris Katz, Jimmy Lin, Dennis Quan
2003	A*	`conf`	Tackling the Poor Assumptions of Naive Bayes Text Classifiers. ICML Jason D. M. Rennie, Lawrence Shih, Jaime Teevan, David R. Karger
2003	J	`jnl`	Techniques for scheduling with rejection. J. Algorithms Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein
2003	A*	`conf`	Text Bundling: Statistics Based Data-Reduction. ICML Lawrence Shih, Jason D. M. Rennie, Yu-Han Chang, David R. Karger
2003	—	`conf`	The role of context in question answering systems. CHI Extended Abstracts Jimmy Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger
2003	A	`conf`	Thwarting Web Censorship with Untrusted Messenger Discovery. Privacy Enhancing Technologies Nick Feamster, Magdalena Balazinska, Winston Wang, Hari Balakrishnan, David R. Karger
2003	—	`conf`	User Interaction Experience for Semantic Web Information. WWW (Posters) David Huynh, Dennis Quan, David R. Karger
2003	B	`conf`	User Interfaces for Supporting Multiple Categorization. INTERACT Dennis Quan, Karun Bakshi, David Huynh, David R. Karger
2003	A*	`conf`	User interface continuations. UIST Dennis Quan, David Huynh, David R. Karger, Robert C. Miller
2003	B	`conf`	What Makes a Good Answer? The Role of Context in Question Answering. INTERACT Jimmy Lin, Dennis Quan, Vineet Sinha, Karun Bakshi, David Huynh, Boris Katz, David R. Karger
2002	A*	`conf`	Analysis of the evolution of peer-to-peer systems. PODC David Liben-Nowell, Hari Balakrishnan, David R. Karger
2002	A*	`conf`	Decoding Turbo-Like Codes via Linear Programming. FOCS Jon Feldman, David R. Karger
2002	A*	`conf`	Finding nearest neighbors in growth-restricted metrics. STOC David R. Karger, Matthias Ruhl
2002	A	`conf`	Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF. Semantic Web Workshop David Huynh, David R. Karger, Dennis Quan
2002	—	`conf`	INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. Pervasive Magdalena Balazinska, Hari Balakrishnan, David R. Karger
2002	A*	`conf`	Infranet: Circumventing Web Censorship and Surveillance. USENIX Security Symposium Nick Feamster, Magdalena Balazinska, Greg Harfst, Hari Balakrishnan, David R. Karger
2002	—	`conf`	Observations on the Dynamic Evolution of Peer-to-Peer Networks. IPTPS David Liben-Nowell, Hari Balakrishnan, David R. Karger
2002	A*	`conf`	Random sampling in residual graphs. STOC David R. Karger, Matthew S. Levine
2002	J	`jnl`	Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs CoRR András A. Benczúr, David R. Karger
2002	J	`jnl`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut CoRR David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
2001	J	`jnl`	A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM Rev. David R. Karger
2001	J	`jnl`	An Experimental Study of Polylogarithmic, Fully Dynamic, Connectivity Algorithms. ACM J. Exp. Algorithmics Raj Iyer, David R. Karger, Hariharan Rahul, Mikkel Thorup
2001	A	`conf`	Building peer-to-peer systems with Chord, a distributed lookup service. HotOS Frank Dabek, Emma Brunskill, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica, Hari Balakrishnan
2001	A*	`conf`	Chord: A scalable peer-to-peer lookup service for internet applications. SIGCOMM Ion Stoica, Robert Morris, David R. Karger, M. Frans Kaashoek, Hari Balakrishnan
2001	A*	`conf`	Learning Markov networks: maximum bounded tree-width graphs. SODA David R. Karger, Nathan Srebro
2001	A*	`conf`	Parallel processor scheduling with delay constraints. SODA Daniel W. Engels, Jon Feldman, David R. Karger, Matthias Ruhl
2001	A*	`conf`	Wide-Area Cooperative Storage with CFS. SOSP Frank Dabek, M. Frans Kaashoek, David R. Karger, Robert Morris, Ion Stoica
2000	A*	`conf`	A scalable location service for geographic ad hoc routing. MobiCom Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris
2000	J	`jnl`	Augmenting Undirected Edge Connectivity in Õ(n J. Algorithms András A. Benczúr, David R. Karger
2000	A*	`conf`	Building Steiner Trees with Incomplete Global Knowledge. FOCS David R. Karger, Maria Minkoff
2000	—	`conf`	Dynamic Graph Algorithms with Applications. SWAT Mikkel Thorup, David R. Karger
2000	J	`jnl`	Minimum cuts in near-linear time. J. ACM David R. Karger
1999	J	`jnl`	A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem. SIAM J. Comput. David R. Karger
1999	A*	`conf`	Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 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	J	`jnl`	Fast Connected Components Algorithms for the EREW PRAM. SIAM J. Comput. David R. Karger, Noam Nisan, Michal Parnas
1999	A	`conf`	Haystack: Per-User Information Environments. CIKM Eytan Adar, David R. Karger, Lynn Andrea Stein
1999	J	`jnl`	Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems. J. Comput. Syst. Sci. Sanjeev Arora, David R. Karger, Marek Karpinski
1999	J	`jnl`	Random Sampling in Cut, Flow, and Network Design Problems. Math. Oper. Res. David R. Karger
1999	A*	`conf`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. STOC David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
1999	—	`ch.`	Scheduling Algorithms. Algorithms and Theory of Computation Handbook David R. Karger, Cliff Stein, Joel Wein
1999	J	`jnl`	Web Caching with Consistent Hashing. Comput. Networks David R. Karger, Alex Sherman, Andy Berkheimer, Bill Bogstad, Rizwan Dhanidina, Ken Iwamoto, Brian Kim, Luke Matkins, Yoav Yerushalmi
1998	J	`jnl`	A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem CoRR David R. Karger
1998	A*	`conf`	A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. SODA Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn
1998	J	`jnl`	Approximate Graph Coloring by Semidefinite Programming CoRR David R. Karger, Rajeev Motwani, Madhu Sudan
1998	J	`jnl`	Approximate Graph Coloring by Semidefinite Programming. J. ACM David R. Karger, Rajeev Motwani, Madhu Sudan
1998	A*	`conf`	Augmenting Undirected Edge Connectivity in Õ(n SODA András A. Benczúr, David R. Karger
1998	A*	`conf`	Better Random Sampling Algorithms for Flows in Undirected Graphs. SODA David R. Karger
1998	A*	`conf`	Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching. STOC David R. Karger, Matthew S. Levine
1998	J	`jnl`	Minimum Cuts in Near-Linear Time CoRR David R. Karger
1998	J	`jnl`	Random sampling and greedy sparsification for matroid optimization problems. Math. Program. David R. Karger
1998	A	`conf`	Techniques for Scheduling with Rejection. ESA Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma, Joel Wein
1997	J	`jnl`	(De)randomized Construction of Small Sample Spaces in NC. J. Comput. Syst. Sci. David R. Karger, Daphne Koller
1997	J	`jnl`	An NC Algorithm for Minimum Cuts. SIAM J. Comput. David R. Karger, Rajeev Motwani
1997	J	`jnl`	An Õ(n^{3/14})-Coloring Algorithm for 3-Colorable Graphs. Inf. Process. Lett. Avrim Blum, David R. Karger
1997	A*	`conf`	Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin
1997	J	`jnl`	Distributed Job Scheduling in Rings. J. Parallel Distributed Comput. Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein
1997	A*	`conf`	Experimental Study of Minimum Cut Algorithms. SODA Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein
1997	A*	`conf`	Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability. SODA David R. Karger, Ray P. Tai
1997	A*	`conf`	Near-optimal Intraprocedural Branch Alignment. PLDI Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith
1997	J	`jnl`	On Approximating the Longest Path in a Graph. Algorithmica David R. Karger, Rajeev Motwani, G. D. S. Ramkumar
1997	A*	`conf`	Using Random Sampling to Find Maximum Flows in Uncapacitated Undirected Graphs. STOC David R. Karger
1996	J	`jnl`	A Better Algorithm for an Ancient Scheduling Problem. J. Algorithms David R. Karger, Steven J. Phillips, Eric Torng
1996	J	`jnl`	A New Approach to the Minimum Cut Problem. J. ACM David R. Karger, Clifford Stein
1996	A*	`conf`	Approximating STOC András A. Benczúr, David R. Karger
1996	A*	`conf`	Minimum Cuts in Near-Linear Time. STOC David R. Karger
1995	J	`jnl`	A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees. J. ACM David R. Karger, Philip N. Klein, Robert Endre Tarjan
1995	A*	`conf`	A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. STOC David R. Karger
1995	A*	`conf`	Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. STOC David R. Karger, Serge A. Plotkin
1995	A*	`conf`	Polynomial time approximation schemes for dense instances of STOC Sanjeev Arora, David R. Karger, Marek Karpinski
1995	J	`jnl`	Prim-Dijkstra tradeoffs for improved performance-driven routing tree design. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Charles J. Alpert, T. C. Hu, Dennis J.-H. Huang, Andrew B. Kahng, David R. Karger
1994	A*	`conf`	(De)randomized Construction of Small Sample Spaces in \calNC FOCS David R. Karger, Daphne Koller
1994	A*	`conf`	A Better Algorithm for an Ancient Scheduling Problem. SODA David R. Karger, Steven J. Phillips, Eric Torng
1994	A*	`conf`	Approximate Graph Coloring by Semidefinite Programming FOCS David R. Karger, Rajeev Motwani, Madhu Sudan
1994	A*	`conf`	Derandomization through approximation: an STOC David R. Karger, Rajeev Motwani
1994	B	`conf`	Job Scheduling in Rings. SPAA Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein
1994	A*	`conf`	Random sampling in cut, flow, and network design problems. STOC David R. Karger
1994	—	`—`	Random sampling in graph optimization problems. David R. Karger
1994	A*	`conf`	Using Randomized Sparsification to Approximate Minimum Cuts. SODA David R. Karger
1993	A*	`conf`	An O~(n STOC David R. Karger, Clifford Stein
1993	A*	`conf`	Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections. SIGIR Douglas R. Cutting, David R. Karger, Jan O. Pedersen
1993	J	`jnl`	Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths. SIAM J. Comput. David R. Karger, Daphne Koller, Steven J. Phillips
1993	A*	`conf`	Global Min-cuts in RNC, and Other Ramifications of a Simple Min-Cut Algorithm. SODA David R. Karger
1993	B	`conf`	On Approximating the Longest Path in a Graph (Preliminary Version). WADS David R. Karger, Rajeev Motwani, G. D. S. Ramkumar
1993	A*	`conf`	Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees FOCS David R. Karger
1992	B	`conf`	Fast Connected Components Algorithms for the EREW PRAM. SPAA David R. Karger, Noam Nisan, Michal Parnas
1992	A*	`conf`	Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections. SIGIR Douglas R. Cutting, Jan O. Pedersen, David R. Karger, John W. Tukey
1991	A*	`conf`	Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths FOCS David R. Karger, Daphne Koller, Steven J. Phillips