Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Mrinal Kumar 0001, Varun Ramanathan 0002, Ramprasad Saptharishi |
Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Abhinav Bhardwaj, Van Vu |
Matrix Perturbation: Davis-Kahan in the Infinity Norm. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao |
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger |
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Da Wei Zheng |
Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Sourav Chakraborty 0001, Gunjan Kumar |
Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Romain Cosson |
Breaking the k/ log k Barrier in Collective Tree Exploration via Tree-Mining. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Radu Curticapean |
Count on CFI graphs for #P-hardness. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ángel Javier Alonso, Michael Kerber, Tung Lam, Michael Lesnick |
Delaunay Bifiltrations of Functions on Point Clouds. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Jason Li 0006, Satish Rao, Di Wang 0005 |
Deterministic Near-Linear Time Minimum Cut in Weighted Graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Julia Chuzhoy, Sanjeev Khanna |
A Faster Combinatorial Algorithm for Maximum Bipartite Matching. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg |
Dynamic Dynamic Time Warping. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh |
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Paul Dütting, Michal Feldman, Yoav Gal Tzur |
Combinatorial Contracts Beyond Gross Substitutes. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001, Meirav Zehavi |
Meta-theorems for Parameterized Streaming Algorithms‡. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Namiko Matsumoto, Arya Mazumdar |
Robust 1-bit Compressed Sensing with Iterative Hard Thresholding. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Itai Dinur |
Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Zongchen Chen |
Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Rémy Défossez, Christoph Haase, Alessio Mansutti, Guillermo A. Pérez 0001 |
Integer Programming with GCD Constraints. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Eliran Kachlon |
Conflict Checkable and Decodable Codes and Their Applications. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Kent Quanrud |
Quotient sparsification for submodular functions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001 |
Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Edouard Bonnet, Romain Bourneuf, Colin Geniet, Stéphan Thomassé |
Factoring Pattern-Free Permutations into Separable ones. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | David P. Woodruff (eds.) |
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024 |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Seth Pettie, Gábor Tardos |
On the Extremal Functions of Acyclic Forbidden 0-1 Matrices. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yu Chen 0039, Zihan Tan |
An Ω~(√log|T|) Lower Bound for Steiner Point Removal. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu |
Simpler and Higher Lower Bounds for Shortcut Sets. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford |
A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye |
Fast Algorithms for Separable Linear Programs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Sekhar Mukherjee, Jiapeng Zhang |
Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian |
Quantum Worst-Case to Average-Case Reductions for All Linear Problems. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay |
A Unifying Framework for Differentially Private Sums under Continual Observation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Anastasiia Alokhina, Jan van den Brand |
Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Daniel M. Kane, Ilias Diakonikolas, Hanshen Xiao, Sihan Liu |
Online Robust Mean Estimation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi, David B. Shmoys |
Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Asaf Shapira, Henrique Stagni |
A Tight Bound for Testing Partition Properties. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tuukka Korhonen, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski 0001 |
Fully dynamic approximation schemes on planar and apex-minor-free graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jesse Campion Loth, Kevin Halasz, Tomás Masarík, Bojan Mohar, Robert Sámal |
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann |
Triangulations Admit Dominating Sets of Size 2n/7. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov |
Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos |
Fast 2-Approximate All-Pairs Shortest Paths. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nairen Cao, Shang-En Huang, Hsin-Hao Su |
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Philip Bille, Inge Li Gørtz |
Sparse Regular Expression Matching. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Akshay Ramachandran |
Strongly Polynomial Frame Scaling to High Precision. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Henry L. Fleischmann, Surya Teja Gavva, Karthik C. S. |
On Approximability of Steiner Tree in ℓp-metrics. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Mathieu Mari, Anish Mukherjee 0001, Michal Pilipczuk, Piotr Sankowski |
Shortest Disjoint Paths on a Grid. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani |
Fully Dynamic Matching: -Approximation in Polylog Update Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Shuyi Yan |
Edge-weighted Online Stochastic Matching: Beating. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Edouard Bonnet, Julien Duron, John Sylvester 0001, Viktor Zamaraev, Maksim Zhukovskii |
Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Dong 0001 |
The Identity Problem in nilpotent groups of bounded class. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Naoto Ohsaka |
Gap Amplification for Reconfiguration Problems. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Guanzhong Li, Lvzhou Li, Jingquan Luo |
Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nemanja Draganic, Rajko Nenadov |
Edge-disjoint paths in expanders: online with removals. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad |
On Supermodular Contracts and Dense Subgraphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang |
Fair Price Discrimination. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall |
Faster Rectangular Matrix Multiplication by Combination Loss Analysis. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Seth Pettie, Sorrachai Yingchareonthawornchai |
Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | José Correa 0001, Tobias Harks, Anja Schedel, José Verschae |
Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd |
A Parameterized Family of Meta-Submodular Functions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Arnold Filtser, Csaba D. Tóth |
Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nathaniel Harms, Viktor Zamaraev |
Randomized Communication and Implicit Representations for Matrices and Graphs of Small Sign-Rank. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Alina Harbuzova, Ce Jin 0001, Virginia Vassilevska Williams, Zixuan Xu |
Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jun-Ting Hsieh, Pravesh K. Kothari, Lucas Pesenti, Luca Trevisan |
New SDP Roundings and Certifiable Approximation for Cubic Optimization. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Hsien-Chih Chang, Jonathan Conroy, Hung Le 0001, Lazar Milenkovic, Shay Solomon, Cuong Than |
Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Moses Charikar, Kangning Wang, Prasanna Ramakrishnan, Hongxun Wu |
Breaking the Metric Voting Distortion Barrier. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Amit Kumar 0001, Debmalya Panigrahi |
Poly-logarithmic Competitiveness for the k-Taxi Problem. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Weiming Feng 0001, Liqiang Liu, Tianren Liu |
On Deterministically Approximating Total Variation Distance. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong |
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann |
Approximating Subset Sum Ratio faster than Subset Sum. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Buchem, Katja Ettmayr, Hugo K. K. Rosado, Andreas Wiese |
A (3 + ɛ)-approximation algorithm for the minimum sum of radii problem with outliers and extensions for generalized lower bounds. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Anirudh Krishna, Inbal Livni Navon, Mary Wootters |
Viderman's algorithm for quantum LDPC codes. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi |
The Minority Dynamics and the Power of Synchronicity. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik, Tianyi Zhang 0008 |
Nearly Optimal Approximate Dual-Failure Replacement Paths. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka |
Faster Sublinear-Time Edit Distance. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Nick Fischer, Marvin Künnemann, Mirza Redzic |
The Effect of Sparsity on k-Dominating Set and Related First-Order Graph Properties. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Emmanuel Pilliat, Alexandra Carpentier, Nicolas Verzelen |
Optimal rates for ranking a permuted isotonic matrix in polynomial time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jan van den Brand, Li Chen 0028, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford |
Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Éric Colin de Verdière, Vincent Despré, Loïc Dubois |
Untangling Graphs on Surfaces. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh 0001, Jie Xue 0003 |
Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Suprovat Ghoshal, Anand Louis |
New Approximation Bounds for Small-Set Vertex Expansion. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ali Khodabakhsh 0002, Emmanouil Pountourakis, Samuel Taggart |
Simple Delegated Choice. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Neel Patel, David Wajc |
Combinatorial Stationary Prophet Inequalities. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou |
New Bounds for Matrix Multiplication: from Alpha to Omega. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Lin Chen 0009, Jiayi Lian, Yuchen Mao, Guochuan Zhang |
Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Wenyu Jin 0001, Xiaorui Sun, Mikkel Thorup |
Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Hannaneh Akrami, Jugal Garg |
Breaking the 3/4 Barrier for Approximate Maximin Share. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh 0001, Roohani Sharma |
Odd Cycle Transversal on P5-free Graphs in Quasi-polynomial Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Yiding Feng, Chien-Ju Ho, Wei Tang |
Rationality-Robust Information Design: Bayesian Persuasion under Quantal Response. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Jakub Lacki, Bernhard Haeupler, Christoph Grunau, Rajesh Jayaram, Václav Rozhon |
Fully Dynamic Consistent k-Center Clustering. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Cassandra Marcussen |
Uniformity Testing over Hypergrids with Subcube Conditioning. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos |
Dynamic algorithms for k-center on graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Rosenthal |
Efficient Quantum State Synthesis with One Query. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos |
Fast Approximation Algorithms for Piercing Boxes by Points. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Lawrence Li, Sushant Sachdeva |
A New Approach to Estimating Effective Resistances and Counting Spanning Trees in Expander Graphs. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Lorenzo Ciardo, Stanislav Zivný |
Approximate Graph Colouring and Crystals. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shu Liu 0004, Tingyi Wu, Chaoping Xing |
Nonlinear codes exceeding the Gilbert-Varshamov and Tsfasman-Vlăduţ-Zink bounds. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vipul Arora 0002, Arnab Bhattacharyya 0001, Noah Fleming, Esty Kelman, Yuichi Yoshida |
Low Degree Testing over the Reals. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Glock, Felix Joos, Jaehoon Kim, Marcus Kühn, Lyuben Lichev |
Conflict-free hypergraph matchings. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Krishnendu Chatterjee, Tobias Meggendorfer, Raimundo Saona, Jakub Svoboda |
Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pranav Nuti, Jan Vondrák |
Secretary Problems: The Power of a Single Sample. |
SODA |
2023 |
DBLP DOI BibTeX RDF |
|