#算法
Atlantic City Algorithm(en.wikipedia.org)
2020-7-30 3:31跳转到导航跳转以搜索大西洋城算法是一种概率多项式时间算法，至少有75%的时间是正确回答的(或者，在某些版本中，其他值大于50%)。大西洋城这个术语最早是在1982年由J.Finn在一篇题为“质数的概率检验比较”的未发表手稿中提出的。[1]。
另外两类常见的概率算法是蒙特卡罗算法和拉斯维加斯算法。蒙特卡罗算法总是快速的......
Lockless Algorithms for Mere Mortals(lwn.net)
2020-7-30 0:10LWN订户已向您提供以下仅限订阅的内容。数以千计的用户依赖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%之间。黑色口罩比蓝色口罩更容易导致错误，而且口罩覆盖的鼻子越多......
New Zealand sets standards for government use of algorithms(www.theguardian.com)
2020-7-28 11:21独家报道：统计部长称新的算法宪章-从红绿灯到警察决策-是建立公众信任的重要组成部分。
新西兰政府表示，它是世界上第一个就公共机构应该如何使用算法制定一套标准的国家，这些算法越来越多地推动官员们在公共生活的各个领域做出决策。
近年来，事实证明，世界各地政府越来越多地应用算法-特别是当执法机构、移民机构、福利机构和卫生机......
2020-7-25 23:44
在数组不能被4完全除以的情况下，存在1-3个元素的尾部使用传统的交换进行排序。
在四次排序的第一阶段，使用四元组交换将数组预排序为如上所述的已排序的4元素块。
第二阶段使用类似于四元交换的方法来检测正序和逆序排列，但是由于它是由4个、16个、64个或更多元素组成的排序块，所以最后一步需要像传统的合并排序一样进行处理。......
A researcher created a 'Weird A.I. Yancovic' algorithm that generates parodies of existing songs, and now the record industry is accusing him of copyright violations(www.businessinsider.com)
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
为什么有这么多机器学习技术？问题是不同的算法可以解决不同的问题。您获得的结果直接取决于您选择的模型。这就是为什么知道如何将机器学习算法与特定问题相匹配是如此重要的原因。
在这篇文章中，我们将讨论这一点。我们开始吧。
首先，要为您的项目选择算法，您需要知道存在哪些类型的算法。让我们复习一下你的不同分类知识。
在监督学习......
High-performance self-supervised image classification(ai.facebook.com)
2020-7-21 3:27處理這個邀請時發生問題，我們正盡快修復.
Uber drivers to launch legal bid to uncover app's algorithm(www.theguardian.com)
2020-7-20 21:7迷你出租车司机将发起一项法律竞标，以揭露优步(Uber)用来管理他们工作的秘密计算机算法，这一测试案例可能会提高欧洲数百万零工经济工作者的透明度。
两名英国司机要求看到拼车公司收集的关于他们的海量数据，以及这些数据如何被用来施加管理控制，包括通过无形地塑造他们工作的自动决策。
周一，总部位于英国的App Driver......
UK Uber drivers are taking its algorithm to court (techcrunch.com)
2020-7-20 20:43
优步司机和优步Eats快递员被邀请加入这项挑战，目标是优步在欧洲使用概况分析和数据驱动的算法来管理零工。涉案的平台工作人员也在寻求行使欧盟数据保护法中规定的更广泛的数据访问权。
在地区立法者忙于起草一个基于风险的框架来监管人工智能的应用之际，这看起来像是一场有趣的测试，测试的是现有的法律保护在多大程度上涵盖了自动决策......
Critics contend that predictive policing algorithms need to be dismantled due to biased training data, even as advocates say that algorithms can be made fair(www.technologyreview.com)
2020-7-19 13:56
Yeshimabeit Milner在高中时第一次看到她认识的孩子被戴上手铐塞进警车。那是2008年2月29日，迈阿密附近一所学校的校长，那里的海地人和非洲裔美国人占多数，他把他的一个学生掐死了。第二天，几十个孩子举行了和平示威。事情进行得不太顺利。
当晚，迈阿密全国广播公司6点新闻节目以一段名为“校园混乱”的节目开......
2020-7-16 18:31
下载PDF摘要：针对不同应用程序的基于深度学习的方法已显示出易受敌意示例攻击。这些例子使得在安全关键任务中部署此类模型成为问题。深度神经网络作为反问题解算器的使用引起了包括CT和MRI在内的医学成像的极大兴奋，但最近也有类似的漏洞被证明适用于这些任务。指出对于这类逆问题的求解，不能像以往的工作那样在信号空间进行分析和......
Don't Panic! Better, Fewer, Syntax Errors for LR Parsers(soft-dev.org)
2020-7-16 4:33抽象语法错误对于人类来说通常很容易修复，但不适用于一般的解析器，也不适用于特定的LR解析器。传统的“恐慌模式”错误恢复，虽然易于实现且适用于任何语法，但通常会导致一系列错误，从而淹没了原始错误。更先进的错误恢复技术受到这个问题的影响较小，但几乎没有实际用途，因为它们的典型性能被认为很差，其最坏情况是无界的，并且它们报......
2020-7-16 3:47
这迟早会成为现实，因为类似于用于创建计算机生成的艺术图像和在视频中嵌入深伪的人工智能模型正越来越多地应用于音乐。
使用算法来创作音乐并不是什么新鲜事。早在20世纪50年代，研究人员就使用计算机程序来生成钢琴乐谱，那个时代的音乐家，如Iannis Xenakis和Gottfried Koenig，甚至用它们来创作自己的......
Data Structures and Algorithms I Used Working at Tech Companies(blog.pragmaticengineer.com)
2020-7-15 14:33
你在日常工作中真的使用算法和数据结构吗？我注意到，越来越多的人认为算法是毫无意义的问题，这些问题纯粹是科技公司提出的一种武断的衡量标准，这一趋势越来越大。我听到更多的人抱怨说，所有这些都是纯粹的学术活动。在“自制酒”(Homebrew)的作者马克斯·豪厄尔(Max Howell)发布了他在谷歌上的采访经历后，这个概念......
GNU: A Heuristic for Bad Cryptography(soatok.blog)
2020-7-13 21:10
如果您在系统设计中看到字母GNU，并且该系统与密码学相交，我几乎可以保证它的设计将糟糕到令人震惊的程度。
GnuPG(以及一般的PGP)都是如此，就像建议的GNU名称系统(IETF草案)和加密库(如GNUTLS和libgcrypt)这样的设计一样。事实上，我想不出有哪一个GNU品牌的加密项目不是一堆熊熊大火。
GNS......
2020-7-13 3:46
塔吉特快递应用Shipt上的零工工人将于7月15日罢工，抗议算法薪酬模式的推出，他们声称，该模式已经在经过测试的城市降低了30%的工资。罢工的工人还要求顾客抵制这款应用。
周五，Shipt在其Facebook群上并通过其应用程序上的通知向员工宣布，未来几周，这种支付模式将在美国至少38个新的大都市区生效。对于其中12......
2020-7-12 0:23
组合算法、寻路算法和数独求解算法的递归回溯回溯使回溯变得简单回溯是计算机科学中一个非常重要的概念，在许多应用中都得到了广泛的应用。
How and Why Computers Roll Loaded Dice(www.quantamagazine.org)
2020-7-11 20:20
这里有一个看似简单的练习：想出一个随机的电话号码。一个序列中的七个数字，选择时使每个数字的可能性相等，这样您选择的一个数字不会影响下一个数字。很有可能，你做不到。(但不要相信我的话：追溯到20世纪50年代的研究表明，我们在数学上是多么的非随机，即使我们没有意识到这一点。)。
别把这件事放在心上。计算机也不能很好地产生......
2020-7-11 12:56
18岁的阿纳希塔·纳格帕尔(Anahita Nagpal)今年秋天开始训练成为一名医生的计划已经破灭。她指责统计模型。
纳格帕尔住在德国哥廷根，他获得了纽约大学的医学预科学位和奖学金。她说，这两个项目本周都被取消了，因为她的国际文凭成绩比预期的要差得多。国际文凭是一个两年制的高中项目，得到了大学的认可，今年有超过17......
The Secret Algorithm That's Keeping Students Out of College(www.wired.com)
2020-7-11 5:4118岁的阿纳希塔·纳格帕尔(Anahita Nagpal)今年秋天开始训练成为一名医生的计划已经破灭。她指责统计模型。
纳格帕尔住在德国哥廷根，他获得了纽约大学的医学预科学位和奖学金。她说，这两个项目本周都被取消了，因为她的国际文凭成绩比预期的要差得多。国际文凭是一个两年制的高中项目，得到了大学的认可，今年有超过17......
Hindley-Milner Type Inference(steshaw.org)
2020-7-11 3:4罗宾·米尔纳(Robin Milner)的具有参数多态性的类型系统比罗素和丘奇的系统有了显著的进步。这是使用类型变量的能力，使高阶Logica成为证明非平凡定理的实用工具。Hindley-Milner算法用于在定理证明器和其他几种函数式编程语言中自动推断类型。本教程将解释算法、类型系统和一些逻辑背景，并用标准ML实现......
GNU: A Heuristic for Bad Cryptography(soatok.blog)
2020-7-9 3:13
如果您在系统设计中看到字母GNU，并且该系统与密码学相交，我几乎可以保证它的设计将糟糕到令人震惊的程度。
GnuPG(以及一般的PGP)都是如此，就像建议的GNU名称系统(IETF草案)和加密库(如GNUTLS和libgcrypt)这样的设计一样。事实上，我想不出有哪一个GNU品牌的加密项目不是一堆熊熊大火。
GNS......
2020-7-8 20:17
TikTok删除了BBC发现的一组视频，这些视频使用了一首令人恶心的反犹歌曲，点击量超过650万次。
周日，这首歌出现在应用程序上，其中包括歌词：我们要去一个叫奥斯威辛集中营的地方旅行，现在是洗澡时间。
第一个使用这首歌的视频显示了一只巨大的机器蝎子，手持纳粹党徽，袭击和杀人。
其他进一步使用这首歌的视频占了额外50......