Profiles2023-2026
Joshua Brakensiek
University of California, Berkeley
8Papers
0Last author
8Unique co-authors
8First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers8
- From Random to Explicit via Subspace Designs with Applications to Local Properties and MatroidsAuthor 1 of 4STOC 2026 · 19 citations
- Combinatorial Bounds for List Recovery via Discrete Brascamp-Lieb InequalitiesAuthor 1 of 4STOC 2026 · 12 citations
- Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding SchemesAuthor 1 of 4STOC 2026
- MAX BISECTION might be harder to approximate than MAX CUTAuthor 1 of 4SODA 2026
- Redundancy Is All You NeedAuthor 1 of 2STOC 2025 · 1 citation
- AG Codes Achieve List Decoding Capacity over Constant-Sized FieldsAuthor 1 of 4STOC 2024 · 6 citations
- Generalized GM-MDS: Polynomial Codes Are Higher Order MDSAuthor 1 of 3STOC 2024 · 6 citations
- Generic Reed-Solomon Codes Achieve List-Decoding CapacityAuthor 1 of 3STOC 2023 · 22 citations
