AlgorithmPapers's profile picture. Covers data structures and analysis of algorithms.
New submissions to http://arxiv.org (not affiliated with arXiv)

Data Structures and Algorithms Papers

@AlgorithmPapers

Covers data structures and analysis of algorithms. New submissions to http://arxiv.org (not affiliated with arXiv)

Deriving the Gradients of Some Popular Optimal Transport Algorithms. arxiv.org/abs/2504.08722


Changing Base Without Losing Pace: A GPU-Efficient Alternative to MatMul in DNNs. arxiv.org/abs/2503.12211


Non-unitary enhanced transfer efficiency in quantum walk search on complex networks. arxiv.org/abs/2503.01762


Vizing's Theorem in Deterministic Almost-Linear Time. arxiv.org/abs/2510.12619


A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses. arxiv.org/abs/2510.15790


PLS-complete problems with lexicographic cost functions: Max-$k$-SAT and Abelian Permutation Orbit Minimization. arxiv.org/abs/2510.15712


Temporal Graph Reconfiguration for Always-Connected Graphs. arxiv.org/abs/2510.15593


Revoke vs. Restart in Unweighted Throughput Scheduling. arxiv.org/abs/2510.15318


Adaptivity Gaps for Stochastic Probing with Subadditive Functions. arxiv.org/abs/2504.15547


Balls and Bins and the Infinite Process with Random Deletions. arxiv.org/abs/2510.14798


Prediction-Specific Design of Learning-Augmented Algorithms. arxiv.org/abs/2510.14887


On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse. arxiv.org/abs/2411.09642


EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture. arxiv.org/abs/2410.17002


Loading...

Something went wrong.


Something went wrong.