Skip to main content
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
Results tagged with
Search options not deleted user 28986

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). …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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{ …
Charlie Parker's user avatar
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 = …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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? …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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$ …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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: …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar
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 …
Charlie Parker's user avatar

15 30 50 per page