submodular - Robuta Search

https://openreview.net/forum?id=AlJkqMnyjL&referrer=%5Bthe%20profile%20of%20Federico%20Fusco%5D(%2Fprofile%3Fid%3D~Federico_Fusco1) Consistent Submodular Maximization | OpenReview Maximizing monotone submodular functions under cardinality constraints is a classic optimization task with several applications in data mining and machine... submodular maximization consistent openreview https://arxiv.org/abs/2411.02942 [2411.02942] Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations Abstract page for arXiv paper 2411.02942: Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations https://openreview.net/forum?id=nwKXyFvaUm Diverse Client Selection for Federated Learning via Submodular Maximization | OpenReview In every communication round of federated learning, a random subset of clients communicate their model updates back to the server which then aggregates them... federated learning submodular maximization diverse client selection https://arxiv.org/abs/2605.03071v1 [2605.03071v1] A Poisson Process for Submodular Maximization Abstract page for arXiv paper 2605.03071v1: A Poisson Process for Submodular Maximization a poisson process 2605 submodular maximization https://research.google/pubs/submodular-maximization-with-nearly-optimal-approximation-adaptivity-and-query-complexity/ Submodular Maximization with Nearly Optimal Approximation, Adaptivity and Query Complexity submodular maximization nearly optimal approximation adaptivity https://research.google/pubs/randomized-composable-core-sets-for-distributed-submodular-maximization/ Randomized Composable Core-sets for Distributed Submodular Maximization core sets randomized composable distributed submodular https://aclanthology.org/N19-1363/ Submodular Optimization-based Diverse Paraphrasing and its Effectiveness in Data Augmentation - ACL... Ashutosh Kumar, Satwik Bhattamishra, Manik Bhandari, Partha Talukdar. Proceedings of the 2019 Conference of the North American Chapter of the Association for... submodular optimization https://arxiv.org/abs/1811.12568 [1811.12568] Parallelizing greedy for submodular set function maximization in matroids and beyond Abstract page for arXiv paper 1811.12568: Parallelizing greedy for submodular set function maximization in matroids and beyond submodular set function https://research.google/pubs/optimal-distributed-submodular-optimization-via-sketching/ Optimal Distributed Submodular Optimization via Sketching submodular optimization optimal distributed via sketching https://arxiv.org/abs/1904.13389 [1904.13389] Categorical Feature Compression via Submodular Optimization Abstract page for arXiv paper 1904.13389: Categorical Feature Compression via Submodular Optimization 1904 13389 categorical feature compression https://openreview.net/forum?id=low-53sFqn&referrer=%5Bthe%20profile%20of%20Oguzhan%20Akcin%5D(%2Fprofile%3Fid%3D~Oguzhan_Akcin2) Fleet Active Learning: A Submodular Maximization Approach | OpenReview This work introduces a fleet active learning framework for multi-robot systems. active learning submodular maximization fleet approach openreview https://openreview.net/forum?id=MZfoP1FimF Streaming Submodular Maximization with Differential Privacy | OpenReview In this work, we study the problem of privately maximizing a submodular function in the streaming setting. Extensive work has been done on privately maximizing... submodular maximization differential privacy streaming openreview https://deepai.org/publication/nonmonontone-submodular-maximization-under-routing-constraints Nonmonontone submodular maximization under routing constraints | DeepAI Nov 30, 2022 - 11/30/22 - In machine learning and big data, the optimization objectives based on set-cover, entropy, diversity, influence, feature selection... submodular maximization routing constraints deepai https://deepai.org/publication/submodular-rank-aggregation-on-score-based-permutations-for-distributed-automatic-speech-recognition Submodular Rank Aggregation on Score-based Permutations for Distributed Automatic Speech... Jan 27, 2020 - 01/27/20 - Distributed automatic speech recognition (ASR) requires to aggregate outputs of distributed deep neural network (DNN)-based models... rank aggregation submodular score https://www.preprints.org/manuscript/202507.2080 ER-PASS: Experience Replay with Performance-Aware Submodular Sampling for Domain-Incremental... In recent years, deep learning has become a dominant research trend in the field of remote sensing. However, due to significant domain discrepancies among... https://arxiv.org/abs/2406.04728 [2406.04728] Monotonic Decompositions of Submodular Set Functions Abstract page for arXiv paper 2406.04728: Monotonic Decompositions of Submodular Set Functions 2406 04728 monotonic decompositions submodular https://arxiv.org/abs/2605.01473v1 [2605.01473v1] A Unified Approach to Minimizing Symmetric Submodular Functions Abstract page for arXiv paper 2605.01473v1: A Unified Approach to Minimizing Symmetric Submodular Functions a unified approach 2605 minimizing symmetric submodular https://deepai.org/publication/feature-cross-search-via-submodular-optimization Feature Cross Search via Submodular Optimization | DeepAI Jul 5, 2021 - 07/05/21 - In this paper, we study feature cross search as a fundamental primitive in feature engineering. The importance of feature cross se... submodular optimization feature cross search via https://aclanthology.org/2024.findings-naacl.209/ An End-to-End Submodular Framework for Data-Efficient In-Context Learning - ACL Anthology Lilly Kumari, Shengjie Wang, Arnav Das, Tianyi Zhou, Jeff Bilmes. Findings of the Association for Computational Linguistics: NAACL 2024. 2024. https://jmlr.org/papers/v22/18-407.html Projection-free Decentralized Online Learning for Submodular Maximization over Time-Varying Networks online learning https://deepai.org/publication/robust-submodular-maximization-a-non-uniform-partitioning-approach Robust Submodular Maximization: A Non-Uniform Partitioning Approach | DeepAI Jun 15, 2017 - 06/15/17 - We study the problem of maximizing a monotone submodular function subject to a cardinality constraint k, with the added twist that... submodular maximization robust non uniform partitioning https://openreview.net/forum?id=pZHGKM9mAp Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach | OpenReview A submodular optimization perspective on interpretable rule set learning decision rule submodular optimization learning sets approach https://openreview.net/forum?id=PTxRRUEpHq Gradient Methods for Online DR-Submodular Maximization with Stochastic Long-Term Constraints |... In this paper, we consider the problem of online monotone DR-submodular maximization subject to long-term stochastic constraints. Specifically, at each round... submodular maximization https://deepai.org/publication/robust-maximization-of-non-submodular-objectives Robust Maximization of Non-Submodular Objectives | DeepAI Feb 20, 2018 - 02/20/18 - We study the problem of maximizing a monotone set function subject to a cardinality constraint k in the setting where some number ... robust maximization non submodular objectives https://deepai.org/publication/decomposable-submodular-function-minimization-via-maximum-flow Decomposable Submodular Function Minimization via Maximum Flow | DeepAI Mar 5, 2021 - 03/05/21 - This paper bridges discrete and continuous optimization approaches for decomposable submodular function minimization, in both the ... submodular function maximum flow decomposable minimization via https://deepai.org/publication/online-submodular-welfare-maximization-greedy-beats-1-2-in-random-order Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order | DeepAI Dec 14, 2017 - 12/14/17 - In the Submodular Welfare Maximization (SWM) problem, the input consists of a set of n items, each of which must be allocated to o... welfare maximization beats 1 https://research.google/pubs/online-submodular-welfare-maximization-greedy-beats-12-in-random-order/ Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order welfare maximization beats 1 2 in online submodular https://arxiv.org/abs/1709.07379 [1709.07379] Distributed Submodular Minimization And Motion Coordination Over Discrete State Space Abstract page for arXiv paper 1709.07379: Distributed Submodular Minimization And Motion Coordination Over Discrete State Space https://deepai.org/publication/submodular-clustering-in-low-dimensions Submodular Clustering in Low Dimensions | DeepAI Apr 11, 2020 - 04/11/20 - We study a clustering problem where the goal is to maximize the coverage of the input points by k chosen centers. Specifically, gi... submodular clustering low dimensions deepai https://arxiv.org/abs/2204.11149 [2204.11149] Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond... Abstract page for arXiv paper 2204.11149: Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond $1/2$-Approximation 2204 11149 maximizing non monotone https://openreview.net/forum?id=p2P5ZWoIBQ Adaptive Threshold Sampling for Pure Exploration in Submodular Bandits | OpenReview adaptive threshold sampling pure exploration submodular https://deepai.org/publication/approximate-decomposable-submodular-function-minimization-for-cardinality-based-components Approximate Decomposable Submodular Function Minimization for Cardinality-Based Components | DeepAI Oct 28, 2021 - 10/28/21 - Minimizing a sum of simple submodular functions of limited support is a special case of general submodular function minimization t... submodular function approximate decomposable minimization cardinality https://deepai.org/publication/multilinear-extension-of-k-submodular-functions Multilinear extension of k-submodular functions | DeepAI Jul 15, 2021 - 07/15/21 - A k-submodular function is a function that given k disjoint subsets outputs a value that is submodular in every orthant. In this p... multilinear extension k submodular functions deepai https://arxiv.org/abs/2009.00800 [2009.00800] Fully-Dynamic Submodular Cover with Bounded Recourse Abstract page for arXiv paper 2009.00800: Fully-Dynamic Submodular Cover with Bounded Recourse 2009 00800 fully dynamic submodular https://arxiv.org/abs/2507.15105v1 [2507.15105v1] Convergent sequences of combinatorial submodular setfunctions Abstract page for arXiv paper 2507.15105v1: Convergent sequences of combinatorial submodular setfunctions convergent sequences 2507 combinatorial submodular setfunctions https://arxiv.org/abs/1802.01914 [1802.01914] Polynomial algorithm for $k$-partition minimization of monotone submodular function Abstract page for arXiv paper 1802.01914: Polynomial algorithm for $k$-partition minimization of monotone submodular function https://arxiv.org/abs/2010.01901 [2010.01901] Improved Submodular Secretary Problem with Shortlists Abstract page for arXiv paper 2010.01901: Improved Submodular Secretary Problem with Shortlists secretary problem 2010 01901 improved submodular https://www.mathworks.com/matlabcentral/fileexchange/20504-submodular-function-optimization Submodular Function Optimization - File Exchange - MATLAB Central Download and share free MATLAB code, including functions, models, apps, support packages and toolboxes submodular function file exchange optimization matlab central https://arxiv.org/abs/2504.09669 [2504.09669] Nash Social Welfare with Submodular Valuations: Approximation Algorithms and... Abstract page for arXiv paper 2504.09669: Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps social welfare submodular valuations approximation algorithms 2504 nash