Enforcing Constraints for Machine Learning Systems via Declarative Feature Selection: An Experimental Study
Felix Neutatz, Felix Biessmann, Ziawasch Abedjan
Abstract
Responsible usage of Machine Learning (ML) systems in practice does not only require enforcing high prediction quality, but also accounting for other constraints, such as fairness, privacy, or execution time. One way to address multiple user-specified constraints on ML systems is feature selection. Yet, optimizing feature selection strategies for multiple metrics is difficult to implement and has been underrepresented in previous experimental studies. Here, we propose Declarative Feature Selection (DFS) to simplify the design and validation of ML systems satisfying diverse user-specified constraints. We benchmark and evaluate a representative series of feature selection algorithms. From our extensive experimental results, we derive concrete suggestions on when to use which strategy and show that a meta-learning-driven optimizer can accurately predict the right strategy for an ML task at hand. These results demonstrate that feature selection can help to build ML systems that meet combinations of user-specified constraints, independent of the ML methods used.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 80e2d919-d1d4-44df-b3da-4a5ab97428ddCited by top-tier papers1
Ask how each one uses itBuilds on3
- HopSkipJumpAttack: A Query-Efficient Decision-Based AttackJianbo Chen, Michael I. Jordan, Martin J. WainwrightS&P 2020 · 797 citations
- Manipulating and Measuring Model InterpretabilityForough Poursabzi-Sangdeh, Daniel G. Goldstein, Jake M. Hofman, Jennifer Wortman Vaughan et al.CHI 2021 · 663 citations
- Optimizing Machine Learning Workloads in Collaborative EnvironmentsBehrouz Derakhshan, Alireza Rezaei Mahdiraji, Ziawasch Abedjan, Tilmann Rabl et al.SIGMOD 2020 · 22 citations
Related papers
- Resilient Constrained LearningIgnacio Hounie, Alejandro Ribeiro, Luiz F. O. ChamonNeurIPS 2023 · 20 citations
- Teaching the Old Dog New Tricks: Supervised Learning with ConstraintsFabrizio Detassis, Michele Lombardi, Michela MilanoAAAI 2021 · 29 citations
- OmniFair: A Declarative System for Model-Agnostic Group Fairness in Machine LearningHantian Zhang, Xu Chu, Abolfazl Asudeh, Shamkant B. NavatheSIGMOD 2021 · 28 citations
- Desirable Effort Fairness and Optimality Trade-offs in Strategic LearningValia Efthymiou, Ekaterina Fedorova, Chara PodimataICML 2026 · 2 citations
- Conformal Mixed-Integer Constraint Learning with Feasibility GuaranteesDaniel Ovalle, Lorenz T. Biegler, Ignacio E. Grossmann, Carl D. Laird et al.NeurIPS 2025 · 2 citations
