Alex Samorodnitsky photo by Tony Rinaldo
AlexSamorodnitsky
2009–2010
Hebrew University of Jerusalem (Israel)
Computer Science
Some Properties of Boolean Functions

Alex Samorodnitsky is an associate professor of computer science at the Hebrew University of Jerusalem. He works in theoretical computer science and is also interested in coding theory and combinatorics.

Most of Samorodnitsky’s work deals with investigating various properties of Boolean functions—in other words, bit operations that take a bit string and output another bit. Boolean functions are very basic objects that can be interpreted as belonging to surprisingly many mathematical settings, highlighting their various properties. At Radcliffe, Samorodnitsky will continue his research on Boolean functions and their various interpretations.

Samorodnitsky has studied at the Hebrew University in Jerusalem, where he earned his bachelor’s, master’s, and doctoral degrees. He was a postdoctoral fellow at the Center for Discrete Mathematics and Theoretical Computer Science at Rutgers, the State University of New Jersey, and at the Institute for Advanced Study in Princeton and a visiting scientist at Microsoft Research New England.

This information is accurate as of the fellowship year indicated for each fellow.