TASK DEFINITION: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
PROBLEM: We develop a worst-case analysis of aggregation of binary classifier ensembles in a transductive setting, for a broad class of losses including but not limited to all convex surrogates. The result is a family of parameter-free ensemble aggregation algorithms, which are as efficient as linear learning and prediction for convex risk minimization but work without any relaxations whatsoever on many nonconvex losses like the 0-1 loss. The prediction algorithms take a familiar form, applying “link functions" to a generalized notion of ensemble margin, but without the assumptions typically made in margin-based learning – all this structure follows from a minimax interpretation of loss minimization.

SOLUTION: Minimax Binary Classifier Aggregation with General Losses

PROBLEM: In this work we introduce a conditional accelerated lazy stochastic gradient descent algorithm with optimal number of calls to a stochastic first-order oracle and convergence rate O( 1 ε2 ) improving over the projection-free, Online Frank-Wolfe based stochastic gradient descent of Hazan and Kale [2012] with convergence rate O( 1 ε4 ).

SOLUTION: Conditional Accelerated Lazy Stochastic Gradient Descent

PROBLEM: We present two algorithms for exact and ap­ proximate inference in causal networks. The first algorithm, dynamic conditioning, is a re­ finement of cutset conditioning that has lin­ ear complexity on some networks for which cutset conditioning is exponential. The sec­ ond algorithm, B-conditioning, is an algo­ rithm for approximate inference that allows one to trade-off the quality of approxima­ tions with the computation time. We also present some experimental results illustrating the properties of the proposed algorithms.

SOLUTION:
Conditioning Algorithms for Exact and Approximate Inference in Causal Networks