Triple

T143819
Position Surface form Disambiguated ID Type / Status
Subject Shafi Goldwasser E2908 entity
Predicate coAuthor P398 FINISHED
Object Johan Håstad
Johan Håstad is a Swedish theoretical computer scientist renowned for his groundbreaking work in computational complexity theory, particularly optimal inapproximability results and contributions to the PCP theorem.
 E22525 NE FINISHED

How this triple was built (4 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: Johan Håstad | Statement: [Shafi Goldwasser, coAuthor, Johan Håstad]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Johan Håstad
Context triple: [Shafi Goldwasser, coAuthor, Johan Håstad]
  • A. Manuel Blum
    Manuel Blum is a Venezuelan-American computer scientist and Turing Award laureate renowned for his foundational contributions to computational complexity theory and cryptography.
  • B. Oded Goldreich
    Oded Goldreich is an Israeli computer scientist renowned for his foundational contributions to cryptography, computational complexity, and the theory of pseudorandomness.
  • C. Michael Sipser
    Michael Sipser is an American theoretical computer scientist known for his influential work in computational complexity theory and for authoring a widely used textbook on the theory of computation.
  • D. Silvio Micali
    Silvio Micali is an Italian computer scientist renowned for his foundational contributions to cryptography, zero-knowledge proofs, and secure protocols.
  • E. Shafi Goldwasser
    Shafi Goldwasser is an Israeli-American computer scientist renowned for her foundational contributions to cryptography and computational complexity theory.
  • 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: Johan Håstad
Triple: [Shafi Goldwasser, coAuthor, Johan Håstad]
Generated description
Johan Håstad is a Swedish theoretical computer scientist renowned for his groundbreaking work in computational complexity theory, particularly optimal inapproximability results and contributions to the PCP theorem.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Johan Håstad
Target entity description: Johan Håstad is a Swedish theoretical computer scientist renowned for his groundbreaking work in computational complexity theory, particularly optimal inapproximability results and contributions to the PCP theorem.
  • A. Manuel Blum
    Manuel Blum is a Venezuelan-American computer scientist and Turing Award laureate renowned for his foundational contributions to computational complexity theory and cryptography.
  • B. Oded Goldreich
    Oded Goldreich is an Israeli computer scientist renowned for his foundational contributions to cryptography, computational complexity, and the theory of pseudorandomness.
  • C. Michael Sipser
    Michael Sipser is an American theoretical computer scientist known for his influential work in computational complexity theory and for authoring a widely used textbook on the theory of computation.
  • D. Silvio Micali
    Silvio Micali is an Italian computer scientist renowned for his foundational contributions to cryptography, zero-knowledge proofs, and secure protocols.
  • E. Shafi Goldwasser
    Shafi Goldwasser is an Israeli-American computer scientist renowned for her foundational contributions to cryptography and computational complexity theory.
  • F. None of above. chosen

Provenance (5 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_69a2f0b399d0819088332903146ddf94 completed Feb. 28, 2026, 1:42 p.m.
NEDg Description generation batch_69a2f1617d1881908010a173098ad8a8 completed Feb. 28, 2026, 1:45 p.m.
NED2 Entity disambiguation (via description) batch_69a2f1cf22f48190a7cc60661a61db4a completed Feb. 28, 2026, 1:46 p.m.
Created at: Feb. 28, 2026, 2:31 a.m.