Scott Kirkpatrick is a
computer scientist
A computer scientist is a person who is trained in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...
, and professor in the School of Engineering and Computer Science at the
Hebrew University
The Hebrew University of Jerusalem (HUJI; he, הַאוּנִיבֶרְסִיטָה הַעִבְרִית בִּירוּשָׁלַיִם) is a public research university based in Jerusalem, Israel. Co-founded by Albert Einstein and Dr. Chaim Weiz ...
,
Jerusalem
Jerusalem (; he, יְרוּשָׁלַיִם ; ar, القُدس ) (combining the Biblical and common usage Arabic names); grc, Ἱερουσαλήμ/Ἰεροσόλυμα, Hierousalḗm/Hierosóluma; hy, Երուսաղեմ, Erusałēm. i ...
. He has over 75,000 citations in the fields of: information appliances design, statistical physics, and
distributed computing
A distributed system is a system whose components are located on different computer network, networked computers, which communicate and coordinate their actions by message passing, passing messages to one another from any system. Distributed com ...
.
He initially worked at
IBM's
Thomas J. Watson Research Center with
Daniel Gelatt
Daniel is a masculine given name and a surname of Hebrew origin. It means "God is my judge"Hanks, Hardcastle and Hodges, ''Oxford Dictionary of First Names'', Oxford University Press, 2nd edition, , p. 68. (cf. Gabriel—"God is my strength"), ...
and
Mario Cecchi
is a character (arts), character created by Japanese video game designer Shigeru Miyamoto. He is the title character of the ''Mario (franchise), Mario'' franchise and the mascot of Japanese video game company Nintendo. Mario has appeared in ...
researching computer design optimization. They argued for "
simulated annealing" via the
Metropolis–Hastings algorithm
In statistics and statistical physics, the Metropolis–Hastings algorithm is a Markov chain Monte Carlo (MCMC) method for obtaining a sequence of random samples from a probability distribution from which direct sampling is difficult. This seque ...
, whereas one can obtain iterative improvement to a fast cooling process by "defining appropriate temperatures and energies". Their research was published in ''
Science
Science is a systematic endeavor that builds and organizes knowledge in the form of testable explanations and predictions about the universe.
Science may be as old as the human species, and some of the earliest archeological evidence for ...
'' and was an inflection point in
quantum computing
Quantum computing is a type of computation whose operations can harness the phenomena of quantum mechanics, such as superposition, interference, and entanglement. Devices that perform quantum computations are known as quantum computers. Though ...
.
Selected research
*Havlin, Shlomo, et al. "Challenges in network science: Applications to infrastructures, climate, social systems and economics." The European Physical Journal Special Topics 214.1 (2012): 273–293.
*Schneider, Johannes, and Scott Kirkpatrick. Stochastic optimization. Springer Science & Business Media, 2007.
*Carmi, Shai, et al. "A model of Internet topology using k-shell decomposition." Proceedings of the National Academy of Sciences 104.27 (2007): 11150–11154.
*Kirkpatrick, Scott, C. Daniel Gelatt, and Mario P. Vecchi. "Optimization by simulated annealing." science 220.4598 (1983): 671–680.
*Kirkpatrick, Scott. "Percolation and conduction." Reviews of modern physics 45.4 (1973): 574.
References
{{DEFAULTSORT:Kirkpatrick, Scott
Computer scientists
Academic staff of the Hebrew University of Jerusalem
Year of birth missing (living people)
Living people