AL
Andrew D. Lin
cs.CCcs.DSmath.COcs.DMcs.ITmath.IT
On Valency
published · living versionsW_f223mybf·v1 · currentpublished
Preprints & journals
5 papers in the corpus · 2024–2026Strongly Refuting Semirandom Linear Systems in Subexponential Time2609.30052v1 · Pravesh K. Kothari, Andrew D. Lin, Peter Manohar2026 · 0 citationsarXiv
Lower Bounds for all List-Decodable Deletion Codes2609.26650v1 · Andrew D. Lin2026 · 0 citationsarXiv
An Approximate Cauchy-Schwarz Inequality and Improved Bounds for Sherali-Adams Refutation of Semirandom CSPs2608.18048v1 · Pravesh K. Kothari, Andrew D. Lin2026 · 0 citationsRANDOM 2026
Solving Random Planted CSPs below the Threshold2507.10833v1 · Arpon Basu, Jun-Ting Hsieh, Andrew D. Lin et al.2025 · 0 citationsarXiv
Improved Lower Bounds for all Odd-Query Locally Decodable Codes2411.14361v1 · Arpon Basu, Jun-Ting Hsieh, Pravesh K. Kothari et al.2024 · 1 citationarXiv
Career total: 6 works. 5 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.