Research map / Learning theory and algorithms / Matrix and tensor methods
Sparse Approximate Conic Hulls
Greg Van Buskirk, Benjamin Raichel, Nicholas Ruozzi
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use convex hull greedy algorithm instead of conic hull greedy for feature selection | Greedy hull feature selection with SVM · Reuters and BBC text (TF-IDF) | SVM accuracy | Improved |
| Add gamma-shift (gamma=10) to the input matrix before the conic hull algorithm (ablation) | Conic hull greedy algorithm · TF-IDF text datasets | SVM accuracy | Improved |
| Add thresholding when constructing the feature matrix (ablation) | X-RAY and conic hull algorithms · Text datasets | SVM accuracy | Improved |
| Select point with largest residual (mutant X-RAY) instead of standard X-RAY max | X-RAY · Six feature selection datasets | SVM accuracy | Improved |
Closest papers by meaning
- Model-free Nonconvex Matrix Completion: Local Minima Analysis and Applications in Memory-efficient Kernel PCA (JMLR 2019 · similarity 0.86)
- Generalized Separable Nonnegative Matrix Factorization (TPAMI 2019 · similarity 0.86)
- Faster Algorithms for Binary Matrix Factorization (ICML 2019 · similarity 0.86)
- Dropping Symmetry for Fast Symmetric Nonnegative Matrix Factorization (NeurIPS 2018 · similarity 0.86)
- Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time (ICLR 2024 · similarity 0.85)
- Statistically Optimal $K$-means Clustering via Nonnegative Low-rank Semidefinite Programming (ICLR 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
