{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:33Z","timestamp":1750309413142,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T00:00:00Z","timestamp":1729468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,21]]},"DOI":"10.1145\/3627673.3679651","type":"proceedings-article","created":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T19:34:21Z","timestamp":1729452861000},"page":"3537-3548","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Regularized Unconstrained Weakly Submodular Maximization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0995-1075","authenticated-orcid":false,"given":"Yanhui","family":"Zhu","sequence":"first","affiliation":[{"name":"Iowa State University, Ames, IA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2430-6827","authenticated-orcid":false,"given":"Samik","family":"Basu","sequence":"additional","affiliation":[{"name":"Iowa State University, Ames, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1665-5266","authenticated-orcid":false,"given":"A.","family":"Pavan","sequence":"additional","affiliation":[{"name":"Iowa State University, Ames, IA, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Amanatidis Georgios","year":"2020","unstructured":"Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, and Rebecca Reiffenh\u00e4user. 2020. Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/c49e446a46fa27a6e18ffb6119461c3f-Abstract.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1137\/1.9781611973402.110"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15","volume":"523","author":"Bateni MohammadHossein","year":"2019","unstructured":"MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, and Afshin Rostamizadeh. 2019. Categorical Feature Compression via Submodular Optimization. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15 June 2019, Long Beach, California, USA (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 515--523. http:\/\/proceedings.mlr.press\/v97\/bateni19a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1145\/3219819.3220081"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 34th International Conference on Machine Learning, ICML 2017","author":"Bian Andrew An","year":"2017","unstructured":"Andrew An Bian, Joachim M. Buhmann, Andreas Krause, and Sebastian Tschiatschek. 2017. Guarantees for Greedy Maximization of Non-submodular Functions with Applications. In Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6--11 August 2017 (Proceedings of Machine Learning Research, Vol. 70), Doina Precup and Yee Whye Teh (Eds.). PMLR, 498--507. http:\/\/proceedings.mlr.press\/v70\/bian17a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_6_1","DOI":"10.24963\/ijcai.2021\/302"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.4230\/LIPICS.ESA.2022.23"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1137\/1.9781611973402.70"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1145\/3184990"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_10_1","DOI":"10.1137\/1.9781611975482.16"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1137\/130929205"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1137\/080733991"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1145\/1557019.1557047"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.1145\/3580305.3599259"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1145\/2661829.2662077"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15","volume":"1435","author":"Crawford Victoria G.","year":"2019","unstructured":"Victoria G. Crawford, Alan Kuhnle, and My T. Thai. 2019. Submodular Cost Submodular Cover with an Approximate Oracle. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15 June 2019, Long Beach, California, USA (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 1426--1435. http:\/\/proceedings.mlr.press\/v97\/crawford19a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/3543507.3583490"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 28th International Conference on Machine Learning, ICML 2011","author":"Das Abhimanyu","year":"2011","unstructured":"Abhimanyu Das and David Kempe. 2011. Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection. In Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28 - July 2, 2011, Lise Getoor and Tobias Scheffer (Eds.). Omnipress, 1057--1064. https:\/\/icml.cc\/2011\/papers\/542_icmlpaper.pdf"},{"key":"e_1_3_2_1_19_1","volume-title":"International Conference on Machine Learning, ICML 2022","volume":"5693","author":"Duetting Paul","year":"2022","unstructured":"Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, and Morteza Zadimoghaddam. 2022. Deletion Robust Submodular Maximization over Matroids. In International Conference on Machine Learning, ICML 2022, 17--23 July 2022, Baltimore, Maryland, USA (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesv\u00e1ri, Gang Niu, and Sivan Sabato (Eds.). PMLR, 5671--5693. https:\/\/proceedings.mlr.press\/v162\/duetting22a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.4230\/LIPICS.ICALP.2019.53"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1137\/1.9781611975482.17"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/285055.285059"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1007\/S00453-022-01071--2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1007\/978--3-031--16081--3_12"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1007\/S10878-023-01026--5"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13--18","volume":"3972","author":"Halabi Marwa El","year":"2020","unstructured":"Marwa El Halabi and Stefanie Jegelka. 2020. Optimal approximation for unconstrained non-submodular minimization. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13--18 July 2020, Virtual Event (Proceedings of Machine Learning Research, Vol. 119). PMLR, 3961--3972. http:\/\/proceedings.mlr.press\/v119\/halabi20a.html"},{"key":"e_1_3_2_1_27_1","volume-title":"Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022","author":"Halabi Marwa El","year":"2022","unstructured":"Marwa El Halabi, Suraj Srinivas, and Simon Lacoste-Julien. 2022. Data-Efficient Structured Pruning via Submodular Optimization. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022, Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, and A. Oh (Eds.). http:\/\/papers.nips.cc\/paper_files\/paper\/2022\/hash\/ed5854c456e136afa3faa5e41b1f3509-Abstract-Conference.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1016\/0095-0696(78)90006--2"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15","volume":"2643","author":"Harshaw Chris","year":"2019","unstructured":"Chris Harshaw, Moran Feldman, Justin Ward, and Amin Karbasi. 2019. Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9--15 June 2019, Long Beach, California, USA (Proceedings of Machine Learning Research, Vol. 97), Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.). PMLR, 2634--2643. http:\/\/proceedings.mlr.press\/v97\/harshaw19a.html"},{"key":"e_1_3_2_1_30_1","volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017","author":"Hassidim Avinatan","year":"2017","unstructured":"Avinatan Hassidim and Yaron Singer. 2017. Submodular Optimization under Noise. In Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7--10 July 2017 (Proceedings of Machine Learning Research, Vol. 65), Satyen Kale and Ohad Shamir (Eds.). PMLR, 1069--1122. http:\/\/proceedings.mlr.press\/v65\/hassidim17a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.14778\/3099622.3099623"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.14778\/3467861.3467866"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_33_1","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_1_34_1","volume-title":"Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time. In The 24th International Conference on Artificial Intelligence and Statistics, AISTATS 2021, April 13--15","volume":"1368","author":"Kuhnle Alan","year":"2021","unstructured":"Alan Kuhnle. 2021. Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time. In The 24th International Conference on Artificial Intelligence and Statistics, AISTATS 2021, April 13--15, 2021, Virtual Event (Proceedings of Machine Learning Research, Vol. 130), Arindam Banerjee and Kenji Fukumizu (Eds.). PMLR, 1360--1368. http:\/\/proceedings.mlr.press\/v130\/kuhnle21a.html"},{"key":"e_1_3_2_1_35_1","volume-title":"Fully Dynamic Algorithm for Constrained Submodular Optimization. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020","author":"Lattanzi Silvio","year":"2020","unstructured":"Silvio Lattanzi, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakub Tarnawski, and Morteza Zadimoghaddam. 2020. Fully Dynamic Algorithm for Constrained Submodular Optimization. In Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6--12, 2020, virtual, Hugo Larochelle, Marc'Aurelio Ranzato, Raia Hadsell, Maria-Florina Balcan, and Hsuan-Tien Lin (Eds.). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/9715d04413f296eaf3c30c47cec3daa6-Abstract.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_36_1","DOI":"10.1145\/1217299.1217301"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1016\/j.trb.2023.02.008"},{"key":"e_1_3_2_1_38_1","volume-title":"Submodular Maximization in Clean Linear Time. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022","author":"Li Wenxin","year":"2022","unstructured":"Wenxin Li, Moran Feldman, Ehsan Kazemi, and Amin Karbasi. 2022. Submodular Maximization in Clean Linear Time. In Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022, Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, and A. Oh (Eds.). http:\/\/papers.nips.cc\/paper_files\/paper\/2022\/hash\/6faf3b8ed0df532c14d0fc009e451b6d-Abstract-Conference.html"},{"key":"e_1_3_2_1_39_1","volume-title":"Optimization Techniques: Proceedings of the 8th IFIP Conference on Optimization Techniques W\u00fcrzburg, September 5--9","author":"Minoux Michel","year":"2005","unstructured":"Michel Minoux. 2005. Accelerated greedy algorithms for maximizing submodular set functions. In Optimization Techniques: Proceedings of the 8th IFIP Conference on Optimization Techniques W\u00fcrzburg, September 5--9, 1977. Springer, 234--243."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_40_1","DOI":"10.1609\/aaai.v29i1.9486"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_41_1","DOI":"10.1007\/BF01588971"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_42_1","DOI":"10.1145\/2882903.2915207"},{"key":"e_1_3_2_1_43_1","volume-title":"International Conference on Machine Learning, ICML 2023","volume":"26198","author":"Nie Guanyu","year":"2023","unstructured":"Guanyu Nie, Yididiya Y. Nadew, Yanhui Zhu, Vaneet Aggarwal, and Christopher John Quinn. 2023. A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback. In International Conference on Machine Learning, ICML 2023, 23--29 July 2023, Honolulu, Hawaii, USA (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 26166--26198. https:\/\/proceedings.mlr.press\/v202\/nie23b.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_44_1","DOI":"10.1145\/3447548.3467367"},{"key":"e_1_3_2_1_45_1","volume-title":"UAI 2023","author":"Padmanabhan Madhavan R.","year":"2023","unstructured":"Madhavan R. Padmanabhan, Yanhui Zhu, Samik Basu, and Aduri Pavan. 2023. Maximizing submodular functions under submodular constraints. In Uncertainty in Artificial Intelligence, UAI 2023, July 31 - 4 August 2023, Pittsburgh, PA, USA (Proceedings of Machine Learning Research, Vol. 216), Robin J. Evans and Ilya Shpitser (Eds.). PMLR, 1618--1627."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_46_1","DOI":"10.1145\/62212.62233"},{"key":"e_1_3_2_1_47_1","volume-title":"On the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions. CoRR","author":"Perrault Pierre","year":"2021","unstructured":"Pierre Perrault, Jennifer Healey, Zheng Wen, and Michal Valko. 2021. On the Approximation Relationship between Optimizing Ratio of Submodular (RS) and Difference of Submodular (DS) Functions. CoRR, Vol. abs\/2101.01631 (2021). showeprint[arXiv]2101.01631 https:\/\/arxiv.org\/abs\/2101.01631"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_48_1","DOI":"10.1007\/S00453-023-01183--3"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_49_1","DOI":"10.1162\/EVCO_A_00288"},{"key":"e_1_3_2_1_50_1","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017","author":"Qian Chao","year":"2017","unstructured":"Chao Qian, Jing-Cheng Shi, Yang Yu, Ke Tang, and Zhi-Hua Zhou. 2017. Subset Selection under Noise. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4--9, 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, and Roman Garnett (Eds.). 3560--3570. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/d7a84628c025d30f7b2c52c958767e76-Abstract.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_51_1","DOI":"10.1609\/AAAI.V33I01.33012354"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_52_1","DOI":"10.1145\/2396761.2396857"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_53_1","DOI":"10.1016\/j.cell.2005.08.029"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_54_1","DOI":"10.1016\/S0167--6377(03)00062--2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_55_1","DOI":"10.1287\/MOOR.2016.0842"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_56_1","DOI":"10.1109\/INFOCOM.2018.8485975"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_57_1","DOI":"10.1145\/2983323.2983834"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_58_1","DOI":"10.1145\/2723372.2723734"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_59_1","DOI":"10.1145\/2588555.2593670"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_60_1","DOI":"10.1007\/978--3-030--92681--6_7"},{"key":"e_1_3_2_1_61_1","volume-title":"The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26--28","volume":"3274","author":"Yaroslavtsev Grigory","year":"2020","unstructured":"Grigory Yaroslavtsev, Samson Zhou, and Dmitrii Avdiukhin. 2020. \"Bring Your Own Greedy\"Max: Near-Optimal 1\/2-Approximations for Submodular Knapsack. In The 23rd International Conference on Artificial Intelligence and Statistics, AISTATS 2020, 26--28 August 2020, Online [Palermo, Sicily, Italy] (Proceedings of Machine Learning Research, Vol. 108), Silvia Chiappa and Roberto Calandra (Eds.). PMLR, 3263--3274. http:\/\/proceedings.mlr.press\/v108\/yaroslavtsev20a.html"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_62_1","DOI":"10.1145\/3097983.3098069"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_63_1","DOI":"10.1145\/3583780.3614817"},{"doi-asserted-by":"publisher","unstructured":"Yanhui Zhu Samik Basu and A. Pavan. 2024. Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints. CoRR Vol. abs\/2405.05942 (2024). https:\/\/doi.org\/10.48550\/ARXIV.2405.05942 showeprint[arXiv]2405.05942","key":"e_1_3_2_1_64_1","DOI":"10.48550\/ARXIV.2405.05942"},{"unstructured":"Yanhui Zhu Samik Basu and A. Pavan. 2024. Regularized Unconstrained Weakly Submodular Maximization. CoRR Vol. abs\/2408.04620 (2024). arxiv: 2408.04620 [cs.DS] https:\/\/arxiv.org\/abs\/2408.04620","key":"e_1_3_2_1_65_1"}],"event":{"sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"],"acronym":"CIKM '24","name":"CIKM '24: The 33rd ACM International Conference on Information and Knowledge Management","location":"Boise ID USA"},"container-title":["Proceedings of the 33rd ACM International Conference on Information and Knowledge Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679651","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627673.3679651","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:12Z","timestamp":1750294692000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627673.3679651"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,21]]},"references-count":65,"alternative-id":["10.1145\/3627673.3679651","10.1145\/3627673"],"URL":"https:\/\/doi.org\/10.1145\/3627673.3679651","relation":{},"subject":[],"published":{"date-parts":[[2024,10,21]]},"assertion":[{"value":"2024-10-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}