Kuhnle, Alan

13 publications

ICML 2025 Breaking Barriers: Combinatorial Algorithms for Non-Monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation Yixin Chen, Wenjing Chen, Alan Kuhnle

TMLR 2025 MaxCutBench: Revisiting and Benchmarking Graph Neural Networks for Maximum Cut Ankur Nath, Alan Kuhnle

AISTATS 2025 Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization Ankur Nath, Alan Kuhnle

NeurIPS 2024 Discretely Beyond $1/e$: Guided Combinatorial Algortihms for Submodular Maximization Yixin Chen, Ankur Nath, Chunli Peng, Alan Kuhnle

JAIR 2024 Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint Yixin Chen, Alan Kuhnle

JAIR 2024 Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models Yixin Chen, Tonmoy Dey, Alan Kuhnle

AAAI 2023 DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization Tonmoy Dey, Yixin Chen, Alan Kuhnle

AISTATS 2021 Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time Alan Kuhnle

NeurIPS 2021 Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel Yixin Chen, Tonmoy Dey, Alan Kuhnle

AAAI 2021 Nearly Linear-Time, Parallelizable Algorithms for Non-Monotone Submodular Maximization Alan Kuhnle

NeurIPS 2019 Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time Alan Kuhnle

ICML 2019 Submodular Cost Submodular Cover with an Approximate Oracle Victoria Crawford, Alan Kuhnle, My Thai

ICML 2018 Fast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice Alan Kuhnle, J. David Smith, Victoria Crawford, My Thai