Instructions on writing the report
The final report has to be written in Latex and must be 89 page long, excluding references. You can use the NeurIPS format that we have been using for lecture notes and homework, or some other similar styles. The report summarizes and distills the main results of your assigned papers, and should include the following components:
 A short abstract, summarizing the entire survey.
 Introduction: Introduce the main topic of you assigned paper(s). Try to put it into the context of general learning theory and explain how it relates to topics covered in our lectures. Briefly mention the highlevel results and explain the significance of the results (such as improvement over prior work).
 Problem setup: For this and the next two parts ("Main results" and "Proofs"), you can use the lecture notes as examples. For problem setup, you should describe the problems in detail using necessary notation. Once again, you are not asked to cover everything in the papers, so only describe in detail what you plan to cover in this short survey.
 Main results: Describe the main algorithms/theorems. For algorithms, describe what they are doing at each step and what the key idea is behind it. For theorems, after the formal statement, try to explain in words what the statement really means and what the implications are.
 Proofs: Try to distill some proofs from the paper and reproduce them in the report. Due to space limit, most likely you can only fit 13 proofs into the report, so pick the ones that you think are most important. If the original proofs are long and complicated, try to break it down into several parts (in the form of lemmas for example), and only present the proofs for some of these parts. Again, use the lecture notes as examples.
 A short conclusion, highlighting the main message again.
 References.
The following two are optional and considered as bonus tasks. You can use up to 1 extra page for each of these two extra components:
 Open questions: Identify interesting and concrete open questions in the same direction that are not mentioned in the papers already. Mention briefly what you think the potential approaches are to tackle these open questions and/or why you think these are hard problems that require new techniques beyond what the papers present.
 More papers in the same direction: Read more related papers of the same topic and include an extended related work section that summarizes what the other papers you read are about and how they are compared to your assigned papers. To find these other papers, you can use the reference list of your assigned papers, use Google Scholar to see which papers cite your assigned papers, or do a general online search of the related topic.
If you have any other questions, feel free to ask on Piazza!
