TAG:算法

2020-8-10 1:0
下载PDF摘要:抽样调查我们宇宙历史的概率分布P代表了一种关于一切的理论。我们假设P是形式可描述的。由于大多数(不计其数的许多)分布都不是,这就造成了强烈的归纳偏差。我们证明了对于任何缺少简短描述的宇宙x,P(X)都是小的,并研究了两个P跨越的脚趾的谱,一个反映了最紧凑的构造性描述,另一个反映了计算一切的最快方法。前......
2020-8-9 21:14
5月初,我需要改变一下平时在YouTube上打的兔子洞的节奏,因为在几个月的隔离期间,我已经拆除了几个这样的兔子洞。我发现Internet Temple几乎就像是找到了一家好的酒吧或音乐场所;我不是通过视频平台的算法来提供内容,而是必须认识某人,获得小费,然后键入完整的URL。 Temple在我的浏览选项卡上做了一个......
2020-8-9 21:10
人工智能(AI)对世界上的善做出了重大贡献。从减少污染到使用自动驾驶汽车使道路更安全,再到通过医疗大数据分析实现更好的医疗保健,人工智能仍有大量尚未开发的潜力。不幸的是,就像世界上的任何技术一样,人工智能可以被那些不那么高尚的人使用。 有一种基于人工智能的技术叫做“深度假冒”(深度学习和假冒相结合),它利用深度神经网......
2020-8-9 12:0
这是开放式课程上2200多门课程中的一门。在左侧链接的页面中查找本课程的材料。 麻省理工学院开放式课程软件是一个免费开放的出版物,内容来自数千门麻省理工学院的课程,涵盖整个麻省理工学院的课程。 没有注册或注册。自由浏览和使用开放式课程的材料,您可以按照自己的节奏。没有注册,也没有开始或结束日期。 知识是你的回报。用开......
2020-8-9 11:3
在本教程中,我们将介绍另一种寻找问题最佳解决方案的技术。动态规划(/Lessons/Memoization-in-Dynamic-Programming)考虑了一个程序的所有解…
2020-8-7 2:32
西蒙算法是一种量子计算算法,发明的目的是解决一种被称为西蒙问题的人为问题。与其他量子计算算法之一Deutsch-Jozsa算法相比,它只需要运行一次,而Simon的算法需要运行多次,但它仍然能够以指数级的速度解决在量子电路上运行的Simon问题,而不是在经典电路上运行的最好的传统概率算法。 在这篇博客中,我想详细讨论......
2020-8-6 3:55
我们第一次见到克里斯普是在2018年,当时它从加州大学伯克利分校的天空甲板加速器中出现。该公司是人工智能初创公司大潮中的早期公司,但凭借简单的用例和明显有效的技术,很难令人怀疑。 克里斯普将一种机器学习系统实时应用于音频,该系统已经过训练,了解什么是人的声音,什么不是人的声音。即使在讲话过程中,不是声音的部分也会被小......
2020-8-5 8:19
Robula+是一种生成健壮的基于XPath的定位器的算法,这些定位器很可能在新版本的Web应用程序中正常工作。ROBULA+平均降低定位器的脆弱性90%W.r.t。绝对定位器和63%的w.r.t.。Selenium IDE定位器[1]。 从";robula-plus&34;;let robulaPlus=ne......
2020-8-4 20:29
该工具一直是法律挑战的目标。移民福利联合委员会(JCWI)和活动律师事务所Foxglove要求法院宣布签证申请流式算法非法,并下令停止使用,等待司法审查。 这一法律行动并没有走完全程,但似乎已经迫使内政部采取行动,因为它承诺重新设计系统。 内政部发言人向我们证实,从8月7日起,该算法将暂停使用,并通过电子邮件向我们发......
2020-8-2 2:32
半个世纪以来,斯坦福计算机科学家唐纳德·努斯(Donald Knuth)一直是算法领域的精神向导,他与尤达略有相似之处-尽管他身高6英尺4英寸,戴着眼镜。 他是“计算机编程的艺术”的作者,这是他毕生的工作,是一部连续四卷的作品。第一卷于1968年首次亮相,收集的书(盒装出售,售价约为250美元)在2013年被“美国科......
2020-8-1 22:13
本周,我们将关注旧金山湾区一群亚马逊仓库工人的最新行动,如何避免Genderify的大规模算法偏见失败,以及BIPOC(代表黑人、土著和有色人种)的使用增加,以及如何正确使用这个术语。 本月,旧金山湾区的亚马逊送货司机通过抗议这家电商巨头与新冠肺炎疫情相关的劳工行为拉开了本月的序幕。作为大篷车的一部分,工人们计划今天......
2020-7-30 3:31
跳转到导航跳转以搜索大西洋城算法是一种概率多项式时间算法,至少有75%的时间是正确回答的(或者,在某些版本中,其他值大于50%)。大西洋城这个术语最早是在1982年由J.Finn在一篇题为“质数的概率检验比较”的未发表手稿中提出的。[1]。 另外两类常见的概率算法是蒙特卡罗算法和拉斯维加斯算法。蒙特卡罗算法总是快速的......
2020-7-30 0:10
LWN订户已向您提供以下仅限订阅的内容。数以千计的用户依赖LWN获取来自Linux和自由软件社区的最好消息。如果您喜欢这篇文章,请考虑接受右边的试用报价。感谢您访问LWN.net! 免费试用LWN 1个月:无需付款或信用卡。现在激活您的试用订阅,看看为什么成千上万的读者订阅LWN.net。 正如一些人所说,时间是大自......
2020-7-29 3:12
注意:小数据速度是算法对于小数据的效率的粗略平均值。有关更准确的信息,请参阅下面第二部分的图表。 以下算法在现代x64 CPU上运行,但它们要么不可移植,要么它们的性能取决于是否存在不受保证的指令集(在x64上只保证SSE2)。 XXH3和XXH128也可以使用AVX512,但该指令集在测试平台上不可用。 注意:有些......
2020-7-28 21:14
口罩是阻止新冠肺炎传播的最好的防御措施之一,但它们越来越多的被采用正在产生第二个意想不到的影响:破坏面部识别算法。 美国国家标准与技术研究所(NIST)的一项研究发现,戴上足以覆盖嘴巴和鼻子的口罩会导致一些最广泛使用的面部识别算法的错误率飙升至5%到50%之间。黑色口罩比蓝色口罩更容易导致错误,而且口罩覆盖的鼻子越多......
2020-7-28 11:21
独家报道:统计部长称新的算法宪章-从红绿灯到警察决策-是建立公众信任的重要组成部分。 新西兰政府表示,它是世界上第一个就公共机构应该如何使用算法制定一套标准的国家,这些算法越来越多地推动官员们在公共生活的各个领域做出决策。 近年来,事实证明,世界各地政府越来越多地应用算法-特别是当执法机构、移民机构、福利机构和卫生机......
2020-7-25 23:44
在数组不能被4完全除以的情况下,存在1-3个元素的尾部使用传统的交换进行排序。 在四次排序的第一阶段,使用四元组交换将数组预排序为如上所述的已排序的4元素块。 第二阶段使用类似于四元交换的方法来检测正序和逆序排列,但是由于它是由4个、16个、64个或更多元素组成的排序块,所以最后一步需要像传统的合并排序一样进行处理。......
2020-7-25 6:4
一名研究人员发明了一种算法,该算法利用人工智能创建新的歌词,与现有歌曲的押韵和音节模式相匹配,根据周四发布的一份副刊报道。 佐治亚理工学院的研究人员马克·里德尔(Mark Riedl)告诉“副刊”,他创造了他的怪异A.I.Yancovic算法,这是一个个人项目。该算法的名字灵感来自恶搞歌手怪异·阿尔·扬科维奇(Wei......
2020-7-24 21:59
保护敏感电子信息免受量子计算机威胁的竞赛已经进入最后冲刺阶段。 美国国家标准与技术研究所(National Institute of Standards and Technology,NIST)花了三年多的时间研究新的加密和数据保护方法,这些方法可能会击败量子计算机的攻击。如今,NIST已经将最初收到的69份意见书进......
2020-7-24 17:2
超级对撞机是一个音频合成和算法合成的平台,由音乐家、艺术家和从事声音工作的研究人员使用。它包括: Scsynth,一个实时音频服务器,有数百个单元生成器,用于音频分析、合成和处理。 Sclang附带了自己的包管理器,称为Quarks。Scsynth和supernova都通过C和C++API支持第三方插件。 超级对撞机......
2020-7-24 11:18
本文档描述了一种稳定的自适应基数/归并混合排序,名为wolfort。对于随机和有序数据的混合排序,它可能是迄今为止编写的最快的排序。 虽然自适应合并排序在排序有序数据时速度非常快,但它不能有效地进行分区是其最大的弱点。另一方面,基数排序无法利用已排序的数据。WolfSort试图避免每种算法的最坏情况。 WolfSor......
2020-7-24 4:11
佐治亚理工学院研究员马克·里德尔(Mark Riedl)没有想到,他的机器学习模型“怪异的A.I.Yankovic”会给现有歌曲生成新的押韵歌词,会带来任何麻烦。但它确实发生了。 5月15日,Reidl发布了一段人工智能生成的抒情视频,视频中有迈克尔·杰克逊(Michael Jackson)“Beat It”的器乐演......
2020-7-22 5:57
Facebook正在组建新的团队,致力于研究和解决其核心平台和Instagram部门潜在的种族偏见问题,这与该公司之前不愿探索其产品如何影响不同的少数族裔群体的做法有所不同。 据知情人士透露,Instagram新成立的“公平和包容团队”将调查美国黑人、西班牙裔和其他少数族裔用户受到该公司算法(包括其机器学习系统)的影......
2020-7-22 2:16
为什么有这么多机器学习技术?问题是不同的算法可以解决不同的问题。您获得的结果直接取决于您选择的模型。这就是为什么知道如何将机器学习算法与特定问题相匹配是如此重要的原因。 在这篇文章中,我们将讨论这一点。我们开始吧。 首先,要为您的项目选择算法,您需要知道存在哪些类型的算法。让我们复习一下你的不同分类知识。 在监督学习......
2020-7-21 3:27
處理這個邀請時發生問題,我們正盡快修復.
2020-7-20 21:7
迷你出租车司机将发起一项法律竞标,以揭露优步(Uber)用来管理他们工作的秘密计算机算法,这一测试案例可能会提高欧洲数百万零工经济工作者的透明度。 两名英国司机要求看到拼车公司收集的关于他们的海量数据,以及这些数据如何被用来施加管理控制,包括通过无形地塑造他们工作的自动决策。 周一,总部位于英国的App Driver......
2020-7-20 20:43
优步司机和优步Eats快递员被邀请加入这项挑战,目标是优步在欧洲使用概况分析和数据驱动的算法来管理零工。涉案的平台工作人员也在寻求行使欧盟数据保护法中规定的更广泛的数据访问权。 在地区立法者忙于起草一个基于风险的框架来监管人工智能的应用之际,这看起来像是一场有趣的测试,测试的是现有的法律保护在多大程度上涵盖了自动决策......
2020-7-19 13:56
Yeshimabeit Milner在高中时第一次看到她认识的孩子被戴上手铐塞进警车。那是2008年2月29日,迈阿密附近一所学校的校长,那里的海地人和非洲裔美国人占多数,他把他的一个学生掐死了。第二天,几十个孩子举行了和平示威。事情进行得不太顺利。 当晚,迈阿密全国广播公司6点新闻节目以一段名为“校园混乱”的节目开......
2020-7-16 18:31
下载PDF摘要:针对不同应用程序的基于深度学习的方法已显示出易受敌意示例攻击。这些例子使得在安全关键任务中部署此类模型成为问题。深度神经网络作为反问题解算器的使用引起了包括CT和MRI在内的医学成像的极大兴奋,但最近也有类似的漏洞被证明适用于这些任务。指出对于这类逆问题的求解,不能像以往的工作那样在信号空间进行分析和......
2020-7-16 4:33
抽象语法错误对于人类来说通常很容易修复,但不适用于一般的解析器,也不适用于特定的LR解析器。传统的“恐慌模式”错误恢复,虽然易于实现且适用于任何语法,但通常会导致一系列错误,从而淹没了原始错误。更先进的错误恢复技术受到这个问题的影响较小,但几乎没有实际用途,因为它们的典型性能被认为很差,其最坏情况是无界的,并且它们报......