HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Unknown notation "$e^T$" in a machine learning paper

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
paperunknownlearningnotationmachine

Problem

I'm trying to understand the material in "A Dual Coordinate Descent Method for Large-scale Linear SVM" by Hsieh et. al. (link to paper) There is an equation for the Dual form of an unconstrained optimisation problem,

$$
f(\mathbf{\alpha})=\dfrac{1}{2}\mathbf{\alpha}^T\bar{Q}\alpha-e^T\alpha
$$

I don't understand what the $\mathbf{e}^T$ means, it's not explained in the surronding text, so I assume it's just some common notation. Later in the paper $\mathbf{e}_i$ is defined as $\mathbf{e}_i=[0,\ldots,1,0,\ldots,0]^T$, so maybe it's some sort of selector term? Not sure if this second mention is even related.

Please may someone explain to be what the $\mathbf{e}^T$ bit is doing in this formula? Thank you for your time.

Solution

The superscript $T$ is the transpose operation. The vector $e$ is probably the constant one vector, though this is not standard notation and so it would be mentioned in the definitions part of the paper. Overall, $e^T\alpha = \langle e,\alpha \rangle = \sum_i \alpha_i$.

Context

StackExchange Computer Science Q#23515, answer score: 9

Revisions (0)

No revisions yet.