Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Random_coordinate_descent> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Random_coordinate_descent abstract "Randomized (Block) Coordinate Descent Method is an optimization algorithm popularized by Nesterov (2010) and Richtárik and Takáč (2011). The first analysis of this method, when applied to the problem of minimizing a smooth convex function, was performed by Nesterov (2010). In Nesterov's analysis the method needs to be applied to a quadratic perturbation of the original function with an unknown scaling factor. Richtárik and Takáč (2011) give iteration complexity bounds which do not require this, i.e., the method is applied to the objective function directly. Furthermore, they generalize the setting to the problem of minimizing a composite function, i.e., sum of a smooth convex and a (possibly nonsmooth) convex block-separable function:where is decomposed into blocks of variables/coordinates: and are (simple) convex functions.Example (block decomposition): If and , one may choose and .Example (block-separable regularizers): , where and is the standard Euclidean norm.".
- Random_coordinate_descent wikiPageID "34432764".
- Random_coordinate_descent wikiPageRevisionID "551843457".
- Random_coordinate_descent hasPhotoCollection Random_coordinate_descent.
- Random_coordinate_descent subject Category:Gradient_methods.
- Random_coordinate_descent type Ability105616246.
- Random_coordinate_descent type Abstraction100002137.
- Random_coordinate_descent type Cognition100023271.
- Random_coordinate_descent type GradientMethods.
- Random_coordinate_descent type Know-how105616786.
- Random_coordinate_descent type Method105660268.
- Random_coordinate_descent type PsychologicalFeature100023100.
- Random_coordinate_descent comment "Randomized (Block) Coordinate Descent Method is an optimization algorithm popularized by Nesterov (2010) and Richtárik and Takáč (2011). The first analysis of this method, when applied to the problem of minimizing a smooth convex function, was performed by Nesterov (2010). In Nesterov's analysis the method needs to be applied to a quadratic perturbation of the original function with an unknown scaling factor.".
- Random_coordinate_descent label "Random coordinate descent".
- Random_coordinate_descent sameAs m.0j3d_k_.
- Random_coordinate_descent sameAs Q7291961.
- Random_coordinate_descent sameAs Q7291961.
- Random_coordinate_descent sameAs Random_coordinate_descent.
- Random_coordinate_descent wasDerivedFrom Random_coordinate_descent?oldid=551843457.
- Random_coordinate_descent isPrimaryTopicOf Random_coordinate_descent.