Publications

Peer-Reviewed Publications
2025
Yixin Chen and Wenjing Chen and Alan Kuhnle. “Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and 1/e Approximation.” In Proceedings of the 42nd International Conference on Machine Learning, 2025.
Ankur Nath and Alan Kuhnle. “Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization.” In Proceedings of the 28th International Conference on Artificial Intelligence and Statistics, 2025.
Ankur Nath and Alan Kuhnle. “A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization.” Transactions on Machine Learning Research, 2025.
Ankur Nath and Alan Kuhnle. “Hierarchical DeepPruner: A Novel Framework for Search Space Reduction.” In Proceedings of the 18th International Symposium on Combinatorial Search, 2025.
Yixin Chen and Alan Kuhnle. “Practical Submodular Maximization: A Primer.” In Handbook of Combinatorial Optimization, ed. Panos M. Pardalos and Ding-Zhu Du and My T. Thai. Springer, pp. 1--41, 2025. [DOI]
2024
Yixin Chen and Ankur Nath and Chunli Peng and Alan Kuhnle. “Discretely Beyond 1/e: Guided Combinatorial Algorithms for Submodular Maximization.” In Advances in Neural Information Processing Systems 37, 2024.
Yixin Chen and Tonmoy Dey and Alan Kuhnle. “Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models.” Journal of Artificial Intelligence Research 80: 1575--1622, 2024.
Yixin Chen and Alan Kuhnle. “Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint.” Journal of Artificial Intelligence Research 79: 599--637, 2024.
2023
Yixin Chen and Alan Kuhnle. “Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time.” In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023.
Tonmoy Dey and Yixin Chen and Alan Kuhnle. “DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization.” In Proceedings of the 37th AAAI Conference on Artificial Intelligence, 2023.
2021
Yixin Chen and Tonmoy Dey and Alan Kuhnle. “Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel.” In Advances in Neural Information Processing Systems 34, 2021.
Alan Kuhnle. “Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time.” In Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021. Selected for Oral Presentation (top 3%)
Alan Kuhnle. “Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization.” In Proceedings of the 35th AAAI Conference on Artificial Intelligence, 2021.
Bahar Alipanahi and Alan Kuhnle and Simon J. Puglisi and Leena Salmela and Christina Boucher. “Succinct Dynamic de Bruijn Graphs.” Bioinformatics 37(14): 1946--1952, 2021.
2020
Tianyi Pan and Xiang Li and Alan Kuhnle and My T. Thai. “Influence Diffusion in Online Social Networks with Propagation Rate Changes.” IEEE Transactions on Network Science and Engineering 7(4): 3100--3111, 2020.
Taher Mun and Alan Kuhnle and Christina Boucher and Travis Gagie and Ben Langmead and Giovanni Manzini. “Matching Reads to Many Genomes with the r-Index.” Journal of Computational Biology 27(4): 514--518, 2020.
Alan Kuhnle and Taher Mun and Christina Boucher and Travis Gagie and Ben Langmead and Giovanni Manzini. “Efficient Construction of a Complete Index for Pan-Genomics Read Alignment.” Journal of Computational Biology 27(4): 500--513, 2020.
2019
Alan Kuhnle. “Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time.” In Advances in Neural Information Processing Systems 32, 2019.
Victoria G. Crawford and Alan Kuhnle and My T. Thai. “Submodular Cost Submodular Cover with an Approximate Oracle.” In Proceedings of the 36th International Conference on Machine Learning, 2019.
Alan Kuhnle and Taher Mun and Christina Boucher and Travis Gagie and Ben Langmead and Giovanni Manzini. “Efficient Construction of a Complete Index for Pan-Genomics Read Alignment.” In Proceedings of the 23rd Annual International Conference on Research in Computational Molecular Biology, 2019.
Christina Boucher and Travis Gagie and Alan Kuhnle and Ben Langmead and Giovanni Manzini and Taher Mun. “Prefix-free parsing for building big BWTs.” Algorithms for Molecular Biology 14: 13, 2019.
Alan Kuhnle and Victoria G. Crawford and My T. Thai. “Scalable Approximations to k-Cycle Transversal Problems on Dynamic Networks.” Knowledge and Information Systems 61: 65--84, 2019.
2018
Alan Kuhnle and J. David Smith and Victoria G. Crawford and My T. Thai. “Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice.” In Proceedings of the 35th International Conference on Machine Learning, 2018.
Tianyi Pan and Alan Kuhnle and Xiang Li and My T. Thai. “Vulnerability of Interdependent Networks with Heterogeneous Cascade Models and Timescales.” In Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018.
Victoria Crawford and Alan Kuhnle and Christina Boucher and Rayan Chikhi and Travis Gagie. “Practical Dynamic de Bruijn Graphs.” Bioinformatics 34(24): 4189--4195, 2018.
Alan Kuhnle and Md A. Alim and Xiang Li and Huiling Zhang and My T. Thai. “Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models.” IEEE Transactions on Computational Social Systems 5(2): 418--429, 2018.
Alan Kuhnle and Victoria G. Crawford and My T. Thai. “Network Resilience and the Length-Bounded Multicut Problem: Reaching the Dynamic Billion-Scale with Guarantees.” Proceedings of the ACM on Measurement and Analysis of Computing Systems 2(1): 1--26, 2018. Presented at ACM SIGMETRICS 2018
Huiling Zhang and Alan Kuhnle and J. David Smith and My T. Thai. “Restraining Misinformation and Pushing out the Truth.” In Proceedings of the 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2018. Best Runner-Up Paper Award
Bahar Alipanahi and Alan Kuhnle and Christina Boucher. “Recoloring the Colored de Bruijn Graph.” In Proceedings of the 25th International Symposium on String Processing and Information Retrieval, 2018.
Christina Boucher and Travis Gagie and Alan Kuhnle and Giovanni Manzini. “Prefix-Free Parsing for Building Big BWTs.” In Proceedings of the 18th International Workshop on Algorithms in Bioinformatics, 2018.
Victoria G. Crawford and Alan Kuhnle and Md Abdul Alim and My T. Thai. “Space-Efficient and Dynamic Caching for D2D Networks of Heterogeneous Users.” In Proceedings of the 15th IEEE International Conference on Mobile Ad Hoc and Smart Systems, 2018.
J. David Smith and Alan Kuhnle and My T. Thai. “An Approximately Optimal Bot for Non-Submodular Social Reconnaissance.” In Proceedings of the 29th ACM Conference on Hypertext and Social Media, 2018.
2017
Alan Kuhnle and Victoria G. Crawford and My T. Thai. “Scalable and Adaptive Algorithms for the Triangle Interdiction Problem on Billion-Scale Networks.” In Proceedings of the 2017 IEEE International Conference on Data Mining, 2017. Invited to KAIS Journal Special Issue
Tianyi Pan and Alan Kuhnle and Xiang Li and My T. Thai. “Dynamic Propagation Rates: New Dimension to Viral Marketing in Online Social Networks.” In Proceedings of the 2017 IEEE International Conference on Data Mining, 2017.
Alan Kuhnle and Tianyi Pan and Victoria G. Crawford and Md A. Alim and My T. Thai. “Pseudo-Separation for Assessment of Structural Vulnerability of a Network.” In Proceedings of the 2017 ACM SIGMETRICS / IFIP Performance Joint International Conference on Measurement and Modeling of Computer Systems, 2017.
Alan Kuhnle and Tianyi Pan and Md A. Alim and My T. Thai. “Scalable Bicriteria Algorithms for the Threshold Activation Problem in Online Social Networks.” In Proceedings of the 2017 IEEE International Conference on Computer Communications, 2017.
Alan Kuhnle and Xiang Li and J. David Smith and My T. Thai. “Online set multicover algorithms for dynamic D2D communications.” Journal of Combinatorial Optimization 34(3): 1237--1264, 2017.
Alan Kuhnle and Nam P. Nguyen and Thang N. Dinh and My T. Thai. “Vulnerability of clustering under node failure in complex networks.” Social Network Analysis and Mining 7: 8, 2017.
Subhankar Mishra and Xiang Li and Tianyi Pan and Alan Kuhnle and My T. Thai. “Price Modification Attack and Protection Scheme in Smart Grid.” IEEE Transactions on Smart Grid 8(4): 1864--1875, 2017.
2016
Huiyuan Zhang and Huiling Zhang and Alan Kuhnle and My T. Thai. “Profit Maximization for Multiple Products in Online Social Networks.” In Proceedings of the 2016 IEEE International Conference on Computer Communications, 2016.
Huiling Zhang and Alan Kuhnle and Huiyuan Zhang and My T. Thai. “Detecting Misinformation in Online Social Networks Before It Is Too Late.” In Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2016.
2015
Subhankar Mishra and Xiang Li and Alan Kuhnle and My T. Thai and Jungtaek Seo. “Rate Alteration Attacks in Smart Grid.” In Proceedings of the 2015 IEEE International Conference on Computer Communications, 2015.
2014
Alan Kuhnle and Xiang Li and My T. Thai. “Online Algorithms for Optimal Resource Management in Dynamic D2D Communications.” In Proceedings of the 10th International Conference on Mobile Ad-hoc and Sensor Networks, 2014. Best Paper Award
Md A. Alim and Alan Kuhnle and My T. Thai. “Are communities as strong as we think?.” In Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014.
Other Venues
2025
Joan Vendrell and Alan Kuhnle and Solmaz S. Kia. “ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization.” In Proceedings of the 64th IEEE Conference on Decision and Control, 2025.