Announcement : There will be a midterm and final examination on November 6th and January 8th from 14:55 at Sci. 7 102. Please drop me an e-mail if you cannot attend the exam.
Date/Time : Tuesday 13:00 - 14:45
Place : Sci 7 #102
Instructor
: Vorapong Suppakitpaisarn
(Chemistry Building #137, vorapong@is.s.u-tokyo.ac.jp)
Evaluation : Midterm Exam 30% Final Exam 70%
Course Website:
http://www.vorapong-sup.net/PS2018.html
(Please replace 2018 with 2017 and 2016 to find the course website on the
previous
iteration. You can find the previous exam questions there.)
Material :
1) C. Dwork and A. Roth. The Algorithmic Foundations of Differential
Privacy, Foundation and Trends in Theoretical Computer Science, Vol. 9,
Nos. 3-4, pages 211-407, 2014.
2) L. C. Washington. Elliptic Curves: Number Theory and Cryptography, 2nd
edition. Chapman & Hall/CRC, 2007.
Schedule :
|
Date |
Content |
|
9/25 |
Course Overview, Introduction to PAC Learning Note |
|
10/2 |
Differential Privacy: Definitions , Laplace Mechanism Note |
|
10/9 |
Differential Privacy: Exponential Mechanism, Composition Theorem Note |
|
10/16 |
Differential Privacy: SmallDB algorithm Note |
|
10/23 |
Differential Privacy: Private PAC Learning Note |
|
10/30 |
Other privacy techniques: k-anonymity, l-diversity, and t-closeness Note |
|
11/6 |
Midterm Examination Problems |
|
11/13 |
No Class (IST will implement supplementary classes today) |
|
11/20 |
Optional Class : Introduction to Abstract Algebra Note |
|
11/27 |
Elliptic Curve Cryptography: Calculations, Discrete Logarithm Problem Note |
|
12/4 |
Elliptic Curve Cryptography: Discrete Logarithm Problem Note |
|
12/11 |
Elliptic Curve Cryptography: Efficient Algorithms Note |
|
12/18 |
Elliptic Curve Cryptography: Pairing and Identity-based Cryptography Note |
|
12/25 and 1/1 |
No Class |
|
1/8 |
Final Examination Problems |