Pavel Hrubes, Iddo Tzameret. Short Proofs for the Determinant Identities. The 44th ACM Symposium on the Theory of Computing (STOC 2012), pp. 193-212, May 19-22, 2012, New York, NY.
Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu. Budget Feasible Mechanism Design: From Prior-Free to Bayesian. The 44th ACM Symposium on the Theory of Computing (STOC 2012), pp. 449-458, May 19-22, 2012, New York, NY.
Chong Zu, Yuexuan Wang, Xiuying Chang, Zhaohui Wei, Shangyu Zhang, Luming Duan. Experimental demonstration of quantum gain in a zero-sum game. New Journal of Physics, Vol. 14, 033002, 2012.
W. L. Yang, Z. Q. Yin, Q. Chen, C. Y. Chen, M. Feng. Two-mode squeezing of distant nitrogen-vacancy-center ensembles by manipulating. Physical Review A, Vol. 85, 022324, 2012.
Nathaniel Hobbs, Yuexuan Wang, Qiang-Sheng Hua, Dongxiao Yu and Francis C.M. Lau. Deterministic Distributed Data Aggregation under the SINR model. The 9th annual conference on Theory and Applications of Models of Computation (TAMC 2012), pp. 385–399, May 16-21, 2012, Beijing, China.
Dongxiao Yu, Qiang-Sheng Hua, Weiguo Dai, Yuexuan Wang, Francis C.M. Lau. Dynamic Contention Resolution in Multiple-Access Channels. The 10th International Conference on Wired/Wireless Internet Communications ( WWIC 2012), pp. 232–243, June 6-8, 2012, Island of Santorini, Greece.
Yongcai Wang,Lei Song, Xiaohong Hao, Yuexuan Wang, Changjian Hu. Tracking States of Electrical Appliances by Lightweight Metering and Sequence De. The 18th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2012, WIP Session), April 17-19, 2012, Beijing China.
Joshua Brody, Hongyu Liang, Xiaoming Sun. Space-Efficient Approximation Scheme for Circular Earth Mover Distance. The 10th Latin American Theoretical Informatics Symposium (LATIN 2012), pp. 97-108, April 16-20, 2012, Arequipa, Peru.
Xiaoming Sun, Chengu Wang, Wei Yu. The Relationship between Inner Product and Counting Cycles. The 10th Latin American Theoretical Informatics Symposium (LATIN 2012), pp. 643-654, April 16-20, 2012, Arequipa, Peru.
Jing He, Hongyu Liang. On Rainbow-k-Connectivity of Random Graphs. Information Processing Letters, Vol. 112, No. 10, pp. 406-410, 2012.
Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, and Elmar Tischhauser. Key-Alternating Ciphers in a Provable Setting: Encryption Using a Small Number o. The 31th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2012), pp. 45-62, April 15-19, 2012, Cambridge, United Kingdom.
Sebastian Muller, Iddo Tzameret. Short Propositional Refutations for Dense Random 3CNF Formulas. The 27th Annual ACM/IEEE Symposium on Logic In Computer Science (LICS 2012), June 25-28, 2012, Dubrovnik, Croatia.
Zhihao Li, Chenye Wu, Jiong Chen, Yiyu Shi, Jinjun Xiong and Amy Yuexuan Wang. Power Distribution Network Reconfiguration for Bounded Transient Power Loss. IEEE PES Innovative Smart Grid Technologies Asia 2012 Conference (IEEE PES ISGT ASIA 2012), No. 1569528147,May 21-24, 2012, Tianjin, China.
Eric Allender, George Davie, Luke Friedman, Samuel B. Hopkins, Iddo Tzameret. Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmet. Electronic Colloquium on Computational Complexity (ECCC), TR12-028, 2012.
Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau. An O(log n) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks. The 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2012), pp. 132-139, May 16-18, 2012, Hangzhou, China.
W. L. Yang, Zhang-qi Yin, Z. X. Chen, Su-Peng Kou, M. Feng, and C. H. Oh. Quantum simulation of an artificial Abelian gauge field using nitrogen-vacancy-c. Physical Review A, Vol. 86, 012307, 2012.
Guanyu Wang, Qiang-Sheng Hua, Yuexuan Wang. Minimum Latency Aggregation Scheduling for Arbitrary Tree Topologies under the SINR Model. The 11th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW 2012), pp. 139-152, July 9-11, 2012, Belgrade, Serbia.
Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang. Optimal Proportional Cake Cutting with Connected Pieces. The 26th AAAI Conference on Artificial Intelligence (AAAI 2012), July 22 - 26, 2012, Toronto, Canada.