Corpus ID: 202777693

Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond

@inproceedings{Banerjee2019RandomQF,
  title={Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond},
  author={A. Banerjee and Q. Gu and V. Sivakumar and Z. Wu},
  booktitle={NeurIPS},
  year={2019}
}
  • A. Banerjee, Q. Gu, +1 author Z. Wu
  • Published in NeurIPS 2019
  • Computer Science, Mathematics
  • Several important families of computational and statistical results in machine learning and randomized algorithms rely on uniform bounds on quadratic forms of random vectors or matrices. Such results include the Johnson-Lindenstrauss (J-L) Lemma, the Restricted Isometry Property (RIP), randomized sketching algorithms, and approximate linear algebra. The existing results critically depend on statistical independence, e.g., independent entries for random vectors, independent rows for random… CONTINUE READING
    3 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed Analysis
    • 3
    • PDF
    Social System Inference from Noisy Observations
    • PDF
    Finite-Time Model Inference From A Single Noisy Trajectory
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 62 REFERENCES
    Concentration Inequalities - A Nonasymptotic Theory of Independence
    • 1,753
    • PDF
    High-Dimensional Probability: An Introduction with Applications in Data Science
    • 698
    • Highly Influential
    • PDF
    Introduction to the non-asymptotic analysis of random matrices
    • R. Vershynin
    • Mathematics, Computer Science
    • Compressed Sensing
    • 2012
    • 2,168
    • PDF
    A sparse Johnson: Lindenstrauss transform
    • 166
    • PDF
    High-Dimensional Statistics: A Non-Asymptotic Viewpoint
    • 520
    Beyond Sub-Gaussian Measurements: High-Dimensional Structured Estimation with Sub-Exponential Designs
    • 27
    • PDF
    The Convex Geometry of Linear Inverse Problems
    • 1,082
    • PDF
    Randomized Algorithms for Matrices and Data
    • 654
    • PDF
    Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed Analysis
    • 3
    • PDF
    Probability in Banach Spaces: Isoperimetry and Processes
    • 1,488