Random convex programs with \(L_1\)-regularization: sparsity and generalization (Q2873845)

From MaRDI portal





scientific article; zbMATH DE number 6250858
Language Label Description Also known as
English
Random convex programs with \(L_1\)-regularization: sparsity and generalization
scientific article; zbMATH DE number 6250858

    Statements

    0 references
    0 references
    27 January 2014
    0 references
    random programs
    0 references
    \(L_1\)-regularization
    0 references
    robustness
    0 references
    sparsity
    0 references
    convex optimization
    0 references
    scenario optimization
    0 references
    Random convex programs with \(L_1\)-regularization: sparsity and generalization (English)
    0 references
    Random convex programs are convex optimization problems that are robust with respect to the finite number of randomly sampled instances of an uncertain variable. Random convex problems, with uncertainties in the objective function, are considered. \(L_1\)-regularization is applied to shrink the number of optimization variables. Generalization property of such regularization is demonstrated. The favorable property of the method propose is that the knowledge of the probability distribution of the involved random variables.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references