首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

利用局部正确性设计完美仿真算法

摘要:考虑一种随机算法,该算法使用递归从分布中精确地绘制样本。这种算法被称为完美模拟,这里建立各种用于构建这种算法的方法都源自相同的结果:完美模拟的基本定理(FTPS)。 FTPS为递归概率算法的输出提供了两个必要且充分的条件,以准确地得出所需的分布。首先,算法必须以概率1终止。其次,算法必须是局部正确的,这意味着如果原始算法中的递归调用被从所需分布中抽取的oracles取代,那么这个新算法可以被证明是正确。虽然验证这些条件通常很简单,但它们却非常强大,给出了接受/拒绝的正确性,来自过去的耦合,随机性回收器,一次性读取CFTP,部分拒绝采样,部分递归接受拒绝以及各种伯努利工厂。我们通过为线性函数构建一个新的伯努利工厂来说明这种算法的使用,比前一种方法快41%。

02

WSDM'23 | CL4CTR:用于CTR预测的对比学习框架

现有点击率建模忽略了特征表征学习的重要性,例如,为每个特征采用简单的embedding层,这导致了次优的特征表征,从而降低了CTR预测性能。例如,在许多CTR任务中占大多数特征的低频特征在标准监督学习设置中较少被考虑,导致次优特征表示。本文引入了自监督学习来直接生成高质量的特征表征,并提出了一个模型不可知的CTR对比学习(CL4CTR)框架,该框架由三个自监督学习信号组成,以规范特征表征学习:对比损失、特征对齐和域一致性。对比模块首先通过数据增强构造正特征对,然后通过对比损失最小化每个正特征对的表征之间的距离。特征对齐约束迫使来自同一域的特征的表征接近,而域一致性约束迫使来自不同域的特征表征远离。

03
领券