David R. Karger
Affiliations: MIT, Cambridge, US
According to our database^{1},
David R. Karger
authored at least 220 papers
between 1993 and 2021.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on twitter.com

on dl.acm.org
On csauthors.net:
Bibliography
2021
Exploring Lightweight Interventions at Posting Time to Reduce the Sharing of Misinformation on Social Media.
Proc. ACM Hum. Comput. Interact., 2021
Pano: Engaging with News using Moral Framing towards Bridging Ideological Divides.
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
A phase transition and a quadratic time unbiased estimator for network reliability.
Proceedings of the Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the Machine Learning for Healthcare Conference, 2020
#Confused and beyond: detecting confusion in course forums using students' hashtags.
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 Popups 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 EndUser Application Authoring.
Proceedings of the 31st Annual ACM Symposium on User Interface Software and Technology, 2018
Postliterate 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
CoRR, 2017
Proceedings of the TwentyEighth Annual ACMSIAM 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 ComputerSupported Cooperative Work & Social Computing, 2016
2015
SIAM J. Comput., 2015
SIAM J. Comput., 2015
Proc. VLDB Endow., 2015
Commun. ACM, 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
Oper. Res., 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
AttendeeSourcing: Exploring The Design Space of CommunityInformed Conference Scheduling.
Proceedings of the Seconf AAAI Conference on Human Computation and Crowdsourcing, 2014
Endusers 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
Tiny Trans. Comput. Sci., 2012
Proc. VLDB Endow., 2012
CoRR, 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
SIGMOD Rec., 2011
Proc. VLDB Endow., 2011
J. Graphics, GPU, & Game Tools, 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 1214 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 micronote tool.
Proceedings of the International Conference on Human Factors in Computing Systems, 2011
A spreadsheetbased 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
ACM Trans. Comput. Syst., 2010
Breaking local symmetries can dramatically reduce the length of propositional refutations.
Electron. Colloquium Comput. Complex., 2010
Atomate it! enduser contextsensitive automation using heterogeneous information sources on the web.
Proceedings of the 19th International Conference on World Wide Web, 2010
Sync kit: a persistent clientside database caching toolkit for data intensive websites.
Proceedings of the 19th International Conference on World Wide Web, 2010
Talking about Data: Sharing Richly Structured Information through Blogs and Wikis.
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
J. Artif. Intell. Res., 2009
The web page as a WYSIWYG enduser customizable databasebacked 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 nearlinear time algorithm for constructing a cactus representation of minimum cuts.
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Watching Through the Web: Building Personal Activity and ContextAware 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 notetaking tool.
Proceedings of the 27th International Conference on Human Factors in Computing Systems, 2009
2008
J. Web Semant., 2008
Information scraps: How and why information eludes our personal information management tools.
ACM Trans. Inf. Syst., 2008
Byzantine Modification Detection in Multicast Networks With Random Network Coding.
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 ACMSIAM 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 ObjectOriented Programming, 2008
Efficient Algorithms for FixedPrecision Instances of Bin Packing and Euclidean TSP.
Proceedings of the Approximation, 2008
Proceedings of the TwentyThird AAAI Conference on Artificial Intelligence, 2008
2007
J. Web Semant., 2007
Theor. Comput. Sci., 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 ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Semantic Web Challenge 2007 colocated 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
IEEE Trans. Inf. Theory, 2006
IEEE Trans. Inf. Theory, 2006
Theory Comput. Syst., 2006
CoRR, 2006
Commun. ACM, 2006
Enabling web browsers to augment web sites' filtering and sorting functionalities.
Proceedings of the 19th Annual ACM Symposium on User Interface Software and Technology, 2006
Proceedings of the Seventeenth Annual ACMSIAM 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
J. Web Semant., 2005
IEEE Trans. Inf. Theory, 2005
Toward Using the Network as a Switch: On the Use of TDM in Linear Optical Networks.
IEEE J. Sel. Areas Commun., 2005
Proceedings of the 14th international conference on World Wide Web, 2005
Proceedings of the Sixteenth Annual ACMSIAM 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 (EC2005), 2005
Proceedings of the ISWC 2005 Workshop on The Semantic Desktop, 2005
Brief announcement: on the expected overpayment of VCG mechanisms in large networks.
Proceedings of the TwentyFourth 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 ObjectOriented Programming, 2005
Proceedings of the PeertoPeer Systems IV, 4th International Workshop, 2005
Proceedings of the PeertoPeer 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 GeneralPurpose 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
J. Comput. Syst. Sci., 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 ACMSIAM 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 PeertoPeer Networks.
Proceedings of the PeertoPeer 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
J. Algorithms, 2003
Commun. ACM, 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 PeertoPeer Systems II, Second International Workshop, 2003
Proceedings of the PeertoPeer Systems II, Second International Workshop, 2003
User Interfaces for Supporting Multiple Categorization.
Proceedings of the HumanComputer Interaction INTERACT '03: IFIP TC13 International Conference on HumanComputer Interaction, 2003
What Makes a Good Answer? The Role of Context in Question Answering.
Proceedings of the HumanComputer Interaction INTERACT '03: IFIP TC13 International Conference on HumanComputer Interaction, 2003
Proceedings of the Machine Learning, 2003
Proceedings of the Machine Learning, 2003
Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding.
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
Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF.
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 TwentyFirst Annual ACM Symposium on Principles of Distributed Computing, 2002
INS/Twine: A Scalable PeertoPeer Architecture for Intentional Resource Discovery.
Proceedings of the Pervasive Computing, 2002
Proceedings of the PeertoPeer Systems, First International Workshop, 2002
2001
A Randomized Fully Polynomial Time Approximation Scheme for the AllTerminal 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 HotOSVIII: 8th Workshop on Hot Topics in Operating Systems, 2001
2000
J. Algorithms, 2000
J. ACM, 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
SIAM J. Comput., 1999
Math. Oper. Res., 1999
J. Comput. Syst. Sci., 1999
Comput. Networks, 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
J. ACM, 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 ACMSIAM Symposium on Discrete Algorithms, 1998
Proceedings of the Ninth Annual ACMSIAM Symposium on Discrete Algorithms, 1998
1997
SIAM J. Comput., 1997
J. Parallel Distributed Comput., 1997
J. Comput. Syst. Sci., 1997
Inf. Process. Lett., 1997
Algorithmica, 1997
Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web.
Proceedings of the TwentyNinth Annual ACM Symposium on the Theory of Computing, 1997
Proceedings of the TwentyNinth 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 ACMSIAM Symposium on Discrete Algorithms, 1997
Proceedings of the Eighth Annual ACMSIAM Symposium on Discrete Algorithms, 1997
Proceedings of the ACM SIGPLAN '97 Conference on Programming Language Design and Implementation (PLDI), 1997
1996
J. Algorithms, 1996
J. ACM, 1996
Proceedings of the TwentyEighth Annual ACM Symposium on the Theory of Computing, 1996
1995
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1995
J. ACM, 1995
Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows.
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Polynomial time approximation schemes for dense instances of <i>NP</i>hard problems.
Proceedings of the TwentySeventh 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 ACMSIAM Symposium on Discrete Algorithms. 2325 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 TwentyFifth Annual ACM Symposium on Theory of Computing, 1993
Proceedings of the Fourth Annual ACM/SIGACTSIAM Symposium on Discrete Algorithms, 1993
Constant InteractionTime Scatter/Gather Browsing of Very Large Document Collections.
Proceedings of the 16th Annual International ACMSIGIR 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