332 karma · joined June 22, 2018
www.AdventuresInWhy.com
[ my public key: https://keybase.io/rwilson4; my proof: https://keybase.io/rwilson4/sigs/lvGq8GWDOhiP8kYkzR-_fTwmtinLKNPGSmx4pOcVq2I ]
With 6000 total impressions and a 50/50 split, the experiment is only able reliably to detect a 74% lift in conversion rate (with power = 80%).
If you want to rigorously determine the impact, decide what effect size you hope to see. Use a power calculator to decide the sample size needed to detect that effect size. Administer the test, waiting to acquire the planned sample size. When analyzing, be sure to compute a p-value and a confidence interval on the treatment effect.
[0] https://www.adventuresinwhy.com/post/ab-testing-random-sampl...
[0] Causality, Judea Pearl
[1] Causal Inference for Statistics, Social, and Biomedical Sciences: An Introduction, Guido Imbens and Donald Rubin
Basically, historical consistency trumps cross-disciplinary consistency.
Update: After some internet stalking, might be related to JPL? I’d love to hear some meta info about this project: why it was created, what you’re doing with it etc.
[0] "It's the effect size, stupid" https://www.leeds.ac.uk/educol/documents/00002182.htm
The book posted here is very much an introduction; even the EE364 sequence was merely a jumping off point for being able to explore the literature. Mathematical optimization, and especially convex optimization, is a deep and beautiful field!
minimize f(x) subject to x \in C
Let g(x)=f(x) if x \in C and infinity otherwise. Then
minimize g(x)
has the same solution as the original constrained problem. However, this conversion often conceals some of the structure of the original problem which can be exploited to solve the problem more efficiently.
Solving point problems as you have called them typically involves solving a sequence of least squares problems, which are simple to reason about and computationally efficient to solve. Solving a calculus of variations problem typically involves solving an integral or partial differential equation. Although there are theoretical similarities in practice they are pretty different.
With deep learning, the problem is non-convex, so the results are locally optimal but not necessarily globally optimal. We get around this with different techniques such as randomized initial weights, but with few exceptions, non-convex problems are NP-complete. Therefore there is no polynomial-time algorithm for finding the global optimum in deep learning unless P==NP.
I occasionally hear people claim deep learning finds the globally optimal solution, but that’s just not correct (or they mean they are doing an exhaustive search e.g. branch and bound, which has exponential worst case run time and isn’t practical).
That said, locally optimal solutions are often “good enough” for practical problems.
Otherwise, why not just say that the missing mass is unicorns? And the energy driving the accelerated expansion of the universe is the energy of their love? There's no shortage of radical explanations for dark mass/energy. The scientific community takes them seriously to the extent that they are compatible with past observations and make testable hypotheses that distinguish them from other theories.
Seemingly "crazy" ideas sometimes turn out to be correct! But in science, we demand radical ideas at least make testable hypotheses.
The real benefit of Duolingo is that I can do it while I'm waiting for my coffee order, or on the train. My only free time is spontaneous, and in short increments; e.g., 5 minutes here and there, unexpectedly. It's hard to learn anything in that context! I'm surprised I learned Italian as well as I did! Taking a class in Italian with a human teacher would no doubt be superior, but I unfortunately don't have time for that!