STOCTheoretical Computer Science
ACM Symposium on Theory of Computing
2020 - 2025官方网站
最新论文
- A (2+ε)-Approximation Algorithm for Metric k-MedianVincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn 等 · 2025 · 被引用 1 次
- A 5/4-Approximation for Two-Edge ConnectivityMiguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Felix Hommelsheim 等 · 2025 · 被引用 9 次
- A Bound on the Quantum Value of All Compiled Nonlocal GamesAlexander Kulpe, Giulio Malavolta, Connor Paddock, Simon Schmidt 等 · 2025 · 被引用 4 次
- A Fine-Grained Classification of Subquadratic Patterns for Subgraph Listing and FriendsKarl Bringmann, Egor Gorbachev · 2025 · 被引用 5 次
- A Framework for Building Data Structures from Communication ProtocolsAlexandr Andoni, Shunhua Jiang, Omri Weinstein · 2025
- A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and FireJohn Bostanci, Barak Nehoran, Mark Zhandry · 2025 · 被引用 2 次
- A Generalized Trace Reconstruction Problem: Recovering a String of ProbabilitiesJoey Rivkin, Gregory Valiant, Paul Valiant · 2025 · 被引用 1 次
- A New Approach for LPN-Based Pseudorandom Functions: Low-Depth and Key-HomomorphicYoulong Ding, Aayush Jain, Ilan Komargodski · 2025 · 被引用 3 次
- A Sharp Version of Talagrand's Selector Process Conjecture and an Application to Rounding Fractional CoversHuy Tuan Pham · 2025 · 被引用 1 次
- A Tolerant Independent Set TesterCameron Seth · 2025 · 被引用 1 次
- A Zero-Knowledge PCP TheoremTom Gur, Jack O'Connor, Nicholas Spooner · 2025 · 被引用 1 次
- Accelerated Approximate Optimization of Multi-commodity Flows on Directed GraphsLi Chen, Andrei Graur, Aaron Sidford · 2025 · 被引用 1 次
- Adaptive and Oblivious Statistical Adversaries Are EquivalentGuy Blanc, Gregory Valiant · 2025 · 被引用 1 次
- Adaptive Approximation Schemes for Matching QueuesAlireza AmaniHamedani, Ali Aouad, Amin Saberi · 2025 · 被引用 4 次
- Agnostic Smoothed Online LearningMoïse Blanchard · 2025 · 被引用 4 次
- All-Pairs Shortest Paths with Few Weights per NodeAmir Abboud, Nick Fischer, Ce Jin, Virginia Vassilevska Williams 等 · 2025
- Almost Optimal PAC Learning for k-MeansVincent Cohen-Addad, Silvio Lattanzi, Chris Schwiegelshohn · 2025
- Almost Optimal Time Lower Bound for Approximating Parameterized Clique, CSP, and More, under ETHVenkatesan Guruswami, Bingkai Lin, Xuandi Ren, Yican Sun 等 · 2025 · 被引用 3 次
- Approximately Counting and Sampling Hamiltonian Motifs in Sublinear TimeTalya Eden, Reut Levi, Dana Ron, Ronitt Rubinfeld · 2025
- Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic DepthZhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai · 2025 · 被引用 1 次
- Approximation Algorithms for the Geometric Multimatching ProblemShinwoo An, Eunjin Oh, Jie Xue · 2025 · 被引用 1 次
- Approximation Guarantees of Median Mechanism in ℝᵈNikolai Gravin, Jianhao Jia · 2025 · 被引用 1 次
- Asymptotic Tensor Rank Is Characterized by PolynomialsMatthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana 等 · 2025 · 被引用 2 次
- Asymptotically Good Quantum Codes with Transversal Non-Clifford GatesLouis Golowich, Venkatesan Guruswami · 2025 · 被引用 2 次