Math 2.0

Resources / preprint

Concave Roofs and Downward Recovery for DR-Submodular Polynomial Maximization DQB4YR2DFH

URIm2://res/DQB4YR2DFH
Kindpreprint
CreatorsDonglei Du
Date2026-10-02
MSC49-XX, 90-XX, 93-XX
Subjectsarxiv math.OC
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-10-02
IdsarXiv 2610.04027

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Lossless discrete specializationsstatementcorollary 10.2arxiv
Affine finite-type criterionstatementtheorem 12.6arxiv
Equal-marginal collapsestatementproposition 12.1arxiv
Influence decodingstatementlemma 12.5arxiv
Nested grouped roofsstatementtheorem 9.1arxiv
Nonnegative aggregationstatementcorollary 2.4arxiv
Exact negaform and compatible rooted certificatedefinitiondefinition 5.1arxiv
Certified Gaussian inequalitystatementproposition 13.2arxiv
Explicit-input NP-hardnessstatementtheorem 13.1arxiv
Degree-twelve certificate recoverystatementcorollary 5.6arxiv
Junction-tree formulationstatementproposition 9.2arxiv
Transfer by roundingstatementproposition 10.1arxiv
Finite-type invariancestatementlemma 12.4arxiv
Class relationsstatementproposition 6.1arxiv
Recognition at fixed local aritystatementproposition 6.2arxiv
Representation-optimized boundariesstatementtheorem 8.2arxiv
Strict degree-thirteen portfolio gapstatementtheorem 8.4arxiv
Exact cubic DR conditionstatementlemma 4.1arxiv
Arity-four recoverystatementtheorem 6.3arxiv
Cubic approximationstatementtheorem 4.5arxiv
A continuous roof is not necessarily a Boolean concave closureexampleexample 2.2arxiv
Degree-twelve atomwise recoverystatementtheorem 5.5arxiv
Root independence for a fixed negaformstatementproposition 5.2arxiv
A separation from the degree-twelve certificate conestatementcorollary G.1arxiv
Box-constrained submodular quadratic maximizationstatementcorollary 3.2arxiv
Outcome-space transferstatementproposition K.1arxiv
Multilinear lower-box verticesstatementlemma 9.5arxiv
Optimal common retention gamestatementtheorem 9.6arxiv
MKT4QM6FFFstatementlemma E.1arxiv
Modular fractional-to-prophet guaranteestatementcorollary K.2arxiv
Fixed-roof joint frontiersstatementtheorem 8.1arxiv
Orientation theoremstatementtheorem 4.2arxiv
Explicit-input UGC-hardnessstatementtheorem 13.3arxiv
Separate concavitystatementlemma 2.1arxiv
Monotone bounded-arity recoverystatementtheorem 7.1arxiv
Mixed-polarity dominationstatementlemma 5.3arxiv
Monotone local objectivesstatementcorollary 11.1arxiv
Finite map--adversary dualitystatementproposition 9.3arxiv
Correlation consequencestatementproposition 10.3arxiv
Mixed component familiesstatementcorollary 6.5arxiv
A convex coordinate and a fractional optimumexampleexample 3.3arxiv
Cubic certificate constructionstatementproposition 4.3arxiv
Upper bound and recoverystatementtheorem 2.3arxiv
Type-flow identitystatementproposition 12.2arxiv
Cubic scalar recoverystatementlemma 4.4arxiv
Quadratic half approximationstatementtheorem 3.1arxiv
Best-so-far guaranteesstatementproposition 9.7arxiv
Exact affine dualstatementproposition 12.7arxiv
Exact cardinality closurestatementlemma 7.2arxiv
Common-map dual certificatestatementproposition 9.4arxiv
Binary maximal correlationstatementlemma 12.3arxiv
Online preservationstatementtheorem 11.2arxiv
Arity-four optimizationstatementcorollary 6.4arxiv
Optimal common-coordinatewise single-map factorstatementtheorem 5.4arxiv
Exact aggregate local-roof factorstatementtheorem 8.3arxiv
Sharp cardinality recoverystatementtheorem 7.3arxiv
Fixed-terminal equivalencestatementproposition 3.4arxiv

Catalogue records