Download - David Karger
![Page 1: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/1.jpg)
DAVID KARGER
![Page 2: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/2.jpg)
Checkered Past
• Core Algorithms– graph algorithms, randomization, combinatorial optimization– min-cuts, max-flows, shortest paths, minimum spanning tree, TSP– Still do some work
• Applied Algorithms– Lots of collaborations– Compilers– Web caching Akamai Technologies– Peer to peer systems– Networking: Denial of Service, SPAM blocking, Censorship evasion– Coding theory: Turbo Codes, Network Coding– Machine Learning, graphical models– Natural Language Processing– Computational Biology– Can’t resist a good problem
![Page 3: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/3.jpg)
One Big Question
How do we make it easier for regular people
to deal with information?
Capture
Organize
RetrieveQuery
Share
Annotate
Publish
![Page 4: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/4.jpg)
Many Answers
• Use any applicable domain– HCI– Information retrieval– Databases– Machine Learning– Social networks– Crowdsourcing– Semantic Web
• Full-cycle research
• Study Users (ethnograph
y)
• Build Systems
• Deploy• Recruit
Users
![Page 5: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/5.jpg)
Handling information scraps that don’t fit anywhere
Listit
![Page 6: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/6.jpg)
![Page 7: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/7.jpg)
Needs
1. Too much effort to write it down/put it in“If it takes three clicks to get it down, it’s easier to e-mail [to myself].”
2. No tool for it / it doesn’t fit“I wanted to assign dates to notes, but [it] would only allow dates on
tasks.”“Where else would I keep my { guitar tabs / poetry }?”
3. Too hard to organize“It’s too much work to decide which section it should go in –sometimes
things don’t fit in just one place. It’s hard to decide what to do.”4. Visibility and availability
“If it’s not in my face, I’ll forget about it.”“I need it with me at all times, so I have no choice.”
![Page 8: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/8.jpg)
Listit
• Minimal Tool– Firefox plugin– One-click entry/access– No organization– Text-search retrieval
• Deployed in 2009– 19000 users– 2000 study subjects– 120,000 notes
Try it! http://listit.csail.mit.edu/
![Page 9: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/9.jpg)
Automatically handling incoming information streams
Atomate
![Page 10: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/10.jpg)
music listened torunning
sleep
desktop activity
physical locations
events document
s
messages
travels friends/enemies
![Page 11: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/11.jpg)
Design
• Parse data streams from the web
• Build a structured model of user state
• User writes rules in Controlled Natural Language
• Refers to items and properties in data model
![Page 12: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/12.jpg)
![Page 13: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/13.jpg)
Friendsourced Content Sharing
Feedme
![Page 14: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/14.jpg)
Suggestions
![Page 15: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/15.jpg)
Choose Send
![Page 16: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/16.jpg)
Results
• People sent more• Right recipients recommended• People liked what they got
Try it! http://feedme.csail.mit.edu/
![Page 17: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/17.jpg)
Collaborative Lecture-Note Annotation
NB
![Page 18: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/18.jpg)
![Page 19: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/19.jpg)
Deployment
• Used in 15 classes at MIT, Harvard• Students see/answer each others’ questions while reading• Faculty learn what’s confusing• Close study of 6.055 Fall 2010
– 100 students created 20,000 notes– Initially, hated being forced to use the tool– By end, were praising how it increased their ability to learn– Faculty found huge value in understanding what students were thinking
Try it!http://nb.csail.mit.edu/
![Page 20: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/20.jpg)
Easy Data Publishing
Exhibit
![Page 21: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/21.jpg)
Regular User
![Page 22: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/22.jpg)
Pro Site
sort
filtersearch
template
![Page 23: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/23.jpg)
Pro Site
![Page 24: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/24.jpg)
Exhibit
• Pro web sites require databases and programming• Exhibit lets people author data and visualization in plain
html documents• Deployed 2005• Several 100 sites• Including newspapers and other professionals
![Page 25: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/25.jpg)
![Page 26: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/26.jpg)
![Page 27: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/27.jpg)
![Page 28: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/28.jpg)
![Page 29: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/29.jpg)
![Page 30: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/30.jpg)
![Page 31: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/31.jpg)
![Page 32: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/32.jpg)
![Page 33: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/33.jpg)
![Page 34: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/34.jpg)
![Page 35: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/35.jpg)
![Page 36: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/36.jpg)
![Page 37: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/37.jpg)
Datapress
• Wordpress plugin• Upload or link to data
– Spreadsheet, JSON….• Then WYSYWIG your
visualization– Using usual Wordpress
blog post editor
![Page 38: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/38.jpg)
Botanist
![Page 39: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/39.jpg)
Music Lover/Entrepeneur
![Page 40: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/40.jpg)
Pro Blogger
![Page 41: David Karger](https://reader036.vdocuments.us/reader036/viewer/2022062305/56815eea550346895dcd9c42/html5/thumbnails/41.jpg)
More Info
http://haystack.csail.mit.edu/
Download/try most of the tools