Meir Feder, Yaniv Fogel, Ruediger Urbanke, Itamar Shoshani
机构
*
School of Electrical and Computer Engineering(电气与计算机工程学院)
;
Tel Aviv University(特拉维夫大学)
;
School of Computer and Communication Sciences(计算机与通信科学学院)
;
EPFL(洛桑联邦理工学院)
CommentsIn memory of Sidney Coleman on the 89th anniversary of his birth and the 19th anniversary of his passing. v2: minor adjustments throughout, and significant improvement of the argument in section 3.4.4. (comparison with numerics in an example)
Comments37 pages, 2 figures, 3 protocols. v3: Added near-optimality results for our linear-space bounds under #SH, along with minor changes. v2: Minor changes, including revisions to the proofs of Theorems 3.4, 4.5, and Corollary 4.9. This work supersedes Section 5 of arXiv:2308.05079v2
Journal refProceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026), pp. 12:1-12:20, 2026
Jinyu Zhang, Di Huang, Zhiyuan Liu, Nikolas Geroliminis
机构
*
School of Transportation, Southeast University(东南大学交通学院)
;
École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院)
;
School of Statistics and Data Science, Southeast University(东南大学统计与数据科学学院)
A. D. Maris, C. Rea, A. Pau, R. Granetz, E. Marmar, for the Alcator C-Mod Team, the ASDEX Upgrade Team, the DIII-D Team, JET Contributors, the TCV Team, the EUROfusion Tokamak Exploitation Team
机构
*
Massachusetts Institute of Technology(麻省理工学院)
;
Columbia University(哥伦比亚大学)
;
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
机构
*
The Center for Quantum Science and Technology, Weizmann Institute of Science(魏茨曼科学研究所量子科学与技术中心)
;
School of Computer and Communication Sciences, EPFL(洛桑联邦理工学院计算机与通信科学学院)
Wensi Zhang, Tomas Teijeiro, Jérôme Thevenot, David Atienza
机构
*
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
;
Basque Center for Applied Mathematics (BCAM)(巴斯克应用数学中心)
;
University of the Basque Country (EHU)(巴斯克大学)
Guillermo Bernárdez, Marco Montagna, Louis Van Langendonck, Martin Carrasco, Amirreza Akbari, Louisa Cornelis, Mathilde Papillon, Pere Barlet-Ros, Nina Miolane, Lev Telyatnikov
机构
*
Guillermo Bernárdez University California Santa Barbara(Guillermo Bernárdez 卡尔弗大学圣巴bara分校)
;
Sapienza University of Rome(罗马萨皮恩扎大学)
;
Universitat Politèqnica de Catalunya(加泰罗尼亚理工大学)
;
University of Fribourg(弗里堡大学)
;
Aalto University(阿alto大学)
;
University California Santa Barbara(加州圣巴bara大学)
;
Intelligent Maintenance and Operations Systems, EPFL(EPFL智能维护与操作系统)
机构
*
University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校)
;
École polytechnique fédérale de Lausanne (EPFL)(洛桑联邦理工学院)
;
NCCR Automation(瑞士国家自动化研究中心)
;
Renmin University of China(中国人民大学)
Harini Desiraju, Aleksandra Korzhenkova, Eveliina Peltola
机构
*
Mathematical Institute, University of Oxford(牛津大学数学研究所)
;
Institute of Mathematics, EPFL(洛桑联邦理工学院数学研究所)
;
Department of Mathematics and Systems Analysis, Aalto University(阿尔托大学数学与系统分析系)
;
Division of Mathematics, University of Cologne(科隆大学数学系)