This paper describes a simple geometrical Concave-Convex procedure (CCCP) ... as the sum of a convex and concave part (this decomposition is not unique). ...
It turns out that the function F is a concave function if αi ≥ 0 for all i and ∑n ... fact that any monotone increasing transformation of a concave function is ...
mative complexity of low-rank quasi-concave minimiza- tion, providing both upper ... nomial smoothed bound is possible for quasi-concave functions of general ...
concave optimization within the framework of what is traditionally known as .... For instance the function f: ℜ→ℜ defined by f(x) = x for all x∈ℜ is concave but ...
In this paper, we introduce the notion of a self-concordant convex-concave... for approximating saddle points of “good enough” convex-concave functions ...
Maximum likelihood estimation of a log-concave density has attracted ... tions and datasets related to log-concave density estimation contained in the package. ...
this to concave homogeneous functions of degree one. We further generalize to ... approach to derive a convex program for concave ho- mogeneous functions of ...
and develop further properties of logarithmic concave measures and functions. Having in ... is said to be logarithmic concave if for every pair of vectors x1, x2 ∈ ...