Complexity of Local Search for CSPs Parameterized by Constraint Difference

Documenti analoghi

• Max-Cut with $ε$-Accurate Predictions
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2024)
• Combinatorial Optimization using Comparison Oracles
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2025)
• A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2024)
• Multi-View Stochastic Block Models
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2024)
• On Purely Private Covariance Estimation
  di: d'Orsi, Tommaso, et al.
  Pubblicazione: (2025)