Alan Kuhnle

Publications and Preprints

All Publications

  1. PreprintUnder Review Yixin Chen and Alan Kuhnle. “Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions.” 2026. [arXiv]
  2. PreprintUnder Review Alan Kuhnle. “Submodular Ground-Set Pruning: Monotone Tightness and a Non-Monotone Separation.” 2026. [arXiv]
  3. Journal Ankur Nath and Alan Kuhnle. “LLM2Prune: Using LLMs as Domain Experts for Search Space Reduction.” Transactions on Machine Learning Research, 2026. [Paper] [Code]
  4. Journal Ao Wang, Yixin Chen, Aaron Hong, Adam Rivers, Alan Kuhnle, and Christina Boucher. “Primer Design through Submodular Function Estimation.” Bioinformatics, accepted 2026. [Code]
  5. Journal Yixin Chen, Jeffrey Richley, Darleen Perez-Lavin, Jessica Singh Syal, Solmaz Kia, and Alan Kuhnle. “Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments.” Autonomous Agents and Multi-Agent Systems, accepted 2026. [arXiv]
  6. Conference Joan Vendrell, 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.
  7. Conference Yixin Chen, 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.
  8. Conference 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.
  9. Journal 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.
  10. Conference 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.
  11. Book Chapter 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]
  12. Conference Yixin Chen, Ankur Nath, Chunli Peng, and Alan Kuhnle. “Discretely Beyond 1/e: Guided Combinatorial Algorithms for Submodular Maximization.” In Advances in Neural Information Processing Systems 37, 2024.
  13. Journal Yixin Chen, 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.
  14. Journal 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.
  15. Conference 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.
  16. Conference Tonmoy Dey, 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.
  17. Conference Yixin Chen, 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.
  18. Conference 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%)
  19. Conference Alan Kuhnle. “Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization.” In Proceedings of the 35th AAAI Conference on Artificial Intelligence, 2021.
  20. Journal Bahar Alipanahi, Alan Kuhnle, Simon J. Puglisi, Leena Salmela, and Christina Boucher. “Succinct Dynamic de Bruijn Graphs.” Bioinformatics 37(14): 1946--1952, 2021.
  21. Journal Tianyi Pan, Xiang Li, 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.
  22. Journal Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, and Giovanni Manzini. “Matching Reads to Many Genomes with the r-Index.” Journal of Computational Biology 27(4): 514--518, 2020.
  23. Journal Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, 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.
  24. Conference Alan Kuhnle. “Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time.” In Advances in Neural Information Processing Systems 32, 2019.
  25. Conference Victoria G. Crawford, 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.
  26. Conference Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, 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.
  27. Journal Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, and Taher Mun. “Prefix-free parsing for building big BWTs.” Algorithms for Molecular Biology 14: 13, 2019.
  28. Journal Alan Kuhnle, 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.
  29. Conference Alan Kuhnle, J. David Smith, 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.
  30. Conference Tianyi Pan, Alan Kuhnle, 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.
  31. Journal Victoria Crawford, Alan Kuhnle, Christina Boucher, Rayan Chikhi, and Travis Gagie. “Practical Dynamic de Bruijn Graphs.” Bioinformatics 34(24): 4189--4195, 2018.
  32. Journal Alan Kuhnle, Md A. Alim, Xiang Li, 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.
  33. Journal Alan Kuhnle, 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
  34. Conference Huiling Zhang, Alan Kuhnle, 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
  35. Conference Bahar Alipanahi, 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.
  36. Conference Christina Boucher, Travis Gagie, Alan Kuhnle, and Giovanni Manzini. “Prefix-Free Parsing for Building Big BWTs.” In Proceedings of the 18th International Workshop on Algorithms in Bioinformatics, 2018.
  37. Conference Victoria G. Crawford, Alan Kuhnle, 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.
  38. Conference J. David Smith, 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.
  39. Conference Alan Kuhnle, 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
  40. Conference Tianyi Pan, Alan Kuhnle, 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.
  41. Conference Alan Kuhnle, Tianyi Pan, Victoria G. Crawford, 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.
  42. Conference Alan Kuhnle, Tianyi Pan, 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.
  43. Journal Alan Kuhnle, Xiang Li, J. David Smith, and My T. Thai. “Online set multicover algorithms for dynamic D2D communications.” Journal of Combinatorial Optimization 34(3): 1237--1264, 2017.
  44. Journal Alan Kuhnle, Nam P. Nguyen, Thang N. Dinh, and My T. Thai. “Vulnerability of clustering under node failure in complex networks.” Social Network Analysis and Mining 7: 8, 2017.
  45. Journal Subhankar Mishra, Xiang Li, Tianyi Pan, 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.
  46. Conference Huiyuan Zhang, Huiling Zhang, 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.
  47. Conference Huiling Zhang, Alan Kuhnle, 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.
  48. Conference Subhankar Mishra, Xiang Li, Alan Kuhnle, My T. Thai, and Jungtaek Seo. “Rate Alteration Attacks in Smart Grid.” In Proceedings of the 2015 IEEE International Conference on Computer Communications, 2015.
  49. Conference Alan Kuhnle, 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
  50. Conference Md A. Alim, 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.