Triple

T15667164
Position Surface form Disambiguated ID Type / Status
Subject Christos H. Papadimitriou E377214 entity
Predicate coAuthor P398 FINISHED
Object Umesh Vazirani
Umesh Vazirani is a prominent computer scientist known for his foundational contributions to quantum computing and quantum complexity theory.
 E1171205 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: Umesh Vazirani | Statement: [Christos H. Papadimitriou, coAuthor, Umesh Vazirani]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Umesh Vazirani
Context triple: [Christos H. Papadimitriou, coAuthor, Umesh Vazirani]
  • A. Vijay Vazirani
    Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
  • B. Sanjeev Arora
    Sanjeev Arora is a prominent theoretical computer scientist known for his work on probabilistically checkable proofs, approximation algorithms, and computational complexity theory.
  • C. Rajeev Motwani
    Rajeev Motwani was an influential Indian-American computer scientist known for his contributions to theoretical computer science, algorithms, and his mentorship in Silicon Valley.
  • D. 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.
  • E. Subhash Khot
    Subhash Khot is an Indian-American theoretical computer scientist best known for formulating the Unique Games Conjecture, a central problem in 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: Umesh Vazirani
Triple: [Christos H. Papadimitriou, coAuthor, Umesh Vazirani]
Generated description
Umesh Vazirani is a prominent computer scientist known for his foundational contributions to quantum computing and quantum complexity theory.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Umesh Vazirani
Target entity description: Umesh Vazirani is a prominent computer scientist known for his foundational contributions to quantum computing and quantum complexity theory.
  • A. Vijay Vazirani
    Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
  • B. Sanjeev Arora
    Sanjeev Arora is a prominent theoretical computer scientist known for his work on probabilistically checkable proofs, approximation algorithms, and computational complexity theory.
  • C. Rajeev Motwani
    Rajeev Motwani was an influential Indian-American computer scientist known for his contributions to theoretical computer science, algorithms, and his mentorship in Silicon Valley.
  • D. 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.
  • E. Subhash Khot
    Subhash Khot is an Indian-American theoretical computer scientist best known for formulating the Unique Games Conjecture, a central problem in 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_69d85cd2e28481909d4e975bee20872f completed April 10, 2026, 2:13 a.m.
NER Named-entity recognition batch_69e04f1151548190a14607e762686cb1 completed April 16, 2026, 2:53 a.m.
NED1 Entity disambiguation (via context triple) batch_69ff6ed8d9188190a68035d2508b117d completed May 9, 2026, 5:28 p.m.
NEDg Description generation batch_69ff6f691b1c8190a5b6ede22f90a1d9 completed May 9, 2026, 5:31 p.m.
NED2 Entity disambiguation (via description) batch_69ff700c8c748190a24996936d591435 completed May 9, 2026, 5:34 p.m.
Created at: April 10, 2026, 4:16 a.m.