y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#algorithm News & Analysis

36 articles tagged with #algorithm. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

36 articles
AIBullisharXiv – CS AI · Jun 237/10
🧠

Breaking chains with trees: Deep learning with $\mathcal{O}(\log N)$ parallel time complexity

Researchers propose Hierarchical Block-Local Learning (HBLL), a novel deep learning framework that trains neural networks with O(log N) parallel time complexity by decomposing networks into hierarchically linked blocks with local learning objectives. This approach eliminates sequential backpropagation constraints, addressing the locking problem and weight transport challenge while maintaining competitive performance on vision and language tasks.

AIBullisharXiv – CS AI · Apr 207/10
🧠

OjaKV: Context-Aware Online Low-Rank KV Cache Compression

OjaKV introduces a novel framework for compressing key-value caches in large language models through online low-rank projection, addressing a critical memory bottleneck in long-context inference. The method combines selective full-rank storage for important tokens with adaptive compression for intermediate tokens, maintaining accuracy while reducing memory consumption without requiring model fine-tuning.

🧠 Llama
AINeutralarXiv – CS AI · Mar 37/102
🧠

Learn-to-Distance: Distance Learning for Detecting LLM-Generated Text

Researchers developed a new algorithm called Learn-to-Distance (L2D) that can detect AI-generated text from models like GPT, Claude, and Gemini with significantly improved accuracy. The method uses adaptive distance learning between original and rewritten text, achieving 54.3% to 75.4% relative improvements over existing detection methods across extensive testing.

AIBullishOpenAI News · Jul 207/105
🧠

Proximal Policy Optimization

OpenAI has released Proximal Policy Optimization (PPO), a new class of reinforcement learning algorithms that matches or exceeds state-of-the-art performance while being significantly simpler to implement and tune. PPO has been adopted as OpenAI's default reinforcement learning algorithm due to its ease of use and strong performance characteristics.

AIBullishOpenAI News · Jun 137/107
🧠

Learning from human preferences

OpenAI and DeepMind have collaborated to develop an algorithm that can learn human preferences by comparing two proposed behaviors, eliminating the need for humans to manually write goal functions. This approach aims to reduce dangerous AI behavior that can result from oversimplified or incorrect goal specifications.

AINeutralarXiv – CS AI · Jun 236/10
🧠

Reinforcement Learning for Long-Horizon Unordered Tasks: From Boolean to Coupled Reward Machines

Researchers introduce coupled reward machines (CRMs) and the QCoRM algorithm to improve reinforcement learning efficiency for long-horizon tasks with unordered subtasks. The approach scales exponentially better than existing methods by using compact reward representations and task decomposition, with validation across discrete and continuous environments.

AINeutralarXiv – CS AI · Jun 106/10
🧠

Minimalist Genetic Programming

Researchers introduce Minimalist Genetic Programming (MGP), a novel algorithm that replaces evolutionary search with principles from linguistic minimalism to solve program induction problems. MGP uses a binary merge operator inspired by human language syntax to construct symbolic expressions incrementally, demonstrating superior performance on symbolic regression tasks where traditional genetic programming struggles with bloat.

$MERGE
AINeutralarXiv – CS AI · Jun 95/10
🧠

The Montparnasse Algorithm for RNA Design

Researchers have developed Montparnasse, a Monte Carlo-based algorithm that significantly improves RNA sequence design for synthetic biology and medicine. The framework outperforms existing state-of-the-art methods like DesiRNA by solving benchmark tests three times faster while generating RNA sequences with superior structural properties.

AINeutralarXiv – CS AI · Jun 56/10
🧠

Quantum enhanced rare event discovery and sampling

Researchers introduce a quantum algorithm capable of discovering and sampling rare events—such as financial crashes or system failures—without prior knowledge of which events are rare. The algorithm achieves optimal quantum scaling and delivers quadratic speedups for heavy-tailed systems, with potential applications across finance, infrastructure, and AI reliability.

AINeutralarXiv – CS AI · Jun 56/10
🧠

When Good Enough Is Optimal: Multiplication-Only Matrix Inversion Approximation for Quantized Gated DeltaNet

Researchers propose a fast matrix multiplication-based algorithm for matrix inversion in linear attention mechanisms, achieving up to 5x speedup on neural processing units while maintaining model accuracy under both standard and low-precision inference. The method addresses a critical computational bottleneck in long-context language modeling by using truncated Neumann expansion and parallel residual correction.

AINeutralarXiv – CS AI · Jun 46/10
🧠

Tomography by Design: An Algebraic Approach to Low-Rank Quantum States

Researchers present a novel algebraic algorithm for quantum state tomography that efficiently reconstructs low-rank quantum states from partial measurements using matrix completion techniques. The method offers computational efficiency and deterministic recovery guarantees compared to existing approaches, advancing practical quantum state characterization.

AINeutralarXiv – CS AI · Jun 46/10
🧠

Unifying Model-Free Efficiency and Model-Based Representations via Latent Dynamics

Researchers introduce Unified Latent Dynamics (ULD), a reinforcement learning algorithm that combines the sample efficiency of model-free methods with the representational advantages of model-based approaches without requiring planning overhead. The method achieves competitive performance across 80 diverse environments including continuous control, visual tasks, and Atari games with minimal hyperparameter tuning.

🏢 Google
GeneralNeutralarXiv – CS AI · Jun 25/10
📰

Optimal Transport-based Permutation-Invariant Bayesian Optimization of Offshore Wind Farm Layouts

Researchers propose PIBO, a Permutation-Invariant Bayesian Optimization approach that leverages Optimal Transport theory to optimize offshore wind farm layouts. The method exploits the symmetry inherent in wind turbine placement problems where order doesn't matter, achieving superior layouts while reducing computation time by approximately 50% compared to standard Bayesian Optimization.

AIBullisharXiv – CS AI · Jun 26/10
🧠

S3TS: Stochastic Scenario-Structured Tree Search for Advanced Planning Under Uncertainty

Researchers introduce S3TS, a novel algorithm combining Monte Carlo Tree Search with stochastic optimization to handle both non-linear complexity and uncertainty in energy grid scheduling. The approach demonstrates near-optimal performance in linear settings and significantly outperforms existing methods in non-linear scenarios, achieving up to 51% cost reductions compared to baseline algorithms.

AINeutralarXiv – CS AI · May 296/10
🧠

DAMEL: Dual-Axis Multi-Expert Learning for Class-Imbalanced Learning

Researchers introduce DAMEL (Dual-Axis Multi-Expert Learning), a machine learning algorithm designed to address class-imbalanced datasets by simultaneously reducing prediction bias and variance. The method uses multiple expert models along representation and time axes, combining their strengths through concatenated representations and weight aggregation across training epochs.

AINeutralarXiv – CS AI · May 296/10
🧠

Recurrent Structural Policy Gradient for Partially Observable Mean Field Games

Researchers introduce Recurrent Structural Policy Gradient (RSPG), an algorithmic advancement for solving Mean Field Games with partial observability by combining policy gradient methods with structural knowledge of system dynamics. The method achieves significantly faster convergence than model-free approaches while enabling history-aware behavior, accompanied by MFAX, a new JAX-based research framework for MFG implementations.

AINeutralarXiv – CS AI · May 275/10
🧠

Uniboost: Global Coordination with Value Alignment for Fair and Efficient Traffic Allocation

Uniboost is a new traffic allocation framework for recommendation systems that uses posterior value alignment and linear boosting to improve interpretability and efficiency in allocating traffic across business objectives. The system reduces score inflation and decouples allocation plans, demonstrating improved performance in online A/B tests with practical applications for large-scale industrial recommendation systems.

🏢 Meta
AINeutralarXiv – CS AI · May 276/10
🧠

Bilevel Optimization over Saddle Points of Zero-Sum Markov Games

Researchers propose PANDA, a novel bilevel optimization algorithm for reinforcement learning that handles competitive multi-agent scenarios modeled as zero-sum Markov games. The method achieves state-of-the-art convergence rates without requiring second-order derivatives, advancing RL applications in incentive design and competitive environments.

AINeutralarXiv – CS AI · May 126/10
🧠

Dsat: A Native SAT Solver for Discrete Logic

Researchers introduce DSAT, a native SAT solver designed to work directly with discrete variables rather than converting them to binary Boolean variables. The solver applies traditional SAT techniques like unit resolution and clause learning to discrete logic, offering potential computational and semantic advantages over existing binarization approaches for applications in probabilistic reasoning, planning, and explainable AI.

AINeutralarXiv – CS AI · May 116/10
🧠

INO-SGD: Addressing Utility Imbalance under Individualized Differential Privacy

Researchers propose INO-SGD, a novel algorithm addressing the utility imbalance problem in individualized differential privacy (IDP) machine learning systems. The algorithm strategically down-weights sensitive data batches to prevent underrepresentation of privacy-protected subsets, improving model performance for high-privacy users while maintaining differential privacy guarantees.

AINeutralarXiv – CS AI · May 116/10
🧠

SB-TRPO: Towards Safe Reinforcement Learning with Hard Constraints

Researchers introduce Safety-Biased Trust Region Policy Optimisation (SB-TRPO), a reinforcement learning algorithm designed to satisfy strict safety constraints in critical applications while maintaining task performance. The method dynamically balances safety compliance with reward improvement through principled policy updates, with formal guarantees of safety progress.

AINeutralarXiv – CS AI · May 76/10
🧠

A Harmonic Mean Formulation of Average Reward Reinforcement Learning in SMDPs

Researchers present a novel harmonic mean formulation for average reward reinforcement learning in Semi-Markov decision processes (SMDPs), addressing a critical gap where existing algorithms fail under non-stationary reward and duration distributions. The new approach enables more robust model-free learning algorithms for infinite-horizon tasks where traditional reward-to-duration ratio optimization becomes mathematically incorrect.

AINeutralarXiv – CS AI · Apr 146/10
🧠

MADQRL: Distributed Quantum Reinforcement Learning Framework for Multi-Agent Environments

Researchers propose MADQRL, a distributed quantum reinforcement learning framework that enables multiple agents to learn independently across high-dimensional environments. The approach demonstrates ~10% improvement over classical distribution strategies and ~5% gains versus traditional policy representation models, addressing computational constraints of current quantum hardware in multi-agent settings.

AIBullisharXiv – CS AI · Apr 66/10
🧠

OPRIDE: Offline Preference-based Reinforcement Learning via In-Dataset Exploration

Researchers have developed OPRIDE, a new algorithm for offline preference-based reinforcement learning that significantly improves query efficiency. The algorithm addresses key challenges of inefficient exploration and overoptimization through principled exploration strategies and discount scheduling mechanisms.

AIBullisharXiv – CS AI · Mar 36/108
🧠

Reinforcement Learning for Control with Probabilistic Stability Guarantee: A Finite-Sample Approach

Researchers have developed L-REINFORCE, a novel reinforcement learning algorithm that provides probabilistic stability guarantees for control systems using finite data samples. The approach bridges reinforcement learning and control theory by extending classical REINFORCE algorithms with Lyapunov stability methods, demonstrating superior performance in Cartpole simulations.

Page 1 of 2Next →