# Questions tagged [duality]

The tag has no usage guidance.

23 questions
Filter by
Sorted by
Tagged with
17 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 9

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
15 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 8

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
21 views

### Exercise 6.1 and its solution in Bishop's PRML, Question 7

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
7 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 6

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
14 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 5

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
14 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 4

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
14 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 3

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
15 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 2

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
1 vote
29 views

### Excercise 6.1 and its solution in Bishop's PRML, Question 1

The problem comes from Exercise 6.1 of "Pattern Recognition and Machine Learning" by Christopher M. Bishop: Consider the dual formulation of the least squares linear regression problem ...
• 183
69 views

### Finding the optimal dual variables in svm by hand

I need to find the optimal dual variables $\lambda$ for SVM using the quadratic kernel: \begin{align}\max_{\overset{\rightarrow}{\lambda}}&\sum_{i=1}^N\lambda_i-\frac12\sum_{i=1}^N\sum_{j=1}^N\...
• 115
32 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} \...
86 views

50 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 ...
• 720
65 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,457
1 vote
84 views

1 vote
431 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,896