| 2025 | ICALP | Unbalanced Random Matching Markets with Partial Preferences. | Aditya Potukuchi, Shikha Singh |
| 2024 | FOCS | Sampling, Counting, and Large Deviations for Triangle-Free Graphs Near the Critical Density. | Matthew Jenssen, Will Perkins, Aditya Potukuchi, Michael Simkin |
| 2024 | ICALP | A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. | Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi |
| 2022 | FOCS | Algorithms for the ferromagnetic Potts model on expanders. | Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap |
| 2022 | SODA | Approximately counting independent sets in bipartite graphs via graph containers. | Matthew Jenssen, Aditya Potukuchi, Will Perkins |
| 2020 | ICALP | A Spectral Bound on Hypergraph Discrepancy. | Aditya Potukuchi |
| 2020 | ISIT | Improved efficiency for covering codes matching the sphere-covering bound. | Aditya Potukuchi, Yihan Zhang |
| 2020 | SODA | Improved Inapproximability of Rainbow Coloring. | Per Austrin, Amey Bhangale, Aditya Potukuchi |
| 2018 | ISIT | A Note on the Joint Entropy of N/2-Wise Independence. | Amey Bhangale, Aditya Potukuchi |
| 2018 | SODA | Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields. | Swastik Kopparty, Aditya Potukuchi |