y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#query-complexity News & Analysis

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

2 articles
AINeutralarXiv – CS AI · Jun 116/10
🧠

Mathematical perspective on genetic algorithms with optimization guided operators

Researchers present a mathematical framework for genetic algorithms that employ ML-guided mutation and recombination operators instead of random transformations, modeling the approach as a query-complexity problem. The work demonstrates that certain optimization problems require all three components—generation, mutation, and recombination—to be solved efficiently, with solution diversity playing a critical role in practical performance.

AINeutralarXiv – CS AI · May 126/10
🧠

Efficient Ensemble Selection from Binary and Pairwise Feedback

Researchers present new algorithms for efficiently selecting small, high-performing ensembles of AI systems using minimal model evaluations. The work addresses both binary feedback (correct/incorrect outcomes) and pairwise feedback (preference comparisons), providing theoretical guarantees and practical query-saving methods validated through LLM experiments.

$ETH