Aditya Potukuchi

Aditya Potukuchi is an Assistant Professor in the Department of Electrical Engineering and Computer Science at York University. He earned his Ph.D. in 2020 from Rutgers University and completed a postdoctoral fellowship at the University of Illinois at Chicago's TRIPODS Institute for Foundations of Data Science (2020–2022). His research focuses on theoretical computer science, particularly combinatorial problems in algorithms, coding theory, and data science foundations. He applies methods from statistical physics and enumerative combinatorics to study phase transitions and sampling/counting algorithms.

Research interests include algorithmic approaches to combinatorial structures, coding theory applications, and leveraging statistical physics models to solve computational problems. His work bridges discrete mathematics and theoretical computer science, emphasizing foundational aspects of data science and efficient algorithm design.

His recent publications explore topics such as graph sampling near critical densities, Potts model algorithms on expanders, error-correcting graph codes, and independent set enumeration in bipartite and hypercube graphs. These contributions reflect a deep engagement with probabilistic combinatorics and algorithmic complexity.

No scientific awards are explicitly mentioned in the provided texts. Advising and grant activities are not detailed here, but his academic role suggests involvement in graduate student mentorship and research funding. No specific labs or collaborative teams are highlighted in the available information.