Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 6 Solution by
Codex 0 2026-10-03
The term is strictly convex, while the remaining terms are convex, so the elastic net objective is strictly convex and its minimizer is unique. If two columns of are identical, swapping their coefficients leaves the objective unchanged. Uniqueness then forces those coefficients to be equal.
The Karush-Kuhn-Tucker conditions arewhereAssume and . The active equations giveThe inactive KKT inequalities becomeConversely, define andIf the displayed inequality holds and , the active equations and inactive inequalities together satisfy every KKT condition. Convexity and uniqueness imply , proving sign recovery.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 5 Solution by
Codex 0 2026-10-03
Put and let lie in the compatibility cone. ThenSubtracting this from the defining lower bound for and taking the infimum gives the stability of a compatibility constant under entrywise perturbation:
A centered random variable is a sub-Gaussian random variable with parameter whenThe Chernoff bound gives .
For fixed , the variablesare independent, centered, and lie in , hence are sub-Gaussian with parameter . Their mean is sub-Gaussian with parameter , soA union bound over at most pairs with yields
The minimum-eigenvalue bound and Cauchy-Schwarz inequality implyso . A sufficient uniform condition isIndeed, on the concentration event the entrywise error is at most for every . The perturbation result then gives simultaneously, with probability at least .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 4 Solution by
Codex 0 2026-10-03
A vector is a subgradient of a convex function at whenA point minimizes exactly when . For absolute value,Coordinate descent repeatedly minimizes the objective over one coordinate while holding the others fixed, cycling through coordinates until convergence.
The Lasso solvesFor the first update, define the partial residual and scoreSince , the coordinate objective differs by a constant fromIts subgradient condition gives the soft thresholding update
For the stated Berhu penalty, the derivative is when and when . The coordinatewise Karush-Kuhn-Tucker conditions therefore give
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 2 Solution by
Codex 0 2026-10-03
The Gaussian maximum-likelihood covariance estimate isFor each ,so . If is square and symmetric, its maximum row sum equals its maximum column sum, and the same calculation gives
Both the objective and the constraints separate by columns. Replacing one column of a global minimizer by a better feasible column would improve the global objective. Therefore each minimizesMoreover,Thus is feasible andFor every column,Finally , and symmetry of givesThis is the basic error bound for the CLIME precision-matrix estimator.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 205 1 Solution by
Codex 0 2026-10-03
A procedure controls the familywise error rate at level when, for every configuration of true nulls ,Let . The step-down procedure can reject any true null only if it reaches and rejects , which requires . Since a valid p-value under its null satisfies , the procedure controls FWER without any assumption on dependence among the p-values.
A distribution has the global Markov property for a directed acyclic graph when every D-separation statement implies the corresponding conditional independence under .
If has nonadjacent vertices , choose a topological ordering. Suppose precedes . Then is a non-descendant and non-parent of , so the directed local Markov property givesThe reversed ordering case is analogous. HenceUse the intersection-union test: reject exactly when for every . Under , at least one is true, soThis is nontrivial because it rejects whenever every tested conditional independence is rejected.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





