Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Barbay, Jérémy
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

Instance-Optimality in PageRank Computation
par: Thorup, Mikkel, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)

Unifying Laplace Mechanism with Instance Optimality in Differential Privacy
par: Durfee, David
Publié: (2025)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
par: Narayanan, Shyam, et autres
Publié: (2024)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
par: Armbruster, Alexander, et autres
Publié: (2026)

Instance-Optimal Uniformity Testing and Tracking
par: Blanc, Guy, et autres
Publié: (2025)

Optimal Non-Oblivious Open Addressing
par: Bender, Michael A., et autres
Publié: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
par: de Berg, Sarita, et autres
Publié: (2026)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
par: Chen, Yixin, et autres
Publié: (2025)

An Improved Algorithm for Sparse Instances of SAT
par: Jain, Sanjay, et autres
Publié: (2024)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
par: Larsen, Kasper Green, et autres
Publié: (2023)

Instance-optimal estimation of L2-norm
par: Adar, Tomer
Publié: (2026)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
par: Jang, Jihoon, et autres
Publié: (2025)

Effective Traveling for Metric Instances of the Traveling Thief Problem
par: Eube, Jan, et autres
Publié: (2026)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
par: Nadimpalli, Shivam, et autres
Publié: (2024)

Submodular Maximization in Exactly $n$ Queries
par: Balkanski, Eric, et autres
Publié: (2024)

Maximizing the Minimum Eigenvalue in Constant Dimension
par: Brown, Adam, et autres
Publié: (2024)

Regularized Unconstrained Weakly Submodular Maximization
par: Zhu, Yanhui, et autres
Publié: (2024)

Fair Diversity Maximization with Few Representatives
par: Adriaens, Florian, et autres
Publié: (2025)

Learning-Augmented Dynamic Submodular Maximization
par: Agarwal, Arpit, et autres
Publié: (2023)

Streaming Maximal Matching with Bounded Deletions
par: Khanna, Sanjeev, et autres
Publié: (2025)

A Poisson Process for Submodular Maximization
par: Rozenman, Amit Ganz, et autres
Publié: (2026)

Generating Satisfiable Benchmark Instances for Stable Roommates Problems with Optimization
par: Yılmaz, Baturay, et autres
Publié: (2025)

Relating Left and Right Extensions of Maximal Repeats
par: Inenaga, Shunsuke, et autres
Publié: (2024)

Maximizing Reachability via Shifting of Temporal Paths
par: Deligkas, Argyrios, et autres
Publié: (2026)

Improved Algorithms for Fair Matroid Submodular Maximization
par: Mahabadi, Sepideh, et autres
Publié: (2026)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
par: Cui, Shuang, et autres
Publié: (2023)

Subquadratic Submodular Maximization with a General Matroid Constraint
par: Kobayashi, Yusuke, et autres
Publié: (2024)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
par: Zhu, Yanhui, et autres
Publié: (2024)

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
par: Berg, Magnus
Publié: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
par: Wan, Zongqi, et autres
Publié: (2024)

Advances in Exact and Approximate Group Closeness Centrality Maximization
par: Schulz, Christian, et autres
Publié: (2026)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
par: Bernstein, Aaron, et autres
Publié: (2025)

A Competitive Algorithm for Throughput Maximization on Identical Machines
par: Moseley, Benjamin, et autres
Publié: (2021)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
par: Cervenjak, Philip, et autres
Publié: (2023)

Fair Submodular Maximization over a Knapsack Constraint
par: Li, Lijun, et autres
Publié: (2025)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
par: Chen, Wenjing, et autres
Publié: (2023)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
par: Chen, Yixin, et autres
Publié: (2021)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
par: Blauth, Jannis, et autres
Publié: (2025)