About
Dr. Andreas Galanis is an Associate Professor in Computer Science at the University of Oxford, where he serves as a Tutorial Fellow at Hertford College. He earned his PhD from Georgia Tech University in 2015 with a focus on Algorithms, Combinatorics, and Optimization.
Research Interests: His work bridges approximate counting/sampling problems in computer science and phase transitions in statistical physics, with a strong emphasis on the computational complexity of partition functions, stochastic processes, and spin systems.
Recent Publications: His research spans approximate counting algorithms (ICALP 2019, APPROX/RANDOM 2019), hardness results in Potts and random-cluster models (Electronic Journal of Probability 2018, APPROX/RANDOM 2018), and theoretical insights into correlation decay and spatial mixing (SIAM Journal on Computing 2019).
Scientific Awards:
- Best Paper Award, ICALP 2016
Collaborations: He frequently collaborates with researchers like Leslie A. Goldberg and Eric Vigoda on topics involving Markov chains, graph theory, and computational complexity.
Find Andreas Galanis elsewhere
Related Searches
You Might Also Like
Leslie Ann GoldbergGraz University of Technology · Professor
Leslie Ann GoldbergUniversity of Oxford · Professor
Eric VigodaUniversity of California , Santa Barbara (UCSB) · Professor
Heng GuoUniversity of Edinburgh · Associate Professor
Mark JerrumQueen Mary University of London · Professor- MMary CryanUniversity of Edinburgh · Senior Lecturer