XiaoMi-AI文件搜索系统
World File Search SystemProcaccia
在部分可观察性下符合道德符合的自主系统
J7 N. Haghtalab，T。Roughgarden，A。Shetty。具有自适应对手的平滑分析。ACM期刊，即将出版。J6 N. Haghtalab，M.O。 Jackson，A.D。Procaccia。 在复杂世界中的信念两极分化：学习理论的观点。 proc。 国家科学院，118（19）E2010144118，2021。 J5 A. Torrico，M。Singh，S。Pokutta，S。Naor，N。Haghtalab，N。Anari。 结构化稳健的supdodular最大化：离线和在线。 通知杂志有关计算的期刊，33（4）：1590–1607，2021。 J4 M. Dud´ık，N。Haghtalab，H。Luo，R.E。 Schapire，V。Syrgkanis和J. Wortman Vaughan。 Oracle效率学习和拍卖设计。 ACM 67（5）：1-57，2020。 J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。J6 N. Haghtalab，M.O。Jackson，A.D。Procaccia。 在复杂世界中的信念两极分化：学习理论的观点。 proc。 国家科学院，118（19）E2010144118，2021。 J5 A. Torrico，M。Singh，S。Pokutta，S。Naor，N。Haghtalab，N。Anari。 结构化稳健的supdodular最大化：离线和在线。 通知杂志有关计算的期刊，33（4）：1590–1607，2021。 J4 M. Dud´ık，N。Haghtalab，H。Luo，R.E。 Schapire，V。Syrgkanis和J. Wortman Vaughan。 Oracle效率学习和拍卖设计。 ACM 67（5）：1-57，2020。 J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。Jackson，A.D。Procaccia。在复杂世界中的信念两极分化：学习理论的观点。proc。国家科学院，118（19）E2010144118，2021。 J5 A. Torrico，M。Singh，S。Pokutta，S。Naor，N。Haghtalab，N。Anari。 结构化稳健的supdodular最大化：离线和在线。 通知杂志有关计算的期刊，33（4）：1590–1607，2021。 J4 M. Dud´ık，N。Haghtalab，H。Luo，R.E。 Schapire，V。Syrgkanis和J. Wortman Vaughan。 Oracle效率学习和拍卖设计。 ACM 67（5）：1-57，2020。 J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。国家科学院，118（19）E2010144118，2021。J5 A. Torrico，M。Singh，S。Pokutta，S。Naor，N。Haghtalab，N。Anari。结构化稳健的supdodular最大化：离线和在线。通知杂志有关计算的期刊，33（4）：1590–1607，2021。J4 M. Dud´ık，N。Haghtalab，H。Luo，R.E。 Schapire，V。Syrgkanis和J. Wortman Vaughan。 Oracle效率学习和拍卖设计。 ACM 67（5）：1-57，2020。 J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。J4 M. Dud´ık，N。Haghtalab，H。Luo，R.E。Schapire，V。Syrgkanis和J. Wortman Vaughan。Oracle效率学习和拍卖设计。 ACM 67（5）：1-57，2020。 J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。Oracle效率学习和拍卖设计。ACM 67（5）：1-57，2020。J3 M.F. Balcan，N。Haghtalab和C. White。 k-扰动弹性下的中心聚类。 算法上的ACM交易，16（2）：1–30，2020。 J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。 无知几乎是幸福：几乎最佳的随机匹配与几个查询。 操作研究，68（1）：16–34，2020。 J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。 监视隐形扩散。 知识和信息系统，52（3）：1-29，2017。J3 M.F.Balcan，N。Haghtalab和C. White。k-扰动弹性下的中心聚类。算法上的ACM交易，16（2）：1–30，2020。J2 A. Blum，J.P。Dickerson，N。Haghtalab，A.D。Procaccia，T。Sandholm和A. Sharma。无知几乎是幸福：几乎最佳的随机匹配与几个查询。操作研究，68（1）：16–34，2020。J1 N. Haghtalab，A。Laszka，A.D。Procaccia，Y。Vorobeychik和Xenofon Koutsoukos。监视隐形扩散。知识和信息系统，52（3）：1-29，2017。
两种渐近最优的策略证明机制...
我们考虑在度量空间中定位设施以服务于一组自私代理的问题。代理的成本是她自己的位置与最近设施之间的距离。社会成本是代理的总成本。我们感兴趣的是设计无需支付的策略验证机制，该机制的社会成本近似率较小。机制是一种（可能是随机的）算法，它将代理报告的位置映射到设施的位置。如果在任何配置下没有代理可以从错误报告其位置中获益，则机制是策略验证的。这种设置最早由 Procaccia 和 Tennenholtz [21] 研究。他们专注于代理和设施位于实线上的设施博弈。Alon 等人研究了一般度量空间中设施博弈的机制 [1]。然而，他们专注于只有一个设施的游戏。在本文中，我们研究了一般度量空间中的双设施博弈，这扩展了之前的两个模型。我们首先证明确定性策略证明机制的社会成本近似比的 Ω(n) 下界。我们的下界甚至对线度量空间也成立。这显著改善了之前的常数下界 [21, 17]。请注意，线度量空间中有一个匹配的线性上限 [21]。接下来，我们提供了第一个常数近似比为 4 的随机化策略证明机制。我们的机制适用于一般度量空间。对于随机化策略证明机制，之前的最佳上限为 O(n)，仅适用于线度量空间。