Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence (Q2967608): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(7 intermediate revisions by 6 users not shown)
Property / cites work
 
Property / cites work: SGD-QN / rank
 
Normal rank
Property / cites work
 
Property / cites work: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast dimension reduction using Rademacher series on dual BCH codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Rademacher complexities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2880947 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Use of Stochastic Hessian Information in Optimization Methods for Machine Learning / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Stochastic Quasi-Newton Method for Large-Scale Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sparse Johnson / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2760174 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inexact Newton Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Truncated-Newton algorithms for large-scale unconstrained optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5405231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster least squares approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Least angle regression. (With discussion) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689624 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5251797 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparser Johnson-Lindenstrauss Transforms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997990 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3998435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3320132 / 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: Q4324980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized Sketches of Convex Programs With Sharp Guarantees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3744958 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Sparsification by Effective Resistances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4864293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numerical Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2765625 / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SGD-QN / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: lars / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1505.02250 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963060476 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:33, 30 July 2024

scientific article
Language Label Description Also known as
English
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
scientific article

    Statements

    Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence (English)
    0 references
    0 references
    0 references
    1 March 2017
    0 references
    convex optimization
    0 references
    large-scale problems
    0 references
    Newton's method
    0 references
    random projection
    0 references
    randomized algorithms
    0 references
    random matrices
    0 references
    self-concordant functions
    0 references
    interior point method
    0 references
    0 references
    0 references

    Identifiers

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