Triple

T8449040
Position Surface form Disambiguated ID Type / Status
Subject Lance Fortnow E199753 entity
Predicate coauthor P2389 FINISHED
Object Bill Gasarch
Bill Gasarch is a theoretical computer scientist and mathematician known for his work in computational complexity, combinatorics, and his widely read expository writing and blogging on complexity theory.
 E735010 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: Bill Gasarch | Statement: [Lance Fortnow, coauthor, Bill Gasarch]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Bill Gasarch
Context triple: [Lance Fortnow, coauthor, Bill Gasarch]
  • A. Lance Fortnow
    Lance Fortnow is an American theoretical computer scientist known for his contributions to computational complexity theory and for his expository work on the P vs NP problem.
  • B. Richard Lipton
    Richard Lipton is an American computer scientist known for his influential work in theoretical computer science and cryptography, including contributions to complexity theory and algorithm design.
  • C. 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.
  • D. Leslie Valiant
    Leslie Valiant is a renowned computer scientist known for his foundational work in computational learning theory, complexity theory, and artificial intelligence.
  • E. Jeffrey D. Ullman
    Jeffrey D. Ullman is a prominent American computer scientist known for his foundational contributions to database theory, algorithms, and formal languages, and for coauthoring several classic textbooks in computer science.
  • 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: Bill Gasarch
Triple: [Lance Fortnow, coauthor, Bill Gasarch]
Generated description
Bill Gasarch is a theoretical computer scientist and mathematician known for his work in computational complexity, combinatorics, and his widely read expository writing and blogging on complexity theory.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Bill Gasarch
Target entity description: Bill Gasarch is a theoretical computer scientist and mathematician known for his work in computational complexity, combinatorics, and his widely read expository writing and blogging on complexity theory.
  • A. Lance Fortnow
    Lance Fortnow is an American theoretical computer scientist known for his contributions to computational complexity theory and for his expository work on the P vs NP problem.
  • B. Richard Lipton
    Richard Lipton is an American computer scientist known for his influential work in theoretical computer science and cryptography, including contributions to complexity theory and algorithm design.
  • C. 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.
  • D. Leslie Valiant
    Leslie Valiant is a renowned computer scientist known for his foundational work in computational learning theory, complexity theory, and artificial intelligence.
  • E. Jeffrey D. Ullman
    Jeffrey D. Ullman is a prominent American computer scientist known for his foundational contributions to database theory, algorithms, and formal languages, and for coauthoring several classic textbooks in computer science.
  • 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_69ca83170f9081909cd98f55614c6476 completed March 30, 2026, 2:05 p.m.
NER Named-entity recognition batch_69cbe445b7988190b53ae45070c70d1d completed March 31, 2026, 3:12 p.m.
NED1 Entity disambiguation (via context triple) batch_69ce1dc85e48819083340d022d0dba9b completed April 2, 2026, 7:42 a.m.
NEDg Description generation batch_69ce1f88d404819096c6024c0e61d1ea completed April 2, 2026, 7:49 a.m.
NED2 Entity disambiguation (via description) batch_69ce209338b48190ba8375200a5529bd completed April 2, 2026, 7:53 a.m.
Created at: March 30, 2026, 6:09 p.m.