Buchumschlag

An Optimal Randomized Algorithm for Finding the Saddlepoint

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dallant, Justin, Haagensen, Frederik, Jacob, Riko, Kozma, László, Wild, Sebastian
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Data Structures and Algorithms Combinatorics F.2.0
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved space-time tradeoff for TSP via extremal set systems
von: Dallant, Justin, et al.
Veröffentlicht: (2026)

Maximum Partial List H-Coloring on P_5-free graphs in polynomial time
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Replicability in High Dimensional Statistics
von: Hopkins, Max, et al.
Veröffentlicht: (2024)

Planarizing Gadgets for (k, l)-tight Graphs Do Not Exist
von: Chauhan, Archit, et al.
Veröffentlicht: (2026)

On the formalization of the notion of an algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

On the I/O Complexity of the CYK Algorithm and of a Family of Related DP Algorithms
von: De Stefani, Lorenzo, et al.
Veröffentlicht: (2024)

The Pareto Frontier of Randomized Learning-Augmented Online Bidding
von: Degryse, Mathis, et al.
Veröffentlicht: (2026)

Calculation of the Comparative Efficiency of Algorithms Using a Single Metric
von: Chakraborty, Arya
Veröffentlicht: (2024)

I/O complexity and pebble games with partial computations
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
von: Hušek, Radek, et al.
Veröffentlicht: (2020)

Max-Cut with $ε$-Accurate Predictions
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2024)

On Instance-Optimal Algorithms for a Generalization of Nuts and Bolts and Generalized Sorting
von: Goswami, Mayank, et al.
Veröffentlicht: (2022)

Fast and simple multiplication of bounded twin-width matrices
von: Kozma, László, et al.
Veröffentlicht: (2026)

Complexity of Finding and Enumerating Interconnection Trees
von: Demange, Noé, et al.
Veröffentlicht: (2026)

On the formalization of the notion of a concurrent algorithm
von: Middelburg, C. A.
Veröffentlicht: (2024)

Formalizing the notions of non-interactive and interactive algorithms
von: Middelburg, C. A.
Veröffentlicht: (2024)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
von: Borodin, Allan, et al.
Veröffentlicht: (2025)

Clustering Permutations: New Techniques with Streaming Applications
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2022)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Arcee: An OCM-Solver
von: Boehmer, Kimon, et al.
Veröffentlicht: (2024)

Planar Multiway Cut with Terminals on Few Faces
von: Pandey, Sukanya, et al.
Veröffentlicht: (2025)

Fourier Analysis of Iterative Algorithms
von: Jones, Chris, et al.
Veröffentlicht: (2024)

An Algorithm for a Variation of the Shortest Common Superstring Problem
von: Gilfanov, Arthur
Veröffentlicht: (2024)

Asymptotically Optimal Hardness for $k$-Set Packing and $k$-Matroid Intersection
von: Lee, Euiwoong, et al.
Veröffentlicht: (2024)

Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
von: Gribanov, Dmitry, et al.
Veröffentlicht: (2022)

Optimal Trickle-Down Theorems for Path Complexes via C-Lorentzian Polynomials with Applications to Sampling and Log-Concave Sequences
von: Leake, Jonathan, et al.
Veröffentlicht: (2025)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
von: Hu, Jialu, et al.
Veröffentlicht: (2024)

Kernelization Complexity of Solution Discovery Problems
von: Grobler, Mario, et al.
Veröffentlicht: (2024)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2024)

Parallel Complexity of Depth-First-Search and Maximal path in restricted graph classes
von: Chauhan, Archit, et al.
Veröffentlicht: (2025)

Online Paging with Heterogeneous Cache Slots
von: Chrobak, Marek, et al.
Veröffentlicht: (2022)

Finding $d$-Cuts in Probe $H$-Free Graphs
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

Fine-Grained Optimality of Partially Dynamic Shortest Paths and More
von: Saha, Barna, et al.
Veröffentlicht: (2024)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
von: Gamarnik, David, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
von: Krithika, R., et al.
Veröffentlicht: (2023)

Identity Testing for Circuits with Exponentiation Gates
von: Li, Jiatu, et al.
Veröffentlicht: (2025)

Spanning Trees Minimizing Branching Costs
von: Gargano, Luisa, et al.
Veröffentlicht: (2024)

Towards universally optimal sorting algorithms
von: Sen, Sandeep
Veröffentlicht: (2025)

SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
von: Sarriguren, Alfredo Goñi
Veröffentlicht: (2024)

Computational Complexity of Swish
von: Horiyama, Takashi, et al.
Veröffentlicht: (2026)