Optimization

My research uses optimization techniques a lot, both in terms of applying them to solve various problems in visual computing and analyzing their convergence behavior and exact recovery conditions of inverse problems. Past research includes convex optimizations[SGP13][ICML14a][ICML14b][TOG14][Recomb16][NeurIPS19], non-convex optimizations[NeurIPS17][CVPR19][ICCV19][NeurIPS20], spectral techniques[ICML18], large-scale optimization[AIStats17].

NeurIPS_2020

[NeurIPS20] Xiangru Huang, Haitao Yang, Etienne Vouga, and Qixing Huang. Dense Human Correspondence via Learning Transformation Synchronization on Graphs. Advances in Neural Information Processing Systems(NeurIPS), 2020.

cycle_cons

[NeurIPS19] Leonidas Guibas, Qixing Huang. and Zhenxiao Liang. A Condition Number for Joint Optimization of Cycle-Consistent Networks. Advances in Neural Information Processing Systems(NeurIPS), 2019 (Spotlight Presentation).

k_best

[ICCV19] Yifan Sun, Jiacheng Zhuo, Arnav Mohan, and Qixing Huang. K-Best Transformation Synchronization. International Conference on Computer Vision' 2019.

arxiv_lts

[CVPR19] Xiangru Huang, Zhenxiao Liang, Xiaowei Zhou, Yao Xie, Leonidas Guibas, and Qixing Huang. Learning Transformation Synchronization. Computer Vision and Pattern Recognition (or CVPR) 2019.

ICML_18

[ICML18] Chandrajit Bajaj, Tingran Gao, Zihang He, Qixing Huang and Zhenxiao Liang. Simultaneous Mapping and Clustering via Spectral Decompositions. International Conference on Machine Learning' 2018.

(Authors by alphabetical order)

gdmm

[AIStats17] Xiangru Huang, Ian En-Hsu Yen, Ruohan Zhang, Qixing Huang, Pradeep Ravikumar, and Inderjit Dhillon. Greedy Direction Method of Multiplier for MAP Inference of Large Output Domain. Artificial Intelligence and Statistics' 2017.

tls

[NeurIPS17] Xiangru Huang*, Zhenxiao Liang*, Chandrajit Bajaj and Qixing Huang. Translation Synchronization via Truncated Least Squares. Neural Information Processing Systems (or NIPS) 2017. Spotlight Presentation. (*indicates equal contribution). Code

recomb

[Recomb16] Somaye Hashemifar, Qixing Huang, and Jinbo Xu. Joint alignment of multiple protein-protein interaction networks via convex optimization. 20th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2016).

tog12

[TOG14] Qixing Huang, Leonidas Guibas, and Niloy Mitra. Near-Regular Structure Extraction Using Linear Programming. ACM Transation on Graphics 33(3) (Presented at Siggraph 2014).

arxiv14

[ICML14b] Yuxin Chen, Leonidas Guibas, and Qixing Huang. Near-Optimal Joint Object Matching via Convex Relaxation. International Conference on Machine Learning 2014.

sdp_icml14

[ICML14a] Qixing Huang, Yuxin Chen, and Leonidas Guibas. Scalable Semidefinite Relaxation for Maximum A Posterior Estimation. International Conference on Machine Learning 2014.

sgp13

[SGP13] Qixing Huang and Leonidas Guibas. Consistent Shape Maps via Semidefinite Programming. Computer Graphics Forum, Volume 32(5) (Proc. Symposium on Geometry Processing ). (Best Paper Award).