会议文集


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


题名作者出版年
Succinct Fermion Data StructuresJoseph Carolan; Luke Schaeffer2025
Bosonic Quantum Computational ComplexityUlysse Chabaud; Michael Joseph; Saeed Mehraban; Arsalan Motamedi2025
Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity TestingDeeparnab Chakrabarty; C. Seshadhri2025
Unraveling Universally Closest Refinements via Symmetric Density Decomposition and Fisher Market EquilibriumT-H. Hubert Chan; Quan Xue2025
Entry-Specific Matrix Estimation Under Arbitrary Sampling Patterns Through the Lens of Network FlowsYudong Chen; Xumei Xi; Christina Lee Yu2025
A Lower Bound on the Trace Norm of Boolean Matrices and Its ApplicationsTsun-Ming Cheung; Hamed Hatami; Kaave Hosseini; Aleksandar Nikolov; Toniann Pitassi; Morgan Shirley2025
Backdoor Defense, Learnability and ObfuscationPaul Christiano; Jacob Hilton; Victor Lecomte; Mark Xu2025
Data Reconstruction: When You See It and When You Don'tEdith Cohen; Yishay Mansour; Kobbi Nissim; Eliad Tsfadia; Haim Kaplan; Shay Moran; Uri Stemmer2025
Derandomized Squaring: An Analytical Insight into Its True BehaviorGil Cohen; Itay Cohen; Gal Maor; Yuval Peled2025
Query Complexity of Stochastic Minimum Vertex CoverMahsa Derakhshan; Mohammad Saneian; Zhiyang Xun2025
Nearest Neighbor Complexity and Boolean CircuitsMason DiCicco; Vladimir Podolskii; Daniel Reichman2025
Space Complexity of Minimum Cut Problems in Single-Pass StreamsMatthew Ding; Alexandro Garces; Jason Li; Honghao Lin; Jelani Nelson; Vihan Shah; David P. Woodruff2025
Learning-Augmented Streaming Algorithms for Approximating MAX-CUTYinhao Dong; Pan Peng; Ali Vakilian2025
Distributed and Parallel Low-Diameter Decompositions for Arbitrary and Restricted GraphsJinfeng Dou; Thorsten Gotte; Henning Hillebrandt; Christian Scheideler; Julian Werthmann2025
Data-Driven Solution PortfoliosMarina Drygala; Silvio Lattanzi; Andreas Maggiori; Miltiadis Stouras; Ola Svensson; Sergei Vassilvitskii2025
Concentration of Submodular Functions and Read-k Families Under Negative DependenceSharmila Duppala; George Z. Li; Juan Luque; Aravind Srinivasan; Renata Valieva2025
Robust Restaking NetworksNaveen Durvasula; Tim Roughgarden2025
Confusion Matrix Design for Downstream Decision-MakingYiding Feng; Wei Tang2025
Fully Characterizing Lossy Catalytic ComputationMarten Folkertsma; Ian Mertz; Florian Speelman; Quinten Tupker2025
Parameterized Geometric Graph Modification with Disk ScalingFedor V. Fomin; Petr A. Golovach; Tanmay Inamdar; Saket Saurabh; Meirav Zehavi2025
12



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