Sketching approximations and LP approximations for finite CSPs are related

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Singer, Noah G., Tulsiani, Madhur, Velusamy, Santhoshini
Format:	Preprint
Publié:	2025
Sujets:	Computational Complexity Data Structures and Algorithms
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/2509.17926