Aditya Potukuchi

Identifiers

No identifiers captured yet.

Papers (9)

1. Non-existence probabilities and lower tails in the critical regime via Belief Propagation math.CO · 2026 · author #3
2. On the $\text{AC}^0[\oplus]$ complexity of Andreev's Problem cs.CC · 2019 · author #1
3. Simplified inpproximability of hypergraph coloring via t-agreeing families cs.CC · 2019 · author #3
4. Discrepancy in random hypergraph models math.CO · 2018 · author #1
5. Improved Inapproximability of Rainbow Coloring cs.CC · 2018 · author #3
6. Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields cs.IT · 2017 · author #2
7. A short note on the joint entropy of n/2-wise independence cs.DM · 2017 · author #2
8. Cauchy-Davenport Theorem for linear maps: Simplification and Extension math.CO · 2016 · author #2
9. On zeros of a polynomial in a finite grid math.CO · 2015 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Amey Bhangale 3 shared papers
• Per Austrin 2 shared papers
• Anurag Bishnoi 1 shared papers
• John Kim 1 shared papers
• John R. Schmitt 1 shared papers
• Matthew Jenssen 1 shared papers
• Michael Simkin 1 shared papers
• Pete L. Clark 1 shared papers
• Swastik Kopparty 1 shared papers
• Will Perkins 1 shared papers