Conferences · eligible papers
STOC
2022–2026 LIVE
2023 · 155 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse
日本大学: 関与なし（対象大学）
- Optimal Bounds for Noisy Sorting
日本大学: 関与なし（対象大学）
- Optimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
日本大学: 関与なし（対象大学）
- Optimal Eigenvalue Approximation via Sketching
日本大学: 関与なし（対象大学）
- Optimal Explicit Small-Depth Formulas for the Coin Problem
日本大学: 関与なし（対象大学）
- Optimistic MLE: A Generic Model-Based Algorithm for Partially Observable Sequential Decision Making
日本大学: 関与なし（対象大学）
- Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
日本大学: 関与なし（対象大学）
- Pandora’s Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
日本大学: 関与なし（対象大学）
- Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances
日本大学: 関与なし（対象大学）
- Parallel Discrete Sampling via Continuous Walks
日本大学: 関与なし（対象大学）
- Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓ <i> <sub>p</sub> </i> Norms
日本大学: 関与なし（対象大学）
- Planning and Learning in Partially Observable Systems via Filter Stability
日本大学: 関与なし（対象大学）
- Privately Estimating a Gaussian: Efficient, Robust, and Optimal
日本大学: 関与なし（対象大学）
- Quantum Advantage from Any Non-local Game
日本大学: 関与なし（対象大学）
- Quantum Cryptography in Algorithmica
日本大学: 関与なし（対象大学）
- Quantum Depth in the Random Oracle Model
日本大学: 関与なし（対象大学）
- Quantum Free Games
日本大学: 関与なし（対象大学）
- Random Graph Matching at Otter’s Threshold via Counting Chandeliers
日本大学: 関与なし（対象大学）
- Random Walks on Rotating Expanders
日本大学: 関与なし（対象大学）
- Randomized versus Deterministic Decision Tree Size
日本大学: 関与なし（対象大学）
- Range Avoidance, Remote Point, and Hard Partial Truth Table via Satisfying-Pairs Algorithms
日本大学: 関与なし（対象大学）
- Removing Additive Structure in 3SUM-Based Reductions
日本大学: 関与なし（対象大学）
- Resolving Matrix Spencer Conjecture Up to Poly-logarithmic Rank
日本大学: 関与なし（対象大学）
- Robustness Implies Privacy in Statistical Estimation
日本大学: 関与なし（対象大学）
- SDPs and Robust Satisfiability of Promise CSP
日本大学: 関与なし（対象大学）
- Sampling from Convex Sets with a Cold Start using Multiscale Decompositions
日本大学: 関与なし（対象大学）
- Shellability Is Hard Even for Balls
日本大学: 関与なし（対象大学）
- Spectral Hypergraph Sparsification via Chaining
日本大学: 関与なし（対象大学）
- Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization
日本大学: 関与なし（対象大学）
- Stochastic Minimum Vertex Cover in General Graphs: A 3/2-Approximation
日本大学: 関与なし（対象大学）
- Streaming Euclidean MST to a Constant Factor
日本大学: 関与なし（対象大学）
- Streaming Euclidean Max-Cut: Dimension vs Data Reduction
日本大学: 関与なし（対象大学）
- Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics
日本大学: 関与なし（対象大学）
- Sublinear Algorithms for (1.5+𝜖)-Approximate Matching
日本大学: 関与なし（対象大学）
- Sublinear Time Algorithms and Complexity of Approximate Maximum Matching
日本大学: 関与なし（対象大学）
- Subsampling Suffices for Adaptive Data Analysis
日本大学: 関与なし（対象大学）
- Succinct Computational Secret Sharing
日本大学: 関与なし（対象大学）
- Sum-of-Squares Lower Bounds for Densest k-Subgraph
日本大学: 関与なし（対象大学）
- Testing Distributional Assumptions of Learning Algorithms
日本大学: 関与なし（対象大学）
- The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3
日本大学: 関与なし（対象大学）
- The Complexity of Pattern Counting in Directed Graphs, Parameterised by the Outdegree
日本大学: 関与なし（対象大学）
- The Power of Multi-step Vizing Chains
日本大学: 関与なし（対象大学）
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
日本大学: 関与なし（対象大学）
- The Randomized 𝑘-Server Conjecture Is False!
日本大学: 関与なし（対象大学）
- The Rate of Interactive Codes Is Bounded Away from 1
日本大学: 関与なし（対象大学）
- The Round Complexity of Statistical MPC with Optimal Resiliency
日本大学: 関与なし（対象大学）
- The Smoothed Complexity of Policy Iteration for Markov Decision Processes
日本大学: 関与なし（対象大学）
- Tight Conditional Lower Bounds for Vertex Connectivity Problems
日本大学: 関与なし（対象大学）
- Towards the Erdős-Gallai Cycle Decomposition Conjecture
日本大学: 関与なし（対象大学）
- Uniformly Random Colourings of Sparse Graphs
日本大学: 関与なし（対象大学）
- Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic
日本大学: 関与なし（対象大学）
- Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
日本大学: 関与なし（対象大学）
- Weighted Edit Distance Computation: Strings, Trees, and Dyck
日本大学: 関与なし（対象大学）
- What Makes a Good Fisherman? Linear Regression under Self-Selection Bias
日本大学: 関与なし（対象大学）
- When Arthur Has Neither Random Coins Nor Time to Spare: Superfast Derandomization of Proof Systems
日本大学: 関与なし（対象大学）