TAG:算法

2020-10-19 17:18
我们已经看到机器学习彻底渗透到网络巨头,在大型消费者公司取得了重大进展,并开始向传统企业推进。因此,ML正迅速成为我们构建各种形状和大小的应用程序不可或缺的一部分。但是系统软件呢?这还是早期的事情,但是“学习索引结构的案例”(第1部分,第2部分)、SageDB和其他公司正在为我们指明方向。 今天的论文选择建立在Sag......
2020-10-19 6:31
工程师们总是在为他们的项目寻找具有非常特殊性质的材料。不幸的是,对于研究人员来说,有太多的选择可以简单地猜测和检查,直到他们找到他们正在寻找的东西。即使他们要模拟材料,而不是在实验室里测试,找到合适的材料也需要太长的时间。幸运的是,研究人员已经创建了算法,可以为任何项目找到合适的材料。在最近发表的一篇论文中,卡内基梅......
2020-10-19 3:15
想象一下,你正在旧金山寻找一套公寓--可以说,旧金山是美国最令人痛苦的城市。蓬勃发展的科技行业和严格的分区法律限制了新的建设,这两个因素共同作用,使这座城市的成本与纽约一样高,而且从许多方面来看,它的竞争力更强。新的房源在几分钟内起起落落,开放参观的房屋被围住,钥匙往往最终落入任何能先将押金支票强加给房东的人手中。 ......
Algorand Consensus Protocol(developer.algorand.org)
2020-10-18 9:33
Algorand区块链使用去中心化拜占庭协议协议,该协议利用纯风险证明(Pure POS)。这意味着,只要绝大多数股权掌握在非恶意用户手中,它就可以容忍恶意用户,在没有中央权威的情况下达成共识。该协议速度非常快,每个节点只需要最小的计算能力,从而使其能够高效地完成事务。 在详细介绍该协议之前,我们先讨论一下Algor......
2020-10-16 21:44
Instagram表示,它将采取更多措施,抓住那些没有披露何时为自己的帖子支付报酬的有影响力的人。 此前,英国一家监管机构进行了一项调查,发现该平台未能保护消费者免受误导。 Instagram还将向他们为其产品代言的企业报告标签不当的用户。 在英国,社交媒体明星必须清楚地表明,公司是否付钱给他们来宣传自己的业务。 I......
Mathwashing(www.mathwashing.com)
2020-10-16 0:35
找出关于你的决定是如何做出的以及为什么做出的,这不应该是一项不可能完成的任务。 如果您正在重新部署算法系统,请了解它们的局限性。聘请一名道德专家进行算法审计。 算法不应被简单地视为一种工具。算法是一种法则。 要求知道什么是好的是如何决定的。在民主国家,这是我们共同决定的。你应该有发言权。 这在预测性警务和累犯风险评估......
Bioinformatics Algorithms Online Book(www.bioinformaticsalgorithms.org)
2020-10-11 16:0
我们为自己感到自豪的是,与生物信息学算法配套的在线课程已经开放。本着这种精神,我们将免费推出我们这本书的所有章节。 我们仍然希望您能报名参加我们的在线课程或选择印刷品伴侣,这两种课程都有更好的内容。
2020-10-11 15:31
康奈尔大学(Cornell University)的大卫·威廉姆森(David Williamson)自20世纪80年代以来一直在研究旅行推销员问题,他说:“这是我整个职业生涯都想要的结果。” 旅行推销员问题是理论计算机科学家一次又一次地用来测试有效计算极限的少数几个基本问题之一。威廉姆森说,新的结果“是向显示高效计......
2020-10-8 12:39
如果您错过了我的前一篇文章,我将花一系列文章在我审核Steven Skiena的CSE373算法分析类时提供注释。 在第一堂课中,Skiena提到在学习本材料之前,您应该先修一门数据结构课程和一门线性代数课程。 出于专业(阅读:实用)的目的,我们显然不是从零开始,但在教学大纲中达到顶峰我相信我们可以通过用JavaSc......
2020-10-8 12:22
ZStandard,或简称为zstd,是一种快速无损压缩算法,目标是zlib级的实时压缩场景和更高的压缩比。它得到了由Huff0和FSE库提供的非常快的熵级的支持。 该项目以开源的双BSD和GPLv2许可的C库和命令行实用程序的形式提供,用于生成和解码.zst、.gz、.xz和.lz4文件。如果您的项目需要另一种编程......
2020-10-8 9:21
我很兴奋地宣布SWIFT算法,这是一个新的序列和收集算法的开源软件包,以及它们的相关类型。 算法是强大的思考工具,因为它们封装了难以阅读且容易出错的原始循环。该算法包包括许多在其他流行编程语言中经常出现的功能强大的通用算法。我们希望这个新的软件包将帮助人们接受算法,提高他们代码的正确性和性能。 使用算法包的初始序列和......
2020-10-7 8:17
一种有机合成算法已经绘制出了数千个反应,这些反应可能在35亿多年前将非生物化合物转化为生命的基石。从6个简单的前体开始,该计划发现了许多已知的以及24条全新的通往益生菌分子的途径,并展示了催化和自我复制系统可能出现的方式。 尽管数以百计的演示表明,在早期地球的条件下,各种有机反应可以发生,但科学界对生命的构成要素是如......
City of Amsterdam’s Algorithm Register(algoritmeregister.amsterdam.nl)
2020-9-30 10:55
算法寄存器是阿姆斯特丹市使用的人工智能系统和算法的概述。通过注册,您可以熟悉城市的算法系统的快速概述或检查他们更详细的信息基于您自己的兴趣。您还可以提供反馈,从而参与在阿姆斯特丹构建以人为中心的算法。登记册仍在开发中。
2020-9-30 4:56
你们可能都知道,我看了整个麻省理工学院算法入门课程的讲稿,并把它贴了出来。在这篇文章中,我想总结一下讲座中涉及的所有主题,并指出其中一些最有趣的地方。 实际上,在我写这篇文章之前,我已经开始写一篇名为“我从麻省理工学院算法导论中学到的最酷的东西”的文章,但我很快意识到,我所做的只是列出了每篇文章中的主题,而不是真正指......
2020-9-28 4:0
自动布局算法计算图的布局。没试过吗?嗯,你的机会来了。从下面选择一种,然后开始玩吧! 交互式编辑图形的文本描述,同时动态生成相应的图表。基本上,构建您自己的图表,看看自动布局对它们有什么作用。您可以从以下两种格式中选择,均支持内容辅助(Ctrl+空格键)和格式化(Shift+Alt+F): 带注释的示例图形集合。它们......
2020-9-27 11:33
生成随机的吃豆人迷宫是一个看似困难的问题,我花了几个月的时间来解决这个问题。这不容易描述清楚。我希望你有耐心。这个页面是为了开始交流算法是如何工作的。它会慢慢改进(感谢您的反馈),直到它被尽可能清楚地表达出来。 这些迷宫是精心建造的,以与从“吃豆人”和“吃豆人”中发现的原始地图推导出的设计模式紧密匹配: 仅允许I、L......
2020-9-27 9:53
纽约州布鲁克林--尤尼奥·莫拉(Yunio Morla)被控袭击并掐死前女友后,布鲁克林的一名检察官要求法官以1.5万美元的保释金扣押他。他的记录包括2007年涉及同一名女子的重罪定罪。 辩护律师指着法官桌上的一张纸,上面放着他的客户获得自由的潜在关键:一种新算法的结果,该算法处理了莫拉的数据,并计算了这位41岁的承......
2020-9-22 3:3
这件事始于博士生科林·马德兰(Colin Madland)在推特上谈论一名黑人教职员工与Zoom的问题。根据马德兰的说法,每当说教员使用虚拟背景时,Zoom都会摘掉他的头。 Zoom的一位发言人告诉TechCrunch:“我们已经直接联系用户调查这个问题。”“我们致力于为所有人提供一个包容各方的平台。” 然而,当在推......
2020-9-22 2:59
伦敦-推特(Twitter)表示,它正在调查为什么其图片裁剪算法有时更喜欢白人面孔,而不是黑人面孔。 这项调查是在推特用户注意到当图片包含黑脸和白脸时,在移动设备的图像预览中,黑脸比白脸更不可能显示出来之后进行的。 这家微博平台表示,在测试该算法时,没有发现任何种族和性别偏见的证据,但承认需要进行更多分析。 推特(T......
2020-9-22 1:2
Twitter用来决定如何在人们的时间轴上裁剪照片的算法似乎会自动选择显示白人的脸,而不是肤色较深的人。最近几天,Twitter用户在社交媒体平台上发布照片,发现了这种明显的偏见。Twitter的一位发言人表示,该公司计划重新评估该算法,并将结果提供给其他人审查或复制。 Twitter在2017年放弃了人脸检测算法,......
2020-9-21 22:4
据称,被禁止的商家恢复了营业,竞争对手的商店被扔进了垃圾箱,现金用优步运往城镇各处。 美国检察官称,6人贿赂腐败的亚马逊内部人员,操纵这家网络巨头的Marketplace,使其偏袒自己,并泄露了数兆字节的数据,其中包括一些搜索算法。 亚马逊的数字集市对第三方开放,第三方可以在这家电商巨头的商店上推销他们的产品,甚至让......
2020-9-21 2:53
曾经有一段时间,我可以想出一些办法,直接从原始数据中找出,然后通过这些破布向世界脱口而出我的结论,看看会发生什么。而不可避免的是,一千名专家会突然叫我闭嘴,说我太蠢了,不能阅读,更不用说写作了。除了偶尔我做对了(纯粹是运气),所以,该死的,他们不得不一直读我的作品。嗯,我回来再试一次,它来了:当自动驾驶汽车的历史被书......
A New Algorithm for Graph Crossings(www.quantamagazine.org)
2020-9-17 8:3
去年10月,雅各布·霍姆(Jacob Holm)和伊娃·罗滕伯格(Eva Rotenberg)在翻阅几个月前发布的一篇论文时,意识到自己坐在了一个大东西上。 几十年来,计算机科学家一直在努力开发一种快速算法,用于确定何时可以向图形添加边,使其保持“平面”,即它的边不会相互交叉。但该领域一直无法改进20多年前发布的算法......
2020-9-16 22:25
Sattolo的算法I最近遇到了一个问题,解决方案的一部分是执行一系列指针访问,这些访问将以伪随机顺序遍历一大块内存。Sattolo的算法为此提供了解决方案,因为它只产生一个周期的列表排列,这保证了即使我们以随机顺序遍历列表中的每个元素,我们也能找到它。 然而,我可以在网上找到的关于算法工作原因的解释要么使用了某种数......
2020-9-15 2:29
共轭梯度法是科学计算中最重要的思想之一,它适用于求解大型稀疏线性方程组,如偏微分方程的数值求解。 它也是一种强有力的优化方法。 本文试图对共轭梯度法作一个直观的介绍。从现在开始,通常缩写为";CG"; CG方法基于一个美丽的几何概念,但这个概念在大多数论述文本中几乎没有解释,乔纳森·休丘克(Jonatha......
2020-9-13 12:36
我最近参与了一个名为Jupiter的开源项目,这是一个在线人工智能,旨在击败流行的在线游戏2048。 在编写这款人工智能时,我决定使用一种称为蒙特卡洛树搜索(MCTS)算法的机器学习方法。蒙特卡洛算法(Monte Carlo Algorithm)与木星(Jupiter)中使用的算法一样,已经在几个著名的人工智能领域得......
2020-9-12 13:44
草图算法以一种仍然对回答某个预先指定的查询族有用的方式压缩数据,可能是通过比较草图来跨越数据集。本课程将涵盖开发此类算法的严格数学模型,以及在这些模型中运行的算法的一些可证明的限制。涵盖的一些主题包括: 流传输算法。在一个数据集上计算有用的统计数据,只需遍历一次,而占用的内存很少。 降维。在保持几何结构的同时降低数据......
2020-9-12 3:36
如果通过,超过70%的移民申请者的个人信息将被输入国土安全部数据库。 OneZero的General Intelligence综合了本周最重要的人工智能和面部识别新闻。 根据国土安全部提出的新规定,国土安全部正在寻求每年扫描数百万人的脸、虹膜、声音和DNA。 这些规定意味着国土安全部将收集每年约600万移民的敏感数据......
2020-9-11 22:2
佛罗里达州中部的一名治安官建立了一种算法,旨在预测他管辖范围内的哪些人未来可能会犯罪。 但根据“坦帕湾时报”(Tampa Bay Times)本周发表的一项为期6个月的调查,帕斯科警长办公室部署的高科技工具并未导致暴力犯罪的减少--相反,该算法挑出的21个家庭表示,他们经常受到副手的骚扰,即使没有具体犯罪的证据也是如......
2020-9-11 22:1
此案得到了App司机和快递员联盟(ADCU)及其他组织的支持,与7月份司机对优步(Uber)提起的诉讼类似,当时也是在荷兰的一家法院。 在这两种情况下,司机都要求将他们的个人数据转移到工会的数据信托中,以便这些数据可以用于集体谈判目的。他们说,这些公司没有提供所有要求的数据-例如,优步试图表明欧盟的隐私权阻止它交出更......