Aditya Potukuchi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A spectral bound on hypergraph discrepancy	2026-03-18	Paper
A spectral approach to approximately counting independent sets in dense bipartite graphs	2026-01-14	Paper
On the evolution of structure in triangle-free graphs Advances in Mathematics	2025-10-14	Paper
Algorithms for the ferromagnetic Potts model on expanders	2025-08-15	Paper
Algorithms for the ferromagnetic Potts model on expanders Combinatorics, Probability and Computing	2024-11-05	Paper
Approximately counting independent sets in bipartite graphs via graph containers	2024-07-19	Paper
On the evolution of structure in triangle-free graphs	2023-12-14	Paper
scientific article; zbMATH DE number 7758332 (Why is no real title available?) (available as arXiv preprint)	2023-10-31	Paper
Approximately counting independent sets in bipartite graphs via graph containers Random Structures & Algorithms	2023-10-12	Paper
Approximately counting independent sets in bipartite graphs via graph containers Random Structures & Algorithms	2023-10-12	Paper
Approximately counting independent sets in dense bipartite graphs via subspace enumeration	2023-07-18	Paper
Independent sets of a given size and structure in the hypercube Combinatorics, Probability and Computing	2023-03-31	Paper
On the AC^0[oplus] Complexity of Andreev's Problem (available as arXiv preprint)	2023-02-03	Paper
Algorithms for the ferromagnetic Potts model on expanders	2022-04-04	Paper
Enumerating independent sets in Abelian Cayley graphs	2021-09-13	Paper
Improved Inapproximability of Rainbow Coloring Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
A spectral bound on hypergraph discrepancy	2019-07-07	Paper
Simplified inpproximability of hypergraph coloring via t-agreeing families	2019-04-01	Paper
Improved efficiency for covering codes matching the sphere-covering bound	2019-02-20	Paper
Discrepancy in random hypergraph models	2018-11-04	Paper
On zeros of a polynomial in a finite grid Combinatorics, Probability and Computing	2018-04-23	Paper
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields (available as arXiv preprint)	2018-03-15	Paper
Syndrome decoding of Reed-Muller codes and tensor decomposition over finite fields	2018-03-15	Paper
A short note on the joint entropy of n/2-wise independence	2017-09-03	Paper
On the Alon-Füredi bound	2017-02-13	Paper
Cauchy-Davenport Theorem for linear maps: Simplification and Extension	2016-12-29	Paper

Research outcomes over time

This page was built for person: Aditya Potukuchi