13 stories tagged Algorithms
OpenAI and Anthropic claim their AI models have refuted the Exponential Time Hypothesis (ETH), a long-standing assumption in computer science. This could reshape our understanding of computational complexity and cryptography.
Researchers introduced MILP-Evo, a system that uses LLM-guided closed-loop search to automatically design mixed-integer linear programming (MILP) solver logic. Unlike opaque machine-learning approaches, MILP-Evo produces explicit, human-readable solver rules that are easier to inspect, adapt, and deploy, potentially accelerating logistics, scheduling, and resource allocation across industries.
Researchers have developed a new AI algorithm to help air traffic controllers manage flights more efficiently. This tool focuses on being easy to understand and quick to use, addressing key challenges in real-world air traffic management.
Researchers have developed AlgoEvolve, an AI system that uses large language models to evolve and improve algorithmic trading strategies. This could make trading more accessible and efficient for everyday investors.
Major social platforms are giving users more control over their feeds. This shift could make your online experience more personal and less frustrating.
A study found that teaching AI models to explain their predictions actually makes them worse at diagnosing Alzheimer's disease and related dementias. This challenges the common belief that reasoning abilities improve AI performance in healthcare.
Researchers developed SMCEvolve, a new AI method that makes scientific discovery faster and more reliable. It uses advanced algorithms to evolve computer programs that can solve complex problems automatically.
Researchers created GraphDC, an AI system that divides complex graph problems into smaller parts for easier solving. This could help with tasks like network analysis and logistics planning.
Researchers have improved a technique called Emphatic TD (ETD) to make AI learning faster and more stable. This could help AI systems learn more efficiently from real-world experiences.
Researchers used AI to solve a complex math problem about graph connections. This could improve algorithms for recommendation systems and network design.
Researchers introduced OMEGA, an end-to-end framework that automates AI research from idea generation to executable code. The system generated novel ML classifiers that outperformed scikit-learn baselines on 20 benchmark datasets.
Canada's Federal AI Register, launched in 2025, is more than a transparency tool—it actively shapes accountability. A new study reveals its limitations and biases in tracking AI systems. The register omits key details, raising questions about its effectiveness.
Researchers have extended Courcelle's theorem to show that models of monadic second-order logic (MSO2) formulas with free variables can be represented efficiently using decision diagrams. This advancement could significantly impact parameterized complexity theory and algorithm design.