search

search - Creatively solving the problem of Searching for...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Creatively solving the problem of Searching for Information CSE 91 Midway Lecture George Varghese
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Outline 1.0 Reminder of the course so far 2.0 The Search Problem and Google Story 3.0 Page Rank and Random Surfers 4.0 Google Business Model
Background image of page 2
CSE 91 Goals vs Today’s Topic Essence: To convince you that Computer Science is not just programming but creatively solving the world’s problems using computers (Search) Careers: To show there are exciting career options that can change the world (Google, Web 2.0) UCSD CSE: To show you that UCSD CSE has a number of cool professors doing cool work (Grassroots) Startups: To give you a glimpse of how CSE ideas can convert to business opportunities (Google Story) Students: To showcase students like you (Page, Brin)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
1.0 Summary of Earlier Lectures
Background image of page 4
Summary of First 3 Lectures Lecture 1, Rondon, Programming Languages Problem: teaching ordinary users to program computers using intuitive languages: circle, squares Main idea: Procedural abstraction for any domain. Circle -> Face Computer Science: Languages, Semantics (correctness proofs) Lecture 2, Stefan Savage, Security Problem: automation can be misused for say spam Main idea: Study economic model, think like miscreant. First step: infiltrate Storm to find spam conversion rate Computer Science: Distributed Systems, OS, Security Lecture 3, Griswold, Sensors and Ubicomp Problem: Dealing with a polluted environment Main Idea: Equipping each cell phone with cheap sensor, sharing info Computer Science: Software Engineering, Sensor HW, security
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Summary of Next 3 Lectures Lecture 4, Marzullo, Distributed Systems Problem: complicated failures when computers work together Main idea: Two generals: consensus impossible with message failures. Byzantine Generals possible by 3F + 1 machines and F failures Lecture 5, Ettinger, Learning Theory Problem: automatic camera tracking for say Elder Care Main idea: Learning theory (features, training); audio localization via 3 mikes, face detection using sliding window looking for features Computer Science: Learning theory, AI, vision, speech processing Lecture 6, Agarwal, Power-aware computing Problem: Reducing power footprint of cell phones and computers Main Idea: Turn off power hungry WiFi or processor and wake up using cheaper (cell radio or USB processor) device Computer Science: Systems, OS, processors, networks, sensors
Background image of page 6
Summary of Next 2 Lectures Lecture 7, Kriegman, Building a Makeover site Problem: Image editing for the masses, Photoshop too low level
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/31/2011 for the course CSE 91 taught by Professor Staff during the Fall '08 term at UCSD.

Page1 / 32

search - Creatively solving the problem of Searching for...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online