When Pebbles Are Not Atomic: A Polynomial Separation Between Pure and Entangled Pebbling

cs.CR

Submitted: 2026-10-19

Updated: 2026-10-19

Comments: 29 pages, 8 figures

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Related papers

• SoK: AI-Augmented Binary Reversing
• Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
• Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
• Estimating the Social Cost of Corporate Data Breaches
• Efficient Fuzzy PSI under One-Sided Assumptions
• Sealing the Audit-Runtime Gap for LLM Skills