Hong's Homepage


I am a Physics PhD candidate at the University of Southern California, advised by Dr. Satish Kumar Thittamaranahalli (T. K. Satish Kumar) and Dr. Sven Koenig.

Email: hongx AT usc DOT edu

My CV is available per request.

Research Interests

Weighted Constraint Satisfaction Problem, Belief Propagation, and other interdisciplinary areas between Computer Science and Physics in general.



  • Hong Xu, T. K. Satish Kumar, and Sven Koenig. The Nemhauser-Trotter reduction and lifted message passing for the weighted CSP. In the 14th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR). 2017.
    [BibTeX] [full text] [abstract and details]