y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#approximation-algorithms News & Analysis

2 articles tagged with #approximation-algorithms. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

2 articles
AINeutralarXiv – CS AI · 8h ago6/10
🧠

A Resilience Framework for Bi-Criteria Combinatorial Optimization with Bandit Feedback

Researchers introduce a resilience framework for bi-criteria combinatorial optimization under noisy conditions, extending bandit feedback algorithms from single-objective to multi-objective settings. The framework achieves sublinear regret bounds without requiring structural assumptions like linearity or submodularity, with potential applications to constrained optimization problems in machine learning and algorithmic decision-making.

AINeutralarXiv – CS AI · 8h ago6/10
🧠

$\gamma$-weakly $\theta$-up-concavity: A Unified Framework for Non-Convex Optimization Beyond DR-Submodular and OSS Functions

Researchers introduce γ-weakly θ-up-concavity, a mathematical framework that unifies optimization approaches for non-convex functions by generalizing DR-submodular and One-Sided Smooth functions. The framework proves these functions are upper-linearizable, enabling improved approximation guarantees for both offline and online optimization problems across various constraint structures.