Computer Science - Data Structures and Algorithms

RSS

Data Structures and Algorithms Simdzone: Speeding Up DNS Parsing

Simdzone revolutionizes DNS parsing, boosting speed and efficiency significantly.

Jeroen Koekkoek, Daniel Lemire

2025-05-20T14:36:36+00:00 ― 5 min read

Data Structures and Algorithms Learning-Augmented Algorithms in Online Decision Making

Discover how algorithms combine predictions and traditional methods for better decisions.

Elena Grigorescu, Young-San Lin, Maoyuan Song

2025-05-20T06:47:44+00:00 ― 6 min read

Data Structures and Algorithms Dynamic Subgraph Detection in Changing Networks

Research on tracking groups in shifting networks during dynamic changes.

Yi-Jun Chang, Lyuting Chen, Yanyu Chen

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

Optimization and Control Decentralized Optimization for Group Decision Making

A new approach to help multiple agents make decisions efficiently.

Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman

2025-05-18T01:33:12+00:00 ― 6 min read

Data Structures and Algorithms Understanding Text Compression Techniques

A look into text compression and its practical applications.

Diego Diaz-Dominguez

2025-05-18T00:10:40+00:00 ― 5 min read

Data Structures and Algorithms Efficient Pathfinding with Distance Sensitivity Oracles

Learn how distance sensitivity oracles improve route planning in networks.

Vignesh Manoharan, Vijaya Ramachandran

2025-05-16T21:09:20+00:00 ― 6 min read

Data Structures and Algorithms Protecting Privacy in Data Analysis with String Distances

Learn how string distances can aid privacy in sensitive data analysis.

Jerry Yao-Chieh Hu, Erzhi Liu, Han Liu

2025-05-16T15:59:34+00:00 ― 6 min read

Data Structures and Algorithms Understanding Dynamic Programming: A Student's Guide

A new tool helps teachers assess student understanding of dynamic programming.

Matthew Ferland, Varun Nagaraj Rao, Arushi Arora

2025-05-15T11:48:00+00:00 ― 5 min read

Machine Learning Transforming Aggregate Grades into Individual Insights

Learn how to predict individual performance from aggregate data.

Yukti Makhija, Rishi Saket

2025-05-15T07:53:22+00:00 ― 8 min read

Computational Complexity The Art of Linearity Testing

A look into linearity testing methods and challenges.

Vipul Arora, Esty Kelman, Uri Meir

2025-05-15T00:49:20+00:00 ― 9 min read

Machine Learning Learning Neurons Amidst Data Noise

Exploring how neurons learn effectively in noisy environments.

Shuyao Li, Sushrut Karmalkar, Ilias Diakonikolas

2025-05-14T23:51:49+00:00 ― 6 min read

Data Structures and Algorithms Improving ANN Algorithms for Edge Devices

This paper evaluates ANN methods for efficient edge device performance.

Ali Ganbarov, Jicheng Yuan, Anh Le-Tuan

2025-05-14T01:36:00+00:00 ― 6 min read

Data Structures and Algorithms A Simple Approach to Complex Arrangements

Exploring combinatorial optimization and the Birkhoff extension for efficient problem solving.

Robert R. Nerem, Zhishang Luo, Akbar Rafiey

2025-05-13T23:28:32+00:00 ― 7 min read

Data Structures and Algorithms The Evolution of Language Generation

Discover how computers create sentences that mimic human speech.

Moses Charikar, Chirag Pabbaraju

2025-05-13T05:20:00+00:00 ― 6 min read

Data Structures and Algorithms Navigating the Online Matching Problem

A look into the challenges of matching servers with requests amid uncertainty.

Susanne Albers, Sebastian Schubert

2025-05-09T15:37:20+00:00 ― 6 min read

Data Structures and Algorithms Simplifying Graphs with Tree Decomposition

Learn how tree decomposition makes complex graphs easier to handle.

Mahdi Belbasi, Martin Fürer, Medha Kumar

2025-05-09T13:30:40+00:00 ― 6 min read

Data Structures and Algorithms Understanding Circular-Arc Graphs and Their Challenges

A look into the complexities and issues of circular-arc graphs.

Tomasz Krawczyk

2025-05-09T01:46:56+00:00 ― 6 min read

Data Structures and Algorithms Efficient Methods for Finding Minimum Numbers

Innovative techniques streamline the search for minimum numbers in large datasets.

Philip Bille, Inge Li Gørtz, Tord Stordalen

2025-05-08T07:32:00+00:00 ― 5 min read

Distributed, Parallel, and Cluster Computing Improving Fault Tolerance in Big Data Processing

A smart approach to managing data processing failures efficiently.

Demian Hespe, Lukas Hübner, Charel Mercatoris

2025-05-08T06:41:20+00:00 ― 7 min read

Data Structures and Algorithms The Token Sliding Problem: A Graphical Challenge

Explore how token arrangements on graphs can transform through specific rules.

Niranka Banerjee, Christian Engels, Duc A. Hoang

2025-05-08T00:21:20+00:00 ― 6 min read

Probability Uncovering the Secrets of Random Nearest Neighbor Trees

Discover the journey to find the roots in tree-like networks.

Anna Brandenberger, Cassandra Marcussen, Elchanan Mossel

2025-05-07T04:56:48+00:00 ― 4 min read

Logic in Computer Science Weakly Acyclic Diagrams: A New Tool for Computer Science

Weakly acyclic diagrams help computers navigate complex data efficiently.

Michael Blondin, Michaël Cadilhac, Xin-Yi Cui

2025-05-05T19:34:40+00:00 ― 5 min read

Data Structures and Algorithms Efficient Job Scheduling with Local Search Methods

Discover ways to optimize job scheduling using local search techniques.

Lars Rohwedder, Ashkan Safari, Tjark Vredeveld

2025-05-05T19:09:20+00:00 ― 6 min read

Combinatorics Greedoids and Polymatroids: A Guide

An overview of greedoids and polymatroids in mathematics and their applications.

Robert Streit, Vijay K. Garg

2025-05-05T08:06:40+00:00 ― 7 min read

Data Structures and Algorithms A Faster Way to Vote: The Schulze Method

Learn how the Schulze method and quickselect improve voting efficiency.

Arushi Arora, David Eppstein, Randy Le Huynh

2025-05-05T01:50:40+00:00 ― 5 min read

Data Structures and Algorithms Rebuilding Data from Noisy Strings

Trace reconstruction helps recover original data from imperfect copies.

Anders Aamand, Allen Liu, Shyam Narayanan

2025-05-05T00:34:40+00:00 ― 5 min read

Computational Geometry Understanding Extraction Theorems in Geometry

Explore the role of extraction theorems in geometry and their practical applications.

Arjun Agarwal, Sayan Bandyapadhyay

2025-05-04T16:58:40+00:00 ― 6 min read

Data Structures and Algorithms Understanding Property Testing with Adversaries

Learn about the challenges of property testing in datasets with adversaries.

Esty Kelman, Ephraim Linder, Sofya Raskhodnikova

2025-05-04T16:08:00+00:00 ― 7 min read

Machine Learning Understanding Gaussian Tree Models in Data Analysis

A look into Gaussian tree models and their applications in data patterns.

Sutanu Gayen, Sanket Kale, Sayantan Sen

2025-05-03T14:59:07+00:00 ― 6 min read

Computer Science and Game Theory Optimizing Two-Sided Markets for Better Matches

A look into improving connections between service providers and customers.

Dan Nissim, Danny Segev, Alfredo Torrico

2025-05-03T14:04:40+00:00 ― 5 min read

Data Structures and Algorithms Advances in Tornado Tabulation Hashing for Data Sampling

Improved hashing method enhances data sampling accuracy and efficiency.

Anders Aamand, Ioana O. Bercea, Jakob Bæk Tejs Houen

2025-05-03T01:42:40+00:00 ― 6 min read

Data Structures and Algorithms Finding the Best Dance Partners Efficiently

A fresh approach to optimize group selection using weighted k-matroid intersections.

Neta Singer, Theophile Thiery

2025-05-03T00:01:20+00:00 ― 6 min read

Distributed, Parallel, and Cluster Computing Managing Concurrent Data Structures Efficiently

Learn about managing data structures in concurrent environments.

Faith Ellen, Gal Sela

2025-05-02T23:36:00+00:00 ― 6 min read

Data Structures and Algorithms Efficient Methods for Fair Cuts in Graphs

A new approach to fairly divide graph connections quickly and effectively.

Jason Li, Owen Li

2025-05-02T10:30:40+00:00 ― 4 min read

Performance Quick and Smart Ways to Rotate Matrices

Discover efficient methods for applying rotations to matrices in numerical linear algebra.

Thijs Steel, Julien Langou

2025-05-02T00:22:40+00:00 ― 6 min read

Data Structures and Algorithms Covering Gardens with Trees: A Graph Perspective

Explore the challenges of tree coverage in graphs and its real-world applications.

Daya Ram Gaur, Barun Gorain, Shaswati Patra

2025-05-02T00:14:52+00:00 ― 5 min read

Combinatorics Understanding Graphs: Distance and Structure

Exploring the relationship between graph distance metrics and shape.

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib

2025-05-01T21:26:44+00:00 ― 6 min read

Computer Science and Game Theory Understanding Prophet Inequalities through a Buffet Analogy

A simple look at how decisions work in unpredictable situations using food as an example.

Vasilis Livanos, Ruta Mehta

2025-05-01T06:13:20+00:00 ― 5 min read

Machine Learning Collaborating for Better Patient Outcomes

A new approach for machines and humans to improve medical predictions.

Natalie Collina, Surbhi Goel, Varun Gupta

2025-05-01T04:32:00+00:00 ― 5 min read

Data Structures and Algorithms Unlocking the Secrets of Time Series Patterns

Explore efficient methods to find order-preserving patterns in time series data.

Ling Li, Wiktor Zuba, Grigorios Loukides

2025-04-30T10:22:40+00:00 ― 5 min read