Triple

T14721000
Position Surface form Disambiguated ID Type / Status
Subject Valiant–Vazirani theorem E345812 entity
Predicate namedAfter P63 FINISHED
Object Vijay Vazirani
Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
 E1118414 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: Vijay Vazirani | Statement: [Valiant–Vazirani theorem, namedAfter, Vijay Vazirani]
NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07 
Target entity: Vijay Vazirani
Context triple: [Valiant–Vazirani theorem, namedAfter, Vijay Vazirani]
  • A. 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.
  • B. S. Rao Kosaraju
    S. Rao Kosaraju is a computer scientist known for his contributions to algorithm design and graph theory, including early work on strongly connected components algorithms.
  • C. John E. Hopcroft
    John E. Hopcroft is an American computer scientist renowned for his foundational contributions to algorithms and automata theory and as a coauthor of the classic textbook "Introduction to Automata Theory, Languages, and Computation."
  • D. Subhash Suri
    Subhash Suri is a computer scientist known for his contributions to algorithms, computational geometry, and network routing.
  • E. 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.
  • 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: Vijay Vazirani
Triple: [Valiant–Vazirani theorem, namedAfter, Vijay Vazirani]
Generated description
Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07 
Target entity: Vijay Vazirani
Target entity description: Vijay Vazirani is an Indian-American theoretical computer scientist known for his influential work in algorithms, computational complexity, and approximation algorithms.
  • A. 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.
  • B. S. Rao Kosaraju
    S. Rao Kosaraju is a computer scientist known for his contributions to algorithm design and graph theory, including early work on strongly connected components algorithms.
  • C. John E. Hopcroft
    John E. Hopcroft is an American computer scientist renowned for his foundational contributions to algorithms and automata theory and as a coauthor of the classic textbook "Introduction to Automata Theory, Languages, and Computation."
  • D. Subhash Suri
    Subhash Suri is a computer scientist known for his contributions to algorithms, computational geometry, and network routing.
  • E. 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.
  • 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_69d822e5911c8190ba589f957dbd9ba7 completed April 9, 2026, 10:06 p.m.
NER Named-entity recognition batch_69dec25d56fc8190871873ca55d49272 completed April 14, 2026, 10:40 p.m.
NED1 Entity disambiguation (via context triple) batch_69fe0ce17f688190a86979cca8b88494 completed May 8, 2026, 4:18 p.m.
NEDg Description generation batch_69fe1547d7f8819097b2bdf3b8a10751 completed May 8, 2026, 4:54 p.m.
NED2 Entity disambiguation (via description) batch_69fe15ddc6ac819098c981367b970077 completed May 8, 2026, 4:57 p.m.
Created at: April 10, 2026, 1:29 a.m.