Most of these lectures are Powerpoint presentations - a few are HTML or (most
recently) PDF.
CS 486 lectures:
- 1/27/03: Lecture 1 Intro to
the course. What is electronic commerce? What are the interesting
computational issues?
- 1/29/03: Lecture 2
Agents. What is an agent, and why is this a useful concept for
software design? Rationality as a design principle. Designing
mechanisms to encourage rational agents to behave in socially useful
ways.
- 2/3/03: Lecture 3
Symmetric key encryption. Caesar cipher. Block and Stream Ciphers. Basics of
symmetric-key encryption. DES and RC5.
- 2/5/03: Lecture 4
Public key Encryption. Basics. RSA. Mathematics and correctness of RSA.
Authentication and digital signatures. Computational difficulty of factoring.
Zero-knowledge protocols.
- 2/10/03: Lecture 5
Attacks on Cryptosystems. Zero-knowledge protocols.
- 2/12/03: Lecture 6
Applying Encryption to different sorts of Protocols: message-oriented,
transaction-oriented, and session-oriented. Steganography and digital
watermarking.
- 2/17/03: Lecture 7
Details of steganography and digital watermarking schemes. Uses and
attacks.
- 2/19/03: More on steganography.
- 2/24/03: Lecture 8 Search
and Discovery on the Web. A History of the WWW and the development of
hyperlinked documents. The graph structure of the Web. Estimating
search engine coverage.
- 2/26/03: Lecture 9
Architecture of a search engine. Indexing. PageRank. Crawling and
storing very large search spaces. Structure of the Web.
- 3/3/03: Project 2, part 1
Discussion of the project. Requesting XML over HTTP. What are Web
Services?
- 3/5/03: XML and XSLT. Notes are here. Form and construction of XML
documents. DTDs. Forming parse trees from XML documents. Using XSL
style sheets to transform XML documents.
- 3/10/03: Project 2, Part 2
Discussion of part 2 of project 2.
- 3/12/03: Lecture 14 Discussion of
Project 2, SOAP, and using Apache Axis. Notes contained in this guide.
- 3/17/03 Spring Break
- 3/19/03 Spring Break
- 3/24/03 Midterm review
- 3/26/03 Midterm
- 3/31/03 Recommender
Systems. Personalization. Whay recommender systems are
interesting. Types of recommendations (user-user, item-item,
item-user). Algorithms: Naive Bayes classifier, rule learning, nearest
neighbor.
- 4/2/03 Information
Goods. What makes information goods distinct: low
marginal cost, nonrivalry, nonexcludability, bundling, pricing.
- 4/7/03 More on pricing
information. Learning prices and the tradeoff between accuracy and
learning rate. Supply and Demand.
- 4/9/03 Intro to game
theory. Extensive and normal form games. Prisoner's Dilemma. Tragedy
of the Commons. Dominated strategies.
- 4/14/03 More game
theory. Nash equilibria. More on finding dominated strategies. Mixed strategy
Nash equilibria.
- 4/16/03 Auctions What are
the different types of auctions? (First price, Dutch, Vickrey,
CDA). Truth-telling in the Vickrey auction. Using auctions to schedule
resource usage.
- 4/21/03 Discussion of Project 3. Began
coverage of Business Plans .
- 4/23/03 More coverage of Business Plans .
- 4/28/03 Payment mechanisms
- 4/30/03 More payment mechanisms.
- 5/5/03 Finishing payment. Copyright, Intellectual Property, and Fair Use.
- 5/7/03 More
on intellectual property. Copyleft, the GNU public license, and
open-source.
- 5/12/03 Summary and wrap-up.
- 5/14/03 Review for exam.
- 5/19/03 Final exam