Search results for "submodularity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
104	Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan	Revenue submodularity.	EC	2009	DBLP DOI BibTeX RDF	market expansion, efficiency, monotonicity, trade-offs, revenue, submodularity, vcg, optimal auctions
84	Elchanan Mossel, Sébastien Roch	On the submodularity of influence in social networks.	STOC	2007	DBLP DOI BibTeX RDF	social networks, coupling, viral marketing, submodularity
77	Shaddin Dughmi, Tim Roughgarden, Mukund Sundararajan	Revenue Submodularity.	AMMA	2009	DBLP DOI BibTeX RDF
76	Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu 0001, Wenbo Zhao 0001	Analysis of greedy approximations with nonsubmodular potential functions.	SODA	2008	DBLP BibTeX RDF
46	Martin C. Cooper	Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency.	Constraints An Int. J.	2008	DBLP DOI BibTeX RDF	Valued constraint satisfaction problem, Majority operation, Optimal soft arc consistency, Linear programming, Soft constraints, Discrete optimization, Submodularity
46	Michael H. Veatch, Lawrence M. Wein	Monotone control of queueing networks.	Queueing Syst. Theory Appl.	1992	DBLP DOI BibTeX RDF	Control of queues, monotone policies, make-to-stock queues, dynamic programming, submodularity
39	Kaito Fujii, Shinsaku Sakaue	Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio.	CoRR	2019	DBLP BibTeX RDF
39	Kaito Fujii, Shinsaku Sakaue	Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio.	ICML	2019	DBLP BibTeX RDF
39	Michal Parnas, Dana Ron, Ronitt Rubinfeld	On Testing Convexity and Submodularity.	RANDOM	2002	DBLP DOI BibTeX RDF
38	Stefan Schneider 0004, Pasha Shabalin, Martin Bichler	Effects of Suboptimal Bidding in Combinatorial Auctions.	AMMA	2009	DBLP DOI BibTeX RDF
38	Michael Schapira, Yaron Singer	Inapproximability of Combinatorial Public Projects.	WINE	2008	DBLP DOI BibTeX RDF
38	Jure Leskovec, Andreas Krause 0001, Carlos Guestrin, Christos Faloutsos, Jeanne M. VanBriesen, Natalie S. Glance	Cost-effective outbreak detection in networks.	KDD	2007	DBLP DOI BibTeX RDF	virus propagation, graphs, sensor placement, submodular functions, information cascades
27	Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar 0001, Grant Wang	Optimizing query rewrites for keyword-based advertising.	EC	2008	DBLP DOI BibTeX RDF	keyword-based advertising, greedy algorithm, query rewriting, submodularity
27	Eitan Altman, Shaler Stidham Jr.	Optimality of monotonic policies for two-action Markovian decision processes, with applications to control of queues with delayed information.	Queueing Syst. Theory Appl.	1995	DBLP DOI BibTeX RDF	monotone policies, delayed information and actions, Markov decision processes, submodularity
27	David D. Yao	S-modular games, with queueing applications.	Queueing Syst. Theory Appl.	1995	DBLP DOI BibTeX RDF	submodularity/supermodularity, control of queues, convergence, Nash equilibrium, Noncooperative games
20	Xiaoling Xu, Damián Marelli, Wei Meng 0002, Qianqian Cai, Minyue Fu 0001	Multiagent Autonomous Source Search Using Submodularity and Branch-and-Bound.	Unmanned Syst.	2024	DBLP DOI BibTeX RDF
20	Jixian Zhang, Yi Zhang, Hao Wu 0010, Weidong Li 0002	An Ordered Submodularity-Based Budget-Feasible Mechanism for Opportunistic Mobile Crowdsensing Task Allocation and Pricing.	IEEE Trans. Mob. Comput.	2024	DBLP DOI BibTeX RDF
20	Xiaoyu Luo, Chengcheng Zhao, Chongrong Fang, Jianping He 0001	Submodularity-based false data injection attack scheme in multi-agent dynamical systems.	Autom.	2024	DBLP DOI BibTeX RDF
20	Shirantha Welikala, Christos G. Cassandras	Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms.	CoRR	2024	DBLP DOI BibTeX RDF
20	Alireza Ghadimi, Hamid Beigy	SGCSumm: An extractive multi-document summarization method based on pre-trained language model, submodularity, and graph convolutional neural networks.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
20	Levi DeValve, Sasa Pekec, Yehua Wei	Approximate Submodularity in Network Design Problems.	Oper. Res.	2023	DBLP DOI BibTeX RDF
20	Seulgi Joung	Using submodularity in solving the robust bandwidth packing problem with queuing delay guarantees.	Comput. Oper. Res.	2023	DBLP DOI BibTeX RDF
20	Temitayo Ajayi, Taewoo Lee, Andrew J. Schaefer	A note on the implications of approximate submodularity in discrete optimization.	Optim. Lett.	2023	DBLP DOI BibTeX RDF
20	Kaile Chen, Wangli He, Wei Xing Zheng 0001, Wenle Zhang, Yang Tang	Minimal Leader Selection in General Linear Multi-Agent Systems With Switching Topologies: Leveraging Submodularity Ratio.	IEEE Trans. Circuits Syst. I Regul. Pap.	2023	DBLP DOI BibTeX RDF
20	Pao-Te Lin, Kuo-Shih Tseng	Improvement of Submodular Maximization Problems With Routing Constraints via Submodularity and Fourier Sparsity.	IEEE Robotics Autom. Lett.	2023	DBLP DOI BibTeX RDF
20	Shaojie Tang 0001, Jing Yuan 0002	Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
20	Martin Böhm 0001, Jaroslaw Byrka, Mateusz Lewandowski, Jan Marcinkowski	Submodularity Gaps for Selected Network Design and Matching Problems.	CoRR	2023	DBLP DOI BibTeX RDF
20	Ehsan Tohidi, Mario Coutino, David Gesbert	Revisiting Matching Pursuit: Beyond Approximate Submodularity.	CoRR	2023	DBLP DOI BibTeX RDF
20	Dildar Ali, Suman Banerjee 0002, Yamuna Prasad	Influential Billboard Slot Selection using Spatial Clustering and Pruned Submodularity Graph.	CoRR	2023	DBLP DOI BibTeX RDF
20	Lingya Liu, Cunqing Hua, Jing Xu 0001, Geert Leus, Yiyin Wang	Greedy Sensor Selection: Leveraging Submodularity Based on Volume Ratio of Information Ellipsoid.	IEEE Trans. Signal Process.	2023	DBLP DOI BibTeX RDF
20	Shaojie Tang 0001, Jing Yuan 0002	Beyond submodularity: a unified framework of randomized set selection with group fairness constraints.	J. Comb. Optim.	2023	DBLP DOI BibTeX RDF
20	Peerawit Suriya, Vorapong Suppakitpaisarn, Supanut Chaidee, Phapaengmueng Sukkasem	Submodularity Property for Facility Locations of Dynamic Flow Networks.	ATMOS	2023	DBLP DOI BibTeX RDF
20	Yusuke Shinohara, Shinji Watanabe 0001	Domain Adaptation by Data Distribution Matching Via Submodularity For Speech Recognition.	ASRU	2023	DBLP DOI BibTeX RDF
20	Praneeth Vepakomma, Yulia Kempner, Rodmy Paredes Alfaro, Ramesh Raskar	Parallel Quasi-Concave Set Function Optimization for Scalability Even Without Submodularity.	HPEC	2023	DBLP DOI BibTeX RDF
20	Atharva Tekawade, Suman Banerjee 0002	Influence Maximization with Tag Revisited: Exploiting the Bi-submodularity of the Tag-Based Influence Function.	ADMA (1)	2023	DBLP DOI BibTeX RDF
20	Jonathan Bunton, Paulo Tabuada	Joint Continuous and Discrete Model Selection via Submodularity.	J. Mach. Learn. Res.	2022	DBLP BibTeX RDF
20	Min Li 0028, Hao Xiao, Qian Liu, Yang Zhou 0018	The submodularity of two-stage stochastic maximum-weight independent set problems.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Flavio Chierichetti, Anirban Dasgupta 0001, Ravi Kumar 0001	On additive approximate submodularity.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Shaojie Tang 0001	Beyond pointwise submodularity: Non-monotone adaptive submodular maximization subject to knapsack and k-system constraints.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
20	Shaoning Han, Andrés Gómez 0001, Oleg A. Prokopyev	Fractional 0-1 programming and submodularity.	J. Glob. Optim.	2022	DBLP DOI BibTeX RDF
20	Arjun Kodagehalli Ramachandra, Karthik Natarajan	Submodularity and pairwise independence.	CoRR	2022	DBLP DOI BibTeX RDF
20	Jon M. Kleinberg, Emily Ryu, Éva Tardos	Ordered Submodularity and its Applications to Diversifying Recommendations.	CoRR	2022	DBLP DOI BibTeX RDF
20	Jeff A. Bilmes	Submodularity In Machine Learning and Artificial Intelligence.	CoRR	2022	DBLP BibTeX RDF
20	Soham Das 0005, Ceyhun Eksin	Average submodularity of maximizing anticoordination in network games.	CoRR	2022	DBLP DOI BibTeX RDF
20	Igal Sason	Information Inequalities via Submodularity and a Problem in Extremal Graph Theory.	CoRR	2022	DBLP DOI BibTeX RDF
20	Sirag Erkol, Dario Mazzilli, Filippo Radicchi	Effective submodularity of influence maximization on temporal networks.	CoRR	2022	DBLP DOI BibTeX RDF
20	Dildar Ali, Suman Banerjee 0002, Yamuna Prasad	Influential Billboard Slot Selection using Pruned Submodularity Graph.	CoRR	2022	DBLP DOI BibTeX RDF
20	Tien Thanh Dam, Thuy Anh Ta, Tien Mai	Submodularity and local search approaches for maximum capture problems under generalized extreme value models.	Eur. J. Oper. Res.	2022	DBLP DOI BibTeX RDF
20	Fatma Kilinç-Karzan, Simge Küçükyavuz, Dabeen Lee	Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens.	Math. Program.	2022	DBLP DOI BibTeX RDF
20	Igal Sason	Information Inequalities via Submodularity and a Problem in Extremal Graph Theory.	Entropy	2022	DBLP DOI BibTeX RDF
20	Wei Chen 0013, Qiang Li, Xiaohan Shan, Xiaoming Sun 0001, Jialin Zhang 0001	Higher order monotonicity and submodularity of influence in social networks: From local to global.	Inf. Comput.	2022	DBLP DOI BibTeX RDF
20	Hsuan-Chi Chang, Kuo-Shih Tseng	Localizing Complex Terrains through Adaptive Submodularity.	SSRR	2022	DBLP DOI BibTeX RDF
20	Xiaoyu Luo, Chengcheng Zhao, Chongrong Fang, Jianping He 0001	Submodularity-based False Data Injection Attack Scheme in Multi-agent Dynamical Systems.	ACC	2022	DBLP DOI BibTeX RDF
20	Soham Das 0005, Ceyhun Eksin	Approximate Submodularity of Maximizing Anticoordination in Network Games.	CDC	2022	DBLP DOI BibTeX RDF
20	Akash Sheoran, Gaurav Vinod Jadhav, Amit Sarkar	SubModRank: Monotone Submodularity for Opinionated Key-phrase Extraction.	ICSC	2022	DBLP DOI BibTeX RDF
20	Theophile Thiery, Justin Ward	Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression.	COLT	2022	DBLP BibTeX RDF
20	Dildar Ali, Suman Banerjee 0002, Yamuna Prasad	Influential Billboard Slot Selection Using Pruned Submodularity Graph.	ADMA (1)	2022	DBLP DOI BibTeX RDF
20	Seulgi Joung, Sungsoo Park	Robust Mixed 0-1 Programming and Submodularity.	INFORMS J. Optim.	2021	DBLP DOI BibTeX RDF
20	Jyrko Correa-Morris	The median partition and submodularity.	Appl. Math. Comput.	2021	DBLP DOI BibTeX RDF
20	Sara Bernardini, Fabio Fagnani, Chiara Piacentini	A unifying look at sequence submodularity.	Artif. Intell.	2021	DBLP DOI BibTeX RDF
20	Abolfazl Hashemi, Mahsa Ghasemi, Haris Vikalo, Ufuk Topcu	Randomized Greedy Sensor Selection: Leveraging Weak Submodularity.	IEEE Trans. Autom. Control.	2021	DBLP DOI BibTeX RDF
20	Shaojie Tang 0001	Beyond pointwise submodularity: Non-monotone adaptive submodular maximization in linear time.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
20	Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao	Maximize a monotone function with a generic submodularity ratio.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
20	Srikumar Ramalingam, Daniel Glasner, Kaushal Patel, Raviteja Vemulapalli, Sadeep Jayasumana, Sanjiv Kumar	Balancing Constraints and Submodularity in Data Subset Selection.	CoRR	2021	DBLP BibTeX RDF
20	Shaojie Tang 0001	Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization subject to a Knapsack Constraint.	CoRR	2021	DBLP BibTeX RDF
20	Chandra Chekuri, Kent Quanrud	Isolating Cuts, (Bi-)Submodularity, and Faster Algorithms for Global Connectivity Problems.	CoRR	2021	DBLP BibTeX RDF
20	Praneeth Vepakomma, Yulia Kempner, Ramesh Raskar	Parallel Quasi-concave set optimization: A new frontier that scales without needing submodularity.	CoRR	2021	DBLP BibTeX RDF
20	Jonathan Bunton, Paulo Tabuada	Joint Continuous and Discrete Model Selection via Submodularity.	CoRR	2021	DBLP BibTeX RDF
20	Cyrus Hettle, Swati Gupta 0001, Daniel K. Molzahn	Fair and Reliable Reconnections for Temporary Disruptions in Electric Distribution Networks using Submodularity.	CoRR	2021	DBLP BibTeX RDF
20	Theophile Thiery, Justin Ward	Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression.	CoRR	2021	DBLP BibTeX RDF
20	Magda Amiridi, Nikos Kargas, Nicholas D. Sidiropoulos	Information-Theoretic Feature Selection via Tensor Decomposition and Submodularity.	IEEE Trans. Signal Process.	2021	DBLP DOI BibTeX RDF
20	Qiufen Ni, Hongwei Du 0001	On strict submodularity of social influence.	J. Comb. Optim.	2021	DBLP DOI BibTeX RDF
20	Shaojie Tang 0001	Beyond Pointwise Submodularity: Non-monotone Adaptive Submodular Maximization Subject to Knapsack and k-System Constraints.	MCO	2021	DBLP DOI BibTeX RDF
20	Chandra Chekuri, Kent Quanrud	Isolating Cuts, (Bi-)Submodularity, and Faster Algorithms for Connectivity.	ICALP	2021	DBLP DOI BibTeX RDF
20	Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi	An Efficient Framework for Balancing Submodularity and Cost.	KDD	2021	DBLP DOI BibTeX RDF
20	Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni	Adaptivity in Adaptive Submodularity.	COLT	2021	DBLP BibTeX RDF
20	Alper Atamtürk, Andrés Gómez 0001	Submodularity in Conic Quadratic Mixed 0-1 Optimization.	Oper. Res.	2020	DBLP DOI BibTeX RDF
20	Seulgi Joung, Kyungsik Lee	Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity.	Optim. Lett.	2020	DBLP DOI BibTeX RDF
20	Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita	Finding Submodularity Hidden in Symmetric Difference.	SIAM J. Discret. Math.	2020	DBLP DOI BibTeX RDF
20	Fangqi Li, Chong Di, Wenwen Xia	On the Submodularity of Diffusion Models: Equivalent Conditions and Applications.	CoRR	2020	DBLP BibTeX RDF
20	Jianxiong Guo, Weili Wu 0001	A k-hop Collaborate Game Model: Extended to Community Budgets and Adaptive Non-Submodularity.	CoRR	2020	DBLP BibTeX RDF
20	Faisal M. Almutairi, Aritra Konar, Ahmed S. Zamzam, Nicholas D. Sidiropoulos	PHASED: Phase-Aware Submodularity-Based Energy Disaggregation.	CoRR	2020	DBLP BibTeX RDF
20	Shaojie Tang 0001	Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization in Linear Time.	CoRR	2020	DBLP BibTeX RDF
20	Moran Feldman, Amin Karbasi	Continuous Submodular Maximization: Beyond DR-Submodularity.	CoRR	2020	DBLP BibTeX RDF
20	Flavio Chierichetti, Anirban Dasgupta 0001, Ravi Kumar 0001	On Additive Approximate Submodularity.	CoRR	2020	DBLP BibTeX RDF
20	Richard Santiago, Yuichi Yoshida	Weakly Submodular Function Maximization Using Local Submodularity Ratio.	CoRR	2020	DBLP BibTeX RDF
20	Magda Amiridi, Nikos Kargas, Nicholas D. Sidiropoulos	Information-theoretic Feature Selection via Tensor Decomposition and Submodularity.	CoRR	2020	DBLP BibTeX RDF
20	Ehsan Tohidi, Rouhollah Amiri, Mario Coutino, David Gesbert, Geert Leus, Amin Karbasi	Submodularity in Action: From Machine Learning to Signal Processing Applications.	IEEE Signal Process. Mag.	2020	DBLP DOI BibTeX RDF
20	Yaoli Wang, Yujun Duan, Wenxia Di, Qing Chang, Lipo Wang	Optimization of Submodularity and BBO-Based Routing Protocol for Wireless Sensor Deployment.	Sensors	2020	DBLP DOI BibTeX RDF
20	Wenzheng Hu, Junqi Jin, Tie-Yan Liu, Changshui Zhang	Automatically Design Convolutional Neural Networks by Optimization With Submodularity and Supermodularity.	IEEE Trans. Neural Networks Learn. Syst.	2020	DBLP DOI BibTeX RDF
20	Richard Santiago, Yuichi Yoshida	Weakly Submodular Function Maximization Using Local Submodularity Ratio.	ISAAC	2020	DBLP DOI BibTeX RDF
20	Faisal M. Almutairi, Aritra Konar, Ahmed S. Zamzam, Nicholas D. Sidiropoulos	Phased: Phase-Aware Submodularity-Based Energy Disaggregation.	NILM@SenSys	2020	DBLP DOI BibTeX RDF
20	Tzanis Anevlavis, Jonathan Bunton, Anjaly Parayil, Jemin George, Paulo Tabuada	To beam or not to beam? Beamforming with submodularity-inspired group sparsity.	CDC	2020	DBLP DOI BibTeX RDF
20	Jonathan Bunton, Paulo Tabuada	Why not both? Exact continuous and discrete optimization with submodularity.	CDC	2020	DBLP DOI BibTeX RDF
20	Moran Feldman, Amin Karbasi	Continuous Submodular Maximization: Beyond DR-Submodularity.	NeurIPS	2020	DBLP BibTeX RDF
20	Sara Bernardini, Fabio Fagnani, Chiara Piacentini	Through the Lens of Sequence Submodularity.	ICAPS	2020	DBLP BibTeX RDF
20	Umang Bhaskar, Gunjan Kumar	A Non-Extendibility Certificate for Submodularity and Applications.	COCOON	2020	DBLP DOI BibTeX RDF
20	Abulfazl Zakeri, Mohammad Moltafet, Nader Mokari	Joint Radio Resource Allocation and SIC Ordering in NOMA-Based Networks Using Submodularity and Matching Theory.	IEEE Trans. Veh. Technol.	2019	DBLP DOI BibTeX RDF
20	Carl Malings, Matteo Pozzi	Submodularity issues in value-of-information-based sensor placement.	Reliab. Eng. Syst. Saf.	2019	DBLP DOI BibTeX RDF
20	Junjie Qin, Insoon Yang, Ram Rajagopal	Submodularity of Storage Placement Optimization in Power Networks.	IEEE Trans. Autom. Control.	2019	DBLP DOI BibTeX RDF