Review waiting, please be patient. This may take 3 months or more, since drafts are reviewed in no specific order. There are 4,425 pending submissions waiting for review. If the submission is accepted, then this page will be moved into the article space. If the submission is declined, then the reason will be posted here. In the meantime, you can continue to improve this submission by editing normally. Where to get help If you need help editing or submitting your draft, please ask us a question at the AfC Help Desk or get live help from experienced editors. These venues are only for help with editing and the submission process, not to get reviews. If you need feedback on your draft, or if the review is taking a lot of time, you can try asking for help on the talk page of a relevant WikiProject. Some WikiProjects are more active than others so a speedy reply is not guaranteed. How to improve a draft Wikipedia:Contributing to Wikipedia – a basic overview on how to edit Wikipedia. Help:Wikitext – how to use the markup Help:Referencing for beginners – how to include references Wikipedia:Article development – how to develop your article Wikipedia:Writing better articles – how to improve your article Wikipedia:Verifiability – make sure your article includes reliable third-party sources You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Add tags to your draft Editor resources Easy tools: Citation bot (help) | Advanced: Fix bare URLs Reviewer tools Instructions · What links here · Method of Types (talk: + · bio) · (log) · Copyvios report · reFill · Citation Bot · (Search: Google, Wikipedia) · Submitted 35 days ago by ArickGrootveld (talk: D · +) · Last edited 22 days ago by ArickGrootveld

Submission declined on 27 April 2026 by Ldm1954 (talk). This draft's references do not show that the neologism meets Wikipedia's criteria for inclusion. The draft requires multiple published secondary sources that: provide significant coverage: discuss the term in detail, not just brief mentions or routine use; are reliable: from reputable outlets with editorial oversight; are independent: not connected to the subject, such as promoted or sponsored content. Please add references that meet all three of these criteria. If none exist, the subject is not yet suitable for Wikipedia. Wikipedia is not a dictionary and we do not accept articles that are simply definitions of neologisms. If you would like to continue working on the submission, click on the "Edit" tab at the top of the window. If you have not resolved the issues listed above, your draft will be declined again and potentially deleted. If you need extra help, please ask us a question at the AfC Help Desk or get live help from experienced editors. Please do not remove reviewer comments or this notice until the submission is accepted. Where to get help If you need help editing or submitting your draft, please ask us a question at the AfC Help Desk or get live help from experienced editors. These venues are only for help with editing and the submission process, not to get reviews. If you need feedback on your draft, or if the review is taking a lot of time, you can try asking for help on the talk page of a relevant WikiProject. Some WikiProjects are more active than others so a speedy reply is not guaranteed. How to improve a draft Wikipedia:Contributing to Wikipedia – a basic overview on how to edit Wikipedia. Help:Wikitext – how to use the markup Help:Referencing for beginners – how to include references Wikipedia:Article development – how to develop your article Wikipedia:Writing better articles – how to improve your article Wikipedia:Verifiability – make sure your article includes reliable third-party sources You can also browse Wikipedia:Featured articles and Wikipedia:Good articles to find examples of Wikipedia's best writing on topics similar to your proposed article. Improving your odds of a speedy review To improve your odds of a faster review, tag your draft with relevant WikiProject tags using the button below. This will let reviewers know a new draft has been submitted in their area of interest. For instance, if you wrote about a female astronomer, you would want to add the Biography, Astronomy, and Women scientists tags. Add tags to your draft Editor resources Easy tools: Citation bot (help) | Advanced: Fix bare URLs Declined by Ldm1954 41 days ago. Last edited by ArickGrootveld 22 days ago. Reviewer: Inform author. This draft has been resubmitted and is currently awaiting re-review.

• Comment: This page can probably be OK, but needs some improvement. This draft really only uses papers from Csiszar, and a non-obvious link to (probably) §13.3.3 of a book. Please:
  1. Look at WP:MOS for format details, e.g. bold of the title.
  2. Add a little broader context for the general reader.
  3. Use broader sources to better establish notability.
  4.Provide more encyclopedic information such as uses, currently this is an extended definition. Ldm1954 (talk) 12:24, 27 April 2026 (UTC)

The method of types is a tool in information theory and large deviation theory to analyze events from the perspective of the empirical distribution.^[1][2] The method of types classifies events as typical when the empirical distribution closely matches the true distribution.

It has been used to prove results in hypothesis testing, channel coding^[2][3], and universal source coding^[1][4], and it is a common method employeed in proving finite support versions of Sanov's theorem.^[5] It is often used to simplify complex probability expressions into more natural expressions involving the Kullback–Leibler divergence. The topic is considered a traditional method in information theory^[6][7], is usually covered in introductory courses on information theory ^{[3][4][8][9][10]}, and textbooks.^{[1][7][11][12]}

The method of types was popularized by Imre Csiszár^[13], with the first formal treatment given in the book "Information Theory: Coding Theorems for Discrete Memoryless Systems"^[7][11].

Let ${\displaystyle {\mathcal {X}}}$ be an alphabet with a finite number of elements. We start with a sequence of i.i.d. random variables following a finite support distribution ${\displaystyle Q}$, ${\displaystyle X^{n}=(X_{1},\dots ,X_{n})\sim Q}$, where ${\displaystyle X_{i}\in {\mathcal {X}}}$. For this sequence, let ${\displaystyle N(k|X^{n})=\sum _{i=1}^{n}\mathbf {1} \{X_{i}=k\}}$ denote the number of occurrences of the symbol ${\displaystyle k}$ in the sequence ${\displaystyle X^{n}}$.

Denote the empirical distribution of the samples with ${\displaystyle P_{X^{n}}}$, so that ${\displaystyle P_{X^{n}}[k]={\frac {N(k|X^{n})}{n}}}$. The sets of sequences having empirical distribution ${\displaystyle Q}$, are called the type classes ${\displaystyle T(Q)=\{X^{n}\in {\mathcal {X}}^{n}:P_{X^{n}}=Q\}}$. To describe the set of all empirical distributions possible from ${\displaystyle n}$ samples we use the symbol ${\displaystyle {\mathcal {P}}_{n}}$, which is a subset of the ${\displaystyle d-1}$ dimensional probability simplex ${\displaystyle {\mathcal {P}}}$.

The method of types is built on top of the following results^[1]:

• ${\displaystyle |{\mathcal {P}}_{n}|\leq (n+1)^{|{\mathcal {X}}|}}$

• ${\displaystyle Q[X^{n}]=2^{-n\left[H(P_{X^{n}})+D(P_{X^{n}}\|Q)\right]}}$

• ${\displaystyle {\frac {1}{(n+1)^{|{\mathcal {X}}|}}}2^{nH(Q)}\leq |T(Q)|\leq 2^{nH(Q)}}$

• ${\displaystyle {\frac {1}{(n+1)^{|{\mathcal {X}}|}}}2^{-nD(P\|Q)}\leq Q[T(P)]\leq 2^{-nD(P\|Q)}}$

Here ${\displaystyle H(P)}$ denotes the Shannon entropy, and ${\displaystyle D(P\|Q)}$ denotes the Kullback–Leibler divergence. The last equation is derived from the previous ones by noticing that every element of ${\displaystyle T(P)}$ has the same probability when the samples are taken i.i.d.