Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel

Documenti analoghi

• Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models
  di: Chen, Yixin, et al.
  Pubblicazione: (2022)
• Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
  di: Chen, Yixin, et al.
  Pubblicazione: (2020)
• Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
  di: Chen, Yixin, et al.
  Pubblicazione: (2026)
• Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
  di: Chen, Yixin, et al.
  Pubblicazione: (2024)
• Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
  di: Chen, Yixin, et al.
  Pubblicazione: (2025)