Arxiv 2609 09986v1 A Sharp Barrier For Consistent Submodular Maximiza

--
name: arxiv-2609-09986v1-a-sharp-barrier-for-consistent-submodular-maximiza
description: 'A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse (arXiv: 2609.09986v1)'
metadata:
  {
    "arxiv_id": "2609.09986v1",
    "utility": 1.0,
    "title": "A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse",
    "authors": "Shi Fu, Qixin Zhang, Dacheng Tao",
    "url": "http://arxiv.org/abs/2609.09986v1"
  }
--

# A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse

**arXiv ID:** 2609.09986v1
**Authors:** Shi Fu, Qixin Zhang, Dacheng Tao
**URL:** http://arxiv.org/abs/2609.09986v1
**Utility Score:** 1.00

## Summary

This skill was automatically generated from the arXiv paper titled "A Sharp Barrier for Consistent Submodular Maximization: Any Improvement over $2-\sqrt{2}$ Entails Exponential Queries or Linear Recourse" (ID: 2609.09986v1).

## Usage

This skill can be used to reference the paper's concepts, methodologies, or findings in agent workflows.

## References

- arXiv: http://arxiv.org/abs/2609.09986v1