## Search

Now showing items 11-20 of 46

#### Privacy-Preserving Linear and Nonlinear Approximation via Linear Programming

(2011)

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 ...

#### Primal-Dual Bilinear Programming Solution of the Absolute Value Equation

(2011)

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 ...

#### An optimization approach for radiosurgery treatment planning

(2001-11-06)

We outline a new approach for radiosurgery treatment planning, based
on solving a series of optimization problems. We consider a speci c treat-
ment planning problem for a specialized device known as the Gamma
Knife, ...

#### A Newton Method for Linear Programming

(2002)

A fast Newton method is proposed for solving linear programs with
a very large ( 106) number of constraints and a moderate ( 102)
number of variables. Such linear programs occur in data mining and
machine learning. ...

#### Optimization of Gamma Knife Radiosurgery

(2000)

The Gamma Knife is a highly specialized treatment unit that pro-
vides an advanced stereotactic approach to the treatment of tumors, vascular
malformations, and pain disorders within the head. Inside a shielded ...

#### Survival-Time Classi cation of Breast Cancer Patients

(2001)

The identi cation of breast cancer patients for whom chemother-
apy could prolong survival time is treated here as a data mining prob-
lem. This identi cation is achieved by clustering 253 breast cancer
patients into ...

#### Nonlinear Knowledge-Based Classification

(2006)

Prior knowledge over general nonlinear sets is incorporated into nonlinear kernel classification
problems as linear constraints in a linear program. The key tool in this incorporation is a theorem
of the alternative for ...

#### Knowledge-Based Linear Programming

(2003)

We introduce a class of linear programs with constraints in the form
of implications. Such linear programs arise in support vector machine
classi cation, where in addition to explicit datasets to be classi ed, prior
knowledge ...

#### Cross-Validation, Support Vector Machines and Slice Models

(2001)

We show how to implement the cross-validation technique used in ma-
chine learning as a slice model. We describe the formulation in terms of support
vector machines and extend the GAMS/DEA interface to allow for e cient ...

#### Robust Linear and Support Vector Regression

(2000-09)

The robust Huber M-estimator, a differentiable cost function that is quadratic for small errors and linear otherwise, is
modeled exactly, in the original primal space of the problem, by an easily solvable simple convex ...