在差分隐私约束下,一阶驻点(FOSP)和二阶驻点(SOSP)之间存在差距。Ganesh等(2023)提出的方法在鞍点逃逸程序上存在问题。我们基于SpiderBoost算法,提出了一种新方法,结合自适应批量大小和二叉树机制,改进了SOSP的私密查找,达到了更优的界限,表明私密查找SOSP可能没有额外成本。
完成下面两步后,将自动完成登录并继续当前操作。