会议文集


会议名16th Innovations in Theoretical Computer Science Conference (ITCS 2025)
中译名《第十六届理论计算机科学创新会议，卷3》
会议日期7-10 January 2025
会议地点New York, New York, USA
出版年2025
馆藏号356417


题名作者出版年
A Universal Sequence of Tensors for the Asymptotic Rank ConjecturePetteri Kaski; Mateusz Michalek2025
Online Versus Offline Adversaries in Property TestingEsty Kelman; Ephraim Linder; Sofya Raskhodnikova2025
Graph Reconstruction via MIS QueriesChristian Konrad; Conor O'Sullivan; Victor Traistaru2025
Error-Correcting Graph CodesSwastik Kopparty; Aditya Potukuchi; Harry Sha2025
New Pseudorandom Generators and Correlation Bounds Using ExtractorsVinayak M. Kumar2025
Approximate Unitary k-Designs from Shallow, Low-Communication CircuitsNicholas LaRacuente; Felix Leditzky2025
Facility Location on High-Dimensional Euclidean SpacesEuiwoong Lee; Kijun Shin2025
Toward the Impossibility of Perfect Complete Quantum PKE from OWFsLongcheng Li; Qian Li; Xingjian Li; Qipeng Liu2025
Information Design with Unknown PriorTao Lin; Ce Li2025
On White-Box Learning and Public-Key EncryptionYanyi Liu; Noam Mazor; Rafael Pass2025
Sublinear Metric Steiner Tree via Improved Bounds for Set CoverSepideh Mahabadi; Mohammad Roghani; Jakub Tarnawski; Ali Vakilian2025
Gadgetless Lifting Beats Round Elimination: Improved Lower Bounds for Pointer ChasingXinyu Mao; Guangxu Yang; Jiapeng Zhang2025
A Quantum Unique Games ConjectureHamoon Mousavi; Taro Spirig2025
Sketching, Moment Estimation, and the Levy-Khintchine Representation TheoremSeth Pettie; Dingyu Wang2025
Randomized Lifting to Semi-Structured Communication Complexity via Linear DiversityVladimir Podolskii; Alexander Shekhovtsov2025
Catalytic CommunicationEdward Pyne; Nathan S. Sheffield; William Wang2025
Diversity in Evolutionary DynamicsYuval Rabani; Leonard J. Schulman; Alistair Sinclair2025
Online Balanced Allocation of Dynamic ComponentsRajmohan Rajaraman; Omer Wasim2025
Tight Bounds on List-Decodable and List-Recoverable Zero-Rate CodesNicolas Resch; Chen Yuan; Yihan Zhang2025
Fine-Grained Equivalence for Problems Related to Integer Linear ProgrammingLars Rohwedder; Karol Wegrzycki2025
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2024