We propose a novel privacy-preserving random kernel approximation based on a data matrix A ? Rm�n whose rows are divided into privately owned blocks. Each block of rows belongs to a different entity that is unwilling to ...

We propose a finitely terminating primal-dual bilinear programming algorithm for the solution of the NP-hard absolute value equation (AVE): Ax ? |x| = b, where A is an n � n square matrix. The algorithm, which makes no ...

For a bounded system of linear equalities and inequalities we show that the NP-hard ?0 norm minimization problem min ||x||0 subject to Ax = a, Bx ? b and ||x||? ? 1, is completely equivalent to the concave minimization ...

By utilizing a dual complementarity condition, we propose an iterative method for solving the NPhard absolute value equation (AVE): Ax?|x| = b, where A is an n�n square matrix. The algorithm makes no assumptions on the ...