首页
学习
活动
专区
工具
TVP
发布

算法和应用

专栏作者
44
文章
26982
阅读量
9
订阅数
对最大匹配尺寸的均匀边缘样本进行空间有效估计
作者:Michael Kapralov,Slobodan Mitrović,Ashkan Norouzi-Fard,Jakab Tardos
罗大琦
2019-07-18
5260
在线学习最小 - 最大离散问题
作者:Evripidis Bampis,Dimitris Christou,Bruno Escoffier,Nguyen Kim Thang
罗大琦
2019-07-18
7310
利用局部正确性设计完美仿真算法
摘要:考虑一种随机算法,该算法使用递归从分布中精确地绘制样本。这种算法被称为完美模拟,这里建立各种用于构建这种算法的方法都源自相同的结果:完美模拟的基本定理(FTPS)。 FTPS为递归概率算法的输出提供了两个必要且充分的条件,以准确地得出所需的分布。首先,算法必须以概率1终止。其次,算法必须是局部正确的,这意味着如果原始算法中的递归调用被从所需分布中抽取的oracles取代,那么这个新算法可以被证明是正确。虽然验证这些条件通常很简单,但它们却非常强大,给出了接受/拒绝的正确性,来自过去的耦合,随机性回收器,一次性读取CFTP,部分拒绝采样,部分递归接受拒绝以及各种伯努利工厂。我们通过为线性函数构建一个新的伯努利工厂来说明这种算法的使用,比前一种方法快41%。
罗大琦
2019-07-18
5280
用于P范数线性回归的快速,可证明收敛的IRLS算法
作者:Deeksha Adil,Richard Peng,Sushant Sachdeva
罗大琦
2019-07-18
8120
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档