無向グラフにおいて、繋がっている部分集合をクリークという

ある関数を二点間結んで、その最小値が２点間の下にある場合、凸関数 数式的には凸関数かどうかは２階導関数がどこでも０かどうかでも判断可能

ロジスティック回帰などを最尤推定で解こうとすると、expがでてきてしまい解くことができない そのため、非線形最適化問題となる。