#approximation-algorithms News & Analysis

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

3 articles

AIBullisharXiv – CS AI · 2d ago7/10

🧠

LLM-Guided Test-Time Discovery of Quantum-Chemical Approximation Algorithms

Researchers introduce LADeQ, an LLM-guided system that autonomously discovers and implements quantum chemistry approximation algorithms at test-time without pretraining. The approach accelerates coupled cluster and configuration interaction calculations while maintaining user-specified accuracy tolerances, demonstrating how language models can innovate within scientific computing workflows.

AINeutralarXiv – CS AI · May 116/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 · May 116/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.