Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].
Revisiting RIP Guarantees for Sketching Operators on Mixture Models
Authors: Ayoub Belhadji, Rémi Gribonval
JMLR 2024 | Venue PDF | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In the context of sketching for compressive mixture modeling, we revisit existing proofs of the Restricted Isometry Property of sketching operators with respect to certain mixtures models. After examining the shortcomings of existing guarantees, we propose an alternative analysis that circumvents the need to assume importance sampling when drawing random Fourier features to build random sketching operators. Our analysis is based on new deterministic bounds on the restricted isometry constant that depend solely on the set of frequencies used to define the sketching operator; then we leverage these bounds to establish concentration inequalities for random sketching operators that lead to the desired RIP guarantees. |
| Researcher Affiliation | Academia | Ayoub Belhadji EMAIL R emi Gribonval EMAIL Univ Lyon, ENS de Lyon, Inria, CNRS, UCBL, LIP UMR 5668, Lyon, France |
| Pseudocode | No | The paper focuses on theoretical analysis, theorems, lemmas, and proofs. It does not include any explicitly labeled pseudocode or algorithm blocks describing a method in a structured, code-like format. |
| Open Source Code | No | The paper does not contain any explicit statement from the authors about releasing source code for the methodology described in this paper, nor does it provide a link to a code repository. |
| Open Datasets | No | This paper is theoretical and does not conduct experiments on datasets. While it mentions 'mixtures of Diracs' and 'mixtures of Gaussians' as models for its theoretical analysis, it does not use or provide access information for any specific empirical datasets. |
| Dataset Splits | No | This paper is theoretical and does not involve empirical experiments with datasets, therefore, there is no mention of dataset splits for training, validation, or testing. |
| Hardware Specification | No | This paper is theoretical and does not describe any experiments that would require specific hardware. Therefore, no hardware specifications are mentioned. |
| Software Dependencies | No | This paper is theoretical and does not involve computational experiments requiring specific software dependencies with version numbers. Therefore, no software dependencies are mentioned. |
| Experiment Setup | No | This paper is theoretical and does not describe any experimental setup, hyperparameters, or training configurations. Its focus is on mathematical analysis and proofs. |