Spectral method and regularized MLE are both optimal for top-\(K\) ranking (Q2313284): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Entrywise eigenvector analysis of random matrices with low expected rank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5812580 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2809807 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Competitive analysis of the top-<i>K</i> ranking problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral method and regularized MLE are both optimal for top-\(K\) ranking / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5691133 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Rotation of Eigenvectors by a Perturbation. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4617608 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of a Ranking Problem from Binary Comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Active ranking from pairwise comparisons and when parametric assumptions do not help / rank
 
Normal rank
Property / cites work
 
Property / cites work: MM algorithms for generalized Bradley-Terry models. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Debiasing the Lasso: optimal sample size for Gaussian designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical ranking and combinatorial Hodge theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2896128 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics and concentration bounds for bilinear forms of spectral projectors of sample covariance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perturbation of Linear Forms of Singular Vectors Under Gaussian Noise / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3270181 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank Centrality: Ranking from Pairwise Comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4558187 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-case versus average-case design for estimation from partial pairwise comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral clustering and the high-dimensional stochastic blockmodel / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple, Robust and Optimal Ranking from Pairwise Comparisons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adversarial Top- $K$ Ranking / rank
 
Normal rank
Property / cites work
 
Property / cites work: The likelihood ratio test in high-dimensional logistic regression is asymptotically a rescaled Chi-square / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Matrix Concentration Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Optimal Bounds for Phase Synchronization / rank
 
Normal rank

Latest revision as of 22:12, 19 July 2024

scientific article
Language Label Description Also known as
English
Spectral method and regularized MLE are both optimal for top-\(K\) ranking
scientific article

    Statements

    Spectral method and regularized MLE are both optimal for top-\(K\) ranking (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 July 2019
    0 references
    top-\(K\) ranking
    0 references
    pairwise comparisons
    0 references
    spectral method
    0 references
    regularized MLE
    0 references
    entrywise perturbation
    0 references
    leave-one-out analysis
    0 references
    reversible Markov chains
    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