arXiv (All)
open access
Always-Correct Succinct Dynamic Fusion Nodes Are Impossible: A Cell-Probe Lower Bound in the Small-Set, Large-Universe Regime
Kuszmaul, Liang, and Zhou (SODA 2026) ask whether succinct constant-time dynamic fusion nodes exist when the number of stored keys is polylogarithmic in the universe size. We give a negative answer for always-correct structures. For n^8 = 2^70, and redundancy 0 <= R < n, a dynamic dic
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- RZS Series - Primordial Non-Gaussian Fluctuations: Addressing High-Redshift Galaxy Abundances via Variance-Preserving Modulated Kernels#109296
- Lattice calculation of $χ_{c0} \rightarrow 2γ$ decay width#1036503
- Classical Cepheids in the Nuclear Stellar Disk: membership via dynamical analysis#925387
- Classical Cepheids in the Nuclear Stellar Disk: membership via dynamical analysis#921151
- Cosmological Evolution as a Non-autonomous Dynamical System: Empirical Evidence from the Fine-Structure Constant, Hubble Tension, and Riemann Zeros#264466
Record · ID 1064489
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive