Research map / Learning theory and algorithms / Submodular and game algorithms
Unsupervised Feature Selection by Heuristic Search with Provable Bounds on Suboptimality
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 CSSP-WA* heuristic search instead of GKS/GE/LEV-GE | column subset selection · TechTC01 k=100 | Frobenius error: 2.78E+04 (GKS) -> 2.07E+04 | Helped |
| use WA* instead of fast algebraic/randomized methods | column subset selection · all datasets | running time: 0.350 -> 14.47 minutes (GE vs WA*-b, TechTC01 k=100) | Hurt |
| increase epsilon above 0.4 (ablation) | CSSP-WA* · TechTC01 k=50 | runtime | No clear effect |
| use smaller epsilon (ablation) | CSSP-WA* · TechTC01 k=50 | error | Mixed |
| use multiplicative-bound heuristic b instead of g or h (ablation) | CSSP-WA* · Isolet5 k=100 | Frobenius error: 2.48E+04 -> 2.47E+04 | No clear effect |
Closest papers by meaning
- Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract) (AAAI 2025 · similarity 0.86)
- Best Subset Selection: Optimal Pursuit for Feature Selection and Elimination (ICML 2025 · similarity 0.84)
- Linear Time Approximation Algorithm for Column Subset Selection with Local Search (NeurIPS 2024 · similarity 0.84)
- Towards a statistical theory of data selection under weak supervision (ICLR 2024 · similarity 0.84)
- Multinoulli Extension: A Lossless Yet Effective Probabilistic Framework for Subset Selection over Partition Constraints (ICML 2025 · similarity 0.83)
- Improved Theoretically-Grounded Evolutionary Algorithms for Subset Selection with a Linear Cost Constraint (ICML 2025 · similarity 0.83)
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.