Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm (Q5962728): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q29027877 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2162287622 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1310.5715 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Algorithms Related to the Method of Steepest Descent / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large-Scale Machine Learning with Stochastic Gradient Descent / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Stochastic Approximation Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse Legendre expansions via \(\ell_1\)-minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4633910 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3432565 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Projection method for solving a singular system of linear equations and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong underrelaxation in Kaczmarz's method for inconsistent systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative algorithms for large partitioned linear systems, with applications to image reconstruction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block-iterative methods for consistent and inconsistent linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Kaczmarz solver for noisy linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3188054 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the acceleration of Kaczmarz's method for inconsistent linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of Computerized Tomography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable and Robust Sampling Strategies for Compressive Imaging / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmented $\ell_1$ and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5502137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Algorithms for Matrices and Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4762626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3754464 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paved with good intentions: analysis of a randomized block Kaczmarz method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-subspace projection method for coherent overdetermined systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Stochastic Approximation Approach to Stochastic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Introductory lectures on convex optimization. A basic course. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Block-projections algorithms with blocks containing mutually orthogonal rows and columns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2704388 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Kaczmarz's projection iteration as a direct solver for linear least squares problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Sparsification by Effective Resistances / rank
 
Normal rank
Property / cites work
 
Property / cites work: A randomized Kaczmarz algorithm with exponential convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2933911 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Extended Kaczmarz for Solving Least Squares / rank
 
Normal rank

Latest revision as of 11:11, 11 July 2024

scientific article; zbMATH DE number 6544667
Language Label Description Also known as
English
Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
scientific article; zbMATH DE number 6544667

    Statements

    Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm (English)
    0 references
    0 references
    0 references
    0 references
    23 February 2016
    0 references
    distribution reweighting
    0 references
    importance sampling
    0 references
    Kaczmarz method
    0 references
    stochastic gradient descent
    0 references
    numerical examples
    0 references
    linear convergence
    0 references
    exponential convergence
    0 references
    weighted least squares problem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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