Multiple instance learning: A survey of problem characteristics and applications

MA Carbonneau, V Cheplygina, E Granger, G Gagnon - Pattern recognition, 2018 - Elsevier
Multiple instance learning (MIL) is a form of weakly supervised learning where training
instances are arranged in sets, called bags, and a label is provided for the entire bag. This …

Gradient-free methods for deterministic and stochastic nonsmooth nonconvex optimization

T Lin, Z Zheng, M Jordan - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Nonsmooth nonconvex optimization problems broadly emerge in machine learning and
business decision making, whereas two core challenges impede the development of …

A globally convergent algorithm for nonconvex optimization based on block coordinate update

Y Xu, W Yin - Journal of Scientific Computing, 2017 - Springer
Nonconvex optimization arises in many areas of computational science and engineering.
However, most nonconvex optimization algorithms are only known to have local …

A redistributed proximal bundle method for nonconvex optimization

W Hare, C Sagastizábal - SIAM Journal on Optimization, 2010 - SIAM
Proximal bundle methods have been shown to be highly successful optimization methods
for unconstrained convex problems with discontinuous first derivatives. This naturally leads …

A unified analysis of descent sequences in weakly convex optimization, including convergence rates for bundle methods

F Atenas, C Sagastizábal, PJS Silva, M Solodov - SIAM Journal on …, 2023 - SIAM
We present a framework for analyzing convergence and local rates of convergence of a
class of descent algorithms, assuming the objective function is weakly convex. The …

Computing proximal points of nonconvex functions

W Hare, C Sagastizábal - Mathematical Programming, 2009 - Springer
The proximal point map** is the basis of many optimization techniques for convex
functions. By means of variational analysis, the concept of proximal map** was recently …

Minimizing nonsmooth DC functions via successive DC piecewise-affine approximations

M Gaudioso, G Giallombardo, G Miglionico… - Journal of Global …, 2018 - Springer
We introduce a proximal bundle method for the numerical minimization of a nonsmooth
difference-of-convex (DC) function. Exploiting some classic ideas coming from cutting-plane …

A semiproximal support vector machine approach for binary multiple instance learning

M Avolio, A Fuduli - IEEE transactions on neural networks and …, 2020 - ieeexplore.ieee.org
We face a binary multiple instance learning (MIL) problem, whose objective is to
discriminate between two kinds of point sets: positive and negative. In the MIL terminology …

Fast bundle algorithm for multiple-instance learning

C Bergeron, G Moore, J Zaretzki… - … on Pattern Analysis …, 2011 - ieeexplore.ieee.org
We present a bundle algorithm for multiple-instance classification and ranking. These
frameworks yield improved models on many problems possessing special structure. Multiple …

Double bundle method for finding Clarke stationary points in nonsmooth DC programming

K Joki, AM Bagirov, N Karmitsa, MM Makela… - SIAM Journal on …, 2018 - SIAM
The aim of this paper is to introduce a new proximal double bundle method for
unconstrained nonsmooth optimization, where the objective function is presented as a …