Houjun Liu

Complexity Theory Index

Lectures (SU-CS254)

Lectures (SU-CS254B)

A Tour Through 254B’s Complexity Theory

Logistics - 254

  • 4 sets (each worth 17.5% for a total of 70%)
  • project
    • intern progress report (5%)
    • project report (15%)
    • peer evaluation report (10%)

SU-CS254 project guidelines

  • educational
  • interest/excite/educate peers
  • give thoughtful, constructive feedback, etc.

Logistics - 254B

  • Scribing - 30% (1 lecture) “mini project”
    • check plus - 30
    • check - 25
    • check minus - 20
  • Group Project - 70% (group, up to 3)

Scribing Details

DUE: 1 week after the relevant lecture, 3PM, prior to lecture.

  • fill in any missing details from lecture
  • include extra content..
    • background
    • context
    • intuition
    • figures
    • discussions
    • open problems
    • latest developments

Project Guidelines

  • proposal: 0%
  • interim report: 5% — 1.5 pages * group size
  • final report: 25% — 5 pages * group size
  • video presentations: 25% — 20 minutes
  • peer evaluations: 15% — evaluate the video presentation

Vote on best video.

extra credit

  • in class participation
  • optional reading for the week / optional problem for th week