Research map / Learning theory and algorithms / Combinatorial and search optimization
The Symbolic Interior Point Method
Martin Mladenov, Vaishak Belle, Kristian Kersting
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 ADD-based symbolic matrix-vector operations instead of grounding the LP for the IPM | Primal-dual interior point method · Factory MDP value function | time[s]: 6899 vs 516 | Hurt |
| Use ADD-based symbolic matrix-vector operations instead of grounding the LP for the IPM | Primal-dual interior point method · factory0, factory1, and factory2 MDP value functions | time[s]: 6544 vs 7920; 34749 vs 159730; 36248 vs ≥48hrs. | Improved |
| Use ADD-based symbolic matrix-vector operations instead of the FWHT implementation | Compressed sensing BPDN solver · Compressed sensing, n=212 and n=213 settings | time[s]: 8.3 vs 18; 20.2 vs 28.2 | Improved |
| Use ADD-based symbolic matrix-vector operations instead of the FWHT implementation | Compressed sensing BPDN solver · Compressed sensing, n=214 and n=215 settings | time[s]: 46.5 vs 43.9; 99.2 vs 65.7 | Hurt |
Closest papers by meaning
- SMILE: Bridging Continuous Optimization and Discrete Symbolic Recovery (NeurIPS 2026 · similarity 0.88)
- SYMBOL: Generating Flexible Black-Box Optimizers through Symbolic Equation Learning (ICLR 2024 · similarity 0.87)
- SymMaP: Improving Computational Efficiency in Linear Solvers through Symbolic Preconditioning (NeurIPS 2025 · similarity 0.86)
- Improving Monte Carlo Tree Search for Symbolic Regression (NeurIPS 2025 · similarity 0.85)
- Convex and Bilevel Optimization for Neural-Symbolic Inference and Learning (ICML 2024 · similarity 0.85)
- The Gradient of Algebraic Model Counting (AAAI 2025 · similarity 0.84)
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.
