| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Yannai A. Gonczarowski, Nicole Immorlica, Yingkai Li, Brendan Lucier |
Revenue Maximization for Buyers with Costly Participation.  |
SODA  |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajat De, Dominik Kempa |
Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Khanna, Aaron (Louie) Putterman, Madhu Sudan 0001 |
Code Sparsification and its Applications. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vasilis Livanos, Ruta Mehta |
Minimization is Harder in the Prophet World. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak 0001 |
On Dynamic Graph Algorithms with Predictions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Karl Bringmann, Nick Fischer, Marvin Künnemann |
The Time Complexity of Fully Sparse Matrix Multiplication. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis |
Smoothed Complexity of SWAP in Local Graph Partitioning. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Telikepalli Kavitha, Kazuhisa Makino, Ildikó Schlotter, Yu Yokoi |
Arborescences, Colorful Forests, and Popularity. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher Trevisan |
Sorting and Selection in Rounds with Adversarial Comparisons. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Will Perkins 0001, Yuzhou Wang |
On the hardness of finding balanced independent sets in random bipartite graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Yu Chen 0039, Zihan Tan |
On (1 + ɛ)-Approximate Flow Sparsifiers. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhongtian He, Shang-En Huang, Thatchaphol Saranurak |
Cactus Representations in Polylogarithmic Max-flow via Maximal Isolating Mincuts. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Ruiquan Gao |
Improved Approximations for Ultrametric Violation Distance. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayan Bhattacharya, Martín Costa, Nadav Panski, Shay Solomon |
Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Itay Safran, Daniel Reichman 0001, Paul Valiant |
How Many Neurons Does it Take to Approximate the Maximum? |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhishek Dhawan |
Edge-Coloring Algorithms for Bounded Degree Multigraphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang |
A PTAS for ℓ0-Low Rank Approximation: Solving Dense CSPs over Reals. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan |
Higher-Order Cheeger Inequality for Partitioning with Buffers. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Karczmarz |
Max s, t-Flow Oracles and Negative Cycle Detection in Planar Digraphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhongtian He, Shang-En Huang, Thatchaphol Saranurak |
Cactus Representation of Minimum Cuts: Derandomize and Speed up. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Arpit Agarwal, Sanjeev Khanna, Huan Li 0002, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong |
Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov |
Tree Containment Above Minimum Degree is FPT. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Barna Saha, Christopher Ye |
Faster Approximate All Pairs Shortest Paths. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Simina Brânzei, Davin Choo, Nicholas J. Recker |
The Sharp Power Law of Local Search on Expanders. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Tianxiao Li, Jingxun Liang, Huacheng Yu, Renfei Zhou |
Dynamic Dictionary with Subconstant Wasted Bits per Key. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta 0001, Gregory Kehne, Roie Levin |
Set Covering with Our Eyes Wide Shut. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Baris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma |
Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Anish Hebbar, Arindam Khan 0001, K. V. N. Sreenivas |
Bin Packing under Random-Order: Breaking the Barrier of 3/2. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004 |
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki |
A polynomial-time OPTɛ-approximation algorithm for maximum independent set of connected subgraphs in a planar graph. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Pingan Cheng, Da Wei Zheng |
An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Cameron Musco, Kshiteej Sheth |
Sublinear Time Low-Rank Approximation of Toeplitz Matrices. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ariel D. Procaccia, Isaac Robinson, Jamie Tucker-Foltz |
School Redistricting: Wiping Unfairness Off the Map. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michal Pilipczuk, Adam Polak 0001 |
Parameterized algorithms for block-structured integer programs with large entries. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | David Rasmussen Lolck, Rasmus Pagh |
Shannon meets Gray: Noise-robust, Low-sensitivity Codes with Applications in Differential Privacy. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh |
Dynamic Algorithms for Matroid Submodular Maximization. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Michael Kapralov, Erik Waingarten |
A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood |
The Grid-Minor Theorem Revisited. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros |
Learning Hard-Constrained Models with One Sample. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Konrad 0001, Kheeran K. Naidu |
An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Songsong Li, Chaoping Xing |
Fast Fourier transform via automorphism groups of rational function fields. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Guru Guruganesh, Aranyak Mehta, Di Wang 0005, Kangning Wang |
Prior-Independent Auctions for Heterogeneous Bidders. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Julia Gaudio, Xiaochun Niu, Ermin Wei |
Exact Community Recovery in the Geometric SBM. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Ron |
Impossibilities for Obviously Strategy-Proof Mechanisms. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Arun Jambulapati, Victor Reis, Kevin Tian |
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Fatima Elsheimy, Giorgos Tsimos, Charalampos Papamanthou |
Deterministic Byzantine Agreement with Adaptive O(n · f) Communication. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Natan Rubin |
Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vishesh Jain, Huy Tuan Pham |
Optimal thresholds for Latin squares, Steiner Triple Systems, and edge colorings. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduard Eiben, Tomohiro Koana, Magnus Wahlström |
Determinantal Sieving. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sumegha Garg, Christopher Jung 0001, Omer Reingold, Aaron Roth 0001 |
Oracle Efficient Online Multicalibration and Omniprediction. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnus Wahlström |
Representative set statements for delta-matroids and the Mader delta-matroid. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Moni Naor, Eugene Pekel |
Adjacency Sketches in Adversarial Environments. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan |
Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Brakensiek, Neng Huang, Uri Zwick |
Tight approximability of MAX 2-SAT and relatives, under UGC. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi |
2-Approximation for Prize-Collecting Steiner Forest. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Nick Fischer |
Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Tuukka Korhonen, Daniel Lokshtanov |
Induced-Minor-Free Graphs: Separator Theorem, Subexponential Algorithms, and Improved Hardness of Recognition. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Gorav Jindal |
On the Hardness of PosSLP. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruoxu Cen, William He, Jason Li 0006, Debmalya Panigrahi |
Beyond the Quadratic Time Barrier for Network Unreliability. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Wing Cheng, Haoqiang Huang |
Solving Fréchet Distance Problems by Algebraic Geometric Methods. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Dor Minzer, Kai Zhe Zheng |
Adversarial Low Degree Testing. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vít Jelínek, Michal Opler, Jakub Pekárek |
The Hierarchy of Hereditary Sorting Operators. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Karczmarz, Wojciech Nadara, Marek Sokolowski 0001 |
Exact Shortest Paths with Rational Weights on the Word RAM. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi 0001 |
A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Esther Ezra, Micha Sharir |
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Y. Pan |
Nearly Optimal Black Box Polynomial Root-finders. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Kent Quanrud |
Faster exact and approximation algorithms for packing and covering matroids via push-relabel. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Monika Henzinger, Lara Ost |
Dynamically Maintaining the Persistent Homology of Time Series. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Omar Alrabiah, Venkatesan Guruswami, Ray Li |
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Ainesh Bakshi, Ewin Tang |
An Improved Classical Singular Value Transformation for Quantum Machine Learning. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sébastien Collette, John Iacono |
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Le 0001, Christian Wulff-Nilsen |
VC Set Systems in Minor-free (Di)Graphs and Applications. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharareh Alipour, Amir Jafari, Mohammad Hassan Mazidi, Seyed Abolfazl Najafian |
Partial Coloring Complex, Vertex Decomposability and Tverberg's Theorem with Constraints. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphael A. Meyer, Cameron Musco, Christopher Musco |
On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Haotian Jiang, Yin Tat Lee, Zhao Song 0002, Lichen Zhang 0003 |
Convex Minimization with Integer Minima in Õ(n4) Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter |
Santa Claus meets Makespan and Matroids: Algorithms and Reductions. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Chandra Chekuri, Aleksander Bjørn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn |
Adaptive Out-Orientations with Applications. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Lyu 0002, Hongxun Wu, Junzhao Yang |
The Cost of Parallelizing Boosting. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Dmitriy Kunisky |
Optimality of Glauber dynamics for general-purpose Ising model sampling and free energy approximation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Zongchen Chen, Yuzhou Gu |
Fast Sampling of b-Matchings and b-Edge Covers. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Vera Traub, Laura Vargas Koch, Rico Zenklusen |
Single-Source Unsplittable Flows in Planar Graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii |
Controlling Tail Risk in Online Ski-Rental. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Chien-Chung Huang, François Sellier |
Robust Sparsification for Matroid Intersection with Applications. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Gwenaël Joret, Piotr Micek, Michal Pilipczuk, Bartosz Walczak |
Cliquewidth and Dimension. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto |
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher, Birgit Vogtenhuber |
Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Max Gläser, Marc E. Pfetsch |
Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Alaa Ibrahim, Bruno Salvy |
Positivity Certificates for Linear Recurrences. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Greg Bodwin, Bernhard Haeupler, Merav Parter |
Fault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Flin, Mohsen Ghaffari 0001, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin |
A Distributed Palette Sparsification Theorem. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Evangelos Kosinas |
Computing the 5-Edge-Connected Components in Linear Time. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuchi Chawla 0001, Kristin Sheridan |
Composition of nested embeddings with an application to outlier removal. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Jingcheng Liu 0005, Jalaj Upadhyay, Zongrui Zou |
Optimal Bounds on Private Graph Approximation. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Louis Golowich |
New Explicit Constant-Degree Lossless Expanders. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Anindya De, Yuhao Li 0002, Shivam Nadimpalli, Rocco A. Servedio |
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Niv Buchbinder, Anupam Gupta 0001, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar |
Maintaining Matroid Intersections Online. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski |
Power of Posted-price Mechanisms for Prophet Inequalities. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski |
Sparse induced subgraphs in P6-free graphs. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong |
Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
| 1 | Khashayar Gatmiry, Thomas Kesselheim, Sahil Singla 0001, Yifan Wang |
Bandit Algorithms for Prophet Inequality and Pandora's Box. |
SODA |
2024 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license