Aditya Potukuchi

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 35

Top Topics

Bipartite Graph

Error Correction

Top Venues

Electron. Colloquium Comput. Complex.

Comb. Probab. Comput.

Publications

Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. ICALP (2024)
Swastik Kopparty, Aditya Potukuchi, Harry Sha
Error-Correcting Graph Codes. CoRR (2024)
Aditya Potukuchi, Shikha Singh
Unbalanced Random Matching Markets with Partial Preferences. CoRR (2024)
Anurag Bishnoi, Jozefien D'haeseleer, Dion Gijswijt, Aditya Potukuchi
Blocking sets, minimal codes and trifferent codes. CoRR (2023)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
Approximately counting independent sets in dense bipartite graphs via subspace enumeration. CoRR (2023)
Matthew Jenssen, Will Perkins, Aditya Potukuchi
Approximately counting independent sets in bipartite graphs via graph containers. Random Struct. Algorithms 63 (1) (2023)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. CoRR (2022)
James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin
On the Geometry of Stable Steiner Tree Instances. CCCG (2022)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. FOCS (2022)
Matthew Jenssen, Will Perkins, Aditya Potukuchi
Independent sets of a given size and structure in the hypercube. Comb. Probab. Comput. 31 (4) (2022)
Matthew Jenssen, Aditya Potukuchi, Will Perkins
Approximately counting independent sets in bipartite graphs via graph containers. SODA (2022)
Matthew Jenssen, Will Perkins, Aditya Potukuchi
Approximately counting independent sets in bipartite graphs via graph containers. CoRR (2021)
Aditya Potukuchi, Liana Yepremyan
Enumerating independent sets in Abelian Cayley graphs. CoRR (2021)
James Freitag, Neshat Mohammadi, Aditya Potukuchi, Lev Reyzin
On the Geometry of Stable Steiner Tree Instances. CoRR (2021)
Ben Lund, Aditya Potukuchi
On the list recoverability of randomly punctured codes. Electron. Colloquium Comput. Complex. 27 (2020)
Ben Lund, Aditya Potukuchi
On the list recoverability of randomly punctured codes. CoRR (2020)
Aditya Potukuchi
A Spectral Bound on Hypergraph Discrepancy. ICALP (2020)
Ben Lund, Aditya Potukuchi
On the List Recoverability of Randomly Punctured Codes. APPROX-RANDOM (2020)
Per Austrin, Amey Bhangale, Aditya Potukuchi
Improved Inapproximability of Rainbow Coloring. SODA (2020)
Aditya Potukuchi, Yihan Zhang
Improved efficiency for covering codes matching the sphere-covering bound. ISIT (2020)
Aditya Potukuchi, Yihan Zhang
Improved efficiency for explicit covering codes matching the sphere-covering bound. CoRR (2019)
Per Austrin, Amey Bhangale, Aditya Potukuchi
Simplified inpproximability of hypergraph coloring via t-agreeing families. Electron. Colloquium Comput. Complex. 26 (2019)
Aditya Potukuchi
On the $\text{AC}^0[\oplus]$ complexity of Andreev's Problem. Electron. Colloquium Comput. Complex. 26 (2019)
Aditya Potukuchi
[⊕] complexity of Andreev's Problem. CoRR (2019)
Aditya Potukuchi
A spectral bound on hypergraph discrepancy. CoRR (2019)
Aditya Potukuchi
On the AC^0[oplus] Complexity of Andreev's Problem. FSTTCS (2019)
Per Austrin, Amey Bhangale, Aditya Potukuchi
Simplified inpproximability of hypergraph coloring via t-agreeing families. CoRR (2019)
Swastik Kopparty, Aditya Potukuchi
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields. SODA (2018)
Per Austrin, Amey Bhangale, Aditya Potukuchi
Improved Inapproximability of Rainbow Coloring. CoRR (2018)
Amey Bhangale, Aditya Potukuchi
A Note on the Joint Entropy of N/2-Wise Independence. ISIT (2018)
Aditya Potukuchi
Discrepancy in random hypergraph models. CoRR (2018)
Anurag Bishnoi, Pete L. Clark, Aditya Potukuchi, John R. Schmitt
On Zeros of a Polynomial in a Finite Grid. Comb. Probab. Comput. 27 (3) (2018)
Swastik Kopparty, Aditya Potukuchi
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields. CoRR (2017)
Amey Bhangale, Aditya Potukuchi
A short note on the joint entropy of n/2-wise independence. CoRR (2017)
Anurag Bishnoi, Pete L. Clark, Aditya Potukuchi, John R. Schmitt
On the Alon-Füredi bound. Electron. Notes Discret. Math. 54 (2016)