Pages that link to "Item:Q626681"
From MaRDI portal
The following pages link to Sub-constant error probabilistically checkable proof of almost-linear size (Q626681):
Displaying 7 items.
- Constant-space, constant-randomness verifiers with arbitrarily small error (Q2084769) (← links)
- Tight bounds on subexponential time approximation of set cover and related problems (Q2117696) (← links)
- Three-player entangled XOR games are NP-hard to approximate (Q2816299) (← links)
- Nearly-linear size holographic proofs (Q2817611) (← links)
- Composition of Low-Error 2-Query PCPs Using Decodable PCPs (Q4933379) (← links)
- ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network (Q4993301) (← links)
- Mathematics of computation through the lens of linear equations and lattices (Q6198651) (← links)