#theoretical-cs News & Analysis

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

3 articles

AINeutralarXiv – CS AI · 9h ago6/10

🧠

The Endogeneity of Miscalibration: Impossibility and Escape in Scored Reporting

A theoretical paper demonstrates that principals using standard scoring rules to oversee strategic AI agents face an inherent impossibility: achieving both honest reporting and accurate calibration simultaneously. The research identifies step-function approval thresholds as the only mechanism that preserves calibration while maintaining incentive compatibility, with specific equivalence properties under the Brier score.

AINeutralarXiv – CS AI · 9h 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 · 9h ago6/10

🧠

Spectral Filtering for Complex Linear Dynamical Systems

Researchers introduce a spectral filtering method for learning complex-valued linear dynamical systems with sector-bounded spectrum, achieving dimension-free regret bounds for sequence prediction. The approach uses Slepian basis functions and demonstrates that learning efficiency depends on an effective dimension independent of state space size, with applications to signal processing and quantum systems.