stanford-oval/wikipedia huggingface dataset:
紀元前134年
他の紀年法

干支 : 丁未
日本
開化天皇24年
皇紀527年
中国
前漢 : 元光元年
朝鮮
檀紀2200年
仏滅紀元 : 411年
ユダヤ暦 : 3627年 - 3628年
できごと > ローマ

カルタゴの征服者スキピオ・アエミリアヌスは、ヌマンティアを攻めるため、スペインの軍を指揮した。2万から4万の兵を集めた中には、ヌミディアのユグルタ配下の騎兵隊も含まれていた。包囲戦を得意とするスキピオは、ヌミディア包囲戦を始める前に、7つの要塞と1つの水路を建設した。街の周りの柵の長さは、町の外周の2倍以上に達した。また、小船を使ってドウロ川経由で物資を運ぶことができた。
執政官ガイウス・フルウィウス・フラックスは奴隷の反乱を受けた。4000人以上の奴隷はカンパニア州シヌエッサを破壊した。奴隷は、アッティカの銀鉱山とデロス島を制圧した。
できごと > ユダヤ

前年に殺害された父シモンの後を継ぎ、ヨハネ・ヒルカノス1世がハスモン朝の君主になった。
できごと > 天文学

ヒッパルコスが春分点歳差を発見した。
ヒッパルコスが星のカタログを作った。
誕生

「Category:紀元前134年生」も参照
プブリウス・セルウィリウス・ウァティア：ローマの政治家（紀元前44年没）
死去

「Category:紀元前134年没」も参照
コリオリパラメータ

コリオリパラメータとは、地球など回転する惑星上において運動する物体に働くコリオリの力の水平成分の係数であり、惑星渦度とも呼ばれ、一般に f で示される。緯度に依存して変化するパラメータであり、緯度を φ、惑星の自転角速度を Ω とすると f = 2Ω sin φ で与えられる。地球流体力学では、コリオリの力を f k×u と表記する。
近似

コリオリパラメータ f は緯度に依存するパラメータであるが、考察する気象・海洋の現象のスケールに応じて簡略化することにより考察を加えられることが多い。
近似 > f 平面近似

コリオリパラメータの緯度依存性が無視できるような空間規模の小さな現象（エクマン流など）の考察に用いられる。考察する緯度 φ0 におけるコリオリパラメータ f0 を定数として用いる。この近似に基づく直交座標系を f 平面近似という。
近似 > β 平面近似

ロスビー波やスヴェルドラップバランスなどの考察に用いられる。コリオリパラメータ f を現象の中心となる緯度 φ0 の周りでテイラー展開（φ = φ0 + y/R、ここで y は緯度 φ0 からの南北方向距離、R は惑星の半径）すると、
となる。ここで  \beta \equiv 2\Omega \cos \phi _{0}/R はベータパラメータと呼ばれる定数であり、コリオリパラメータをこのような線形関数で近似した直交座標系を β 平面近似という。
特に、赤道付近の現象を考察する際には、赤道における f が 0 となり f 平面近似を用いることができないことから、f0 を 0 として f = βy とおく赤道 β 面近似が用いられる。
久保智裕

| くぼ ともひろ 久保 智裕 |
| --- | --- |
別名義:  久保 翔（旧芸名）
生年月日:   (1989-05-25) 1989年5月25日（35歳）
出生地:   日本・東京都町田市
身長:  175 cm
血液型:  B型
職業:  俳優
ジャンル:  映画・テレビドラマ
活動期間:  2005年 -
活動内容:  2007年：俳優デビュー
受賞
 第19回ジュノン・スーパーボーイ・コンテスト マイ・フェア・ボーイ賞（2006年）
テンプレートを表示
久保 智裕（くぼ ともひろ、1989年5月25日 - ）は、日本の俳優。旧芸名は久保 翔（くぼ しょう）。東京都町田市出身。オスカープロモーション所属。身長175cm。
略歴

2006年12月2日、第19回『ジュノン・スーパーボーイ・コンテスト』で最終選考会出場し、マイ・フェア・ボーイ賞を受賞。JB5のメンバーとなる。また、これを機にスターダストプロモーションに所属する。
2007年6月1日放送のテレビ朝日系ドラマ『生徒諸君!』第7話に日向悠一郎の弟役で出演し俳優デビュー。
2009年、特撮ドラマ『トミカヒーロー レスキューファイアー』で炎タツヤ / ファイアー1役で初主演を果たす。
2012年2月末、スターダストプロモーションを退所。
2013年、久保智裕に芸名を変える。
出演 > テレビドラマ

生徒諸君! 第7話（2007年6月1日、テレビ朝日） - 日向悠一郎の弟 役
愛の劇場 マイフェアボーイ（2007年6月4日 - 7月13日、TBS） - 八王子信之介 役
ここはグリーン・ウッド（2008年7月 - 9月、TOKYO MX・TVK 他11局） - 布施直 役
トミカヒーロー レスキューファイアー（2009年4月4日 - 2010年3月27日、テレビ愛知・テレビ東京） - 主演・炎タツヤ / ファイアー1 / ファイアー1X 役
古代少女隊ドグーンV 第9話（2010年12月1日、毎日放送） - 雨宮翔太と同じ講義を受けた生徒 役
お助け屋☆陣八 第11話（2013年3月21日、読売テレビ） - チンピラ 役
月曜ゴールデン 税務調査官・窓際太郎の事件簿25（2013年7月15日、TBS）
明日の光をつかめ -2013 夏-（2013年7月、東海テレビ） - 不良 役
殺しの女王蜂 第8話（2013年11月22日、テレビ東京） - 三島ユウキ 役
大河ドラマ 軍師官兵衛（2014年4月 - 6月、NHK総合） - 荒木家近習 役
破裂 第4・7話（2015年10月31日・11月21日、NHK） - 研究員 役
出演 > ウェブドラマ

仮面ライダーアマゾンズ（2016年4月 - 、Amazon Prime Video） - 浅井 役
出演 > 映画

同級生（2008年5月10日） - 加藤翔一 役
体育館ベイビー（2008年5月10日） - 加藤翔一 役
クジラ 極道の食卓（2009年2月14日） - 藤田良平 役
出演 > 舞台

華鬼（2010年7月2日 - 7月11日、池袋シアターグリーンBIG TREE THEATER） - 早咲水羽 役
ドリームレスキュー・言うことナース！〜エピソードゼロなのですぅ〜（2011年6月28日 - 7月3日、新宿シアターミラクル） - 主演・永井レイジ 役
W-Speak第5回公演 カンキン!!（2013年3月、赤坂元気劇場） - チャチャイ 役
BURST+ 第1章「起」（2013年4月26日 - 4月28日、新宿タイニイアリス）
ファウト〜愛の剣士たち〜（2014年6月27日 - 7月7日、AjiaTheaterTokyo / 7月12日・13日、森ノ宮ピロティホール） - 森の剣士カスメ 役
遙かなる時空の中で5（2014年9月24日 - 10月1日、全労済ホール/スペース・ゼロ / 12月3日 - 7日、全労済ホール/スペース・ゼロ） - マコト 役
出演 > 雑誌

JUNON（主婦と生活社） - レギュラー
出演 > プロモーションビデオ

ナスカ「I LOVE YOU!」（2007年8月8日）
JUNON恋愛小説「同級生」「体育館ベイビー」メイキングDVD
D-51「ロード」（2009年2月4日）
出演 > CM

バンダイナムコ「機動戦士ガンダムvsガンダム」（2008年）
出演 > テレビアニメ

ファイ・ブレイン 神のパズル 第10話（2011年12月11日、NHK Eテレ） - AD 役
グループテスト

Template:Db-a10
An illustration of the lightbulb problem, where one is searching for a broken bulb among six lightbulbs. Here, the first three are connected to a power supply, and they light up (A). This indicates that the broken bulb must be one of the last three (B). If instead the bulbs did not light up, one could be sure that the broken bulb was among the first three. Continuing this procedure can locate the broken bulb in no more than three tests, compared to a maximum of six tests if the bulbs are checked individually.
統計学や組み合わせ数学において, 何らかの検体を特定する作業を, 検体を個別に調べるのではなく, グループにまとめて調べるという作業に分割するようなやりかたをグループテストとよぶ。1943年にRobert Dorfmanによって最初に研究されて以来, グループテストは比較的新しい応用数学の分野であり、幅広い分野で実用化されており, 現在も活発に研究されている。
グループテストのよく知られている例は、直列に接続されたいくつかの電球の中で, いずれか1つだけが壊れている場合である。目的は、できる限り少ない検査（いくつかの電球を電源に接続すること）で、壊れた電球を見つけることである。単純な方法は、各電球を個別に検査することである。しかし、電球の数が多い場合は、電球をグループにまとめる方がはるかに効率的である。たとえば、電球を2つのグループに分けて, 片方のグループの電球を一度にまとめて接続することにより、壊れた電球がどちらのグループに入っているかを判断でき、たった1回の検査で半数の電球を除外できる。
グループテストを実行するためのスキームには単純なものも複雑なものもあり、ひとつのスキームの中の各段階の検査も異なる場合がある。次の段階の検査法が前の段階の検査結果によって変わるようなスキームは適応的手順(adaptive procedure)と呼ばれる一方, すべての検査法が事前に決まるように設計されたスキームは「非適応的手順」(non-adaptive procedure)と呼ばれる。非適応的手順に含まれる検査のスキームの構造は「プーリング設計」として知られている（訳注: この部分の意味が原文ではわからない）。
グループテストには、統計学、生物学、コンピュータサイエンス、医学、エンジニアリング、サイバーセキュリティなど、多くの応用がある。これらの検査スキームに対する関心は、近年もHuman Genome Projectによって再燃している
。
基本的な説明と用語

数学の多くの分野とは異なり、グループテストの起源は、Robert Dorfmanという1人の人物が書いた1つの報告書に遡ることができる。第二次世界大戦中に、アメリカ公衆衛生局とセレクティブ・サービス・システムが, 入隊者の中から梅毒の男性全員を排除する大規模プロジェクトに着手したときにその動機が生じた。梅毒について個人を検査するには、血液サンプルを採取して, それを分析する必要がある。当時、この検査には費用がかかり、すべての兵士を個別に検査することは非常に費用がかかり、非効率的だった。
Supposing there are  n soldiers, this method of testing leads to  n separate tests. If a large proportion of the people are infected then this method would be reasonable. However, in the more likely case that only a very small proportion of the men are infected, a much more efficient testing scheme can be achieved. The feasibility of a more effective testing scheme hinges on the following property: the soldiers can be pooled into groups, and in each group the blood samples can be combined together. The combined sample can then be tested to check if at least one soldier in the group has syphilis. This is the central idea behind group testing. If one or more of the soldiers in this group has syphilis, then a test is wasted (more tests need to be performed to find which soldier(s) it was). On the other hand, if no one in the pool has syphilis then many tests are saved, since every soldier in that group can be eliminated with just one test.
The items that cause a group to test positive are generally called defective items (these are the broken lightbulbs, syphilitic men, etc.). Often, the total number of items is denoted as  n and  d represents the number of defectives if it is assumed to be known.
基本的な説明と用語 > Classification of group-testing problems

There are two independent classifications for group-testing problems; every group-testing problem is either adaptive or non-adaptive, and either probabilistic or combinatorial.
In probabilistic models, the defective items are assumed to follow some probability distribution and the aim is to minimise the expected number of tests needed to identify the defectiveness of every item. On the other hand, with combinatorial group testing, the goal is to minimise the number of tests needed in a 'worst-case scenario' – that is, create a minmax algorithm – and no knowledge of the distribution of defectives is assumed.
The other classification, adaptivity, concerns what information can be used when choosing which items to group into a test. In general, the choice of which items to test can depend on the results of previous tests, as in the above lightbulb problem. An algorithm that proceeds by performing a test, and then using the result (and all past results) to decide which next test to perform, is called adaptive. Conversely, in non-adaptive algorithms, all tests are decided in advance. This idea can be generalised to multistage algorithms, where tests are divided into stages, and every test in the next stage must be decided in advance, with only the knowledge of the results of tests in previous stages.
Although adaptive algorithms offer much more freedom in design, it is known that adaptive group-testing algorithms do not improve upon non-adaptive ones by more than a constant factor in the number of tests required to identify the set of defective items. In addition to this, non-adaptive methods are often useful in practice because one can proceed with successive tests without first analysing the results of all previous tests, allowing for the effective distribution of the testing process.
基本的な説明と用語 > Variations and extensions

There are many ways to extend the problem of group testing. One of the most important is called noisy group testing, and deals with a big assumption of the original problem: that testing is error-free. A group-testing problem is called noisy when there is some chance that the result of a group test is erroneous (e.g. comes out positive when the test contained no defectives). The Bernoulli noise model assumes this probability is some constant,  q, but in general it can depend on the true number of defectives in the test and the number of items tested. For example, the effect of dilution can be modelled by saying a positive result is more likely when there are more defectives (or more defectives as a fraction of the number tested), present in the test. A noisy algorithm will always have a non-zero probability of making an error (that is, mislabeling an item).
Group testing can be extended by considering scenarios in which there are more than two possible outcomes of a test. For example, a test may have the outcomes  0,1 and  2^{+}, corresponding to there being no defectives, a single defective, or an unknown number of defectives larger than one. More generally, it is possible to consider the outcome-set of a test to be  {0,1,\ldots ,k^{+}} for some  k\in \mathbb {N} .
Another extension is to consider geometric restrictions on which sets can be tested. The above lightbulb problem is an example of this kind of restriction: only bulbs that appear consecutively can be tested. Similarly, the items may be arranged in a circle, or in general, a net, where the tests are available paths on the graph. Another kind of geometric restriction would be on the maximum number of items that can be tested in a group, or the group sizes might have to be even and so on. In a similar way, it may be useful to consider the restriction that any given item can only appear in a certain number of tests.
There are endless ways to continue remixing the basic formula of group testing. The following elaborations will give an idea of some of the more exotic variants. In the 'good–mediocre–bad' model, each item is one of 'good', 'mediocre' or 'bad', and the result of a test is the type of the 'worst' item in the group. In threshold group testing, the result of a test is positive if the number of defective items in the group is greater than some threshold value or proportion. Group testing with inhibitors is a variant with applications in molecular biology. Here, there is a third class of items called inhibitors, and the result of a test is positive if it contains at least one defective and no inhibitors.
History and development > Invention and initial progress

The concept of group testing was first introduced by Robert Dorfman in 1943 in a short report published in the Notes section of Annals of Mathematical Statistics. Dorfman's report – as with all the early work on group testing – focused on the probabilistic problem, and aimed to use the novel idea of group testing to reduce the expected number of tests needed to weed out all syphilitic men in a given pool of soldiers. The method was simple: put the soldiers into groups of a given size, and use individual testing (testing items in groups of size one) on the positive groups to find which were infected. Dorfman tabulated the optimum group sizes for this strategy against the prevalence rate of defectiveness in the population.
After 1943, group testing remained largely untouched for a number of years. Then in 1957, Sterrett produced an improvement on Dorfman's procedure. This newer process starts by again performing individual testing on the positive groups, but stopping as soon as a defective is identified. Then, the remaining items in the group are tested together, since it is very likely that none of them are defective.
The first thorough treatment of group testing was given by Sobel and Groll in their formative 1959 paper on the subject. They described five new procedures – in addition to generalisations for when the prevalence rate is unknown – and for the most optimal one, they provided an explicit formula for the expected number of tests it would use. The paper also made the connection between group testing and information theory for the first time, as well as discussing several generalisations of the group-testing problem and providing some new applications of the theory.
History and development > Combinatorial group testing

Group testing was first studied in the combinatorial context by Li in 1962, with the introduction of Li’s  s-stage algorithm. Li proposed an extension of
Dorfman's '2-stage algorithm' to an arbitrary number of stages that required no more
than  t={\frac {e}{\log _{2}(e)}}d\log _{2}(n) tests to be guaranteed to find  d or fewer defectives among  n items.
The idea was to remove all the items in negative tests, and divide the remaining items into groups as was done with the initial pool. This was to be done  s-1 times before performing individual testing.
Combinatorial group testing in general was later studied more fully by Katona in 1973. Katona introduced the matrix representation of non-adaptive group-testing and produced a procedure for finding the defective in the non-adaptive 1-defective case in no more than  t=\lceil \log _{2}(n)\rceil tests, which he also proved to be optimal.
In general, finding optimal algorithms for adaptive combinatorial group testing is difficult, and although the computational complexity of group testing has not been determined, it is suspected to be hard in some complexity class. However, an important breakthrough occurred in 1972, with the introduction of the generalised binary-splitting algorithm. The generalised binary-splitting algorithm works by performing a binary search on groups that test positive, and is a simple algorithm that finds a single defective in no more than the information-lower-bound number of tests.
In scenarios where there are two or more defectives, the generalised binary-splitting algorithm still produces near-optimal results, requiring at most  d-1 tests above the information lower bound where  d is the number of defectives. Considerable improvements to this were made in 2013 by Allemann, getting the required number of tests to less than  0.187d+0.5\log _{2}(d)+5.5 above the information lower bound when  n/d\geq 38 and  d\geq 10. This was achieved by changing the binary search in the binary-splitting algorithm to a complex set of sub-algorithms with overlapping test groups. As such, the problem of adaptive combinatorial group testing – with a known number or upper bound on the number of defectives – has essentially been solved, with little room for further improvement.
There is an open question as to when individual testing is minmax. Hu, Hwang and Wang showed in 1981 that individual testing is minmax when  n\leq \lfloor (5d+1)/2\rfloor , and that it is not minmax when  n>3d. It is currently conjectured that this bound is sharp: that is, individual testing is minmax if and only if  n\leq 3d. Some progress was made in 2000 by Ricccio and Colbourn, who showed that for large  n, individual testing is minmax when  d\geq n/\log _{3/2}(3)\approx 0.369n.
History and development > Non-adaptive and probabilistic testing

One of the key insights in non-adaptive group testing is that significant gains can be made by eliminating the requirement that the group-testing procedure be certain to succeed (the "combinatorial" problem), but rather permit it to have some low but non-zero probability of mis-labelling each item (the "probabilistic" problem). It is known that as the number of defective items approaches the total number of items, exact combinatorial solutions require significantly more tests than probabilistic solutions — even probabilistic solutions permitting only an asymptotically small probability of error.
In this vein, Chan et al. (2011) introduced COMP, a probabilistic algorithm that requires no more than  t=ed(1+\delta )\ln(n) tests to find up to  d defectives in  n items with a probability of error no more than  n^{-\delta }. This is within a constant factor of the  t=O(d\log _{2}n) lower bound.
Chan et al. (2011) also provided a generalisation of COMP to a simple noisy model, and similarly produced an explicit performance bound, which was again only a constant (dependent on the likelihood of a failed test) above the corresponding lower bound. In general, the number of tests required in the Bernoulli noise case is a constant factor larger than in the noiseless case.
Aldridge, Baldassini and Johnson (2014) produced an extension of the COMP algorithm that added additional post-processing steps. They showed that the performance of this new algorithm, called DD, strictly exceeds that of COMP, and that DD is 'essentially optimal' in scenarios where  d^{2}\geq n, by comparing it to a hypothetical algorithm that defines a reasonable optimum. The performance of this hypothetical algorithm suggests that there is room for improvement when  d^{2}<n, as well as suggesting how much improvement this might be.
Formalisation of combinatorial group testing

This section formally defines the notions and terms relating to group testing.
The input vector,  \mathbf {x} =(x_{1},x_{2},\dots ,x_{n}), is defined to be a binary vector of length  n (that is,  \mathbf {x} \in \{0,1\}^{n}), with the j-th item being called defective if and only if  x_{j}=1. Further, any non-defective item is referred called a 'good' item.
\mathbf {x}  is intended to describe the (unknown) set of defective items. The key property of  \mathbf {x}  is that it is an implicit input. That is to say, there is no direct knowledge of what the entries of  \mathbf {x}  are, other than that which can be inferred via some series of 'tests'. This leads on to the next definition.
Let  \mathbf {x}  be an input vector. A set,  S\subseteq \{1,2,\dots ,n\} is called a test. When testing is noiseless, the result of a test is positive when there exists  j\in S such that  x_{j}=1, and the result is negative otherwise.
Therefore, the goal of group testing is to come up with a method for choosing a 'short' series of tests that allow  \mathbf {x}  to be determined, either exactly or with a high degree of certainty.
A group-testing algorithm is said to make an error if it incorrectly labels an item (that is, labels any defective item as non-defective or vice versa). This is not the same thing as the result of a group test being incorrect. An algorithm is called zero-error if the probability that it makes an error is zero.
t(d,n) denotes the minimum number of tests required to always find  d defectives among  n items with zero probability of error by any group-testing algorithm. For the same quantity but with the restriction that the algorithm is non-adaptive, the notation  {\bar {t}}(d,n) is used.
Formalisation of combinatorial group testing > General bounds

Since it is always possible to resort to individual testing by setting  S_{j}=\{j\} for each  1\leq j\leq n, it must be that that  {\bar {t}}(d,n)\leq n. Also, since any non-adaptive testing procedure can be written as an adaptive algorithm by simply performing all the tests without regard to their outcome,  t(d,n)\leq {\bar {t}}(d,n). Finally, when  0\neq d\neq n, there is at least one item whose defectiveness must be determined (by at least one test), and so  1\leq t(d,n).
In summary (when assuming  0\neq d\neq n),  1\leq t(d,n)\leq {\bar {t}}(d,n)\leq n.
Formalisation of combinatorial group testing > General bounds > Information lower bound

A lower bound on the number of tests needed can be described using the notion of sample space, denoted  {\mathcal {S}}, which is simply the set of possible placements of defectives. For any group testing problem with sample space  {\mathcal {S}} and any group-testing algorithm, it can be shown that  t\geq \lceil \log _{2}{|{\mathcal {S}}|}\rceil , where  t is the minimum number of tests required to identify all defectives with a zero probability of error. This is called the information lower bound. This bound is derived from the fact that after each test,  {\mathcal {S}} is split into two disjoint subsets, each corresponding to one of the two possible outcomes of the test.
However, the information lower bound itself is usually unachievable, even for small problems. This is because the splitting of  {\mathcal {S}} is not arbitrary, since it must be realisable by some test.
In fact, the information lower bound can be generalised to the case where there is a non-zero probability that the algorithm makes an error. In this form, the theorem gives us an upper bound on the probability of success based on the number of tests. For any group-testing algorithm that performs  t tests, the probability of success,  \mathbb {P} ({\textrm {success}}), satisfies  \mathbb {P} ({\textrm {success}})\leq t/\log _{2}{n \choose d}. This can be strengthened to:  \mathbb {P} ({\textrm {success}})\leq {\frac {2^{t}}{n \choose d}}.
Formalisation of combinatorial group testing > Representation of non-adaptive algorithms

Algorithms for non-adaptive group testing consist of two distinct phases. First, it is decided how many tests to perform and which items to include in each test.  In the second phase, often called the decoding step, the results of each group test are analysed to determine which items are likely to be defective. The first phase is usually encoded in a matrix as follows.
Suppose a non-adaptive group testing procedure for  n items consists of the tests  S_{1},S_{2},\dots ,S_{t} for some  t\in \mathbb {N} _{\geq 0}. The testing matrix for this scheme is the  t\times n binary matrix,  M, where  (M)_{ij}=1 if and only if  j\in S_{i} (and is zero otherwise).
Thus each column of  M represents an item and each row represents a test, with a  1 in the  (i,j){\textrm {-th}} entry indicating that the  i{\textrm {-th}} test included the  j{\textrm {-th}} item and a  0 indicating otherwise.
As well as the vector  \mathbf {x}  (of length  n) that describes the unknown defective set, it is common to introduce the result vector, which describes the results of each test.
Let  t be the number of tests performed by a non-adaptive algorithm. The result vector,  \mathbf {y} =(y_{1},y_{2},\dots ,y_{t}), is a binary vector of length  t (that is,  \mathbf {y} \in \{0,1\}^{t}) such that  y_{i}=1 if and only if the result of the  i{\textrm {-th}} test was positive (i.e. contained at least one defective).
With these definitions, the non-adaptive problem can be reframed as follows: first a testing matrix is chosen,  M, after which the vector  \mathbf {y}  is returned. Then the problem is to analyse  \mathbf {y}  to find some estimate for  \mathbf {x} .
In the simplest noisy case, where there is a constant probability,  q, that a group test will have an erroneous result, one considers a random binary vector,  \mathbf {v} , where each entry has a probability  q of being  1, and is  0 otherwise. The vector that is returned is then  {\hat {\mathbf {y} }}=\mathbf {y} +\mathbf {v} , with the usual addition on  (\mathbb {Z} /2\mathbb {Z} )^{n} (equivalently this is the element-wise XOR operation). A noisy algorithm must estimate  \mathbf {x}  using  {\hat {\mathbf {y} }} (that is, without direct knowledge of  \mathbf {y} ).