Sangxia Huang
| Mailing Address | Location |
|---|---|
| CSC, KTH | Osquars Backe 2, floor 4, room 1445 |
| SE-100 44, Stockholm | Phone: +46 8 790 96 90 |
| Sweden | E-mail: my firstname at csc.kth.se |
I'm a graduate student at CSC, KTH, and my advisor is Prof. Johan Håstad. I am working on Approximation Algorithms, and in particular, approximation of satisfiable CSP instances.
I did my undergraduate studies at Shanghai Jiao Tong University. I had also worked as an intern student at Theory Group of Microsoft Research Asia, supervised by Dr. Pinyan Lu.
Publications
- Sangxia Huang, Pinyan Lu, A Dichotomy for Real Weighted Holant Problems, to appear in CCC 2012.
- Heng Guo, Sangxia Huang, Pinyan Lu and Mingji Xia, The Complexity of Weighted Boolean #CSP Modulo k, STACS 2011.
- Jin-Yi Cai, Sangxia Huang and Pinyan Lu, From Holant To #CSP And Back: Dichotomy For Holantc Problems, ISAAC 2010 (best paper).