Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time (Q2309471): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing of Clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing Matrix Rank, Optimally / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithm 495: Solution of an Overdetermined System of Linear Equations in the Chebychev Norm [F4] / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph limits and parameter testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young'' decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Testing for Membership in Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Las Vegas algorithms for linear and integer programming when the dimension is small / rank
 
Normal rank
Property / cites work
 
Property / cites work: The historical development of the linear minimax absolute residual estimation procedure 1786--1960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Property testing in bounded degree graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3010463 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\epsilon\)-nets and simplex range queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471269 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Powers of tensors and fast matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning the parts of objects by non-negative matrix factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5775157 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Norms for Smoothing and Estimation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust Characterizations of Polynomials with Applications to Program Testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on Jordan elimination, linear programming and Tchebyscheff approximation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Exact Least Median of Squares Estimate and Stability Diagnostics in Multiple Linear Regression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multidimensional scaling. I: Theory and method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Maximum Deviation of the Sample Density / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of locally testable affine-invariant properties via decomposition theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gowers Norm, Function Limits, and Parameter Estimation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Density estimation in the \(L^ \infty\) norm for dependent data with applications to the Gibbs sampler / rank
 
Normal rank

Revision as of 04:36, 22 July 2024

scientific article
Language Label Description Also known as
English
Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time
scientific article

    Statements

    Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time (English)
    0 references
    0 references
    0 references
    0 references
    1 April 2020
    0 references
    constant-time algorithm
    0 references
    property testing
    0 references
    subspace proximity problem
    0 references
    VC dimension
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers