Computer Science - Data Structures and Algorithms

RSS

Performance Quick and Smart Ways to Rotate Matrices

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

Thijs Steel, Julien Langou

May 2, 2025 ― 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

May 2, 2025 ― 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

May 1, 2025 ― 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

May 1, 2025 ― 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

May 1, 2025 ― 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

Apr 30, 2025 ― 5 min read

Machine Learning Simplifying Gaussian Processes for Better Predictions

Learn how to simplify Gaussian processes for effective predictions without losing essence.

Anindya De, Shivam Nadimpalli, Ryan O'Donnell

Apr 29, 2025 ― 6 min read

Statistics Theory Outliers in Data Analysis: Understanding the Distinction

Learn about adversarial and heavy-tailed outliers in data analysis.

Yeshwanth Cherapanamjeri, Daniel Lee

Apr 27, 2025 ― 7 min read

Data Structures and Algorithms Mastering Portfolio Optimization Under Uncertainty

Learn how to make smart choices in uncertain situations.

Marina Drygala, Silvio Lattanzi, Andreas Maggiori

Apr 27, 2025 ― 6 min read

Data Structures and Algorithms Understanding Paths in Graphs: A Simplified Approach

An overview of graph paths, their importance, and new methods for finding them.

Satoru Iwata, Hirota Kinoshita

Apr 26, 2025 ― 5 min read

Data Structures and Algorithms Resilient Labeling Schemes: Keeping Data Flowing

Learn how resilient labeling schemes enhance data communication in networks.

Keren Censor-Hillel, Einav Huberman

Apr 24, 2025 ― 6 min read

Data Structures and Algorithms Efficiency in Combinatorial Solutions with Ising Machines

Explore how Ising machines optimize combinatorial problems using enumeration algorithms.

Yuta Mizuno, Mohammad Ali, Tamiki Komatsuzaki

Apr 23, 2025 ― 6 min read

Quantum Physics L-Systems: A New Approach to Plant Growth

Understanding plant growth through algorithms and L-systems with potential broad applications.

Ali Lotfi, Ian McQuillan, Steven Rayan

Apr 23, 2025 ― 6 min read

Quantum Physics Quantum Algorithms: The Future of Decision-Making

Explore how quantum computing transforms tackling randomness and uncertainty in decision-making.

Caleb Rotello

Apr 22, 2025 ― 7 min read

Machine Learning New Insights into Multi-Layer Transformers

Research reveals key limits and capabilities of multi-layer Transformers in language tasks.

Lijie Chen, Binghui Peng, Hongxun Wu

Apr 22, 2025 ― 6 min read

Data Structures and Algorithms Finding Optimal Facility Locations: A Clear Approach

A new method for placing facilities to minimize client travel distance.

Zacharie Ales, Cristian Duran-Matelunaa, Sourour Elloumi

Apr 20, 2025 ― 5 min read

Data Structures and Algorithms Mastering Large Data with Property Testing

Learn how property testing simplifies analyzing huge datasets efficiently.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh

Apr 19, 2025 ― 5 min read

Data Structures and Algorithms Unlocking the Secrets of Matroids

Discover how matroids shape problem-solving in optimization and computer science.

Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai

Apr 18, 2025 ― 6 min read

Data Structures and Algorithms The Art of Min-Sum Clustering

Discover how min-sum clustering organizes data for better analysis.

Karthik C. S., Euiwoong Lee, Yuval Rabani

Apr 15, 2025 ― 6 min read

Quantum Physics New Method Simplifies Quantum State Analysis

A fresh approach paves the way for better quantum state analysis with fewer resources.

Hongshun Yao, Yingjian Liu, Tengxiang Lin

Apr 15, 2025 ― 7 min read

Data Structures and Algorithms Efficient Data Structures for Line Segments

A look at storing horizontal line segments for quick access and selection.

Philip Bille, Inge Li Gørtz, Simon R. Tarnow

Apr 6, 2025 ― 6 min read

Data Structures and Algorithms Balancing Fairness in Clustering Techniques

Discover how fairness shapes data clustering methods for better outcomes.

Matthijs Ebbens, Nicole Funk, Jan Höckendorff

Apr 6, 2025 ― 5 min read

Data Structures and Algorithms Mastering Data Streams with Robust Algorithms

Learn how adversarially robust algorithms manage data streams effectively.

David P. Woodruff, Samson Zhou

Apr 4, 2025 ― 5 min read

Computational Geometry Connecting Communities: The Steiner Line Challenge

A look at the Euclidean Steiner Line Problem and its practical applications.

Simon Bartlmae, Paul J. Jünger, Elmar Langetepe

Mar 31, 2025 ― 5 min read

Data Structures and Algorithms Fast Paths: Navigating Big Networks with Smart Algorithms

Discover how clever algorithms simplify finding quick routes in vast networks.

Michal Dory, Shaked Matar

Mar 30, 2025 ― 6 min read

Combinatorics Navigating Unsplittable Multiflow Networks

Learn how unsplittable multiflows efficiently route demands in networks.

Mohammed Majthoub Almoghrabi, Martin Skutella, Philipp Warode

Mar 28, 2025 ― 6 min read

Machine Learning The Role of Robustness in Algorithmic Statistics

Discover how robustness enhances data analysis in algorithmic statistics.

Gautam Kamath

Mar 28, 2025 ― 6 min read

Data Structures and Algorithms Efficient Graph Matching: Connecting the Dots

Explore innovative methods for matching graphs efficiently across complex networks.

Shuwen Chai, Miklós Z. Rácz

Mar 28, 2025 ― 6 min read

Data Structures and Algorithms The Art of Consistent Decision-Making

Discover the balance between making great choices and staying consistent.

Paul Dütting, Federico Fusco, Silvio Lattanzi

Mar 28, 2025 ― 4 min read

Machine Learning Neural Operators: A Game Changer for PDEs

Neural operators offer new solutions for complex partial differential equations in science and engineering.

Xianliang Xu, Ye Li, Zhongyi Huang

Mar 27, 2025 ― 7 min read

Quantum Physics Tensor Networks and the No-Free-Lunch Theorem: A Deep Dive

Explore the role of tensor networks in machine learning and their limitations.

Jing-Chuan Wu, Qi Ye, Dong-Ling Deng

Mar 18, 2025 ― 7 min read

Cryptography and Security Balancing Data Privacy with Effective Analysis

A new method protects sensitive information while enabling useful data analysis.

Rayne Holland, Seyit Camtepe, Chandra Thapa

Mar 17, 2025 ― 6 min read

Data Structures and Algorithms Accelerating Science: The Future of Sampling

Discover how parallel sampling methods transform data analysis in scientific research.

Huanjian Zhou, Masashi Sugiyama

Mar 17, 2025 ― 6 min read

Data Structures and Algorithms The Quest for Diverse Solutions in SAT

Exploring the importance of finding varied solutions in Boolean Satisfiability.

Neeldhara Misra, Harshil Mittal, Ashutosh Rai

Mar 17, 2025 ― 6 min read

Data Structures and Algorithms The Changing Landscape of Social Networks

Discover the dynamic nature of social connections through temporal graphs.

Tom Davot, Jessica Enright, Jayakrishnan Madathil

Mar 16, 2025 ― 6 min read

Machine Learning Fairness in Data: A Balanced Approach

Exploring methods for fair machine learning through low-rank approximation and subset selection.

Zhao Song, Ali Vakilian, David P. Woodruff

Mar 16, 2025 ― 5 min read

Data Structures and Algorithms The Challenge of Maximum Weight Independent Set

A look into MWIS and its real-world applications.

Ernestine Großmann, Kenneth Langedal, Christian Schulz

Mar 15, 2025 ― 7 min read

Machine Learning Memory Management in Language Models: A New Perspective

Learn about efficient memory strategies in AI language models.

Minghui Liu, Tahseen Rabbani, Tony O'Halloran

Mar 13, 2025 ― 5 min read

Data Structures and Algorithms Revamping Graph Querying with New Algorithms

Discover a faster way to handle Regular Path Queries in graph databases.

Georgiy Belyanin, Semyon Grigoriev

Mar 11, 2025 ― 6 min read

Data Structures and Algorithms The Importance of Diversity in Information Retrieval

Enhancing user experience through effective information presentation.

Honglian Wang, Sijing Tu, Aristides Gionis

Mar 8, 2025 ― 7 min read