ACM的通信
研究档案
该研究档案提供了对过去问题发表的所有研究文章的访问。
2012年7月
从ACM的通信
回顾并期待：权力，性能和动力
过去10年已经发出了两大重大革命。微处理器设计已被转换 - 导致多核处理器。并出现了一个完全新的软件景观 - 彻底改变软件是如何......
从ACM的通信
无政府状态价格的内在鲁棒性
无政府状态的价格，定义为游戏的纳什均衡的最坏情况目标函数的比率以及最佳结果的比率，量化了自私行为的低效率。
从ACM的通信
技术视角：为了更好或更差，基准塑造一个字段
与其他IT字段一样，计算机架构师最初报告了无与伦比的结果。我们很快看到了这种方法的愚蠢。然后我们经历了一系列性能指标。当一个领域有很好的基准，我们解决......
从ACM的通信
技术视角：为什么要研究无政府状态的价格？
1999年，Elias Koutsoupias和Christos Papadimitriou发起了“由于自私越来越糟糕了？”的研究他们将最糟糕的纯NASH均衡与最佳解决方案进行了比较。这个比率后来被称为......