User Alex Shtoff

14 votes

Proving $x \mapsto x^4$ is strictly convex

answered May 16, 2015 at 9:23

8 votes

Striking applications of linearity of expectation

answered Jan 15, 2021 at 19:10

7 votes

Can a polyhedron be an empty set?

answered Feb 11, 2019 at 7:14

6 votes

Accepted

Definition of stationary points for convex optimization

answered Mar 1, 2018 at 7:20

6 votes

How to prove the logistic loss function is strongly convex?

answered Mar 16, 2019 at 18:12

5 votes

Accepted

Why is the subgradient not a descent method?

answered Jun 6, 2018 at 10:22

4 votes

Show that the Huber-loss based optimization is equivalent to $\ell_1$ norm based.

answered Jun 20, 2018 at 9:57

4 votes

Accepted

Solving a Convex Resource Allocation Problem - Log of a Linear Term with Linear Equality Constraints

answered Mar 28, 2018 at 18:48

4 votes

How to use duality in optimization?

answered Feb 25, 2019 at 19:39

4 votes

Quasiconvex functions definition

answered Aug 1, 2017 at 6:20

4 votes

Understanding the effect of $C$ in soft margin SVMs

answered Apr 1, 2019 at 7:51

3 votes

Accepted

How to prove that the norm of an affine function is coercive?

answered Mar 10, 2019 at 12:05

3 votes

Accepted

Quasi-convexity of sum of two functions

answered Aug 6, 2017 at 7:33

3 votes

Why is it a requirement that we follow the central path in the interior point method?

answered Jun 26, 2017 at 6:42

3 votes

Convex function - Involves powered quadratic form

answered Aug 28, 2017 at 14:18

3 votes

Frontier Equation - Fit a polynomial to the top of a data set

answered Aug 30, 2017 at 7:10

3 votes

Accepted

Faster gradient descent convergence by transforming the gradient?

answered Nov 19, 2014 at 13:09

3 votes

Why is gradient descent used?

answered May 16, 2017 at 12:51

3 votes

Accepted

Isotonic regression with a linear constraint

answered Feb 13, 2019 at 13:24

3 votes

Accepted

Optimisation with unit simplex

answered Jul 29, 2018 at 8:20

3 votes

Accepted

Why do we update step-size for constant step-size FISTA?

answered Apr 15, 2018 at 7:03

2 votes

Accepted

How to solve this nonlinear least square optimization?

answered May 23, 2018 at 3:57

2 votes

Accepted

Is it a jointly concave function of $(x,y,z)$?

answered Mar 13, 2018 at 8:56

2 votes

Is it true for concave functions?

answered Feb 20, 2018 at 12:06

2 votes

Orthogonal Projection onto $ {L}_{1} $ Ball with Box Constraints

answered Jun 20, 2018 at 5:46

2 votes

Accepted

Algorithms for projecting a point onto the convex hull spanned by a set of vectors

answered Feb 12, 2019 at 11:57

2 votes

Linear Least Squares Problem with Inequality Constraints on Residual

answered Feb 21, 2019 at 15:50

2 votes

Applying a quasi newton (L-BFGS) method to a non differentiable cost function.

answered Mar 6, 2019 at 15:44

2 votes

Accepted

If $f$ is convex in $x$ and $z$, how is $\sup_x(x^Ty - \inf_z f(x,z)) = \sup_{x,z}(x^Ty - f(x,z))$?

answered Mar 4, 2019 at 16:07

2 votes

Explanation of a convex quadratic program

answered Mar 10, 2019 at 11:52

Stack Exchange Network

87 Answers

Proving $x \mapsto x^4$ is strictly convex

Striking applications of linearity of expectation

Can a polyhedron be an empty set?

Definition of stationary points for convex optimization

How to prove the logistic loss function is strongly convex?

Why is the subgradient not a descent method?

Show that the Huber-loss based optimization is equivalent to $\ell_1$ norm based.

Solving a Convex Resource Allocation Problem - Log of a Linear Term with Linear Equality Constraints

How to use duality in optimization?

Quasiconvex functions definition

Understanding the effect of $C$ in soft margin SVMs

How to prove that the norm of an affine function is coercive?

Quasi-convexity of sum of two functions

Why is it a requirement that we follow the central path in the interior point method?

Convex function - Involves powered quadratic form

Frontier Equation - Fit a polynomial to the top of a data set

Faster gradient descent convergence by transforming the gradient?

Why is gradient descent used?

Isotonic regression with a linear constraint

Optimisation with unit simplex

Why do we update step-size for constant step-size FISTA?

How to solve this nonlinear least square optimization?

Is it a jointly concave function of $(x,y,z)$?

Is it true for concave functions?

Orthogonal Projection onto $ {L}_{1} $ Ball with Box Constraints

Algorithms for projecting a point onto the convex hull spanned by a set of vectors

Linear Least Squares Problem with Inequality Constraints on Residual

Applying a quasi newton (L-BFGS) method to a non differentiable cost function.

If $f$ is convex in $x$ and $z$, how is $\sup_x(x^Ty - \inf_z f(x,z)) = \sup_{x,z}(x^Ty - f(x,z))$?

Explanation of a convex quadratic program