2025年线性代数差分隐私中的噪声添加机制试题.docVIP

2025年线性代数差分隐私中的噪声添加机制试题

一、单项选择题（每题3分，共30分）

设差分隐私中拉普拉斯机制的噪声尺度参数为b，隐私预算为ε，函数全局敏感度为Δf，则三者的关系是（）

A.b=Δf·ε

B.b=Δf/ε

C.b=ε/Δf

D.b=√(Δf/ε)

对于矩阵形式的线性查询A·x，其中x为数据库向量，其L1敏感度ΔA的定义为（）

A.max||A·(x-x)||?，x与x为相邻数据库

B.max||A?·(x-x)||?，x与x为相邻数据库

C.max||(x-x)?·A||?，x与x为相邻数据库

D.max||A||?·||x-x||?，x与x为相邻数据库

设3阶矩阵A的特征值为λ?=1，λ?=2，λ?=3，若对其应用高斯机制添加噪声实现(ε,δ)-差分隐私，则噪声协方差矩阵的迹为（）

A.(Δf2·2ln(1.25/δ))/ε2

B.3·(Δf2·2ln(1.25/δ))/ε2

C.(||A||2·2ln(1.25/δ))/ε2

D.tr(A?A)·(2ln(1.25/δ))/ε2

在矩阵机制中，使用伪逆矩阵A?重构数据库时，满足（）

A.A?=(A?A)?1A?

B.A?=A?(AA?)?1

C.A?=A?1(A?)?1

D.A?=(A?1)?

设线性查询矩阵A为正交矩阵，则其添加拉普拉斯噪声后的重构误差E[||x?-x||