Phanu Vajanopath
(ภานุ วจะโนภาส)

Short Biography

I am currently a PhD student at the University of Wrocław supervised by Prof. Jarosław (Jarek) Byrka. I obtained Master of Engineering from Kasetsart University and Bachelor of Engineering (first-class honor) from Chulalongkorn University. My master's thesis was advised by Jittat Fakcharoenphol.

Research Interests

I am broadly interested in theoretical computer science, with a primary focus on approximation algorithms and online algorithms. I also occasionally work on learning-augmented algorithms and differential privacy. 

Publications

[Google Scholar] [DBLP]

Decisive Margins in Differentially Private Voting
Quentin Hillebrand, Pasin Manurangsi, Vorapong Suppakitpaisarn, Phanu Vajanopath
Link: [arXiv]

Parsimonious Learning-Augmented Online Metric Matching
Yongho Shin, Phanu Vajanopath
Conference: The 43rd International Conference on Machine Learning (ICML 2026)
Link: [arXiv], [ICML'26]

The Price of Privacy For Approximating Max-CSP
Pratamesh Dharangutte, Jincheng Liu, Pasin Manurangsi, Akbar Rafiey, Phanu Vajanopath, Zongrui Zou
Link: [arXiv] 

Improved Differentially Private Algorithms for Rank Aggregation
Quentin Hillebrand, Pasin Manurangsi, Vorapong Suppakitpaisarn, Phanu Vajanopath
Conference: The 40th Annual AAAI Conference on Artificial Intelligence (AAAI 2026)
Link: [arXiv], [AAAI'26]

MAX-CUT on Samplings of Dense Graphs
Jittat Fakcharoenphol, Phanu Vajanopath
Conference:  The 19th International Joint Conference on Computer Science and Software Engineering (JCSSE 2022)
Link: [JCSSE'22]

On the Maximum Edge-Pair Embedding Bipartite Matching
Cam Ly Ngyuen, Vorapong Suppakitpaisarn, Athasit Surarerks, Phanu Vajanopath
Conference:  The 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020)
Journal:  Theoretical Computer Science Vol. 882
Link: [WALCOM'20] [TCS]