Pages that link to "Item:Q3580955"
From MaRDI portal
The following pages link to A new PCP outer verifier with applications to homogeneous linear equations and max-bisection (Q3580955):
Displayed 5 items.
- Complexity of approximating CSP with balance/hard constraints (Q315529) (← links)
- Improved approximation algorithms for projection games (Q513283) (← links)
- On the hardness of learning intersections of two halfspaces (Q619909) (← links)
- Complexity and approximation of finding the longest vector sum (Q1785063) (← links)
- (Q5743406) (← links)