Classifier Instance:

Anchor text: László Babai
Target Entity: L\u00e1szl\u00f3_Babai
Preceding Context: The existence of certain strong pseudorandom number generators is conjectured by most experts of the field. This conjecture implies that randomness does not give additional computational power to polynomial time computation, that is, P = RP = BPP. Note that ordinary generators are not sufficient to show this result; any probabilistic algorithm implemented using a typical random number generator will always produce incorrect results on certain inputs irrespective of the seed (though these inputs might be rare).
Succeeding Context: , Lance Fortnow, Noam Nisan, and Avi Wigderson showed that unless EXPTIME collapses to MA, BPP is contained in i.o.-SUBEXP = \bigcap_{\varepsilon>0}\hbox{i.o.-DTIME}(2^{n^\varepsilon}) . The class i.o.-SUBEXP, which stands for infinitely often SUBEXP, contains problems which have sub-exponential time algorithms for infinitely many input sizes. They also showed that P = BPP if the exponential-time hierarchy, which is defined in terms of the polynomial hierarchy and E as E PH , collapses to E; however, note that the exponential-time hierarchy is usually conjectured not to collapse.
Paragraph Title: Derandomization
Source Page: Bounded-error probabilistic polynomial

Ground Truth Types:

|---wordnet_entity_100001740
|  |---wordnet_person_100007846
|  |  |---wordnet_adult_109605289
|  |  |  |---wordnet_professional_110480253
|  |  |  |  |---wordnet_educator_110045713
|  |  |  |  |  |---wordnet_academician_109759069
|  |  |---wordnet_scientist_110560637
|  |  |---wordnet_traveler_109629752
|  |  |  |---wordnet_migrant_110314952
|  |  |  |  |---wordnet_immigrant_110199489

Predicted Types:

TypeConfidenceDecision
wordnet_artifact_100021939-2.1089573846069953 0
wordnet_event_100029378-1.3780264618124194 0
wordnet_organization_108008335-2.0498843650768874 0
wordnet_person_1000078461.4634362455849992 1
wordnet_contestant_109613191-2.1136531234209124 0
wordnet_peer_109626238-1.25054475106227 0
wordnet_intellectual_109621545-1.6190873515930242 0
wordnet_female_109619168-1.6364149762753935 0
wordnet_communicator_109610660-2.3405348018978698 0
wordnet_ruler_110541229-2.1355728528348203 0
wordnet_adult_1096052891.487036683485563 1
wordnet_professional_1104802531.1723129432149544 1
wordnet_educator_1100457131.3271753114103277 1
wordnet_academician_1097590691.1415366851035615 1
wordnet_lawyer_110249950-1.95709382393178 0
wordnet_health_professional_110165109-1.2648475645481507 0
wordnet_woman_110787470-1.399451805553522 0
wordnet_entertainer_109616922-2.823736952719746 0
wordnet_leader_109623038-2.275750135440859 0
wordnet_worker_109632518-2.0338814999468067 0
wordnet_scientist_1105606372.5488787283934164 1
wordnet_creator_109614315-2.10221707041071 0
wordnet_traveler_1096297520.8350336504514448 1
wordnet_migrant_1103149521.2745256027542273 1
wordnet_immigrant_1101994891.2795225638853749 1
wordnet_absentee_109757653-1.3148947459325178 0
wordnet_disputant_109615465-1.4714053810299073 0
wordnet_preserver_110466918-2.602051878478984 0
wordnet_unfortunate_109630641-1.9980446672708223 0
wordnet_expert_109617867-1.4027251752672816 0
wordnet_adjudicator_109769636-1.9380758032629304 0
wordnet_good_person_110138767-1.7794487018612783 0
wordnet_authority_109824609-2.0556946506658162 0
wordnet_combatant_109939313-1.73823134650838 0
yagoGeoEntity-1.9937476798408356 0
|---wordnet_entity_100001740
|  |---wordnet_artifact_100021939
|  |---wordnet_event_100029378
|  |---wordnet_organization_108008335
|  |---wordnet_person_100007846
|  |  |---wordnet_contestant_109613191
|  |  |---wordnet_peer_109626238
|  |  |---wordnet_intellectual_109621545
|  |  |---wordnet_female_109619168
|  |  |  |---wordnet_woman_110787470
|  |  |---wordnet_communicator_109610660
|  |  |---wordnet_ruler_110541229
|  |  |---wordnet_adult_109605289
|  |  |  |---wordnet_professional_110480253
|  |  |  |  |---wordnet_educator_110045713
|  |  |  |  |  |---wordnet_academician_109759069
|  |  |  |  |---wordnet_lawyer_110249950
|  |  |  |  |---wordnet_health_professional_110165109
|  |  |  |---wordnet_woman_110787470
|  |  |---wordnet_entertainer_109616922
|  |  |---wordnet_leader_109623038
|  |  |---wordnet_worker_109632518
|  |  |---wordnet_scientist_110560637
|  |  |---wordnet_creator_109614315
|  |  |---wordnet_traveler_109629752
|  |  |  |---wordnet_migrant_110314952
|  |  |  |  |---wordnet_immigrant_110199489
|  |  |  |---wordnet_absentee_109757653
|  |  |---wordnet_disputant_109615465
|  |  |---wordnet_preserver_110466918
|  |  |---wordnet_unfortunate_109630641
|  |  |---wordnet_expert_109617867
|  |  |---wordnet_adjudicator_109769636
|  |  |---wordnet_good_person_110138767
|  |  |---wordnet_authority_109824609
|  |  |---wordnet_combatant_109939313
|  |---yagoGeoEntity