Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Barbay, Jérémy
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
di: Udwani, Rajan
Pubblicazione: (2024)

Instance-Optimality in PageRank Computation
di: Thorup, Mikkel, et al.
Pubblicazione: (2025)

Maximal Palindromes in MPC: Simple and Optimal
di: Pissis, Solon P.
Pubblicazione: (2025)

Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
di: Durfee, David
Pubblicazione: (2025)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
di: Narayanan, Shyam, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
di: Armbruster, Alexander, et al.
Pubblicazione: (2026)

Instance-Optimal Uniformity Testing and Tracking
di: Blanc, Guy, et al.
Pubblicazione: (2025)

Optimal Non-Oblivious Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
di: Chen, Yixin, et al.
Pubblicazione: (2025)

An Improved Algorithm for Sparse Instances of SAT
di: Jain, Sanjay, et al.
Pubblicazione: (2024)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
di: Larsen, Kasper Green, et al.
Pubblicazione: (2023)

Instance-optimal estimation of L2-norm
di: Adar, Tomer
Pubblicazione: (2026)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
di: Jang, Jihoon, et al.
Pubblicazione: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
di: Eube, Jan, et al.
Pubblicazione: (2026)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2024)

Submodular Maximization in Exactly $n$ Queries
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Regularized Unconstrained Weakly Submodular Maximization
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Fair Diversity Maximization with Few Representatives
di: Adriaens, Florian, et al.
Pubblicazione: (2025)

Learning-Augmented Dynamic Submodular Maximization
di: Agarwal, Arpit, et al.
Pubblicazione: (2023)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

A Poisson Process for Submodular Maximization
di: Rozenman, Amit Ganz, et al.
Pubblicazione: (2026)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
di: Yılmaz, Baturay, et al.
Pubblicazione: (2025)

Relating Left and Right Extensions of Maximal Repeats
di: Inenaga, Shunsuke, et al.
Pubblicazione: (2024)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Improved Algorithms for Fair Matroid Submodular Maximization
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2026)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
di: Cui, Shuang, et al.
Pubblicazione: (2023)

Subquadratic Submodular Maximization with a General Matroid Constraint
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
di: Berg, Magnus
Pubblicazione: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
di: Wan, Zongqi, et al.
Pubblicazione: (2024)

Advances in Exact and Approximate Group Closeness Centrality Maximization
di: Schulz, Christian, et al.
Pubblicazione: (2026)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

A Competitive Algorithm for Throughput Maximization on Identical Machines
di: Moseley, Benjamin, et al.
Pubblicazione: (2021)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2023)

Fair Submodular Maximization over a Knapsack Constraint
di: Li, Lijun, et al.
Pubblicazione: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
di: Chen, Yixin, et al.
Pubblicazione: (2021)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)