在担任集图助教的过程中遇到了各种各样的问题，这里记录一些常见的，或是值得被记下来的问题.
论文笔记[15]——度量空间中的差分隐私
论文：Holohan N, Leith D J, Mason O. Differential privacy in metric spaces: Numerical, categorical and functional data under the one roof[J]. Information Sciences, 2015, 305: 256-268.
形式语义学学习笔记
这学期上whp老师的形式语义学课程，做一些简单的记录.
教材：The Formal Semantics of Programming Languages_ An Introduction. Gylnn Winskel.
- IMP: Simple Imperative Language
- 操作语义：MOS & SOS
- 指称语义：Denotational Semantics
- 公理语义：Hoare Logic
魔方杂记
疫情影响不能出门，在家又玩起了魔方…接触魔方已有很多年，玩过十几种不同的魔方了，把一些东西记录下来，给自己看. （被迫学习了一波
canvas+js画图…）
- 符号说明
- 233 魔方还原方法（网上的相关资源不多，且质量不高）
- 5 阶魔方的棱
- 三阶魔方奇奇怪怪的姿势（×）
论文笔记[14]——Private Pareto Optimal Exchange
Justin Hsu 在其 STOC 2014 的工作中表明了，在 dp，甚至是放宽条件后的 Joint-dp 之下，都无法保证得到一个渐进 Pareto 最优的分配（在所有分配参与者都是理性的情况下）. 因此，在此工作中使用了比 Joint-dp 更为宽松的 Marginal-dp，并在此条件下找到了渐进 Pareto 最优的分配.
- 文中描述的是一个以物易物的市场，即需要给定一个初始分配.
Sampath Kannan, et al. Private pareto optimal exchange. ACM Transactions on Economics and Computation (TEAC), 2018.
论文笔记[13]——Mechanism design via differential privacy
Paper Outline：Frank McSherry, Kunal Talwar. Mechanism design via differential privacy. FOCS 2007.
论文笔记[12]——Private Matchings and Allocations
Justin Hsu, et al. Private matchings and allocations. SIAM Journal on Computing, 2016.
Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, and Zhiwei Steven Wu. Private matchings and allocations. STOC 2014.
- Differential Privacy & Resource Allocation
算法期末复习小记
很久不写题，手法生疏.. 做个简短记录吧，或是卡的比较久的题，或是手生忘记怎么写的题.
- Dynamic Median：堆
- Ultra-QuickSort：线段树+离散化/树状数组+离散化/归并
- 重要逆序对：归并/线段树+离散化/树状数组+离散化