day -n

zero4338 和我说有这么个暑校，报名了

day 0

到了 钟山风雨地，石头城下水 南京

到了 南京大学（仙林校区），被硬件震撼了一波

和zero4338两人互相贩卖焦虑：为啥还没预习这个，也没预习那个

到了 南京大学（鼓楼校区），和同学转鼓楼校区，和同学和zero4338和同学吃饭

回酒店之后说预习预习，但是还是去看老友记了

day 1

【布尔函数分析】

概念

如果黑盒里面要么是 linear function 要么离所有 linear function 有 epsilon 远。以"随机取 x,y 判断 f(x)+f(y) 是否为 f(x+y) "方法测试，则最多有 1-epsilon 概率通过测试。

讲了超越压缩不等式

讲了 PRG

【differential privacy】

开幕雷击，slide第一页 google research Thailand。然后真就全程使用了东南亚glish。

database & prompt ->function g ->output

database 中有些信息是不能被泄露的。求一个条件集合 S 使得满足条件的 g 可以保护隐私

保护隐私的有效程度可以使用一些函数刻画。

一种手段是加噪声。这里有两点，我们希望在能进行隐私保护的情况下使得

先加了离散拉普拉斯，再去掉了离散，再改用了高斯噪声，再把高斯噪声中的方差参数调小了使得噪声比较小情况下也能比较好地实现