Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Use this tag for any use of optimization within statistics.
0
votes
0
answers
89
views
How does one use Reinforcement Learning (RL) to solve a unconstrained optimization problem?
I want to solve the a standard unconstrained optimization problem:
$$ \min_{x \in R^D} f(x) $$
and I want to solve it using RL (Reinforcement Learning). …
0
votes
1
answer
87
views
Why does the computation for MAML only improve by 33% when removing higher order gradients?
I was reading the paper MAML and they say:
which we found led to
roughly 33% speed-up in network computation.
Which I thought was surprising because from my knowledge (https://www.quora.com/Wh …
1
vote
1
answer
471
views
What are the precise/exact halting conditions for batch Gradient Descent (GD) when working w...
I was trying to understand the different alternatives there are for halting batch gradient descent and concluding that one has reached some minimum (local or global). In the presence of noisy data (si …
2
votes
1
answer
1k
views
Why and what induces degeneracy in the solution space in logistic regression models with res...
I was trying to understand the sources of having many (equivalent) solutions $w$ with respect to the training set in the context of logistic regression (with a predictor of the form $h_{w}(x) = \text{ …
2
votes
1
answer
4k
views
What is the correct equation of AdaGrad one should use if one aims to use AdaGrad in practic...
In my quest to find such an equation I thought I found something promising in optimization lecture by Cambridge University where they had:
$$ w^{(t+1)}_i = w^{(t)}_i - \frac{\eta}{\sqrt{\sum^t_{\tau = …
1
vote
How do coordinate wise meta-learning optimizers update learner networks?
Yes it's coordinate wise. But the trick is that it can be made into a vectorized for as shown here in it's pytorch implementation (https://github.com/markdtw/meta-learning-lstm-pytorch/blob/master/met …
1
vote
2
answers
374
views
How to set up a linear system to interpolate the train data perfectly with Gradient Descent?
How can I set up the problem so the optimization via (S)GD fits the data perfectly? …
3
votes
1
answer
326
views
How do coordinate wise meta-learning optimizers update learner networks?
I was reading Optimization as a model for few shot learning and Learning to learn by gradient descent by gradient descent as I noticed both papers use something they call
coordinate wise optimzers …
1
vote
1
answer
134
views
How to do a very simple 2D regression but fix the gradient to a value (or offset)?
I want to let the gradient be a constant, say $3$ and then regress on the offset. Its obvious that one can do GD (or SGD) on something like the L2 loss of this. But this seems such an easy problem tha …
1
vote
0
answers
91
views
How does one extend radial basis function (RBF) networks formally from regularization but wi...
In particular this is more or less what I conjecture the optimization problem is and its solution (but wasn't sure if I could derive it). … So we would consider the variational optimization problem (similar to the one on the paper):
$$ H[f] = \sum^N_{i=1} \frac{1}{2} \| y_i - f(x_i) \|^2 + \lambda \| Pf \|^2$$
where $f(x_i), y_i \in R^m$ …
2
votes
How does one do sparse non-negative least squares using $K$ regularizers of the form $x^\top...
Recall we are trying to solve:
$$ \text{minimize}_{x}\,\,\,\,\left\Vert Ax-y\right\Vert _{2}^{2}+\sum_{k}\lambda_{k}x^{T}R_{k}x+\alpha\left\Vert x\right\Vert _{1}\,\,\,\,\text{s.t. }x>0 $$
This prob …
1
vote
0
answers
595
views
How do you do EM algorithm for a factored model for a recommender system?
Let $X$ be a $n \times d$ matrix with users as rows and movies as columns. Each user is a single row $x^{(u)} \in \mathbb{R}^d$ (i.e. for user u there are at most d ratings for the d movies).
Also a …
3
votes
1
answer
672
views
How does one do sparse non-negative least squares using $K$ regularizers of the form $x^\top...
I want to solve:
$$ J_{R_K,L1}(x) = ||Ax - y ||^2 + \sum^K_{k} \lambda_k x^\top R_kx + \alpha \| x \|_1, x>0$$
of course, in the case where $R_1 = I$ we get non-negative Elastic Net regularization:
…
0
votes
0
answers
272
views
How do we know the value of the regularization parameter satisfies the gradient equations re...
I've take multiple machine learning classes and I am always told been told say when we do regularization on the training error $\mathcal E(W) = \frac{1}{n} \sum^n_{i=1}Loss(f(x_i),y_i)$:
$$ \text{ (1 …
2
votes
1
answer
2k
views
How does one do Stochastic Gradient Descent (SGD) on an objective function that has a regula...
Consider a regularized optimization problem that we want to optimize via SGD:
$$ H[w] = J(w; S_N) + \lambda R(w) = \frac{1}{N} \sum^{N}_{n = 1} J(w;x,y) + \lambda R(w) $$
My conjecture is that the correct …