Emergent temporal abstractions in autoregressive models enable hierarchical reinforcement learning
https://www.k-a.in/ETA-HRL.html
https://www.k-a.in/ETA-HRL.html
[2504.17033] Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
https://arxiv.org/abs/2504.17033
https://arxiv.org/abs/2504.17033
arXiv.org
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
We give a deterministic $O(m\log^{2/3}n)$-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition model. This is...
π‘ Remember Box
[2504.17033] Breaking the Sorting Barrier for Directed Single-Source Shortest Paths https://arxiv.org/abs/2504.17033
superior to Dijkstra's algorithm, big deal