Loading…

Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs

Saved in:

Bibliographic Details
Published in:	SIAM journal on computing 2022-01, Vol.51 (2), p.STOC17-305-STOC17-332
Main Authors:	Kothari, Pravesh K., Meka, Raghu, Raghavendra, Prasad
Format:	Article
Language:	English
Citations:	Items that this one cites
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!