Randomness turns out to be doing actual work: deterministic adaptive query answering dies after ~o(n) queries in the random-oracle model.
trending6
01 02 HeRo watermarks LLM output with hierarchical vocab routing, so verifiers only see the metadata they're cleared for.03 Audits finite public-randomness transcripts under exact uniform-without-replacement, and shows marginal tests miss joint bias.04 Cross-Silo De-Anonymization Under Local Differential Privacy: Threat Model, Phase Transition, and Coordination Necessity arxiv.orgDe-anonymization flips on at k*=Θ(log n/ε²), and uncoordinated randomized response stops being the safe default.05 Choric Masking in Ambient Release Systems: A Finite Certificate Calculus for Trace Indistinguishability under Bounded Audiences arxiv.orgFinite certificate calculus audits trace indistinguishability under bounded audiences via polytope separation.06 Defense Against Prompt Inversion Attacks: An Information-Theoretic Approach for LLM Collaborative Inference arxiv.orgArXiv paper on prompt inversion defenses for split LLM inference, using mutual-information minimization, because activations talk.