Algorithms

Probability The Exciting World of Random Walks

Discover how random walks work in graphs and their real-life applications.

Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester

Feb 25, 2025 ― 6 min read

Machine Learning Making Smart Choices with Restless Bandits

Learn about Lagrangian Index Policy and its impact on decision-making.

Konstantin Avrachenkov, Vivek S. Borkar, Pratik Shah

Feb 23, 2025 ― 7 min read

Machine Learning Filling the Gaps: Matrix Completion Explained

Discover how matrix completion improves data handling in various fields.

Ziyuan Chen, Fang Yao

Feb 23, 2025 ― 6 min read

Artificial Intelligence Navigating Uncertainty: The Role of POMDPs in Decision Making

Learn how POMDPs help make decisions amid uncertainty.

Marius Belly, Nathanaël Fijalkow, Hugo Gimbert

Feb 21, 2025 ― 6 min read

Quantum Physics Quantum vs. Classical: The SAT Problem Showdown

A deep dive into quantum computing's performance on SAT problems compared to classical methods.

Martijn Brehm, Jordi Weggemans

Feb 21, 2025 ― 5 min read

Quantum Physics Simplifying QUBO for Quantum Computing

Learn how semi-symmetries streamline QUBO problems in quantum computing.

Jonas Nüßlein, Leo Sünkel, Jonas Stein

Feb 20, 2025 ― 6 min read

Data Structures and Algorithms Safeguarding Your Data: The Future of Privacy

Learn how fingerprinting codes and algorithms protect your personal data.

Xin Lyu, Kunal Talwar

Feb 20, 2025 ― 6 min read

Numerical Analysis Navigating Polar Decomposition and Procrustes Problem

Discover how polar decomposition and the Procrustes problem simplify matrix challenges.

Foivos Alimisis, Bart Vandereycken

Feb 20, 2025 ― 5 min read

Signal Processing Advancements in Signal Processing with LASSO-BR

New algorithms improve signal recovery and data processing efficiency.

Shaik Basheeruddin Shah, Satish Mulleti, Yonina C. Eldar

Feb 18, 2025 ― 5 min read

Optimization and Control Mastering the Knapsack Problem: A Simple Guide

Learn how to optimize your packing with the knapsack problem.

Christopher Hojny, Cédric Roy

Feb 17, 2025 ― 7 min read

Data Structures and Algorithms Unraveling Sparse Induced Subgraphs

Discover the complexities and applications of sparse induced subgraphs in graph theory.

Maria Chudnovsky, Jadwiga Czyżewska, Kacper Kluk

Feb 15, 2025 ― 6 min read

Quantum Physics Optimizing Quantum Energy with Variational Algorithms

Researchers use variational algorithms to enhance Hamiltonian optimization in quantum computing.

Kunal Marwaha, Adrian She, James Sud

Feb 14, 2025 ― 5 min read

Data Structures and Algorithms Efficient Updates in Shortest Path Networks

Learn how to quickly adjust shortest path algorithms with minimal effort.

Gangli Liu

Feb 13, 2025 ― 6 min read

Machine Learning Revolutionizing Regression: New Methods Unveiled

Discover innovative approaches to improve data analysis and accuracy.

Davide Maran, Marcello Restelli

Feb 11, 2025 ― 5 min read

Computational Geometry Exploring Minimum Enclosing Balls in Metric Spaces

Discover how minimum enclosing balls work in the fascinating world of metric spaces.

Hridhaan Banerjee, Carmen Isabel Day, Megan Hunleth

Feb 8, 2025 ― 6 min read

Data Structures and Algorithms The Challenge of the Sparsest Cut

A deep dive into the sparsest cut problem and its significance in various fields.

Tommaso d'Orsi, Chris Jones, Jake Ruotolo

Feb 8, 2025 ― 7 min read

Distributed, Parallel, and Cluster Computing Transforming Edge Computing with RAFT and Blockchain

Learn how RAFT and blockchain enhance edge computing efficiency and security.

Zain Khaliq, Ahmed Refaey Hussein

Feb 6, 2025 ― 8 min read

Machine Learning Mastering Subgoal Discovery in Reinforcement Learning

Explore how subgoal discovery enhances decision-making in reinforcement learning.

Amirhossein Mesbah, Reshad Hosseini, Seyed Pooya Shariatpanahi

Feb 5, 2025 ― 6 min read

Data Structures and Algorithms Revolutionizing Data Management with New Sketch Algorithm

A new algorithm improves handling of set-increment mixed updates efficiently.

Yikai Zhao, Yuhan Wu, Tong Yang

Feb 4, 2025 ― 10 min read

Analysis of PDEs Efficient Data Clustering with Volume Constraints

Discover how the volume-constrained MBO scheme improves data organization and analysis.

Fabius Krämer, Tim Laux

Feb 4, 2025 ― 5 min read

Computer Vision and Pattern Recognition Decoding Sparse Matrices: A Practical Guide

Learn the essentials of sparse matrices and their practical applications.

Marcin Osial, Daniel Marczak, Bartosz Zieliński

Feb 3, 2025 ― 5 min read

Computation Harnessing Distributed Algorithms for Big Data Insights

Distributed CCA efficiently analyzes vast datasets using teamwork.

Canyi Chen, Liping Zhu

Jan 30, 2025 ― 4 min read

Computers and Society Fair Algorithms: Striving for Equality in Decision-Making

Discover the challenges and solutions for creating fair algorithms in decision-making.

Benjamin Laufer, Manisch Raghavan, Solon Barocas

Jan 28, 2025 ― 6 min read

Combinatorics The Magic of Continued Fractions

Discover how continued fractions simplify numbers and enhance calculations.

Michael J. Collins

Jan 28, 2025 ― 5 min read

Optimization and Control Optimizing Friendships: The Science Behind Party Planning

Learn how researchers solve complex problems to arrange perfect social gatherings.

Soodeh Habibi, Michal Kocvara, Michael Stingl

Jan 28, 2025 ― 5 min read

Dynamical Systems The Dance of Numbers: Cycles and Chaos

Discover the fascinating connection between cycles and chaos in mathematical systems.

Alexey Solyanik

Jan 24, 2025 ― 6 min read

Systems and Control Navigating Mixed Equilibrium Problems: A Collaborative Approach

Agents seek cooperation in changing environments to find optimal solutions.

Hang Xu, Kaihong Lu, Yu-Long Wang

Jan 22, 2025 ― 7 min read

Optimization and Control Revolutionizing Chip Design with Innovative Algorithms

Engineers enhance chip design using new algorithms for better placement and efficiency.

Yi-Shuang Yue, Yu-Hong Dai, Haijun Yu

Jan 21, 2025 ― 6 min read

High Energy Physics - Lattice The Dance of Learning: SGD and RMT in Machine Learning

Discover how SGD and RMT shape learning in machine learning models.

Chanju Park, Matteo Favoni, Biagio Lucini

Jan 20, 2025 ― 6 min read

Data Structures and Algorithms Highway Dimension: Rethinking Navigation Systems

Discover how highway dimension improves route planning and traffic flow.

Andreas Emil Feldmann, Arnold Filtser

Jan 19, 2025 ― 6 min read

Logic in Computer Science Unpacking Computation: RASMs and Beyond

A deep dive into innovative computation models using RASMs and RASMPs.

Desmond Lau

Jan 19, 2025 ― 7 min read

Artificial Intelligence Revolutionizing Search: The Future of Algorithms

A new method enhances search efficiency using parallel processing and external memory.

Lior Siag, Shahaf S. Shperberg, Ariel Felner

Jan 19, 2025 ― 6 min read

Latest Articles for Algorithms