Research map / Learning theory and algorithms / Combinatorial and search optimization
Bézier Simplex Fitting: Describing Pareto Fronts of´ Simplicial Problems with Small Samples in Multi-Objective Optimization
Ken Kobayashi, Naoki Hamada, Akiyoshi Sannai, Akinori Tanaka, Kenichi Bannai, Masashi Sugiyama
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 |
|---|---|---|---|
| fit Bezier simplex by inductive skeleton fitting (low-dim faces first) instead of all-at-once (ablation) | Bezier simplex fitting · 3-MED | GD: 1.86e+00 -> 4.13e-01 | Improved |
| fit Bezier simplex by inductive skeleton fitting instead of all-at-once (ablation) | Bezier simplex fitting · 5-MED | IGD: 1.53e-01 -> 7.93e-02 | Improved |
| fit Bezier simplex by inductive skeleton fitting instead of all-at-once (ablation) | Bezier simplex fitting · Schaffer/ConstrEx/Osyczka2 (2 objectives) | GD and IGD: 5.21e-10 -> 5.21e-10 (Schaffer GD) | No clear effect |
| fit Bezier simplex by inductive skeleton fitting instead of all-at-once (ablation) | Bezier simplex fitting · Viennet2 | GD: 2.76e+05 -> 6.25e+00 | Improved |
| fit Bezier simplex by inductive skeleton fitting instead of all-at-once (ablation) | Bezier simplex fitting · S3TD | GD: 5.58e-01 -> 2.04e-01 | Improved |
| use inductive skeleton Bezier fitting instead of response surface method | Pareto front approximation · 3-MED, 5-MED, Schaffer, Osyczka2 | IGD | Mixed |
| use inductive skeleton Bezier fitting instead of response surface method | Pareto front approximation · S3TD | IGD: 9.88e-02 -> 1.37e-01 | Hurt |
| use inductive skeleton Bezier fitting instead of response surface method | Pareto front approximation · all problems except ConstrEx | GD | Improved |
| increase 3-objective subsample size N3 beyond 4 (ablation) | inductive skeleton fitting · 5-MED | GD and IGD | No clear effect |
| increase 3-objective subsample size N3 beyond 4 (ablation) | inductive skeleton fitting · S3TD | GD and IGD | No clear effect |
Closest papers by meaning
- Boundary Decomposition for Nadir Objective Vector Estimation (NeurIPS 2024 · similarity 0.83)
- Boundary Decomposition for Finding Nadir Objective Vector in Multi-Objective Discrete Optimization (AAAI 2025 · similarity 0.83)
- Smooth Tchebycheff Scalarization for Multi-Objective Optimization (ICML 2024 · similarity 0.82)
- Few for Many: Tchebycheff Set Scalarization for Many-Objective Optimization (ICLR 2025 · similarity 0.81)
- GSO-Net: Grid Surface Optimization via Learning Geometric Constraints (AAAI 2024 · similarity 0.81)
- Gliding over the Pareto Front with Uniform Designs (NeurIPS 2024 · similarity 0.81)
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.
