Image de couverture de livre

Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Tran, Tan D., Pham, Canh V., Ha, Dung T. K., Pham, Phuong N. H.
Format:	Preprint
Publié:	2024
Sujets:	Artificial Intelligence
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
par: Pham, Canh V.
Publié: (2024)

Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
par: Tran, Tan D., et autres
Publié: (2025)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
par: Nguyen, Hue T., et autres
Publié: (2025)

RobustFSM: Submodular Maximization in Federated Setting with Malicious Clients
par: Tran, Duc A., et autres
Publié: (2025)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
par: Amanatidis, Georgios, et autres
Publié: (2020)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
par: Chen, Shengminjie, et autres
Publié: (2026)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
par: Cui, Shuang, et autres
Publié: (2023)

Stronger Approximation Guarantees for Non-Monotone γ-Weakly DR-Submodular Maximization
par: Jadav, Hareshkumar, et autres
Publié: (2026)

Competitive Facility Location under Random Utilities and Routing Constraints
par: Pham, Hoang Giang, et autres
Publié: (2024)

MP-PINN: A Multi-Phase Physics-Informed Neural Network for Epidemic Forecasting
par: Nguyen, Thang, et autres
Publié: (2024)

ViRanker: A BGE-M3 & Blockwise Parallel Transformer Cross-Encoder for Vietnamese Reranking
par: Dang, Phuong-Nam, et autres
Publié: (2025)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
par: Chen, Yixin, et autres
Publié: (2020)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
par: Hao, Yimin, et autres
Publié: (2025)

Fair Submodular Maximization over a Knapsack Constraint
par: Li, Lijun, et autres
Publié: (2025)

Sampling-based Pareto Optimization for Chance-constrained Monotone Submodular Problems
par: Yan, Xiankun, et autres
Publié: (2024)

ThyroidEffi 1.0: A Cost-Effective System for High-Performance Multi-Class Thyroid Carcinoma Classification
par: Pham-Ngoc, Hai, et autres
Publié: (2025)

Improving Graph Convolutional Networks with Transformer Layer in social-based items recommendation
par: Hoang, Thi Linh, et autres
Publié: (2024)

Mini-batch Submodular Maximization
par: Schwartzman, Gregory
Publié: (2024)

REM: A Scalable Reinforced Multi-Expert Framework for Multiplex Influence Maximization
par: Nguyen, Huyen, et autres
Publié: (2025)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
par: Klimm, Max, et autres
Publié: (2022)

SafeGen: Embedding Ethical Safeguards in Text-to-Image Generation
par: Nam, Dang Phuong, et autres
Publié: (2025)

Exploring the Application of Visual Question Answering (VQA) for Classroom Activity Monitoring
par: Vu, Sinh Trong, et autres
Publié: (2025)

Smooth-Distill: A Self-distillation Framework for Multitask Learning with Wearable Sensor Data
par: Vu, Hoang-Dieu, et autres
Publié: (2025)

A new framework for prognostics in decentralized industries: Enhancing fairness, security, and transparency through Blockchain and Federated Learning
par: Pham, T. Q. D., et autres
Publié: (2025)

Improving moment tensor solutions under Earth structure uncertainty with simulation-based inference
par: Saoulis, A. A., et autres
Publié: (2026)

Multi-Agent Collaboration Mechanisms: A Survey of LLMs
par: Tran, Khanh-Tung, et autres
Publié: (2025)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
par: Amanatidis, Georgios, et autres
Publié: (2021)

Online Submodular Maximization via Online Convex Optimization
par: Salem, Tareq Si, et autres
Publié: (2023)

ConstStyle: Robust Domain Generalization with Unified Style Transformation
par: Tran, Nam Duong, et autres
Publié: (2025)

Boosting Medical Vision-Language Pretraining via Momentum Self-Distillation under Limited Computing Resources
par: Pham, Phuc, et autres
Publié: (2025)

Cross-Subject Intracranial EEG Reconstruction from Scalp Recordings Using Multi-Scale Cross-Attention Transformers
par: Pham, Tien-Dat, et autres
Publié: (2026)

Decomposable Submodular Maximization in Federated Setting
par: Rafiey, Akbar
Publié: (2024)

Retrieval-aligned Tabular Foundation Models Enable Robust Clinical Risk Prediction in Electronic Health Records Under Real-world Constraints
par: Pham, Minh-Khoi, et autres
Publié: (2026)

FedKDX: Federated Learning with Negative Knowledge Distillation for Enhanced Healthcare AI Systems
par: Pham, Quang-Tu, et autres
Publié: (2026)

Comparing Deep Neural Network for Multi-Label ECG Diagnosis From Scanned ECG
par: Nguyen, Cuong V., et autres
Publié: (2025)

Formal Reasoning for Intelligent QA Systems: A Case Study in the Educational Domain
par: Bui, Tuan, et autres
Publié: (2025)

Beyond the Frontier: Stochastic Backtracking for Efficient Test-Time Scaling
par: Tran, Dao, et autres
Publié: (2026)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
par: Zhu, Yanhui, et autres
Publié: (2024)

Distance-Based Tree-Sliced Wasserstein Distance
par: Tran, Hoang V., et autres
Publié: (2025)

Whisper based Cross-Lingual Phoneme Recognition between Vietnamese and English
par: Minh, Nguyen Huu Nhat, et autres
Publié: (2025)