Lin Chen 陈 林

Ph.D. candidate
Department of Electrical Engineering

Graduate School of Arts and Sciences
Yale University

[Google Scholar]

Lin Chen is currently a Ph.D. candidate in the Department of Electrical Engineering, Yale University, under the supervision of Professor Amin Karbasi. He received B.S. from Peking University in 2014. His research interests focus on the mathematical theory of machine learning.

His Erdős number is 4 (Lin Chen -> Amin Karbasi -> Jan Vondrák -> János Pach -> Paul Erdős; or Lin Chen -> Mario Gerla -> David Geoffrey Cantor -> Ernst Gabor Straus -> Paul Erdős).

Email: lin.chen [at] yale [dot] edu

ORCID Researcher ID: 0000-0003-0349-6577.


The documents listed below have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.

Bibtex file for all the papers below. [Download .bib]

Submitted Papers

  1. Lin Chen, Moran Feldman, and Amin Karbasi , “Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?” (authors listed in alphabetical order)

Conference Papers

  1. [UAI] Lin Chen, Amin Karbasi, and Forrest W Crawford, “Submodular Variational Inference for Network Reconstruction”, in Proc. of UAI 2017. [arxiv]
  2. [AAAI] Lin Chen, Hamed Hassani, and Amin Karbasi, “Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting“,in Proc. of 31st AAAI Conference on Artificial Intelligence (AAAI 2017), San Francisco, California, February 2017. (Acceptance rate: 24.6%, oral presentation) [arxiv][slides]
  3. [NIPS] Lin Chen, Amin Karbasi, Forrest W. Crawford, “Estimating the Size of a Large Network and its Communities from a Random Sample“, in Advances in Neural Information Processing Systems 29 (NIPS 2016), Barcelona, Spain, December 2016. (Acceptance rate: 22.7%) [arxiv][pdf]
  4. [AAAI] Lin Chen, Forrest W. Crawford, and Amin Karbasi, “Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling“, in Proc. of 30th AAAI Conference on Artificial Intelligence (AAAI 2016), Phoenix, Arizona, USA, February 2016. (Acceptance rate: 26%) [arxiv][pdf][slides]
  5. [UbiComp] Shuyu Shi, Lin Chen, Wenjun Hu, and Marco Gruteser, “Reading between Lines: High-rate, Non-intrusive Visual Codes within Regular Videos via ImplicitCode”, in Proc. of The 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing (ACM UbiComp 2015), Osaka, Japan, September 2015. (Acceptance rate: 22%)
  6. Yangbin Zhang, Kaigui Bian, Lin Chen, Pan Zhou, and Xiaoming Li, “Dynamic Slot-length Control for Reducing Neighbor Discovery Latency in Wireless Sensor Networks”, in Proc. of IEEE GLOBECOM 2017, Singapore, December 4-8, 2017.
  7. Yuanxing Zhang, Yichong Bai, Lin Chen, Kaigui Bian, and Xiaoming Li, “Influence Maximization in Messenger-based Social Networks“, in Proc. of IEEE GLOBECOM 2016, Washington, D.C., USA, December 4-8, 2016.
  8. Zhuqi Li, Lin Chen, Yichong Bai, Kaigui Bian, and Pan Zhou, “On Diffusion-restricted Social Network: A Measurement Study of WeChat Moments“, in Proc. of IEEE International Conference on Communications (IEEE ICC 2016), Kuala Lumpur, Malaysia, May 23-27, 2016.[arxiv]
  9. Lin Chen, Zhiping Xiao, Kaigui Bian, Shuyu Shi, Rui Li, and Yusheng Ji, “Skolem Sequence Based Self-adaptive Broadcast Protocol in Cognitive Radio Networks“, in Proc. of 2016 IEEE 83rd Vehicular Technology Conference (VTC2016-Spring), Nanjing, China, May 15–18, 2016.[arxiv]
  10. Lin Chen, Shuyu Shi, Kaigui Bian, and Yusheng Ji, “Optimizing Average-Maximum TTR Trade-off for Cognitive Radio Rendezvous“, in Proc. of  IEEE International Conference on Communications (IEEE ICC 2015), London, UK, June 2015. [pdf][arxiv]
  11. Hongji Yang, Lin Chen, Kaigui Bian, Yang Tian, Fan Ye, Wei Yan, Tong Zhao, and Xiaoming Li, “TapLock: Exploit Finger Tap Events for Enhancing Attack Resilience of Smartphone Passwords“, in Proc. of IEEE International Conference on Communications (IEEE ICC 2015), London, UK, June 2015.
  12. [INFOCOM] Lin Chen, Ruolin Fan, Kaigui Bian, Lin Chen, Mario Gerla, Tao Wang, and Xiaoming Li, “On Heterogeneous Neighbor Discovery in Wireless Sensor Networks”, in Proc. of the 34th Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2015), Hong Kong, China, April 2015. (Acceptance rate: 19%)[preprint][arxiv]
  13. [MobiHocLin Chen, Kaigui Bian, Lin Chen, Cong Liu, Jung-Min “Jerry” Park, and Xiaoming Li, “A Group-theoretic Framework for Rendezvous in Heterogeneous Cognitive Radio Networks,” in Proc. of the 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc 2014), Philadelphia, PA, USA, Aug. 2014. (Acceptance rate: 18.9%) [pdf][acmdl][slides][bibtex]
  14. Lin Chen, Kaigui Bian, Lin Chen, Wei Yan, and Xiaoming Li, “On the Cascading Spectrum Contention Problem in Self-coexistence of Cognitive Radio Networks,” in Proc. First ACM Workshop on Cognitive Radio Architectures for Broadband (ACM CRAB 2013), in conjunction with ACM MobiCom 2013, Miami, FL, USA, Oct. 2013. [pdf][acmdl][slides][bibtex]

Journal Papers

  1. Lin Chen, Kaigui Bian, Xiaojiang Du, and Xiaoming Li, “Multi-channel Broadcast via Channel Hopping in Cognitive Radio Networks”, accepted by IEEE Transactions on Vehicular Technology (IEEE TVT), vol. 64, no. 7, July 2015.[pdf][ieeedl]
  2. Kaigui Bian, Jung-Min “Jerry” Park, Lin Chen, and Xiaoming Li, “Addressing the Hidden Terminal Problem for Heterogeneous Coexistence between TDM and CSMA Networks in White Space”, in IEEE Transactions on Vehicular Technology (IEEE TVT), vol. 63, no. 9, November 2014.[pdf][ieeedl]

Professional Activities

  1. Reviewer of UbiComp 2017 (4 posters)
  2. Reviewer of EPJ Data Science
  3. Reviewer of Electronics Letters
  4. Reviewer of AAAI 2017 (2 papers)
  5. Reviewer of MOBIQUITOUS 2016 (2 papers)
  6. Reviewer of NIPS 2016 (3 papers)
  7. Reviewer of UbiComp 2016 (6 posters)
  8. Reviewer of VTC 2016 Fall (3 papers)
  9. Reviewer of IEEE Transactions on Mobile Computing
  10. Reviewer of IJCAI 2016 (3 papers)
  11. Reviewer of Journal of Computer Science and Technology (JCST)
  12. Reviewer of VTC 2016
  13. Reviewer of ICC 2016 Spring (3 papers)
  14. Reviewer of IEEE Communication Letters (2 papers)
  15. Reviewer of AAAI 2016 (4 papers)
  16. Reviewer of the 2015 International Conference on Wireless Communications and Signal Processing (WCSP 2015) (4 papers)
  17. Reviewer of TTCS 2015 (5 papers)
  18. Reviewer of UbiComp/ISWC 2015 (4 posters/demos)
  19. Reviewer of IEEE PIMRC 2015 (3 papers)
  20. Reviewer of IEEE/ACM Transactions on Networking (2 papers)
  21. Reviewer of SIGMETRICS 2015
  22. Reviewer of ICC 2015 (2 papers)
  23. Reviewer of AAAI 2015 (2 papers)
  24. Reviewer of IEEE Transactions on Vehicular Technology

Teaching Experiences

  1. Teaching fellow for Randomized Algorithms (CPSC 469/569), 2016 Fall.
  2. Teaching fellow for Stochastic Process (ENAS 496 / ENAS 502 / MATH 251 / STAT 251 / STAT 551): 2016 Spring.

Selected Honors and Awards

Scholarships and Honors

  • Yale Conference Travel Fellowship Award, Feb 2017
  • One of 10 Best Bachelor’s Theses, School of EECS, Peking University, June 2014 (*)
  • Beijing Outstanding University Undergraduate, May 2014 (*)
  • Peking University Outstanding Undergraduate, May 2014
  • Academic Rising Star, School of EECS, Peking University, May 2014


  • Meritorious Winner, Mathematical Contest in Modeling (MCM), Consortium for Mathematics and Its Applications (COMAP), the United States, 2013 (*)
  • 1st Prize in Beijing, China Undergraduate Mathematical Contest in Modeling (CUMCM), China Society for Industrial and Applied Mathematics (CSIAM), 2012 (*)
  • 3rd Prize, the 11th Peking University Programming Contest cum the Selective Trial for the ACM/ICPC Team of Peking University, 2012
  • 3rd Prize, the 10th Peking University Programming Contest cum the Selective Trial for the ACM/ICPC Team of Peking University, 2011
  • 2nd Prize, National High School Mathematics Olympiad of China, 2009