A Note on the Budgeted Maximization of Submodular Functions

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Unknown venue

• Publication date

  Unknown publication date

• Fields of study

  Mathematics

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Elements of Information Theory

  2005cited by this paper
• Optimal Nonmyopic Value of Information in Graphical Models - Efficient Algorithms and Theoretical Limits

  2005influential reference
• A note on maximizing a submodular set function subject to a knapsack constraint

  2004cited by this paper
• The Budgeted Maximum Coverage Problem

  1999influential reference
• An Exact Algorithm for Maximum Entropy Sampling

  1995cited by this paper
• An analysis of approximations for maximizing submodular set functions—I

  1978influential reference

• Budget-constrained Active Learning to Effectively De-censor Survival Data

  2025cites this paper
• Beyond influence: voting theory for opinion maximization

  2025cites this paper
• Approximation algorithm of maximizing non-submodular functions under non-submodular constraint

  2025cites this paper
• Efficient Data Labeling by Hierarchical Crowdsourcing with Large Language Models

  2025cites this paper
• Budget feasible strategy-proof mechanism design for elastic mobile service in vehicle computing

  2025cites this paper
• CoverICL: Selective Annotation for In-Context Learning via Active Graph Coverage

  2024cites this paper
• KartGPS: Knowledge Base Update with Temporal Graph Pattern-based Semantic Rules

  2024cites this paper
• Fair Representation in Submodular Subset Selection: A Pareto Optimization Approach

  2024cites this paper
• Budgeted Sequence Submodular Maximization With Uniform and Non-Uniform Costs

  2024cites this paper
• Optimizing Spatial Crowdsourcing: A Quality- Aware Task Assignment Approach for Mobile Communication

  2024cites this paper
• Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints

  2024cites this paper
• A Submodular Optimization Approach to Accountable Loan Approval

  2024cites this paper
• Drone-Based Bug Detection in Orchards with Nets: A Novel Orienteering Approach

  2024cites this paper
• A Tight Competitive Ratio for Online Submodular Welfare Maximization

  2023cites this paper
• Viral Marketing in Social Networks with Competing Products

  2023cites this paper
• Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach

  2023cites this paper
• Data Minimization at Inference Time

  2023cites this paper
• Similarity-driven and task-driven models for diversity of opinion in crowdsourcing markets

  2023influential citation
• Personalized Privacy Auditing and Optimization at Test Time

  2023cites this paper
• Which Examples to Annotate for In-Context Learning? Towards Effective and Efficient Selection

  2023cites this paper
• A Framework for Adapting Offline Algorithms to Solve Combinatorial Multi-Armed Bandit Problems with Bandit Feedback

  2023influential citation
• Budgeted Sequence Submodular Maximization

  2022cites this paper
• Comprehensive and Efficient Workload Summarization

  2022cites this paper
• Speeding up Routing Schedules on Aisle Graphs With Single Access

  2021cites this paper
• Parameter Estimation in Epidemic Spread Networks Using Limited Measurements

  2021influential citation
• Trust-Aware sensing Quality estimation for team Crowdsourcing in social IoT

  2021cites this paper
• Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz

  2021cites this paper
• Client Scheduling for Federated Learning over Wireless Networks: A Submodular Optimization Approach

  2021influential citation
• Constrained Robust Submodular Partitioning

  2021cites this paper
• Dynamic Online User Recruitment With (Non-) Submodular Utility in Mobile CrowdSensing

  2021cites this paper
• Quantitative Evaluation of Systems: 17th International Conference, QEST 2020, Vienna, Austria, August 31 – September 3, 2020, Proceedings

  2020cites this paper
• Hardening Critical Infrastructure Networks Against Attacker Reconnaissance

  2020cites this paper
• Comprehensive and Efficient Workload Compression

  2020cites this paper
• On the Relationship Between Probabilistic Circuits and Determinantal Point Processes

  2020cites this paper
• SPARQL Rewriting: Towards Desired Results

  2020cites this paper
• Optimal Seeds Discovery of Traffic Congestions

  2020cites this paper
• Answering Why-Questions for Subgraph Queries

  2020cites this paper
• Fast Thompson Sampling Algorithm with Cumulative Oversampling: Application to Budgeted Influence Maximization

  2020cites this paper
• Privacy-Aware Sensing-Quality-Based Budget Feasible Incentive Mechanism for Crowdsourcing Fingerprint Collection

  2020cites this paper
• An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints

  2020influential citation
• Reproducibility of Survey Results: A New Method to Quantify Similarity of Human Subject Pools

  2020cites this paper
• On Efficient and Scalable Time-Continuous Spatial Crowdsourcing

  2020cites this paper
• Speeding-up Routing Schedules on Aisle-Graphs

  2020cites this paper
• Online Learning with Cumulative Oversampling: Application to Budgeted Influence Maximization

  2020cites this paper
• Budgeted Online Influence Maximization

  2020cites this paper
• Neighborhood Matters: Influence Maximization in Social Networks With Limited Access

  2020cites this paper
• Influence Maximization Based on Dynamic Personal Perception in Knowledge Graph

  2020cites this paper
• Comparison of Bounds for Optimal PMU Placement for State Estimation in Distribution Grids

  2019cites this paper
• Submodular Maximization under Fading Model: Building Online Quizzes for Better Customer Segmentation

  2019cites this paper
• Submodularity of Storage Placement Optimization in Power Networks

  2019cites this paper
• Joint patient selection and scheduling under no‐shows: Theory and application in proton therapy

  2019influential citation
• Resource Constrained Neural Network Architecture Search: Will a Submodularity Assumption Help?

  2019cites this paper
• Approximation Algorithms for Submodular Maximization and Network Design Problems

  2019cites this paper
• Answering Why-Questions for Subgraph Queries in Multi-attributed Graphs

  2019cites this paper
• Robust Adaptive Decision Making: Bayesian Optimization and Beyond

  2019cites this paper
• Cache-Aided Interactive Multiview Video Streaming in Small Cell Wireless Networks

  2018cites this paper
• Intermediate Data Caching Optimization for Multi-Stage and Parallel Big Data Frameworks

  2018cites this paper
• Control and Sensing Co-design

  2018influential citation
• Practical Social Network Analysis with Python

  2018cites this paper
• You Can Recharge With Detouring: Optimizing Placement for Roadside Wireless Charger

  2018cites this paper
• A Network Tomography Approach for Traffic Monitoring in Smart Cities

  2018influential citation
• Optimizing Quality for Probabilistic Skyline Computation and Probabilistic Similarity Search

  2018cites this paper
• Reducing Uncertainty of Schema Matching via Crowdsourcing with Accuracy Rates

  2018cites this paper
• Influence Maximization on Social Graphs: A Survey

  2018cites this paper
• Pareto Optimization for Subset Selection with Dynamic Cost Constraints

  2018cites this paper
• Behavioral Intentions Maximization for Multiple Products and Rumors in Online Social Networks

  2018influential citation
• Resilient Submodular Maximization for Control and Sensing

  2018influential citation
• Flash-based Storage Management in Cloud Computing Datacenter Infrastructures

  2018cites this paper
• LQG Control and Sensing Co-Design

  2018influential citation
• CrowdFusion: A Crowdsourced Approach on Data Fusion Refinement

  2017cites this paper
• The Algorithm of Seed Selection for Maximizing the Behavioral Intentions in Mobile Social Networks

  2017influential citation
• Research on seeds discovery model to detect traffic congestions

  2017cites this paper
• Big Data Summarization Using Submodular Functions

  2017cites this paper
• Trading Data in the Crowd: Profit-Driven Data Acquisition for Mobile Crowdsensing

  2017cites this paper
• Waldo: An Adaptive Human Interface for Crowd Entity Resolution

  2017cites this paper
• Optimal deployment for roadside wireless charger with bounded detouring cost

  2017cites this paper
• On the optimal solution of budgeted influence maximization problem in social networks

  2017cites this paper
• Quality of Sensing Aware Budget Feasible Mechanism for Mobile Crowdsensing

  2017cites this paper
• Towards Abstractive Multi-Document Summarization Using Submodular Function-Based Framework, Sentence Compression and Merging

  2017cites this paper
• Data Analytics for Managing Power in Commercial Buildings

  2017influential citation
• Connection is power: Near optimal advertisement infrastructure placement for vehicular fogs

  2017cites this paper
• On Subset Selection with General Cost Constraints

  2017influential citation
• Photo crowdsourcing for area coverage in resource constrained environments

  2017cites this paper
• Scheduling Non-Preemptive Deferrable Loads

  2016cites this paper
• Submodular Optimization under Noise

  2016cites this paper
• Optimizing Recurrent Neural Networks Architectures under Time Constraints

  2016cites this paper
• Budget Feasible Mechanisms for Dealers

  2016cites this paper
• Truncated Variance Reduction: A Unified Approach to Bayesian Optimization and Level-Set Estimation

  2016cites this paper
• Neural Network Architecture Optimization through Submodularity and Supermodularity

  2016cites this paper
• Learning and Feature Selection under Budget Constraints in Crowdsourcing

  2016influential citation
• Informational Substitutes

  2016cites this paper
• Budgeted Optimization with Constrained Experiments

  2016influential citation
• Submodularity of energy storage placement in power networks

  2016cites this paper
• Green Deployment of Camera-Assisted mmWave Networks via Submodular Optimization

  2016cites this paper
• Submodular Optimization with Routing Constraints

  2016cites this paper
• Quality-Aware Sensing Coverage in Budget-Constrained Mobile Crowdsensing Networks

  2016cites this paper
• Acquiring and Aggregating Information from Strategic Sources

  2016cites this paper
• Submodular Optimization and Machine Learning: Theoretical Results, Unifying and Scalable Algorithms, and Applications

  2015influential citation
• Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets

  2015cites this paper
• Cleaning uncertain data with a noisy crowd

  2015cites this paper