David R. Karger
Orcid: 0000-0002-0024-5847Affiliations:
- MIT, Cambridge, US
According to our database1,
David R. Karger
authored at least 237 papers
between 1993 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on twitter.com
-
on orcid.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
"How fancy you are to make us use your fancy tool": Coordinating Individuals' Tool Preference over Group Boundaries.
Proc. ACM Hum. Comput. Interact., 2024
CoRR, 2024
CoRR, 2024
2023
Vizdat: A Technology Probe to Understand the Space of Discussion Around Data Visualization on Reddit.
Proc. ACM Hum. Comput. Interact., April, 2023
Conceptualizing Machine Learning for Dynamic Information Retrieval of Electronic Health Record Notes.
Proceedings of the Machine Learning for Healthcare Conference, 2023
2022
Designing for Engaging with News using Moral Framing towards Bridging Ideological Divides.
Proc. ACM Hum. Comput. Interact., 2022
Our Browser Extension Lets Readers Change the Headlines on News Articles, and You Won't Believe What They Did!
Proc. ACM Hum. Comput. Interact., 2022
Proc. ACM Hum. Comput. Interact., 2022
Spotlights: Designs for Directing Learners' Attention in a Large-Scale Social Annotation Platform.
Proc. ACM Hum. Comput. Interact., 2022
Wikxhibit: Using HTML and Wikidata to Author Applications that Link Data Across the Web.
Proceedings of the 35th Annual ACM Symposium on User Interface Software and Technology, 2022
Proceedings of the 15th International Conference on Educational Data Mining, 2022
2021
IEEE Trans. Learn. Technol., 2021
Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media.
Proc. ACM Hum. Comput. Interact., 2021
CoRR, 2021
MedKnowts: Unified Documentation and Information Retrieval for Electronic Health Records.
Proceedings of the UIST '21: The 34th Annual ACM Symposium on User Interface Software and Technology, 2021
Proceedings of the UIST '21: The 34th Annual ACM Symposium on User Interface Software and Technology, 2021
Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021
Proceedings of the LAK'21: 11th International Learning Analytics and Knowledge Conference, 2021
Proceedings of the Companion Publication of the 2021 ACM Conference on Computer Supported Cooperative Work and Social Computing, 2021
2020
J. Web Semant., 2020
Proc. VLDB Endow., 2020
Proc. ACM Hum. Comput. Interact., 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the Machine Learning for Healthcare Conference, 2020
Proceedings of the LAK '20: 10th International Conference on Learning Analytics and Knowledge, 2020
A System for Interleaving Discussion and Summarization in Collaborative Document Writing.
Proceedings of the Companion Publication of the 2020 ACM Conference on Computer Supported Cooperative Work and Social Computing, 2020
Dark Patterns after the GDPR: Scraping Consent Pop-ups and Demonstrating their Influence.
Proceedings of the CHI '20: CHI Conference on Human Factors in Computing Systems, 2020
Proceedings of the CHI '20: CHI Conference on Human Factors in Computing Systems, 2020
2019
Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems, 2019
2018
Proc. ACM Hum. Comput. Interact., 2018
A Structured Response to Misinformation: Defining and Annotating Credibility Indicators in News Articles.
Proceedings of the Companion of the The Web Conference 2018 on The Web Conference 2018, 2018
Extending a Reactive Expression Language with Data Update Actions for End-User Application Authoring.
Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology, 2018
Post-literate Programming: Linking Discussion and Code in Software Development Teams.
Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology Adjunct Proceedings, 2018
Proceedings of the Fifth Annual ACM Conference on Learning at Scale, 2018
Proceedings of the Extended Abstracts of the 2018 CHI Conference on Human Factors in Computing Systems, 2018
Proceedings of the 2018 CHI Conference on Human Factors in Computing Systems, 2018
2017
SIGIR Forum, 2017
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017
Proceedings of the Fourth ACM Conference on Learning @ Scale, 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing, 2017
2016
Proceedings of the 29th Annual Symposium on User Interface Software and Technology, 2016
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Expressive Query Construction through Direct Manipulation of Nested Relational Results.
Proceedings of the 2016 International Conference on Management of Data, 2016
Proceedings of the Semantic Web - ISWC 2016, 2016
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016
Proceedings of the 19th ACM Conference on Computer Supported Cooperative Work and Social Computing, 2016
Proceedings of the 19th ACM Conference on Computer Supported Cooperative Work and Social Computing, 2016
Opportunities and Challenges Around a Tool for Social and Public Web Activity Tracking.
Proceedings of the 19th ACM Conference on Computer-Supported Cooperative Work & Social Computing, 2016
2015
SIAM J. Comput., 2015
Proceedings of the 9th ACM Conference on Recommender Systems, 2015
Mailing Lists: Why Are They Still Here, What's Wrong With Them, and How Can We Fix Them?
Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems, 2015
2014
IEEE Internet Comput., 2014
Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology, 2014
Proceedings of the First (2014) ACM Conference on Learning @ Scale, 2014
Attendee-Sourcing: Exploring The Design Space of Community-Informed Conference Scheduling.
Proceedings of the Seconf AAAI Conference on Human Computation and Crowdsourcing, 2014
End-users publishing structured information on the web: an observational study of what, why, and how.
Proceedings of the CHI Conference on Human Factors in Computing Systems, 2014
2013
IEEE Trans. Vis. Comput. Graph., 2013
Cascading tree sheets and recombinant HTML: better encapsulation and retargeting of web content.
Proceedings of the 22nd International World Wide Web Conference, 2013
Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013
Proceedings of the Human Computation and Crowdsourcing: Works in Progress and Demonstration Abstracts, 2013
2012
Proceedings of the CSCW '12 Computer Supported Cooperative Work, 2012
Proceedings of the CHI Conference on Human Factors in Computing Systems, 2012
Proceedings of the CHI Conference on Human Factors in Computing Systems, 2012
2011
Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, 2011
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011
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
Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011
Proceedings of the International Conference on Human Factors in Computing Systems, 2011
Finders/keepers: a longitudinal study of people managing information scraps in a micro-note tool.
Proceedings of the International Conference on Human Factors in Computing Systems, 2011
A spreadsheet-based user interface for managing plural relationships in structured data.
Proceedings of the International Conference on Human Factors in Computing Systems, 2011
Proceedings of the 49th Annual Allerton Conference on Communication, 2011
2010
Breaking local symmetries can dramatically reduce the length of propositional refutations.
Electron. Colloquium Comput. Complex., 2010
Atomate it! end-user context-sensitive automation using heterogeneous information sources on the web.
Proceedings of the 19th International Conference on World Wide Web, 2010
Sync kit: a persistent client-side database caching toolkit for data intensive websites.
Proceedings of the 19th International Conference on World Wide Web, 2010
Proceedings of the Semantic Web - ISWC 2010 - 9th International Semantic Web Conference, 2010
Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010
Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010
2009
The web page as a WYSIWYG end-user customizable database-backed information management application.
Proceedings of the 22nd Annual ACM Symposium on User Interface Software and Technology, 2009
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009
A near-linear time algorithm for constructing a cactus representation of minimum cuts.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
Watching Through the Web: Building Personal Activity and Context-Aware Interfaces using Web Activity Streams.
Proceedings of the Workshop on Understanding the User, 2009
Proceedings of the Human Language Technologies: Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings, May 31, 2009
Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technology, 2009
Note to self: examining personal information keeping in a lightweight note-taking tool.
Proceedings of the 27th International Conference on Human Factors in Computing Systems, 2009
Proceedings of the 47th Annual Allerton Conference on Communication, 2009
2008
Information scraps: How and why information eludes our personal information management tools.
ACM Trans. Inf. Syst., 2008
IEEE Trans. Inf. Theory, 2008
Proceedings of the 21st Annual ACM Symposium on User Interface Software and Technology, 2008
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008
Understanding code architectures via interactive exploration and layout of layered diagrams.
Proceedings of the Companion to the 23rd Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2008
Proceedings of the Approximation, 2008
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 2008
2007
J. Web Semant., 2007
SIAM J. Comput., 2007
Proceedings of the 16th International Conference on World Wide Web, 2007
Proceedings of the 16th International Conference on World Wide Web, 2007
Proceedings of the 20th Annual ACM Symposium on User Interface Software and Technology, 2007
Polynomial approximation schemes for smoothed and random instances of multidimensional packing problems.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Semantic Web Challenge 2007 co-located with ISWC 2007 + ASWC 2007, 2007
Proceedings of the Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, 2007
Proceedings of the Extended Abstracts Proceedings of the 2007 Conference on Human Factors in Computing Systems, 2007
2006
Theory Comput. Syst., 2006
CoRR, 2006
Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology, 2006
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006
Proceedings of the SIGIR 2006: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2006
Proceedings of the Semantic Web - ISWC 2006, 5th International Semantic Web Conference, 2006
Proceedings of the 3rd Symposium on Networked Systems Design and Implementation (NSDI 2006), 2006
Proceedings of the 45th IEEE Conference on Decision and Control, 2006
Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling, 2006
2005
IEEE Trans. Inf. Theory, 2005
IEEE J. Sel. Areas Commun., 2005
Proceedings of the 14th international conference on World Wide Web, 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005
Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005
Proceedings of the ISWC 2005 Workshop on The Semantic Desktop, 2005
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Incremental exploratory visualization of relationships in large codebases for program comprehension.
Proceedings of the Companion to the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, 2005
Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005
Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005
Relo: helping users manage context during interactive exploratory visualization of large codebases.
Proceedings of the 2005 OOPSLA workshop on Eclipse Technology eXchange, 2005
Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data.
Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005
2004
Math. Oper. Res., 2004
Proceedings of the 13th international conference on World Wide Web, 2004
Proceedings of the 13th international conference on World Wide Web, 2004
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Byzantine modification detection in multicast networks using randomized network coding.
Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004
Diminished Chord: A Protocol for Heterogeneous Subgroup Formation in Peer-to-Peer Networks.
Proceedings of the Peer-to-Peer Systems III, Third International Workshop, 2004
The perfect search engine is not enough: a study of orienteering behavior in directed search.
Proceedings of the 2004 Conference on Human Factors in Computing Systems, 2004
Proceedings of the Extended abstracts of the 2004 Conference on Human Factors in Computing Systems, 2004
Haystack: a user interface for creating, browsing, and organizing arbitrary semistructured information.
Proceedings of the Extended abstracts of the 2004 Conference on Human Factors in Computing Systems, 2004
2003
IEEE/ACM Trans. Netw., 2003
Proceedings of the Twelfth International World Wide Web Conference - Posters, 2003
Proceedings of the Twelfth International World Wide Web Conference - Posters, 2003
Proceedings of the Twelfth International World Wide Web Conference - Posters, 2003
Proceedings of the 16th Annual ACM Symposium on User Interface Software and Technology, 2003
Empirical development of an exponential probabilistic model for text retrieval: using textual analysis to build a better model.
Proceedings of the SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28, 2003
Proceedings of the Semantic Web, 2003
Proceedings of the Privacy Enhancing Technologies, Third International Workshop, 2003
Proceedings of the 8th International Conference on Intelligent User Interfaces, 2003
Haystack: a platform for creating, organizing and visualizing semistructured information.
Proceedings of the 8th International Conference on Intelligent User Interfaces, 2003
Proceedings of the Peer-to-Peer Systems II, Second International Workshop, 2003
Proceedings of the Peer-to-Peer Systems II, Second International Workshop, 2003
User Interfaces for Supporting Multiple Categorization.
Proceedings of the Human-Computer Interaction INTERACT '03: IFIP TC13 International Conference on Human-Computer Interaction, 2003
What Makes a Good Answer? The Role of Context in Question Answering.
Proceedings of the Human-Computer Interaction INTERACT '03: IFIP TC13 International Conference on Human-Computer Interaction, 2003
Proceedings of the Machine Learning, 2003
Proceedings of the Machine Learning, 2003
Proceedings of the Advances in Network Information Theory, 2003
Proceedings of the Extended abstracts of the 2003 Conference on Human Factors in Computing Systems, 2003
2002
Proceedings of the 11th USENIX Security Symposium, 2002
Proceedings of the WWW2002 International Workshop on the Semantic Web, Hawaii, May 7, 2002, 2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the Pervasive Computing, 2002
Proceedings of the Peer-to-Peer Systems, First International Workshop, 2002
2001
A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem.
SIAM Rev., 2001
ACM J. Exp. Algorithmics, 2001
Proceedings of the 18th ACM Symposium on Operating System Principles, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the ACM SIGCOMM 2001 Conference on Applications, 2001
Proceedings of HotOS-VIII: 8th Workshop on Hot Topics in Operating Systems, 2001
2000
J. Algorithms, 2000
Proceedings of the Algorithm Theory, 2000
Proceedings of the MOBICOM 2000, 2000
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
1999
J. Comput. Syst. Sci., 1999
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999
Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, 1999
Proceedings of the Algorithms and Theory of Computation Handbook., 1999
1998
Math. Program., 1998
A Fully Polynomial Randomized Approximation Scheme for the All Terminal Network Reliability Problem
CoRR, 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
1997
J. Comput. Syst. Sci., 1997
Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997
Implementing a Fully Polynomial Time Approximation Scheme for All Terminal Network Reliability.
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997
Proceedings of the ACM SIGPLAN '97 Conference on Programming Language Design and Implementation (PLDI), 1997
1996
Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996
1995
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1995
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Polynomial time approximation schemes for dense instances of <i>NP</i>-hard problems.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
1994
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994
Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994
1993
SIAM J. Comput., 1993
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993
Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993
Constant Interaction-Time Scatter/Gather Browsing of Very Large Document Collections.
Proceedings of the 16th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. Pittsburgh, PA, USA, June 27, 1993
Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993