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: 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: In many domains it is desirable to assess the pref­ erences of users in a qualitative rather than quan­ titative way. Such representations of qualitative preference orderings form an important compo­ nent of automated decision tools. We propose a graphical representation of preferences that re­ flects conditional dependence and independence of preference statements under a ceteris paribus (all else being equal) interpretation. Such a rep­ resentation is often compact and arguably natural. We describe several search algorithms for domi­ nance testing based on this representation; these algorithms are quite effective, especially in spe­ cific network topologies, such as chainand tree­ structured networks, as well as polytrees.

SOLUTION: Reasoning With Conditional Ceteris Paribus Preference Statements

PROBLEM: In Passive POMDPs actions do not affect the world state, but still incur costs. When the agent is bounded by information-processing constraints, it can only keep an approximation of the belief. We present a variational principle for the problem of maintaining the information which is most useful for minimizing the cost, and introduce an efficient and simple algorithm for finding an optimum.

SOLUTION:
Bounded Planning in Passive POMDPs