SODA

2021–2025 確定版

著者一覧 · 国際会議 · 大学ランキング

SODA 公式サイト ↗

Algorithms & Complexity

2025 · 192 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

2025 · SODA
Lipschitz Continuous Algorithms for Covering Problems
Soh Kumabe, Yuichi Yoshida
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
Jane Lange, Ephraim Linder, Sofya Raskhodnikova, Arsen Vasilyan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Locally Testable Tree Codes
Tamer Mour, Alon Rosen, Ron Rothblum
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Losing Treewidth In The Presence Of Weights
Michal Włodarczyk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Low Degree Local Correction Over the Boolean Cube
Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, Madhu Sudan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Lower Bounds for Convexity Testing
Xi Chen, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Majorized Bayesian Persuasion and Fair Selection
Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Massively Parallel Minimum Spanning Tree in General Metric Spaces
Amir Azarmehr, Soheil Behnezhad, Rajesh Jayaram, Jakub Łącki, Vahab Mirrokni, Peilin Zhong
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Matching Composition and Efficient Weight Reduction in Dynamic Matching
Aaron Bernstein, Jiale Chen, Aditi Dudeja, Zachary Langley, Aaron Sidford, Ta-Wei Tu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Maximum Span Hypothesis: A Potentially Weaker Assumption than Gap-ETH for Parameterized Complexity
Karthik C. S., Subhash Khot
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Mean-field Potts and random-cluster dynamics from high-entropy initializations
Antonio Blanca, Reza Gheissari, Xusheng Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Min-CSPs on Complete Instances
Aditya Anand, Euiwoong Lee, Amatya Sharma
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Minimum Convex Hull and Maximum Overlap of Two Convex Polytopes
Mook Kwon Jung, Seokyun Kang, Hee-Kap Ahn
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
More Asymmetry Yields Faster Matrix Multiplication
Josh Alman, Ran Duan, Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
More Efficient Approximate k -wise Independent Permutations from Random Reversible Circuits via log-Sobolev Inequalities
Lucas Gretta, William He, Angelos Pelecanos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Multi-Agent Combinatorial Contracts
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
Algorithms & Complexity
日本大学: 総合研究大学院大学
2025 · SODA
Near-optimal hierarchical matrix approximation from matrix-vector products
Tyler Chen, Feyza Duman Keles, Diana Halikias, Cameron Musco, Christopher Musco, David Persson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in- f Time Barrier
Anton Bukov, Shay Solomon, Tianyi Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Nearly Tight Bounds on Testing of Metric Properties
Yiqiao Bao, Sampath Kannan, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
Nick Fischer, Ce Jin, Yinzhan Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Approximation Algorithms and Reductions for n -Pairs Shortest Paths and All-Nodes Shortest Cycles
Shiri Chechik, Itay Hoch, Gur Lifshitz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Combinatorial Insights for Monotone Apportionment
Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin, Alexandros Tsigonias-Dimitriadis, Victor Verdugo
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Prophet Inequalities via Poissonization and Sharding
Elfarouk Harb
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
New Separations and Reductions for Directed Hopsets and Preservers
Gary Hoppenworth, Yinzhan Xu, Zixuan Xu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
On Estimating the Trace of Quantum State Powers
Yupan Liu, Qisheng Wang
Algorithms & Complexity
日本大学: 名古屋大学
2025 · SODA
On the Decidability of Presburger Arithmetic Expanded with Powers
Toghrul Karimov, Florian Luca, Joris Nieuwveld, Joël Ouaknine, James Worrell
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
On the Locality of Hall’s Theorem
Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
Mete Şeref Ahunbay, Martin Bichler
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
Joseph (Seffi) Naor, Aravind Srinivasan, David Wajc
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
Qingyun Chen, Sungjin Im, Aditya Petety
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
Charlie Carlson, Xiaoyu Chen, Weiming Feng, Eric Vigoda
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
Hongjie Chen, Deepak Narayanan Sridharan, David Steurer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods
Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Packing Short Cycles
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Kirill Simonov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
Daoyuan Chen, Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Parameterized Approximation for Capacitated d -Hitting Set with Hard Capacities
Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh, Vaishali Surianarayanan, Jie Xue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Partial Synchrony for Free: New Upper Bounds for Byzantine Agreement
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira, Igor Zablotchi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Partitioning a Polygon Into Small Pieces
Mikkel Abrahamsen, Nichlas Langhoff Rasmussen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Path and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
Yu Chen, Zihan Tan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Planar Graphs in Blowups of Fans
Vida Dujmović, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Platforms for Efficient and Incentive-Aware Collaboration
Nika Haghtalab, Mingda Qiao, Kunhe Yang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
Joel Rajakumar, James D. Watson, Yi-Kai Liu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Potential Hessian Ascent: The Sherrington-Kirkpatrick Model
David Jekel, Juspreet Singh Sandhu, Jonathan Shi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Private Mean Estimation with Person-Level Differential Privacy
Sushant Agarwal, Gautam Kamath, Mahbod Majid, Argyris Mouzakis, Rose Silver, Jonathan Ullman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Prophet Inequalities: Competing with the Top ℓ Items is Easy
Mathieu Molina, Nicolas Gast, Patrick Loiseau, Vianney Perchet
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Prophet Secretary and Matching: the Significance of the Largest Item
Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
Benjamin Moseley, Aidin Niaparast, R. Ravi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Quantum Locally Recoverable Codes
Louis Golowic, Venkatesan Guruswami
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Quartic quantum speedups for planted inference
Alexander Schmidhuber, Ryan O’Donnell, Robin Kothari, Ryan Babbush
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Quasi-Monte Carlo Beyond Hardy-Krause
Nikhil Bansal, Haotian Jiang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Quasilinear-time eccentricities computation, and more, on median graphs
Pierre Bergé, Guillaume Ducoffe, Michel Habib
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
Aditi Dudeja, Rashmika Goswami, Michael Saks
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Recognizing Sumsets is NP-Complete
Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Relating Interleaving and Fréchet Distances via Ordered Merge Trees
Thijs Beurskens, Tim Ophelders, Bettina Speckmann, Kevin Verbeek
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Relative-error monotonicity testing
Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Rényi-infinity constrained sampling with d 3 membership queries
Yunbum Kook, Matthew S. Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Settling the Pass Complexity of Approximate Matchings in Dynamic Graph Streams
Sepehr Assadi, Soheil Behnezhad, Christian Konrad, Kheeran K. Naidu, Janani Sundaresan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Solving Polynomial Equations Over Finite Fields
Holger Dell, Anselm Haak, Melvin Kallmayer, Leo Wennmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Spectral Independence Beyond Total Influence on Trees and Related Graphs
Xiaoyu Chen, Xiongxin Yang, Yitong Yin, Xinyuan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Streaming Algorithms via Local Algorithms for Maximum Directed Cut
Raghuvansh R. Saxena, Noah G. Singer, Madhu Sudan, Santhoshini Velusamy
Algorithms & Complexity
日本大学: 豊田工業大学
2025 · SODA
Streaming and Communication Complexity of Load-Balancing via Matching Contractors
Sepehr Assadi, Aaron Bernstein, Zachary Langley, Lap Chi Lau, Robert Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile Assembly Model
Florent Becker, Daniel Hader, Matthew J. Patitz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
Sander Borst, Marek Eliáš, Moritz Venzin
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Sublinear-Round Broadcast without Trusted Setup
Andreea B. Alexandru, Julian Loss, Charalampos Papamanthou, Giorgos Tsimos, Benedikt Wagner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
Adam Karczmarz, Da Wei Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Sumsets, 3SUM, Subset Sum: Now for Real!
Nick Fischer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Testing Approximate Stationarity Concepts for Piecewise Affine Functions
Lai Tian, Anthony Man-Cho So
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms
Naren Sarayu Manoj, Max Ovsiankin
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction
Moses Charika, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
Sven Jäger, Alexander Lindermayr, Nicole Megow
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
The Primal Pathwidth SETH
Michael Lampis
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
The Submodular Santa Claus Problem
Étienne Bamas, Sarah Morell, Lars Rohwedder
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
William Kuszmaul, Aaron Putterman, Tingqiang Xu, Hangrui Zhou, Renfei Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tight Sampling Bounds for Eigenvalue Approximation
William Swartworth, David P. Woodruff
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tight Streaming Lower Bounds for Deterministic Approximate Counting
Yichuan Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tolls for Dynamic Equilibrium Flows
Lukas Graf, Tobias Harks, Julian Schwarz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Top- k Document Retrieval in Compressed Space
Gonzalo Navarro, Yakov Nekrich
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tree Independence Number IV. Even-hole-free graphs
Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
Tijn de Vos, Aleksander B. G. Christiansen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Triply efficient shadow tomography
Robbie King, David Gosset, Robin Kothari, Ryan Babbush
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Unbreakable Decomposition in Close-to-Linear Time
Aditya Anand, Euiwoong Lee, Jason Li, Yaowei Long, Thatchaphol Saranurak
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
Yuchen He, Zichun Ye, Chihao Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Unique-neighbor Expanders with Better Expansion for Polynomial-sized Sets
Yeyuan Chen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Universal Perfect Samplers for Incremental Streams
Seth Pettie, Dingyu Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization
Xingjian Bai, Christian Coester, Romain Cosson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SODA
Weak coloring numbers of minor-closed graph classes
Jçdrzej Hodor, Hoang La, Piotr Micek, Clément Rambaud
Algorithms & Complexity
日本大学: 関与なし（対象大学）