Michael Oser Rabin
E836298
Michael Oser Rabin is an Israeli computer scientist and mathematician renowned for his foundational contributions to automata theory, cryptography, and randomized algorithms, and as a recipient of the Turing Award.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Michael Oser Rabin canonical | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T10018619 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Michael Oser Rabin Context triple: [Michael O. Rabin, name, Michael Oser Rabin]
-
A.
Yitzhak Rabin
Yitzhak Rabin was an Israeli military leader and statesman who served twice as Prime Minister and played a central role in the Arab–Israeli peace process, for which he received the Nobel Peace Prize.
-
B.
Chaim Menachem Rabin
Chaim Menachem Rabin was an Israeli linguist and philologist known for his contributions to the study of Hebrew and Semitic languages.
-
C.
Leah Rabin
Leah Rabin was an Israeli public figure and peace activist, best known as the widow of Prime Minister Yitzhak Rabin and a prominent advocate for the Israeli–Palestinian peace process.
-
D.
Itamar Rabinovich
Itamar Rabinovich is an Israeli historian, diplomat, and former ambassador to the United States, known for his scholarship on the modern Middle East and leadership roles in Israeli academia and public affairs.
-
E.
Yigal Allon
Yigal Allon was an Israeli military commander, Palmach leader, and politician who served in senior government roles, including acting prime minister.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Michael Oser Rabin Target entity description: Michael Oser Rabin is an Israeli computer scientist and mathematician renowned for his foundational contributions to automata theory, cryptography, and randomized algorithms, and as a recipient of the Turing Award.
-
A.
Yitzhak Rabin
Yitzhak Rabin was an Israeli military leader and statesman who served twice as Prime Minister and played a central role in the Arab–Israeli peace process, for which he received the Nobel Peace Prize.
-
B.
Chaim Menachem Rabin
Chaim Menachem Rabin was an Israeli linguist and philologist known for his contributions to the study of Hebrew and Semitic languages.
-
C.
Leah Rabin
Leah Rabin was an Israeli public figure and peace activist, best known as the widow of Prime Minister Yitzhak Rabin and a prominent advocate for the Israeli–Palestinian peace process.
-
D.
Itamar Rabinovich
Itamar Rabinovich is an Israeli historian, diplomat, and former ambassador to the United States, known for his scholarship on the modern Middle East and leadership roles in Israeli academia and public affairs.
-
E.
Yigal Allon
Yigal Allon was an Israeli military commander, Palmach leader, and politician who served in senior government roles, including acting prime minister.
- F. None of above. chosen
Statements (47)
| Predicate | Object |
|---|---|
| instanceOf |
Israeli person
ⓘ
human ⓘ mathematician ⓘ theoretical computer scientist ⓘ |
| awardReceived |
ACM Paris Kanellakis Theory and Practice Award
ⓘ
linked to:
Paris Kanellakis Theory and Practice Award
Harvey Prize ⓘ IEEE John von Neumann Medal ⓘ Israel Prize ⓘ Turing Award ⓘ |
| countryOfCitizenship | Israel ⓘ |
| doctoralAdvisor | Alonzo Church ⓘ |
| educatedAt |
Hebrew University of Jerusalem
ⓘ
Princeton University ⓘ |
| employer |
Harvard University
ⓘ
Hebrew University of Jerusalem ⓘ IBM ⓘ |
| familyName | Rabin ⓘ |
| fieldOfWork |
automata theory
ⓘ
computational complexity theory ⓘ cryptography ⓘ mathematics ⓘ probabilistic algorithms ⓘ randomized algorithms ⓘ theoretical computer science ⓘ |
| givenName | Michael ⓘ |
| influenced |
development of randomized algorithms in computer science
ⓘ
research in automata theory and formal languages ⓘ |
| knownFor |
Rabin cryptosystem
ⓘ
Rabin–Karp algorithm ⓘ Rabin–Miller primality test ⓘ
linked to:
Miller primality test
contributions to modern cryptography ⓘ development of probabilistic algorithms ⓘ foundational work in automata theory ⓘ introduction of nondeterministic automata ⓘ |
| memberOf |
American Academy of Arts and Sciences
ⓘ
Israel Academy of Sciences and Humanities ⓘ National Academy of Sciences ⓘ |
| name | Michael Oser Rabin ⓘ |
| notableWork |
Rabin automaton
ⓘ
Rabin cryptosystem ⓘ Rabin–Karp string search algorithm ⓘ
linked to:
Rabin–Karp algorithm
Rabin–Miller primality test ⓘ
linked to:
Miller primality test
Rabin–Scott powerset construction ⓘ work on probabilistic automata ⓘ work on randomized algorithms ⓘ |
| positionHeld |
professor at Harvard University
ⓘ
professor at Hebrew University of Jerusalem ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: Michael Oser Rabin Description of subject: Michael Oser Rabin is an Israeli computer scientist and mathematician renowned for his foundational contributions to automata theory, cryptography, and randomized algorithms, and as a recipient of the Turing Award.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject linked to:
Michael Rabin