Aditya Potukuchi

From MaRDI portal



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!

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


Research outcomes over time


This page was built for person: Aditya Potukuchi