Teaching




Computational Complexity Theory, Semester I, 2017-18 , Webpage
Technical Communication, Semester I, 2017-18 , Webpage

Computational Number Theory & Algebra, Semester II, 2016-17, Webpage

Mathematics for Computer Science - I,
Semester I, 2016-17 , Webpage

Arithmetic Circuit Complexity, Semester II, 2015-16 , Webpage

Introduction to Programming, Semester I, 2015-16 , Course     Lab

Randomized methods in Computational Complexity
,
Semester II, 2014-15 , Webpage

Computational Number Theory & Algebra, Semester I, 2014-15 , Webpage
Technical Communication, Semester I, 2014-15

Computational Complexity Theory, Semester II, 2013-14 , Webpage

Computational Arithmetic-Geometry & Applications, Semester I, 2013-14 , Webpage



Teaching in Bonn (2008-13)


Summer Semester 2012
Graduate Seminar on Algorithms in Real Algebraic Geometry
Announcement



Winter Semester 2011/12
Graduate Seminar on Topics in Computational Algebraic Geometry
Announcement

Byproduct:
1) Notes made by Jesko Hüttenhain & Lars Wallenborn on Solving polynomial equations (using resultants, ideal decomposition etc.).
2) Notes by Andrea Munaro on Factoring polynomials over number fields.



Summer Semester 2011
Graduate Seminar on Topics in Quantum Computation
Announcement

References:
1) Scott Aaronson's lecture notes

2) Umesh Vazirani's lecture notes.

3) John Preskill's lecture notes

4) Quantum cryptography, Dominique Unruh's notes.




Winter Semester 2010/11
Graduate Seminar on Topics in Modern Cryptography
Announcement

Byproduct:
1) Notes made by Jesko Hüttenhain & Lars Wallenborn on Lattice-based crypto.
2) Notes by Andrea Munaro on Hyperelliptic curves-based crypto.

References:
1) Lecture notes on Cryptography [pdf], Goldwasser & Bellare. 

2) The state of Elliptic Curve Cryptography [pdf], Koblitz, Menezes & Vanstone.

3) An elementary introduction to Hyperelliptic Curves [pdf], Menezes, Wu & Zuccherato. 

4) An introduction to Elliptic and Hyperelliptic Curve Cryptography and the NTRU Cryptosystem [pdf], Scholten & Vercauteren.

5) Lattice-based Cryptography [pdf], Micciancio & Regev.




Summer Semester 2010
Graduate Seminar on Topics in Algebra & Computation
Announcement

Byproduct:
1) Notes by Jesko Hüttenhain on Elliptic Curves.

References:
1) Madhu Sudan's Lecture Notes.
2) Charlap & Robbins' Report.



Winter Semester 2009/10
Graduate Seminar on Topics in Computational Complexity
Announcement

Reference: A draft of the text-book is freely available online.


Summer Semester 2009
Randomized Methods in Computational Complexity
Announcement

Byproduct: Un-edited Lecture notes are available. These are recorded solely by Lars A. Wallenborn.


Winter Semester 2008/09
Computational Complexity Theory
Announcement

Byproduct: Un-edited Lecture notes are available. These are recorded solely by Lars A. Wallenborn.


Summer Semester 2008
Topics in Computational Algebra
Outline:
Algebra plays an important role in both finding algorithms and understanding the limitations of computation. This course will focus on  some of the most fundamental algebraic concepts that arise in computation and algebraic algorithms that have applications in the real world. The  course will cover the problems of fast integer/polynomial multiplication, polynomial factoring, polynomial identity testing, primality testing,  integer factoring, discrete log and other concepts depending on the time and interest.

Venue: 1100-1300 Mon & 1400-1600 Fri, Seminar Room N327, Römerstraße