会员服务
An Efficient Private Algorithm for Community Detection
Arxiv
0+阅读 · 6月12日
Entropy of pebble automata and space complexity
Arxiv
0+阅读 · 5月8日
Computing Flows in Subquadratic Space
Arxiv
0+阅读 · 5月10日
Out-of-Order Membership in Regular Languages
Arxiv
0+阅读 · 5月8日
Streaming Complexity Separations for Dense and Sparse Graphs
Arxiv
0+阅读 · 5月10日
Generalized Compare-and-Swap and Space-Efficient Universal Constructions for the Infinite-Arrival Model
Arxiv
0+阅读 · 5月19日
Maximum-Weight Two Boxes Symmetric Difference Problem
Arxiv
0+阅读 · 5月21日
Fast polynomial computations with space constraints
Arxiv
0+阅读 · 3月6日
Pack only the essentials: Adaptive dictionary learning for kernel ridge regression
Arxiv
0+阅读 · 4月24日
Multi types and reasonable space
Arxiv
0+阅读 · 3月22日
bsort: A theoretically efficient non-comparison-based sorting algorithm for integer and floating-point numbers
Arxiv
0+阅读 · 3月9日
Dynamic and Streaming Algorithms for Union Volume Estimation
Arxiv
0+阅读 · 2月18日
Catalytic Tree Evaluation From Matching Vectors
Arxiv
0+阅读 · 2月18日
Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
Arxiv
0+阅读 · 2月13日
Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
Arxiv
0+阅读 · 2月12日
参考链接
微信扫码咨询专知VIP会员
Top