Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bangachev, Kiril, Bresler, Guy, Tiegel, Stefan, Vaikuntanathan, Vinod
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity Cryptography and Security Discrete Mathematics Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Online

https://arxiv.org/abs/2411.12512