conftrace_

greedy algorithm

242 papers

Explore in graph

Co-occurring keywords

submodular optimization (261) submodular maximization (143) approximation algorithm (630) combinatorial optimization (1039) submodular function (121) approximation guarantee (65) cardinality constraint (71) regret bound (1926) feature selection (649) matroid constraint (50)

Papers

City Sampling for Citizens’ Assemblies AAAI 2026
Greedily Maximizing Ex-Ante Fairness AAAI 2026
Information Theoretic Optimal Surveillance for Epidemic Prevalence in Networks AAAI 2026
Morpheme Induction for Emergent Language EMNLP 2025
Add-One-In: Incremental Sample Selection for Large Language Models via a Choice-Based Greedy Paradigm EMNLP 2025
High-Dimensional L2-Boosting: Rate of Convergence JMLR 2025
Hyperparametric Robust and Dynamic Influence Maximization AAAI 2025
TAGCOS: Task-agnostic Gradient Clustered Coreset Selection for Instruction Tuning Data NAACL 2025
Data Quality Enhancement on the Basis of Diversity with Large Language Models for Text Classification: Uncovered, Difficult, and Noisy COLING 2025
Scalable High-Dimensional Multivariate Linear Regression for Feature-Distributed Data JMLR 2024
Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees AAAI 2024
Optimal Sparse Survival Trees AISTATS 2024
Optimizing the coalition gain in Online Auctions with Greedy Structured Bandits NIPS 2024
Fast Rates in Pool-Based Batch Active Learning JMLR 2024
Automatic Engineering of Long Prompts ACL 2024
Fast 1-Wasserstein distance approximations using greedy strategies AISTATS 2024
Public Event Scheduling with Busy Agents IJCAI 2024
Towards Human-AI Complementarity with Prediction Sets NIPS 2024
No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting NIPS 2024
Local Anti-Concentration Class: Logarithmic Regret for Greedy Linear Contextual Bandit NIPS 2024
Efficient Modality Selection in Multimodal Learning JMLR 2024
Generator Assisted Mixture of Experts for Feature Acquisition in Batch AAAI 2024
Submodular information selection for hypothesis testing with misclassification penalties L4DC 2024
New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem AAAI 2024
Unsupervised Change Point Detection in Multivariate Time Series AISTATS 2024