- 271. Yongcai Wang, Yuexuan Wang, Dazhong Zheng. Predict the Multi-hop Reliability for Receiver-Contention Based Routing in Dynamic Link Networks. Ad Hoc & Sensor Wireless Networks, Accepted
- 270. László Babai, Paolo Codenotti, Youming Qiao. Polynomial-time isomorphism test for groups with no abelian normal subgroups. The 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), July 9-13, 2012, the University of Warwick, UK
- 269. Magnus M. Halldorsson, Xiaoming Sun, Mario Szegedy and Chengu Wang. Streaming and Communication Complexity of Clique Approximation. The 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), July 9-13, 2012, the University of Warwick, UK
- 268. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, and Francis C.M. Lau. Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SINR Model. The 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), June 30 - July 2, 2012, Reykjavík, Iceland
- 267. Jing He, Ming Zhou, Long Jiang. Generating Chinese Classical Poems with Statistical Machine Translation Models. The 26th AAAI Conference on Artificial Intelligence (AAAI 2012), July 22 - 26, 2012, Toronto, Canada.
- 266. 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
- 265. 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), July 9-11, 2012, Belgrade, Serbia
- 264. Zhaoquan Gu, Guanyu Wang, Qiang-Sheng Hua, and Yuexuan Wang. Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks under the SINR Model. International Journal of Sensor Networks, Accepted
- 263. W. L. Yang, Zhang-qi Yin, Z.X. Chen, Su-Peng Kou, M. Feng, and C. H. Oh. Quantum simulation of artificial Abelian gauge field using nitrogen-vacancy center ensembles coupled to superconducting resonators. arXiv:1204.1778
- 262. Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau. An O(logn) Distributed Approximation Algorithm for Local Broadcasting in Unstructured Wireless Networks. The 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '12), May 16-18, 2012, Hangzhou, China
- 261. Eric Allender, George Davie, Luke Friedman, Samuel B. Hopkins, Iddo Tzameret. Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic. Electronic Colloquium on Computational Complexity (ECCC), TR12-028, 2012
- 260. 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), May 21-24, 2012, Tianjin, China
- 259. 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
- 258. 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 of Public Permutations. 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
- 257. Jing He, Hongyu Liang. On Rainbow-k-Connectivity of Random Graphs. Information Processing Letters, Vol. 112, No. 10, pp. 406-410, 2012
- 256. 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
- 255. 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
- 254. Yongcai Wang,Lei Song, Xiaohong Hao, Yuexuan Wang, Changjian Hu. Tracking States of Electrical Appliances by Lightweight Metering and Sequence Decoding. The 18th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2012, WIP Session), April 17-19, 2012, Beijing China
- 253. 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), June 6-8, 2012, Island of Santorini, Greece
- 252. 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), May 16-21, 2012, Beijing, China
- 251. W. L. Yang, Z. Q. Yin, Q. Chen, C. Y. Chen, M. Feng. Two-mode squeezing of distant nitrogen-vacancy-center ensembles by manipulating the reservoir. Physical Review A, Vol. 85, 022324, 2012
- 250. 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
- 249. 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), May 19-22, 2012, New York, NY
- 248. Pavel Hrubes, Iddo Tzameret. Short Proofs for the Determinant Identities. The 44th ACM Symposium on the Theory of Computing (STOC 2012), May 19-22, 2012, New York, NY
- 247. Yongcai Wang, Lei Song, Yuexuan Wang, Xiao Qi, Haisheng Tan. For Robustness of Ultrasound TOA-based Indoor Localization. The 2012 IEEE International Conference on Communications (ICC 2012), June 10-15, 2012, Ottawa, Canada
- 246. Changcun Ma, Deying Li, Hongwei Du, Huan Ma, Yuexuan Wang, Wonjun Lee. Energy Efficient Broadcast in Multiradio Multichannel Wireless Networks. The 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), March 25-30, 2012, Orlando, Florida USA
- 245. Morten Dahl, Chao Ning, and Tomas Toft. On Secure Two-party Integer Division. The 16th International Conference on Financial Cryptography and Data Security 2012 (FC 2012), February 27–March 2, 2012, Bonaire
- 244. Xiaoming Sun, Chengu Wang. Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. The 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), pp. 477-488, Feb 29 - Mar 3, 2012, Paris, France
- 243. László Babai, Youming Qiao. Polynomial-time isomorphism test for groups with abelian Sylow towers. The 29th Symposium on Theoretical Aspects of Computer Science (STACS 2012), pp.453-464, Feb 29 - Mar 3, 2012, Paris, France
- 242. Jie Tang, Tiancheng Lou, Jon Kleinberg. Inferring Social Ties across Heterogenous Networks. The 5th ACM International Conference on Web Search and Data Mining (WSDM2012), pp. 743-752, February 8-12, 2012, Seattle, Washington, USA
- 241. Shengyu Zhang. Quantum Strategic Game Theory. The 3rd Innovations in Theoretical Computer Science (ITCS 2012), pp. 39-59, January 8-10, 2012 , Cambridge, Massachusetts, USA
- 240. Chenye Wu, Hamed Mohsenian-Rad, Jianwei Huang, Juri Jatskevich. PEV-Based Combined Frequency and Voltage Regulation for Smart Grid. The 3rd IEEE PES Conference on Innovative Smart Grid Technologies (ISGT 2012), January 16-19, 2012, Washington DC, USA
- 239. Chenye Wu, Hamed Mohsenian-Rad, Jianwei Huang. Wind Power Integration via Aggregator-Consumer Coordination: A Game Theoretic Approach. The 3rd IEEE PES Conference on Innovative Smart Grid Technologies (ISGT 2012), January 16-19, 2012, Washington DC, USA
- 238. Chenye Wu, Hamed Mohsenian-Rad, Jianwei Huang. Vehicle-to-Aggregator Interaction Game. IEEE Trans. on Smart Grid, Vol. 3, No. 1, pp. 434-442, March, 2012
- 237. Jing He, Hongyu Liang, Hao Yuan. Controlling Infection by Blocking Nodes and Links Simultaneously. The 7th Workshop on Internet & Network Economics (WINE 2011), pp. 206-217, December 11-14, 2011, Singapore
- 236. Pavel Hrubes, Iddo Tzameret. Short proofs for the determinant identities. Electronic Colloquium in Computational Complexity (ECCC), TR11-174, December 30, 2011
- 235. Tengyu Ma, Xiaoming Sun, Huacheng Yu. A New Variation of Hat Guessing Games. The 17th Annual International Computing and Combinatorics Conference (COCOON 2011), pp. 616-626, August 14-16, 2011, Dallas, Texas, USA
- 234. Joshua Brody and David Woodruff. Streaming Algorithms with One-Sided Estimation. The 15th International Workshop on Randomization and Computation (Random 2011), pp. 436-447, Aug. 17-19, 2011, Princeton University, USA
- 233. Jing He, Hongyu Liang, Guang Yang. Reversing Longest Previous Factor Tables is Hard. The 12th International Symposium on Algorithms and Data Structures (WADS 2011), pp. 488-499, 15-17 August 2011, Brooklyn, NY, USA
- 232. Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu. Bounded Budget Betweenness Centrality Game for Strategic Network Formations. Theoretical Computer Science, 412(52): 7147-7168, 2011