XiaoMi-AI文件搜索系统
World File Search Systemfocs
座谈焦点
计算机科学座谈会基金会 - 2月24日至16日，数据室 - 陈列室（DHEG136E） - Sandgasse 36 Eg de Neville Hans：“与接口的部分高阶逻辑” 2024年2月12日| 09:30 h摘要此演示文稿是关于我要开发的数学证据的正式验证的计算。我使用了现有的验证系统（Coq，Holight，Isabelle和Mizar），但我认为还有改进的余地。pholi的意思是“具有接口的部分高阶逻辑”。它基于我在2014年开发的部分功能的3值逻辑。我想将此逻辑演变为用户友好的演算，以进行数学证明检查。为了做到这一点，必须添加高阶，用于类型定义的方法以及证明结构的方法。我花了一半的时间实施了第一个版本，并对结果感到失望。演算的缺陷使其有效无法使用。在2018年期间，我试图实施改进的版本，并得出结论，在我知道的每种编程语言中，实施逻辑都需要太多时间，包括功能语言。在2020-23期间，我从事实施逻辑的技术。去年，我取得了很大进步。i开发了一个编译器，该编译器会在C ++中自动生成递归数据结构。我相信实施问题现在已经完全解决。现在我想再次实施Pholi，但我不想重复以前的错误。我相信这种方法正在起作用。因此，我将在文本中编写证据，直到我对演算完全满意为止。在演讲中，我将展示如何在Pholi中发展标准自动机理论。尽管这些是使用众所周知的构造的简单证明，但是使用pholi看着它们的构造给出了基本问题的新观点：在字母表上定义单词的最佳方法是什么？一个人如何在单词上定义函数？一个人如何证明单词的存在？为了使非确定性的有限自动机确定性，需要一个子集结构，需要该子集构造。但是，对于计算机科学家来说，正确的集合理论是什么？计算机科学家需要多少集理论？
focs24 cfp -focs 2024
介绍有关计算理论的新的和原始研究的论文。Typical but not exclusive topics of interest include: algorithmic coding theory, algebraic computation, algorithmic graph theory, algorithmic game theory, algorithms and data structures, analysis of Boolean functions, approximation algorithms, average-case complexity, computational applications of logic, combinatorics, computational complexity, communication complexity, circuit complexity, combinatorial optimization, computational game theory, computational geometry, computational learning theory, continuous optimization, cryptography, foundations of machine learning, online algorithms, optimization, parallel and distributed algorithms, parameterized algorithms, randomized algorithms, sublinear algorithms, streaming algorithms, quantum computing, pseudorandomness and derandomization, foundations of fairness and privacy, and theoretical网络，信息检索，计算生物学和数据库等领域的各个方面。鼓励扩大计算理论或提出可以从理论研究和分析中受益的重要问题的论文。
简历
会议审稿人 ⋄ QIP 2024、Crypto 2023、STOC 2023、QIP 2023、TCC 2022、TQC 2022、Crypto 2022、SODA 2022、Eurocrypt 2022、QIP 2022、QCrypt 2021、PKC 2021、ISIT 2021、Eurocrypt 2021、TCC 2020、Provesec 2020、Asiacrypt 2020、ICALP 2020、Eurocrypt 2020、QIP 2020、FOCS 2019、Crypto 2019、ISIT 2019、STOC 2019、Eurocrypt 2019、FOCS 2018、QCrypt 2018、PKC 2018、QIP 2018、Eurocrypt 2018、QCrypt 2017、Eurocrypt 2017、Crypto 2017、PQCrypto 2016、ISAAC 2015、QIP 2015、Asiacrypt 2014、QCrypt 2014、TQC 2014、TCC 2014、Crypto 2013、PQCrypto 2013、FOCS 2012、Crypto 2011。
学习有界门的量子态和幺正...
O'Donnell and Wright, STOC 2016 Haah, Kothari, O'Donnell, Tang, FOCS 2023 n ∼10 23 ! 学习如何成为可能？
分布式的Merlin-Arthur合成量子状态及其应用
量子状态的产生和验证是量子信息处理的基本任务，伊朗人，Natarajan，Natarajan，Nirkhe，Rao和Yuen [CCC 2022]，Rosenthal和Yuen和Yuen [ITCS 2022]，Metger和Yuen，Metger和Yuen [focs 2023] [focs 2023]遵守了任期状态的统治状态。本文从量子分布式计算的角度研究了这一概念，尤其是分布式量子Merlin-Arthur（DQMA）协议。我们首先在一条线上引入一项新型任务，称为州生成，带有分布式输入（SGDI）。在此任务中，目标是生成量子状态u | ψ⟩在该行的最右边节点，其中| ψ⟩是在最左节点处给出的量子状态，u是一个单位矩阵，其描述分布在线的节点上。我们为SGDI提供了DQMA协议，并利用此协议来构建Naor，Parter和Yogev [Soda 2020]研究的集合平等问题的DQMA协议，并通过显示此问题的经典下限来补充我们的协议。我们的第二个贡献是DQMA协议，基于Zhu和Hayashi [物理评论A，2019]的最新工作，以在没有量子通信的网络的相邻节点之间创建EPR对。作为此DQMA协议的应用，我们证明了一个一般结果，显示了如何将任意网络上的任何DQMA协议转换为另一个DQMA协议，在该协议中，验证阶段不需要任何量子通信。
个人简历 - CWI 阿姆斯特丹
在撰写本文时（2023 年 10 月）：约 100 篇同行评审期刊和会议出版物，一本书。根据 Google Scholar，我的作品被引用的次数为 9503，我的 h 指数为 39。最新的出版物列表可在 http://homepages.cwi.nl/~rdewolf 上找到。以下是我按时间顺序排列的十篇最佳出版物。此外，我的量子计算讲义被世界各地许多课程用作教学材料。 (a) SH Nienhuys-Cheng 和 R. de Wolf。《归纳逻辑编程基础》，《人工智能讲义》1228，Springer，1997 年 5 月。 (b) R. Beals、H. Buhrman、R. Cleve、M. Mosca、R. de Wolf。多项式的量子下界。 ACM 杂志 48(4): 778-797, 2001。FOCS'98 中的早期版本。(c) H. Buhrman、R. Cleve、J. Watrous、R. de Wolf。量子指纹识别。物理评论快报 87 (16), 167902, 2001。(d) I. Kerenidis、R. de Wolf。通过量子论证实现 2 查询局部可解码代码的指数下界。计算机系统科学杂志 69(3): 395-420, 2004。STOC'03 中的早期版本。(e) H. Klauck、R. Spalek、R. de Wolf。量子和经典强直积定理以及最佳时空权衡。 SIAM Journal on Computing 36(5):1472-1493, 2007。早期版本见 FOCS'04。(f) D. Gavinsky、J. Kempe、I. Kerenidis、R. Raz、R. de Wolf。单向量子通信复杂度的指数分离及其在密码学中的应用。SIAM Journal on Computing 38(5): 1695-1708, 2008。早期版本见 FOCS'07。(g) D. Gavinsky、J. Kempe、O. Regev 和 R. de Wolf。通信复杂度中的有界误差量子态识别和指数分离。SIAM Journal on Computing, 39(1):1-39, 2009。早期版本见 STOC'06。(h) V. Chen、E. Grigorescu 和 R. de Wolf。用于成员资格和多项式评估的高效纠错数据结构。SIAM 计算杂志，42(1):84-111，2013 年。
altschuler_CV.pdf
SIAM 数据科学数学杂志（SIMODS）、机器学习研究杂志（JMLR）、计算数学基础（FOCM）、数学规划（MAPR）、运筹学（OR）、统计年鉴（AoS）、信息与推理、自动控制学报（TACON）、决策与控制会议（CDC）、神经信息处理系统（NeurIPS）、国际机器学习会议（ICML）、学习理论会议（COLT）、离散算法研讨会（SODA）、计算理论研讨会（STOC）、计算机科学基础研讨会（FOCS）、美国数学学会书籍章节等。
异步神经通信的计算成本
为了解决这种设置下的计算挑战，我们首先考虑单个 NOT 门的实现。这个简单的函数已经捕获了异步设置中的基本困难。我们的关键技术结果是 NOT 函数的空间和时间上限和下限，我们的时间界限非常严格。本着分布式同步器 [Awerbuch and Peleg，FOCS'90] 的精神并遵循 [Hitron and Parter，ESA'19]，我们提供了一种通用的同步器机制。我们的构造非常模块化，它基于阈值门的有效电路实现。我们方案的复杂性通过神经元数量的开销和计算时间来衡量，两者都显示为原始网络的最大延迟值和最大传入度 ∆ 的多项式。
Shai Vardi
信息系统与技术委员会会议（CIST）2022，2023，2024; ACM经济与计算会议（EC）2017，2018，2020，2021;讨论者决策科学研究所（DSI）会议，2020年；信息系统经济学理论（TEIS），2024年。审查员（J）管理科学，信息系统研究（ISR），运营研究数学，运营研究，经济理论杂志，信息通知杂志有关计算，网络科学和工程交易（TNSE），算法，算法，计算机和系统科学杂志，杂志理论计算机科学（ITCS）。评论者（c）ICIS，CIST，WINE，Stoc，Focs，Soda，ICADA，ICAD，ITC，SPAA，ESA，DISC，DISC，PODC，StACS，SAGT。