Triple

T143790
Position Surface form Disambiguated ID Type / Status
Subject Shafi Goldwasser E2908 entity
Predicate thesisTitle P1860 FINISHED
Object Randomness and Computation
"Randomness and Computation" is Shafi Goldwasser's influential doctoral thesis that helped lay the foundations of modern complexity theory and cryptography by rigorously exploring the role of randomness in efficient computation.
E17284 NE FINISHED

How this triple was built (5 steps)

Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.

NER Named-entity recognition gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Randomness and Computation | Statement: [Shafi Goldwasser, thesisTitle, Randomness and Computation]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07
Target entity: Randomness and Computation
Context triple: [Shafi Goldwasser, thesisTitle, Randomness and Computation]
  • A. New Directions in Cryptography
    New Directions in Cryptography is a landmark 1976 paper that introduced the concepts of public-key cryptography and digital signatures, fundamentally reshaping modern cryptography and secure communications.
  • B. Strategic Computing Initiative
    The Strategic Computing Initiative was a major 1980s U.S. defense research program aimed at advancing artificial intelligence, machine vision, and high-performance computing for military applications.
  • C. Communication Theory of Secrecy Systems
    Communication Theory of Secrecy Systems is Claude Shannon’s foundational paper that established the mathematical basis of modern cryptography and information-theoretic security.
  • D. On Computable Numbers with an Application to the Entscheidungsproblem
    "On Computable Numbers, with an Application to the Entscheidungsproblem" is Alan Turing’s landmark 1936 paper that introduced the Turing machine model and founded the formal study of computability and the limits of algorithmic decision procedures.
  • E. Boltzmann machines
    Boltzmann machines are stochastic recurrent neural networks used for learning complex probability distributions, foundational in unsupervised learning and energy-based models.
  • F. None of above. chosen
  • G. Unsure - the case is ambiguous/there is not enough information to decide.
NEDg Description generation gpt-5.1
Instruction
Generate a one-sentence description of the target entity. 
You are given a context triple in the form (subject, predicate, object), where the object is the target entity. 
# Instructions
Use the triple to infer relevant information about the entity. Describe the entity based on what is most defining, well-known. 
Avoid repeating the information from the triple, unless really essential.
# Response Format
Return only the sentence: "Description: [one-sentence description of the target entity]"
Input
Entity: Randomness and Computation
Triple: [Shafi Goldwasser, thesisTitle, Randomness and Computation]
Generated description
"Randomness and Computation" is Shafi Goldwasser's influential doctoral thesis that helped lay the foundations of modern complexity theory and cryptography by rigorously exploring the role of randomness in efficient computation.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07
Target entity: Randomness and Computation
Target entity description: "Randomness and Computation" is Shafi Goldwasser's influential doctoral thesis that helped lay the foundations of modern complexity theory and cryptography by rigorously exploring the role of randomness in efficient computation.
  • A. New Directions in Cryptography
    New Directions in Cryptography is a landmark 1976 paper that introduced the concepts of public-key cryptography and digital signatures, fundamentally reshaping modern cryptography and secure communications.
  • B. Strategic Computing Initiative
    The Strategic Computing Initiative was a major 1980s U.S. defense research program aimed at advancing artificial intelligence, machine vision, and high-performance computing for military applications.
  • C. Communication Theory of Secrecy Systems
    Communication Theory of Secrecy Systems is Claude Shannon’s foundational paper that established the mathematical basis of modern cryptography and information-theoretic security.
  • D. On Computable Numbers with an Application to the Entscheidungsproblem
    "On Computable Numbers, with an Application to the Entscheidungsproblem" is Alan Turing’s landmark 1936 paper that introduced the Turing machine model and founded the formal study of computability and the limits of algorithmic decision procedures.
  • E. Boltzmann machines
    Boltzmann machines are stochastic recurrent neural networks used for learning complex probability distributions, foundational in unsupervised learning and energy-based models.
  • F. None of above. chosen
PD Predicate disambiguation gpt-5-mini-2025-08-07
Target predicate: thesisTitle
Context triple: [Shafi Goldwasser, thesisTitle, Randomness and Computation]
  • A. doctoralThesisTitle chosen
    Indicates the title associated with a person's doctoral thesis.
  • B. title
    Indicates that one entity serves as the formal name or designation of another entity.
  • C. subtitle
    Indicates that one work serves as a secondary or explanatory title to another, typically appearing beneath the main title.
  • D. containsTitle
    Indicates that one entity includes or holds another entity’s title as part of its content or metadata.
  • E. previousTitle
    Indicates that one title held or used by an entity directly preceded another title in sequence or time.
  • F. None of above.

Provenance (6 batches)

The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.

Step Stage Batch ID Status When
creating Elicitation batch_69a2521e35c08190b28e5c9f1e3c9b59 completed Feb. 28, 2026, 2:25 a.m.
NER Named-entity recognition batch_69a257caf678819092e975d5167f9df4 completed Feb. 28, 2026, 2:49 a.m.
NED1 Entity disambiguation (via context triple) batch_69a2bf691a848190a4f6e40d9aea2168 completed Feb. 28, 2026, 10:11 a.m.
NEDg Description generation batch_69a2c1179c6c8190a118c6f4ef8d555e completed Feb. 28, 2026, 10:19 a.m.
NED2 Entity disambiguation (via description) batch_69a2c1c769f08190b0a8b372e13fc5de completed Feb. 28, 2026, 10:21 a.m.
PD Predicate disambiguation batch_69a25656a4fc81908a87678ac3d28f93 completed Feb. 28, 2026, 2:43 a.m.
Created at: Feb. 28, 2026, 2:31 a.m.