Conferences · eligible papers
SODA
2022–2026 LIVE
2024 · 192 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- 2-Approximation for Prize-Collecting Steiner Forest
日本大学: 関与なし（対象大学）
- A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams
日本大学: 関与なし（対象大学）
- A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds
日本大学: 関与なし（対象大学）
- A Distributed Palette Sparsification Theorem
日本大学: 関与なし（対象大学）
- A Faster Combinatorial Algorithm for Maximum Bipartite Matching
日本大学: 関与なし（対象大学）
- A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching
日本大学: 大阪大学
- A PTAS for <i>ℓ</i> <sub>0</sub> -Low Rank Approximation: Solving Dense CSPs over Reals
日本大学: 関与なし（対象大学）
- A Parameterized Family of Meta-Submodular Functions
日本大学: 関与なし（対象大学）
- A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
日本大学: 関与なし（対象大学）
- A Tight Bound for Testing Partition Properties
日本大学: 関与なし（対象大学）
- A Unifying Framework for Differentially Private Sums under Continual Observation
日本大学: 関与なし（対象大学）
- A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
日本大学: 関与なし（対象大学）
- A polynomial-time OPT <sup>ɛ</sup> -approximation algorithm for maximum independent set of connected subgraphs in a planar graph
日本大学: 関与なし（対象大学）
- AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets
日本大学: 関与なし（対象大学）
- Adaptive Out-Orientations with Applications
日本大学: 関与なし（対象大学）
- Adjacency Sketches in Adversarial Environments
日本大学: 関与なし（対象大学）
- Adversarial Low Degree Testing
日本大学: 関与なし（対象大学）
- An Improved Classical Singular Value Transformation for Quantum Machine Learning
日本大学: 関与なし（対象大学）
- An Lower Bound for Steiner Point Removal
日本大学: 関与なし（対象大学）
- An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism
日本大学: 関与なし（対象大学）
- An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation
日本大学: 関与なし（対象大学）
- Approximating Subset Sum Ratio faster than Subset Sum
日本大学: 関与なし（対象大学）
- Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
日本大学: 関与なし（対象大学）
- Arborescences, Colorful Forests, and Popularity
- Bandit Algorithms for Prophet Inequality and Pandora's Box
日本大学: 関与なし（対象大学）
- Beyond the Quadratic Time Barrier for Network Unreliability
日本大学: 関与なし（対象大学）
- Bin Packing under Random-Order: Breaking the Barrier of 3/2
日本大学: 関与なし（対象大学）
- Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds
日本大学: 関与なし（対象大学）
- Breaking the 3/4 Barrier for Approximate Maximin Share
日本大学: 関与なし（対象大学）
- Breaking the <i>k</i> / log <i>k</i> Barrier in Collective Tree Exploration via Tree-Mining
日本大学: 関与なし（対象大学）
- Breaking the Metric Voting Distortion Barrier
日本大学: 関与なし（対象大学）
- Cactus Representation of Minimum Cuts: Derandomize and Speed up
日本大学: 関与なし（対象大学）
- Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts
日本大学: 関与なし（対象大学）
- Cliquewidth and Dimension
日本大学: 関与なし（対象大学）
- Code Sparsification and its Applications
日本大学: 関与なし（対象大学）
- Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems
日本大学: 関与なし（対象大学）
- Combinatorial Contracts Beyond Gross Substitutes
日本大学: 関与なし（対象大学）
- Combinatorial Stationary Prophet Inequalities
日本大学: 関与なし（対象大学）
- Composition of nested embeddings with an application to outlier removal
日本大学: 関与なし（対象大学）
- Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds
日本大学: 関与なし（対象大学）
- Computing the 5-Edge-Connected Components in Linear Time
日本大学: 関与なし（対象大学）
- Conflict Checkable and Decodable Codes and Their Applications
日本大学: 関与なし（対象大学）
- Controlling Tail Risk in Online Ski-Rental
日本大学: 関与なし（対象大学）
- Convex Minimization with Integer Minima in <i>Õ</i> ( <i>n</i> <sup>4</sup> ) Time
日本大学: 関与なし（対象大学）
- Count on CFI graphs for #P-hardness
日本大学: 関与なし（対象大学）
- Delaunay Bifiltrations of Functions on Point Clouds
日本大学: 関与なし（対象大学）
- Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
日本大学: 関与なし（対象大学）
- Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms
日本大学: 関与なし（対象大学）
- Determinantal Sieving
日本大学: 関与なし（対象大学）
- Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits
日本大学: 関与なし（対象大学）
- Deterministic Byzantine Agreement with Adaptive <i>O</i> ( <i>n</i> · <i>f</i> ) Communication
日本大学: 関与なし（対象大学）
- Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
日本大学: 関与なし（対象大学）
- Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem
日本大学: 関与なし（対象大学）
- Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
日本大学: 関与なし（対象大学）
- Dynamic Algorithms for Matroid Submodular Maximization
日本大学: 関与なし（対象大学）
- Dynamic Dictionary with Subconstant Wasted Bits per Key
日本大学: 関与なし（対象大学）
- Dynamic Dynamic Time Warping
日本大学: 関与なし（対象大学）
- Dynamic algorithms for <i>k</i> -center on graphs
日本大学: 関与なし（対象大学）
- Dynamically Maintaining the Persistent Homology of Time Series
日本大学: 関与なし（対象大学）
- Edge-Coloring Algorithms for Bounded Degree Multigraphs
日本大学: 関与なし（対象大学）
- Edge-disjoint paths in expanders: online with removals
日本大学: 関与なし（対象大学）
- Edge-weighted Online Stochastic Matching: Beating
日本大学: 関与なし（対象大学）
- Efficient Quantum State Synthesis with One Query
日本大学: 関与なし（対象大学）
- Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources
日本大学: 関与なし（対象大学）
- Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable
日本大学: 関与なし（対象大学）
- Exact Community Recovery in the Geometric SBM
日本大学: 関与なし（対象大学）
- Exact Shortest Paths with Rational Weights on the Word RAM
日本大学: 関与なし（対象大学）
- Factoring Pattern-Free Permutations into Separable ones
日本大学: 関与なし（対象大学）
- Fair Price Discrimination
日本大学: 関与なし（対象大学）
- Fast 2-Approximate All-Pairs Shortest Paths
日本大学: 関与なし（対象大学）
- Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues
日本大学: 関与なし（対象大学）
- Fast Algorithms for Separable Linear Programs
日本大学: 関与なし（対象大学）
- Fast Approximation Algorithms for Piercing Boxes by Points
日本大学: 関与なし（対象大学）
- Fast Fourier transform via automorphism groups of rational function fields
日本大学: 関与なし（対象大学）
- Fast Sampling of <i>b</i> -Matchings and <i>b</i> -Edge Covers
日本大学: 関与なし（対象大学）
- Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings
日本大学: 関与なし（対象大学）
- Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results
日本大学: 関与なし（対象大学）
- Faster Approximate All Pairs Shortest Paths
日本大学: 関与なし（対象大学）
- Faster Rectangular Matrix Multiplication by Combination Loss Analysis
日本大学: 名古屋大学
- Faster Sublinear-Time Edit Distance
日本大学: 関与なし（対象大学）
- Faster exact and approximation algorithms for packing and covering matroids via push-relabel
日本大学: 関与なし（対象大学）
- Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free
日本大学: 関与なし（対象大学）
- Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles
日本大学: 関与なし（対象大学）
- Fully Dynamic Consistent <i>k</i> -Center Clustering
日本大学: 関与なし（対象大学）
- Fully Dynamic Matching: -Approximation in Polylog Update Time
日本大学: 関与なし（対象大学）
- Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
日本大学: 関与なし（対象大学）
- Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary
日本大学: 関与なし（対象大学）
- Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs
日本大学: 関与なし（対象大学）
- Fully dynamic approximation schemes on planar and apex-minor-free graphs
日本大学: 関与なし（対象大学）
- Gap Amplification for Reconfiguration Problems
日本大学: 関与なし（対象大学）
- Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
日本大学: 関与なし（対象大学）
- Higher-Order Cheeger Inequality for Partitioning with Buffers
日本大学: 関与なし（対象大学）
- How Many Neurons Does it Take to Approximate the Maximum?
日本大学: 関与なし（対象大学）
- Impossibilities for Obviously Strategy-Proof Mechanisms
日本大学: 関与なし（対象大学）
- Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints
日本大学: 関与なし（対象大学）
- Improved Approximations for Ultrametric Violation Distance
日本大学: 関与なし（対象大学）
- Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
日本大学: 関与なし（対象大学）
- Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation
日本大学: 関与なし（対象大学）
- Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time
日本大学: 関与なし（対象大学）
- Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition
日本大学: 関与なし（対象大学）