6 problems
- 0 votes0 replies0 views
Conjecture that the slra approach fails on the orani678 matrix
Failure conjecture. Even if the slra code could tackle such a large input, its approach is likely to fail on this example.
- 0 votes0 replies1 view
The conjecture on approximation changing the correspondence between optimal solutions
Let denote the optimization problem based on the distribution of , let…
- 0 votes0 replies0 views
Polynomial-time solvability of line sum optimization
Let and be given, together with functions for and for . Fo…
- 0 votes0 replies0 views
Nemirovski's matrix infinitely divisible series tail conjecture
Nemirovski's conjecture. Whenever , there are absolute constants and such that
- 0 votes0 replies0 views
Fixed-penalty NP-hardness conjecture for rank-one downdating objective maximization
Let be a matrix, let and be row and column index sets, and let . After optimizing the rank-one approximation variables, define … where…
- 0 votes0 replies0 views
NP-hardness conjecture for greedy rank-one downdating objective maximization
Let be a nonnegative matrix, let and be row and column index sets, and define … where is a penalty parameter, and are vectors, and…