Solving Constrained CASH Problems with ADMM

06/17/2020
by   Parikshit Ram, et al.
0

The CASH problem has been widely studied in the context of automated configurations of machine learning (ML) pipelines and various solvers and toolkits are available. However, CASH solvers do not directly handle black-box constraints such as fairness, robustness or other domain-specific custom constraints. We present our recent approach [Liu, et al., 2020] that leverages the ADMM optimization framework to decompose CASH into multiple small problems and demonstrate how ADMM facilitates incorporation of black-box constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2019

Zeroth-Order Stochastic Alternating Direction Method of Multipliers for Nonconvex Nonsmooth Optimization

Alternating direction method of multipliers (ADMM) is a popular optimiza...
research
07/30/2019

Nonconvex Zeroth-Order Stochastic ADMM Methods with Lower Function Query Complexity

Zeroth-order (gradient-free) method is a class of powerful optimization ...
research
03/18/2021

Naive Automated Machine Learning – A Late Baseline for AutoML

Automated Machine Learning (AutoML) is the problem of automatically find...
research
06/30/2023

Comparing Algorithm Selection Approaches on Black-Box Optimization Problems

Performance complementarity of solvers available to tackle black-box opt...
research
04/26/2016

ℓ_p-Box ADMM: A Versatile Framework for Integer Programming

This paper revisits the integer programming (IP) problem, which plays a ...
research
01/18/2023

Efficient Black-box Checking of Snapshot Isolation in Databases

Snapshot isolation (SI) is a prevalent weak isolation level that avoids ...
research
05/01/2019

Automated Machine Learning via ADMM

We study the automated machine learning (AutoML) problem of jointly sele...

Please sign up or login with your details

Forgot password? Click here to reset