# Questions tagged [duality]

The tag has no usage guidance.

13 questions
Filter by
Sorted by
Tagged with
19 views

### Recover Primal Linear Programming Solution from Dual with LAD Regression?

This link discusses different ways of writing a classic LAD regression with a linear program. The classic way of writing LAD regression ($y = X \beta + r$) as a linear program is \begin{equation} \...
45 views

36 views

### What are the Karush–Kuhn–Tucker conditions for $\min_x \frac{1}{2} ||x-u||_2^2:$ subject to $||x||_1\le c$

What are the Karush–Kuhn–Tucker conditions for $\min_x \frac{1}{2} ||x-u||_2^2:$ subject to $||x||_1\le c$ Apparently these are the conditions but it's not all that clear how this can be applied to ...
• 640
54 views

### What is the intuition of a dual?

I have been hearing that the Ridge regression is the dual to the GP (Gaussian process regression). What does this mean? Can someone please give an intuition on what 'dual' is. My impression of the '...
• 8,155
52 views

1 vote
376 views

### How to recover primal problem from its dual counterpart

I am asking this from context of optimization in machine learning. We often talk about a primal problem and how this primal problem can be solved by first converting it into a dual problem (Using ...
• 1,596