Presentations


Procedure: Everyone who attends will be required to give a 30-minute talk about a paper which implements some standard tool we have discussed based on a concrete complexity assumption.  Below are some examples of this kind of paper.  You may choose one from the list or propose another paper.  When you have done so,  email your proposed paper and talk date to the instructor, and if there are no conflicts,  you will be added to the class schedule.