The purpose of this thesis is to address the following simple question:How do we design efficient algorithms to solve optimization or machine learning problems where the decision variable (or target label) is a set of unknown cardinality?In this thesis we show that, in some cases, optimization and machine learning algorithms designed to work with single vectors can be directly applied to problems involving sets. We do this by invoking a classical trick: we lift sets to elements of a vector space, namely an infinite-dimensional space of measures. While this idea has been explored extensively in theoretical analysis, we show that it also generates efficient practical algorithms
Finding a dataset of minimal cardinality to characterize the optimal parameters of a model is of par...
Finding tight bounds on the optimal solution is a critical element of practical solution methods for...
Set optimization with the set approach has recently gained increasing interest due to its practical ...
The purpose of this thesis is to address the following simple question:How do we design efficient al...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
Machine learning (ML) is ubiquitous in modern life. Since it is being deployed in technologies that ...
Optimization and machine learning are both extremely active research topics. In this thesis, we expl...
Classical optimization techniques have found widespread use in machine learning. Convex optimization...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
International audienceMachine learning (ML) is ubiquitous in modern life. Since it is being deployed...
We study an optimization problem which is called a set optimization problem. We investigate the dual...
We study an optimization problem which is called a set optimization problem. We investigate the dual...
This report is a brief exposition of some of the important links between machine learning and combin...
AbstractThis article is a brief exposition of some of the important links between machine learning a...
Finding a dataset of minimal cardinality to characterize the optimal parameters of a model is of par...
Finding tight bounds on the optimal solution is a critical element of practical solution methods for...
Set optimization with the set approach has recently gained increasing interest due to its practical ...
The purpose of this thesis is to address the following simple question:How do we design efficient al...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
Machine learning (ML) is ubiquitous in modern life. Since it is being deployed in technologies that ...
Optimization and machine learning are both extremely active research topics. In this thesis, we expl...
Classical optimization techniques have found widespread use in machine learning. Convex optimization...
Optimization—minimization or maximization—in the lattice of subsets is a frequent operation in Artif...
International audienceMachine learning (ML) is ubiquitous in modern life. Since it is being deployed...
We study an optimization problem which is called a set optimization problem. We investigate the dual...
We study an optimization problem which is called a set optimization problem. We investigate the dual...
This report is a brief exposition of some of the important links between machine learning and combin...
AbstractThis article is a brief exposition of some of the important links between machine learning a...
Finding a dataset of minimal cardinality to characterize the optimal parameters of a model is of par...
Finding tight bounds on the optimal solution is a critical element of practical solution methods for...
Set optimization with the set approach has recently gained increasing interest due to its practical ...