Aditya Potukuchi

activity

20172021

most citedOn the list recoverability of randomly punctured codes

4 citations · 4 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2020★ 4 cited

On the list recoverability of randomly punctured codes

Ben Lund, Aditya Potukuchi

We show that a random puncturing of a code with good distance is list recoverable beyond the Johnson bound. In particular, this implies that there are Reed-Solomon codes that are l…

math.CO2019

A spectral bound on hypergraph discrepancy

Aditya Potukuchi

Let $H$ be a $t$ -regular hypergraph on $n$ vertices and $m$ edges. Let $M$ be the $m \times n$ incidence matrix of $H$ and let us denote $λ=\max_{v \perp \overl…

math.CO2018

Discrepancy in random hypergraph models

Aditya Potukuchi

We study hypergraph discrepancy in two closely related random models of hypergraphs on $n$ vertices and $m$ hyperedges. The first model, $H_{1}$ , is when every vertex is pr…