3 problems

Submodularity conjecture for noncooperative ACC H₂ performance
Let $S$ be the set of autonomous vehicles in the mixed traffic system, let $J_1(S)=-\lVert \mathbf{G}_1(S)\rVert_2^2$ be the negative squared $\mathcal{H}_2$ norm of the transfer f…
openFrom papersautonomous-vehicles submodular-optimization traffic-flow-control
0 responses
4
Submodular separation conjecture for low-degree monomial families
Submodular separation conjecture. For every such $r,d$ , there exists a submodular function $f$ such that $f(x)$ is computable in $\mathrm{poly}(n)$ time, $f(x)\leqslant-1$ for ever…
openFrom paperscombinatorial-optimization modular-constraints submodular-optimization
0 responses
8
Subset preservation conjecture for multiple monotone submodular functions
Subset preservation conjecture. Under these hypotheses, such a set $X$ exists. The claim would provide a simultaneous value guarantee for a constant number of monotone submodular o…
openFrom paperscombinatorics multiobjective-optimization submodular-optimization
0 responses
3

Submodularity conjecture for noncooperative ACC H₂ performance