Conferences · eligible papers
FOCS
2021–2025 確定版
2023 · 142 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Sampling from the Potts model at low temperatures via Swendsen–Wang dynamics
日本大学: 関与なし（対象大学）
- Secure Computation Meets Distributed Universal Optimality
日本大学: 関与なし（対象大学）
- Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form
日本大学: 関与なし（対象大学）
- Separating MAX 2-AND, MAX DI-CUT and MAX CUT
日本大学: 関与なし（対象大学）
- Simultaneous Auctions are Approximately Revenue-Optimal for Subadditive Bidders
日本大学: 関与なし（対象大学）
- Singular Value Approximation and Sparsifying Random Walks on Directed Graphs
日本大学: 関与なし（対象大学）
- Slicing all Edges of an n-cube Requires n2/3 Hyperplanes
日本大学: 関与なし（対象大学）
- Sparse Submodular Function Minimization
日本大学: 関与なし（対象大学）
- Sparsifying Sums of Norms
日本大学: 関与なし（対象大学）
- Stability and Replicability in Learning
日本大学: 関与なし（対象大学）
- Streaming Euclidean k-median and k-means with o(log n) Space
日本大学: 関与なし（対象大学）
- Streaming Lower Bounds and Asymmetric Set-Disjointness
日本大学: 関与なし（対象大学）
- Strong Bounds for 3-Progressions
日本大学: 関与なし（対象大学）
- Strong Spatial Mixing for Colorings on Trees and its Algorithmic Applications
日本大学: 関与なし（対象大学）
- Strongly History-Independent Storage Allocation: New Upper and Lower Bounds
日本大学: 関与なし（対象大学）
- Sub-quadratic (1+ϵ)-approximate Euclidean Spanners, with Applications
日本大学: 関与なし（対象大学）
- Super-Logarithmic Lower Bounds for Dynamic Graph Problems
日本大学: 関与なし（対象大学）
- Testing Graph Properties with the Container Method
日本大学: 関与なし（対象大学）
- The Bit Complexity of Efficient Continuous Optimization
日本大学: 関与なし（対象大学）
- The Complexity of Dynamic Least-Squares Regression
日本大学: 関与なし（対象大学）
- The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
日本大学: 関与なし（対象大学）
- The Price of Explainability for Clustering
日本大学: 関与なし（対象大学）
- The Subspace Flatness Conjecture and Faster Integer Programming
日本大学: 関与なし（対象大学）
- The Vector Balancing Constant for Zonotopes
日本大学: 関与なし（対象大学）
- The minimal canonical form of a tensor network
日本大学: 関与なし（対象大学）
- Thin Trees for Laminar Families
日本大学: 関与なし（対象大学）
- Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries
日本大学: 関与なし（対象大学）
- Tight Space Lower Bound for Pseudo-Deterministic Approximate Counting
日本大学: 関与なし（対象大学）
- Tight Time-Space Lower Bounds for Constant-Pass Learning
日本大学: 関与なし（対象大学）
- Top-Down Lower Bounds for Depth-Four Circuits
日本大学: 関与なし（対象大学）
- Toward Better Depth Lower Bounds: A KRW-like theorem for Strong Composition
日本大学: 関与なし（対象大学）
- Towards Separating Computational and Statistical Differential Privacy
日本大学: 関与なし（対象大学）
- Towards derandomising Markov chain Monte Carlo
日本大学: 関与なし（対象大学）
- Traversing combinatorial 0/1-polytopes via optimization
日本大学: 関与なし（対象大学）
- Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant
日本大学: 関与なし（対象大学）
- Two Source Extractors for Asymptotically Optimal Entropy, and (Many) More
日本大学: 関与なし（対象大学）
- Uniqueness and Rapid Mixing in the Bipartite Hardcore Model (extended abstract)
日本大学: 関与なし（対象大学）
- Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting
日本大学: 関与なし（対象大学）
- When Does Adaptivity Help for Quantum State Learning?
日本大学: 関与なし（対象大学）
- Why we couldn’t prove SETH hardness of the Closest Vector Problem for even norms!
日本大学: 関与なし（対象大学）
- Work-Efficient Parallel Derandomization I: Chernoff-like Concentrations via Pairwise Independence
日本大学: 関与なし（対象大学）
- stateQIP = statePSPACE
日本大学: 関与なし（対象大学）