Conferences · eligible papers
FOCS
2022–2026 LIVE
2024 · 133 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Replicability in High Dimensional Statistics
日本大学: 関与なし（対象大学）
- Reverse Mathematics of Complexity Lower Bounds
日本大学: 関与なし（対象大学）
- Revisiting Agnostic PAC Learning
日本大学: 関与なし（対象大学）
- Sampling, Counting, and Large Deviations for Triangle-Free Graphs Near the Critical Density
日本大学: 関与なし（対象大学）
- Semi-Bandit Learning for Monotone Stochastic Optimization*
日本大学: 関与なし（対象大学）
- Semirandom Planted Clique and the Restricted Isometry Property
日本大学: 関与なし（対象大学）
- Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
日本大学: 関与なし（対象大学）
- Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
日本大学: 関与なし（対象大学）
- Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries
日本大学: 関与なし（対象大学）
- Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems
日本大学: 関与なし（対象大学）
- Spectral Guarantees for Adversarial Streaming PCA
日本大学: 関与なし（対象大学）
- Stochastic Online Correlated Selection
日本大学: 関与なし（対象大学）
- Strong vs. Weak Range Avoidance and the Linear Ordering Principle
日本大学: 関与なし（対象大学）
- Structure Learning of Hamiltonians from Real-Time Evolution
日本大学: 関与なし（対象大学）
- Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal Games
日本大学: 関与なし（対象大学）
- Sum-of-Squares Lower Bounds for Non-Gaussian Component Analysis
日本大学: 関与なし（対象大学）
- Tensor Cumulants for Statistical Inference on Invariant Distributions
日本大学: 関与なし（対象大学）
- The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2
日本大学: 関与なし（対象大学）
- The Communication Complexity of Approximating Matrix Rank
日本大学: 関与なし（対象大学）
- The ESPRIT Algorithm Under High Noise: Optimal Error Scaling and Noisy Super-Resolution
日本大学: 関与なし（対象大学）
- The Online Submodular Assignment Problem
日本大学: 関与なし（対象大学）
- The Orthogonal Vectors Conjecture and Non-Uniform Circuit Lower Bounds
日本大学: 関与なし（対象大学）
- The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
日本大学: 関与なし（対象大学）
- The Tractability Border of Reachability in Simple Vector Addition Systems with States
日本大学: 関与なし（対象大学）
- Three-Edge-Coloring Projective Planar Cubic Graphs: A Generalization of the Four Color Theorem
日本大学: 東京大学
- Tight Analyses of Ordered and Unordered Linear Probing
日本大学: 関与なし（対象大学）
- Tight Bounds for Classical Open Addressing
日本大学: 関与なし（対象大学）
- Tight Bounds for Sorting Under Partial Information
日本大学: 関与なし（対象大学）
- Tight Bounds for the Zig-Zag Product
日本大学: 関与なし（対象大学）
- Towards Instance-Optimal Euclidean Spanners
日本大学: 関与なし（対象大学）
- Trading Determinism for Noncommutativity in Edmonds' Problem
日本大学: 関与なし（対象大学）
- Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps
日本大学: 関与なし（対象大学）
- Verifying Groups in Linear Time
日本大学: 関与なし（対象大学）