arxiv
PublishedJune 1, 2026 at 4:00 AM
—neutral
Learning Randomized Reductions
Publisher summary· verbatim
arXiv:2412.18134v4 Announce Type: replace Abstract: Randomized self-reductions (RSRs) express $f(x)$ using $f$ evaluated at random correlated points, enabling self-correcting programs, instance-hiding protocols, and applications in complexity theory and cryptography. Yet discovering RSRs has require
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivSFMambaNet: Spectral-Frequency Enhanced Selective State Space Model for Correspondence Pruning11harxivOptical-Guided Neural Collapse for SAR Few-Shot Class Incremental Learning11harxivDynamic Infilling Anchors for Format-Constrained Generation in Diffusion Large Language Models11harxivTemporal Order Matters for Agentic Memory: Segment Trees for Long-Horizon Agents11hThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗