Publications

83.

Shiteng Chen, Dominik Scheder, Navid Talebanfard and Bangsheng Tang. Exponential Lower Bounds for the PPSZ k-SAT Algorithm. The 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), January 6-8, 2013, New Orleans, Louisiana, USA.  

82.

Joshua Brody, Shiteng Chen, Periklis Papakonstantinou, Hao Song , and Xiaoming Sun. Space-Bounded Communication Complexity. The 4th Innovations in Theoretical Computer Science (ITCS 2013), January 10-12, 2013, Berkeley, California.  

81.

Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang and Francis C.M. Lau. Reducing Information Gathering Latency through Mobile Aerial Sensor Network. IEEE INFOCOM 2013, April 14-19, 2013, Turin, Italy.  

80.

Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Jiguo Yu and Francis C.M. Lau. Efficient Distributed Multiple-Message Broadcasting in Unstructured Wireless Net. IEEE INFOCOM 2013, April 14-19, 2013, Turin, Italy.  

79.

Liwen Xu, Xiao Qi, Yuexuan Wang, Thomas Moscibroda. Efficient Data Gathering using Compressed Sparse Functions. IEEE INFOCOM 2013, April 14-19, 2013, Turin, Italy.  

78.

Danny Chen, Jian Li, Hongyu Liang, Haitao Wang. Matroid and Knapsack Center Problems. The 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013), March 18-20, 2013, Valparaiso, Chile.  

77.

Hongyu Liang. The hardness and approximation of the star p-hub center problem. Operations Research Letters, Operations Research Letters 41 (2013) 138–141.  

76.

Jing He, Hongyu Liang. Improved Approximation for Spanning Star Forest in Dense Graphs. Journal of Combinatorial Optimization, (2013) 25:255–264.  

75.

Hongyu Liang. Some Sharp Bounds on the Negative Decision Number of Graphs. Discussiones Mathematicae Graph Theory, 33(4): 649-656 (2013).  

74.

Xiang Zhang, Mark Um, Junhua Zhang, Shuoming An, Ye Wang, Dong-ling Deng, Chao Shen, Lu-Ming Duan1, and Kihwan Kim. State-Independent Experimental Test of Quantum Contextuality with a Single Trapp. Physical Review Letters, 110, 070401 (2013).  

73.

Matei David, Periklis A. Papakonstantinou. Tradeoff lower lounds for stack machines. computational complexity, January 2013.  

72.

Jinbiao Chen, YongcaiWang, YuexuanWang, and Changjian Hu. Stair Scheduling for Data Collection in Wireless Sensor Networks. International Journal of Distributed Sensor Networks, Volume 2013.  

71.

Zhaohui Wei and Shengyu Zhang. Full characterization of quantum correlated equilibria. Quantum Information and Computation, Vol. 13, No. 9&10 (2013) 0847–0860.  

70.

Eric Allender, George Davie, Luke Friedman, Sam Hopkins and Iddo Tzameret. Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmet. Chicago Journal of Theoretical Computer Science (5): 1–15,2013.  

69.

Yuezhou Lv and Thomas Moscibroda. Fair and Resilient Incentive Tree Mechanisms. Proceedings of 32nd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Montreal, Canada, July 21-25 2013..  

68.

Yuhao Wang, Jianyang Zeng. Predicting Drug-Target Interactions Using Restricted Boltzmann Machines. Proceedings of 21st Annual International Conference on Intelligent Systems for Molecular Biology (ISMB). Berlin, Germany, July 19-23, 2013. Bioinformatics..  

67.

Gábor B. Halász and Alioscia Hamma. Topological Rényi Entropy after a Quantum Quench. Physical Review Letters, 110, 170605, April 26, 2013.  

66.

Alioscia Hamma, Lukasz Cincio, Siddhartha Santra, Paolo Zanardi, and Luigi Amico. Local Response of Topological Order to an External Perturbation. Physical Review Letters, 110, 210602, May 21, 2013.