The following pages link to Venkatesan Guruswami (Q293456):
Displaying 9 items.
- On the list-decodability of random linear codes (Q2875168) (← links)
- Super-Polylogarithmic Hypergraph Coloring Hardness via Low-Degree Long Codes (Q2968149) (← links)
- Hardness of Approximate Hypergraph Coloring (Q3149889) (← links)
- Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \(\ell_p\) norms (Q6499250) (← links)
- SDPs and robust satisfiability of promise CSP (Q6499252) (← links)
- Explicit optimal-length locally repairable codes of distance 5 (Q6503391) (← links)
- Sharp threshold rates for random codes (Q6504059) (← links)
- Randomly punctured Reed--Solomon codes achieve list-decoding capacity over linear-sized fields (Q6509710) (← links)
- AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets (Q6512650) (← links)