Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gu, Yuzhou, Li, Xin, Xu, Yinzhan
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Computational Complexity Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Internet

https://arxiv.org/abs/2502.04632