Data structures and algorithms
PulseAugur coverage of Data structures and algorithms — every cluster mentioning Data structures and algorithms across labs, papers, and developer communities, ranked by signal.
-
Researchers develop algorithms for total variation distance between product distribution mixtures
Researchers have developed algorithms to approximate the total variation distance between mixtures of product distributions. The work focuses on an n-dimensional discrete domain and provides a randomized algorithm for a…
-
Matroid algorithms study size-sensitive query costs, revealing quadratic bounds
Researchers have introduced a new cost model for matroid algorithms that accounts for the size of queried sets, moving beyond the traditional constant-time assumption. This size-sensitive approach better reflects the ac…
-
New algorithm leverages predictions for faster incremental strongly connected components
Researchers have developed a new data structure for the incremental strongly connected components (SCC) problem, which involves maintaining the SCCs of a directed graph as edges are added over time. This algorithm lever…