Skip to main content

# Questions tagged [duality]

The tag has no usage guidance.

16 questions
Filter by
Sorted by
Tagged with
2 votes
2 answers
80 views

### How is the Representer theorem used in the derivation of the SVM dual form?

This is the primal form of the SVM hypothesis : $$h _{\mathbf{\vec w}, b}(\mathbf{\vec x}^{(i)}) = \mathbf{\vec w}\cdot \mathbf{\vec x}^{(i)} + b$$ The Representer theorem as formulated here ...
1 vote
1 answer
55 views

3 votes
1 answer
602 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,956
7 votes
1 answer
3k views

### Earth Movers Distance and Maximum Mean Discrepency

By Kantorovich-Rubinstein duality the Earth Movers Distance (EMD)/Wasserstein Metric is equivalent to Maximum Mean Discrepancy (MMD) correct? See here for a more thorough explanation. Why then does ...
• 681