Computer Science - Data Structures and Algorithms

RSS

Quantum Physics Grasping Quantum Hamiltonians: A Clear Approach

Learn about Hamiltonians and their role in quantum systems.

Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez

2025-05-31T18:01:06+00:00 ― 5 min read

Computational Complexity The Role of MEG-Sets in Network Monitoring

MEG-sets help monitor network reliability by tracking edge status in graphs.

Florent Foucaud, Clara Marcille, R. B. Sandeep

2025-05-31T14:11:05+00:00 ― 5 min read

Machine Learning A New Approach to Evaluating Reinforcement Learning Algorithms

Introducing a reliable method for assessing RL algorithm performance through a gap function.

Caleb Ju, Guanghui Lan

2025-05-31T01:55:44+00:00 ― 5 min read

Machine Learning How Computers Learn to Organize Data

Discover how computers help in organizing and searching data efficiently.

Omar Salemohamed, Laurent Charlin, Shivam Garg

2025-05-30T13:25:30+00:00 ― 7 min read

Data Structures and Algorithms Efficient Counting with the Multi-Dimensional Counter

Learn how the multi-dimensional counter streamlines data counting efficiently.

Dingyu Wang

2025-05-30T09:56:42+00:00 ― 6 min read

Data Structures and Algorithms Understanding Feedback Vertex Sets in Tournaments

Explore the role of Feedback Vertex Sets in tournaments and their significance.

Mithilesh Kumar, Daniel Lokshtanov

2025-05-30T03:38:15+00:00 ― 5 min read

Data Structures and Algorithms Efficient String Searching with New Data Structures

Learn how new techniques improve searching for words in strings and graphs.

Solon P. Pissis

2025-05-29T05:53:15+00:00 ― 5 min read

Machine Learning Balancing Fairness and Benefits with Submodular Functions

A look into achieving fair decisions using submodular functions.

Yanhui Zhu, Samik Basu, A. Pavan

2025-05-29T00:53:06+00:00 ― 4 min read

Data Structures and Algorithms Understanding Average-Distortion Sketching in Data Management

A guide to average-distortion sketching for efficient data handling.

Yiqiao Bao, Anubhav Baweja, Nicolas Menand

2025-05-28T18:34:39+00:00 ― 5 min read

Machine Learning Advancing List Regression through Sample Complexity Insights

This study explores sample complexity in list regression for improved predictions.

Chirag Pabbaraju, Sahasrajit Sarmasarkar

2025-05-28T18:19:12+00:00 ― 6 min read

Machine Learning Average-Link Hierarchical Clustering: A Clear Approach

Learn about average-link hierarchical clustering and its practical applications.

Eduardo Sany Laber, Miguel Bastista

2025-05-28T17:55:30+00:00 ― 6 min read

Data Structures and Algorithms Maximizing Group Choices: Insights from Coverage and Value

Discover how to make smart choices at social events.

Yuval Filmus, Roy Schwartz, Alexander V. Smal

2025-05-27T10:49:21+00:00 ― 6 min read

Data Structures and Algorithms Simplifying RNA Transcript Assembly

New methods improve RNA assembly efficiency and accuracy using safe paths and sequences.

Francisco Sena, Alexandru I. Tomescu

2025-05-27T05:52:40+00:00 ― 4 min read

Machine Learning Speeding Up Large Language Models

Researchers find ways to make LLMs faster and more accessible for everyone.

Mohsen Dehghankar, Mahdi Erfanian, Abolfazl Asudeh

2025-05-27T04:30:54+00:00 ― 6 min read

Data Structures and Algorithms The Josephus Problem: A Game of Elimination

Learn about the Josephus problem and its connection to strategy games.

Hikaru Manabe, Ryohei Miyadera, Yuji Sasaki

2025-05-26T19:48:54+00:00 ― 5 min read

Data Structures and Algorithms Smart Solutions for Board Game Challenges

A new method simplifies solving complex board games with computers.

Jeffrey Considine

2025-05-26T19:35:51+00:00 ― 6 min read

Data Structures and Algorithms Challenges and Insights in Shortest Path Algorithms

A look into the complexities of finding efficient paths in graphs.

Sunny Atalig, Alexander Hickerson, Arrdya Srivastav

2025-05-26T14:35:42+00:00 ― 6 min read

Data Structures and Algorithms Understanding Higher-Order Trusses in Graphs

An overview of higher-order trusses and their significance in analyzing complex networks.

Chen Chen, Jingya Qian, Hui Luo

2025-05-26T11:19:57+00:00 ― 6 min read

Data Structures and Algorithms Introducing QR Sort: A New Way to Sort Numbers

QR Sort offers a fresh approach to sorting numbers efficiently.

Randolph T. Bushman, Tanya M. Tebcherani, Alhassan S. Yasin

2025-05-26T07:25:03+00:00 ― 5 min read

Data Structures and Algorithms Understanding Spanners in Graph Theory

Explore how spanners simplify connections in complex graphs.

Reyan Ahmed, Debajyoti Mondal, Rahnuma Islam Nishat

2025-05-26T06:32:51+00:00 ― 4 min read

Quantum Physics Quantum State Preparation and Mixing Times

A look into quantum Gibbs sampling and its challenges.

Akshar Ramkumar, Mehdi Soleimanifar

2025-05-26T03:58:30+00:00 ― 5 min read

Data Structures and Algorithms Understanding the SAT Problem: A Practical Approach

An overview of solving the SAT problem using new strategies.

Sanjay Jain, Tzeh Yuan Neoh, Frank Stephan

2025-05-26T02:51:00+00:00 ― 7 min read

Data Structures and Algorithms The Role of Redundancy in Problem Solving

Learn how redundancy can simplify complex problems.

Joshua Brakensiek, Venkatesan Guruswami

2025-05-26T00:00:51+00:00 ― 7 min read

Combinatorics Understanding Graphs and the Hard-Core Model

A look into graphs, bipartite expanders, and their real-world impact.

Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park

2025-05-25T22:34:17+00:00 ― 5 min read

Artificial Intelligence Understanding Causal Models in Everyday Life

Explore how causal models shape our decisions and actions.

Malte Luttermann, Tanya Braun, Ralf Möller

2025-05-25T14:53:15+00:00 ― 7 min read

Machine Learning Understanding Fair Clustering in Data Science

Learn how fair clustering balances group representation in data.

Shihong Song, Guanlin Mo, Qingyuan Yang

2025-05-25T06:18:34+00:00 ― 4 min read

Data Structures and Algorithms Improving Player Matchmaking Strategies

A new approach to enhance scores in player connection scenarios.

Alireza AmaniHamedani, Ali Aouad, Tristan Pollner

2025-05-25T05:45:09+00:00 ― 7 min read

Data Structures and Algorithms Understanding DNA Through Genome Comparison

Learn how scientists compare genomes to uncover the mysteries of life.

Lucas P. Ramos, Felipe A. Louza, Guilherme P. Telles

2025-05-24T15:49:57+00:00 ― 7 min read

Data Structures and Algorithms Aligning Spatial Data: The Puzzle at Hand

This article discusses the challenges and importance of aligning spatial data.

Emma L. McDaniel, Armin R. Mikler, Chetan Tiwari

2025-05-24T09:18:27+00:00 ― 6 min read

Machine Learning Making Fair Choices in Hiring with Predictions

A new approach to fair hiring even with uncertain predictions.

Eric Balkanski, Will Ma, Andreas Maggiori

2025-05-23T18:04:57+00:00 ― 5 min read

Data Structures and Algorithms AVL Trees: The Balanced Data Structure

Learn how AVL trees maintain balance for efficient number searching.

Vincent Jugé

2025-05-23T10:54:18+00:00 ― 4 min read

Data Structures and Algorithms FlexFlood: A New Era in Data Management

FlexFlood adapts to changing data, improving efficiency in multi-dimensional data management.

Fuma Hidaka, Yusuke Matsui

2025-05-23T03:17:33+00:00 ― 6 min read

Data Structures and Algorithms Matching Residents with Hospitals: A Complex Challenge

This paper examines the complexities of pairing hospitals with residents fairly.

Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar

2025-05-22T13:09:18+00:00 ― 5 min read

Data Structures and Algorithms The Complexity of Multispin Systems

Exploring interactions in multispin systems and their implications.

Kuikui Liu, Nitya Mani, Francisco Pernice

2025-05-22T03:40:35+00:00 ― 7 min read

Computational Complexity Advancements in Sampling Methods for Randomness

Explore the latest improvements in sampling techniques and their impact on randomness.

Zhiyang Xun, David Zuckerman

2025-05-21T15:37:21+00:00 ― 5 min read

Data Structures and Algorithms Collaborative Strategies for Item Coverage in Computing

Machines work together to optimize item selection with limited memory.

Thai Bui, Hoa T. Vu

2025-05-21T09:18:54+00:00 ― 6 min read

Data Structures and Algorithms The Basics of Star Packing

A look into the concept and applications of star packing.

Mengyuan Hu, An Zhang, Yong Chen

2025-05-21T05:24:00+00:00 ― 5 min read

Data Structures and Algorithms The Importance of Connectivity Certificates in Graphs

Learn how connectivity certificates safeguard communication in graphs during failures.

Merav Parter, Elad Tzalik

2025-05-21T03:13:30+00:00 ― 5 min read

Data Structures and Algorithms Keeping Connections in a Family Tree

A guide to maintaining important links in a family tree despite missing members.

Asaf Petruschka

2025-05-21T03:00:27+00:00 ― 4 min read

Data Structures and Algorithms Making Smart Choices in Random Selections

A look into strategies for choosing the best candidates in uncertain scenarios.

Kristóf Bérczi, Vasilis Livanos, José Soto

2025-05-20T15:28:48+00:00 ― 5 min read