No article text was recorded for this version.
multilinear extension
Version 2 of 248 papers55 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap
- Blog: Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity
- Blog: A Bandit Learning Algorithm and Applications to Auction Design
- Blog: Improved Approximation Algorithms for $k$-Submodular Maximization via Multilinear Extension
- Blog: Optimal Continuous DR-Submodular Maximization and Applications to Provable Mean Field Inference
- Blog: Online Submodular Maximization with Preemption
- Blog: Efficient Informed Proposals for Discrete Distributions via Newton's Series Approximation
- Blog: Constrained Stochastic Submodular Maximization with State-Dependent Costs
- Blog: Risk-Sensitive Submodular Optimization
- Blog: Beyond Submodular Maximization via One-Sided Smoothness
- Blog: Constrained Submodular Maximization: Beyond 1/e
- Blog: Stochastic Continuous Greedy ++: When Upper and Lower Bounds Match
- Blog: From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models
- Blog: On the Complexity of Dynamic Submodular Maximization
- Blog: Black Box Submodular Maximization: Discrete and Continuous Settings
- Blog: Differentially Private Decomposable Submodular Maximization
- Blog: On Adaptivity Gaps of Influence Maximization Under the Independent Cascade Model with Full-Adoption Feedback
- Blog: Optimal Algorithms for Submodular Maximization with Distributed Constraints
- Blog: Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
- Blog: Submodular Stochastic Probing on Matroids
- Blog: Revisiting Modified Greedy Algorithm for Monotone Submodular Maximization with a Knapsack Constraint
- Blog: Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints
- Blog: Federated Learning with Fair Worker Selection: A Multi-Round Submodular Maximization Approach
- Blog: Correlated Stochastic Knapsack with a Submodular Objective
- Blog: Stochastic Submodular Maximization: The Case of Coverage Functions
- Blog: Submodular maximization with uncertain knapsack capacity
- Blog: Multivariate Submodular Optimization
- Blog: Covering a Few Submodular Constraints and Applications
- Blog: Fairness in Submodular Maximization over a Matroid Constraint
- Blog: Constrained Submodular Maximization via New Bounds for DR-Submodular Functions
- Blog: Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap
- Blog: A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity
- Blog: Submodular Function Maximization in Parallel via the Multilinear Relaxation
- Blog: Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency
- Blog: Fair Submodular Maximization over a Knapsack Constraint
- Blog: Minimax Optimization: The Case of Convex-Submodular
- Blog: Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings
- Blog: Independent Sets in Elimination Graphs with a Submodular Objective
- Blog: Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization
- Blog: Unconstrained submodular maximization with constant adaptive complexity
- Blog: Fair Submodular Cover
- Blog: The Submodular Santa Claus Problem
- Blog: Approximation Algorithms for Maximin Fair Division
- Blog: Group Fairness in Multiwinner Voting
- Blog: Defending Elections against Malicious Spread of Misinformation
- Blog: Parallelizing greedy for submodular set function maximization in matroids and beyond
- Blog: Multiwinner Voting with Fairness Constraints.
- Blog: Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_multilinear_extension_77d87df3,
title = {multilinear extension},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multilinear-extension/rdr_77d87df3cdb14c1ab0d90da80d9f2bb9},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 2, frozen text):
@misc{lacuna_multilinear_extension_77d87df3_v2,
title = {multilinear extension},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multilinear-extension/rdr_77d87df3cdb14c1ab0d90da80d9f2bb9/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-20},
}