Computational Hardness 스터디
- Week 1 (2022/09/20) - Ch.0 Computational Complexity (Host: TAMREF) (video)
- Week 2 (2022/09/27) - Ch.1 SAT and its variants (Host: ainta) (video)
- Week 3 (2022/10/4) - Ch.2 NP-hardness via SAT and Planar SAT (Host: Karuna) (video)
- Week 4 (2022/10/11) - Ch.7-8.6 Exponential Time Hypothesis & Parametrized Complexity Part 1 (Host: Aeren) (video)
- Week 5 (2022/10/18) - Ch.8.7-8.15 Parametrized Complexity Part 2 (Host: Aeren) (video)
- Week 6 (2022/10/25) - Ch.9 PCP and Gap Reduction (Host: ainta) (video)
- Week 7 (2022/11/1) - Ch.10 Inapproximability (Host: koosaga) (video)
- Week 8 (2022/11/8) - Ch.11 Unique Games Conjecture (Host: leejseo) (video)
- Week 9 (2022/12/6) - Ch.12 Counting Problems (Host: TAMREF) (video)
- Week 10 (2022/12/13) - Ch.17 3SUM Conjecture (Host: Karuna)
- Week 11 (2022/12/20) - Ch.18 APSP Conjecture (Host: koosaga)
- Week 12 (2023/1/3) - Ch.20 Lower bounds on Streaming Algorithms (Host: TAMREF)
- Week 13 (2023/1/10) - Ch.21 Parallel Algorithms (Host: leejseo)