* denotes alphabetical order or equal contribution.


  1. Lin Chen, Bruno Scherrer, Peter L. Bartlett, Infinite-Horizon Offline Reinforcement Learning with Linear Function Approximation: Curse of Dimensionality and Algorithm.
  2. Lin Chen, Yifei Min, Mikhail Belkin, Amin Karbasi, Multiple Descent: Design Your Own Generalization Curve.


  1. Lin Chen, Sheng Xu, Deep Neural Tangent Kernel and Laplace Kernel Have the Same RKHS, ICLR 2021. slides
  2. Ruitu Xu, Lin Chen, Amin Karbasi, Meta Learning in the Continuous Time Limit, AISTATS 2021.
  3. Yifei Min, Lin Chen, Amin Karbasi, The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization, UAI 2021.


  1. Lin Chen*, Qian Yu*, Hannah Lawrence, Amin Karbasi, Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition, NeurIPS 2020.
  2. Lin Chen*, Yifei Min*, Mingrui Zhang, Amin Karbasi, More Data Can Expand the Generalization Gap Between Adversarially Robust and Standard Models, ICML 2020.
  3. Lin Chen*, Mingrui Zhang*, Hamed Hassani, and Amin Karbasi, Black Box Submodular Maximization: Discrete and Continuous Settings, AISTATS 2020.
  4. Mingrui Zhang, Lin Chen, Aryan Mokhtari, Hamed Hassani, and Amin Karbasi, Quantized Frank-Wolfe: Faster Optimization, LowerCommunication, and Projection Free, AISTATS 2020.
  5. Zhiying Xu, Shuyu Shi, Alex X. Liu, Jun Zhao, Lin Chen, An Adaptive and Fast Convergent Approach to Differentially Private Deep Learning, INFOCOM 2020.
  6. Yuanxing Zhang, Pengyu Zhao, Yushuo Guan, Lin Chen, Kaigui Bian, Lingyang Song, Bin Cui, Xiaoming Li, Preference-aware Mask for Session-based Recommendation with Bidirectional Transformer, ICASSP 2020.


  1. Lin Chen*, Moran Feldman*, and Amin Karbasi*, Unconstrained Submodular Maximization with Constant Adaptive Complexity, STOC 2019.
  2. Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Locality-Sensitive Hashing for f-Divergences: Mutual Information Loss and Beyond, NeurIPS 2019.
  3. Mingrui Zhang, Lin Chen, Hamed Hassani, Amin Karbasi, Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback, NeurIPS 2019.
  4. MohammadHossein Bateni*, Lin Chen*, Hossein Esfandiari*, Thomas Fu*, Vahab S. Mirrokni*, and Afshin Rostamizadeh*, Categorical Feature Compression via Submodular Optimization, ICML 2019 Oral presentation.
  5. Lin Chen*, Mingrui Zhang*, and Amin Karbasi, Projection-Free Bandit Convex Optimization, AISTATS 2019.
  6. Yushuo Guan, Yuanxing Zhang, Lin Chen, and Kaigui Bian, A Neural Attack Model for Cracking Passwords in Adversarial Environments, ICCC 2019.


  1. Lin Chen*, Moran Feldman*, and Amin Karbasi*, Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?, ICML 2018 Long Talk.
  2. Lin Chen, Christopher Harshaw, Hamed Hassani, and Amin Karbasi, Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity, ICML 2018 Long Talk
  3. Lin Chen, Hamed Hassani, and Amin Karbasi, Online Continuous Submodular Maximization, AISTATS 2018 Oral Presentation.
  4. Ehsan Kazemi, Lin Chen, Sanjoy Dasgupta, and Amin Karbasi, Comparison Based Learning from Weak Oracles, AISTATS 2018.
  5. Yuanxing Zhang, Kaigui Bian, Lin Chen, Shaoling Dong, Lingyang Song, and Xiaoming Li, Early Detection of Rumors in Heterogeneous Mobile Social Network, DSC 2018 Best Student Paper Award.
  6. Yuanxing Zhang, Lin Chen, Kaigui Bian, Lingyang Song, and Xiaoming Li, Enabling Symbiotic Coexistence of Heterogeneous Cognitive Radio Networks, DySPAN 2018 Workshop: 5G Spectrum.
  7. Lin Chen, Ruolin Fan, Yangbin Zhang, Shuyu Shi, Kaigui Bian, Lin Chen, Pan Zhou, Mario Gerla, Tao Wang, and Xiaoming Li, On Heterogeneous Duty Cycles for Neighbor Discovery in Wireless Sensor Networks, Ad Hoc Networks, 2018.
  8. Shuyu Shi, Stephan Sigg, Lin Chen, and Yusheng Ji. Accurate Location Tracking from CSI-based Passive Device-free Probabilistic Fingerprinting, IEEE Transactions on Vehicular Technology, 2018.


  1. Lin Chen, Amin Karbasi, and Andreas Krause, Interactive Submodular Bandit, NeurIPS 2017.
  2. Lin Chen, Amin Karbasi, and Forrest W Crawford, Submodular Variational Inference for Network Reconstruction, UAI 2017.
  3. Lin Chen, Hamed Hassani, and Amin Karbasi, Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting, AAAI 2017 Oral Presentation.
  4. Yangbin Zhang, Kaigui Bian, Lin Chen, Pan Zhou, and Xiaoming Li, Dynamic Slot-length Control for Reducing Neighbor Discovery Latency in Wireless Sensor Networks, GLOBECOM 2017.


  1. Lin Chen, Amin Karbasi, Forrest W. Crawford, Estimating the Size of a Large Network and its Communities from a Random Sample, NeurIPS 2016.
  2. Lin Chen, Forrest W. Crawford, and Amin Karbasi, Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling, AAAI 2016.
  3. Yuanxing Zhang, Yichong Bai, Lin Chen, Kaigui Bian, and Xiaoming Li, Influence Maximization in Messenger-based Social Networks, GLOBECOM 2016.
  4. Zhuqi Li, Lin Chen, Yichong Bai, Kaigui Bian, and Pan Zhou, On Diffusion-restricted Social Network: A Measurement Study of WeChat Moments, ICC 2016.
  5. Lin Chen, Zhiping Xiao, Kaigui Bian, Shuyu Shi, Rui Li, and Yusheng Ji, Skolem Sequence Based Self-adaptive Broadcast Protocol in Cognitive Radio Networks, VTC 2016-Spring.


  1. Shuyu Shi, Lin Chen, Wenjun Hu, and Marco Gruteser, Reading between Lines: High-rate, Non-intrusive Visual Codes within Regular Videos via ImplicitCode, UbiComp 2015 Oral Presentation.
  2. Lin Chen, Shuyu Shi, Kaigui Bian, and Yusheng Ji, Optimizing Average-Maximum TTR Trade-off for Cognitive Radio Rendezvous, ICC 2015.
  3. 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, ICC 2015.
  4. Lin Chen, Ruolin Fan, Kaigui Bian, Lin Chen, Mario Gerla, Tao Wang, and Xiaoming Li, On Heterogeneous Neighbor Discovery in Wireless Sensor Networks, INFOCOM 2015 Oral Presentation.
  5. Lin Chen, Kaigui Bian, Xiaojiang Du, and Xiaoming Li, Multi-channel Broadcast via Channel Hopping in Cognitive Radio Networks, IEEE Transactions on Vehicular Technology, 2015.


  1. Lin 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, MobiHoc 2014 Oral Presentation.
  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, IEEE Transactions on Vehicular Technology, 2014.


  1. Lin Chen, Kaigui Bian, Lin Chen, Wei Yan, and Xiaoming Li, On the Cascading Spectrum Contention Problem in Self-coexistence of Cognitive Radio Networks, CRAB 2013.


  1. Lin Chen, Alexander Fabrikant, and Rachael Morgan, A Method For Detecting Scheduled-Service Vehicles By Crowdsensing Of On-Board Beacons, Technical Disclosure Commons.
  2. Kaigui Bian, Lin Chen, Yuanxing Zhang, Jung-Min “Jerry” Park, Xiaojiang Du, Xiaoming Li, Heterogeneous Coexistence of Cognitive Radio Networks in TV White Space.