Lin, Jinkun

8 publications

ICML 2022 Measuring the Effect of Training Data on Deep Learning Predictions via Randomized Experiments Jinkun Lin, Anqi Zhang, Mathias Lécuyer, Jinyang Li, Aurojit Panda, Siddhartha Sen

JAIR 2021 A Semi-Exact Algorithm for Quickly Computing a Maximum Weight Clique in Large Sparse Graphs Shaowei Cai, Jinkun Lin, Yiyuan Wang, Darren Strash

IJCAI 2020 NuCDS: An Efficient Local Search Algorithm for Minimum Connected Dominating Set Bohan Li, Xindi Zhang, Shaowei Cai, Jinkun Lin, Yiyuan Wang, Christian Blum

IJCAI 2018 Improving Local Search for Minimum Weight Vertex Cover by Dynamic Strategies Shaowei Cai, Wenying Hou, Jinkun Lin, Yuanjie Li

IJCAI 2017 A Reduction Based Method for Coloring Very Large Graphs Jinkun Lin, Shaowei Cai, Chuan Luo, Kaile Su

JAIR 2017 Finding a Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess Shaowei Cai, Jinkun Lin, Chuan Luo

IJCAI 2016 Fast Solving Maximum Weight Clique Problem in Massive Graphs Shaowei Cai, Jinkun Lin

AAAI 2015 Two Weighting Local Search for Minimum Vertex Cover Shaowei Cai, Jinkun Lin, Kaile Su