Paris Kanellakis
Paris Christos Kanellakis was a Greek American computer scientist.
Life and academic path
Kanellakis was born on December 3, 1953, in Athens as the only child of General Eleftherios and Mrs. Argyroula Kanellakis.In 1976, he received a diploma in electrical engineering from the National Technical University of Athens, with a thesis supervised by Emmanuel Protonotarios. He continued his studies at the graduate level in electrical engineering and computer science at the Massachusetts Institute of Technology. He received his M.Sc. degree in 1978. His thesis Algorithms for a scheduling application of the Asymmetric Traveling Salesman Problem was supervised by Ron Rivest and Michael Athans, although Christos Papadimitriou was also involved. He then continued working for his Ph.D. with Papadimitriou as advisor. He submitted his thesis The complexity of concurrency control for distributed databases in September 1981. He was awarded the doctorate degree in February 1982.
In 1981, he joined the Computer Science Department at Brown University as assistant professor. He obtained tenure as associate professor in 1986, and became full professor in 1990. He interrupted his stay at Brown in 1984 for a junior sabbatical as visiting assistant professor at the MIT Laboratory for Computer Science, working with Nancy Lynch, and in 1988 for a year at INRIA on special assignment leave, working with Serge Abiteboul. Between 1982 and 1991, he paid several short visits to the IBM T.J. Watson Research Center.
His awards include an IBM Faculty Development Award and a Sloan Research Fellowship in mathematics. During 1989–90, he was IBM Associate Professor of Computer Science.
He was born a Greek citizen, and obtained U.S. citizenship in 1988.
Kanellakis died on December 20, 1995, together with his wife, Maria Teresa Otoya, and their two children, Alexandra and Stephanos, in the crash of American Airlines Flight 965 while en route to an annual holiday reunion with his wife's family.
Research and academic service
His scientific contributions lie in the fields of database theory—comprising work on deductive databases, object-oriented databases, and constraint databases—as well as in fault-tolerant distributed computation and in type theory.While at Brown, he supervised seven Ph.D. theses there and one at MIT.
He participated in the program committees of numerous editions of international meetings, including
PODS,
VLDB,
LICS,
STOC,
FOCS,
STACS, and
PODC.
He served as editorial advisor to the scientific journals
Information and Computation,
SIAM Journal on Computing,
Theoretical Computer Science,
ACM Transactions on Database Systems,
Journal of Logic Programming,
Chicago Journal of Theoretical Computer Science, and
Applied Mathematics Letters.
Together with Alex Shvartsman, they co-authored the monograph Fault-Tolerant Parallel Computation. At the time of his death, the book was still incomplete.
In memoriam
Awards
In 1996, the Association for Computing Machinery instituted the Paris Kanellakis Theory and Practice Award, which is granted yearly to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". Past recipients includeLeonard Adleman, Whitfield Diffie, Martin Hellman, Ralph Merkle, Ron Rivest, and Adi Shamir,
Abraham Lempel and Jacob Ziv,
Randy Bryant, Edmund Clarke, E. Allen Emerson, and Ken McMillan,
Danny Sleator and Robert Tarjan,
Narendra Karmarkar,
Eugene Myers,
Peter Franaszek,
Gary Miller, Michael Rabin,
Robert Solovay, and Volker Strassen,
Yoav Freund and Robert Schapire,
Gerard Holzmann, Robert Kurshan, Moshe Vardi, and
Pierre Wolper,
Robert Brayton,
Bruno Buchberger,
Corinna Cortes and Vladimir Vapnik,
Mihir Bellare and Phillip Rogaway,
Kurt Mehlhorn,
Hanan Samet,
Andrei Broder, Moses Charikar, and Piotr Indyk, and
Robert Blumofe and Charles Leiserson.
After donations from Kanellakis's parents, three graduate fellowships and a prize have been established in his memory at the three institutions where he studied and worked: Brown, MIT, and NTUA.
- Since 1997, the Department of Computer Science at Brown has been offering two Paris Kanellakis Fellowships every year, each of which lasts for one year and is awarded preferably to graduate students from Greece. Past recipients include Christos Amanatidis, Aris Anagnostopoulos, Alexandru Balan, Foteini Baldimtsi, Glencora L. Borradaile, Costas Busch, Irina Calciu, Daniel Acevedo Feliz, Esha Gosh, Arjun Guha, Serdar Kadioglu, Evgenios Kornaropoulos, Hammurabi Mendes, Michail Michailidis, Tomer Moscovich, Shay Mozes, Olga Ohrimenko, Olga Papaemmanouil, Charalampos Papamanthou, Alexandra Papoutsaki, Eric Ely Rachlin, Emmanuel Renieris, Warren Schudy, Nikos Triandopoulos, Ioannis Tsochantaridis, Aggeliki Tsoli, and Ioannis Vergados.
- Since 1999, the Department of Electrical Engineering and Computer Science at MIT has been offering one Paris Kanellakis Fellowship every year, which lasts for one year and is awarded to a graduate student who is either Greek or American of Greek descent. Past recipients include Nikolaos Andrikogiannopoulos, Georgios Angelopoulos, Christos Mario Christoudias, Apostolos Fertis, Vasileios-Marios Gkortsas, Themistoklis Gouleakis, Manolis Kamvysselis, Christos Kapoutsis, Aristeidis Karalis, Georgia-Evangelia Katsargyri, Georgios Papachristoudis, Anastasios Sidiropoulos, Katerina Sotiraki, and Christos Tzamos.
- Since 2000, NTUA has been offering one Paris Kanellakis Prize every year, which is awarded to the student of the School of Electrical and Computer Engineering who earns the greatest GPA over all courses of the third and fourth years of study in the field of Information Technology. Past recipients include Christina Giannoula, Spyridon Antonakopoulos, Georgios Assimenos, Constantinos Daskalakis, Ilias Diakonikolas, Theodoros Kassambalis, Iassonas Kokkinos, Leonidas Lambropoulos, Emmanouel Papadakis, Charalambos Samios, and Charis Volos.
Events
In 1996, the Computer Science Department at Brown declared its 17th Industrial Partners Program symposium a celebration of Kanellakis's research career, inviting lectures by some of his co-authors. Several meetings scheduled for 1996 and 1997, in some of which Kanellakis had been expected to participate in various roles, modified their programs to honor his memory and/or dedicated their proceedings to it.In 2002, the first Hellenic Data Management Symposium was held in his memory. In 2003, the meeting Principles of Computing & Knowledge: Paris C. Kanellakis Memorial Workshop was organized on the occasion of his 50th birthday.
In 2001, the Computer Science Department at Brown inaugurated the annual Paris Kanellakis Memorial Lecture, which is usually presented late in the fall semester, often by former co-authors and colleagues of Kanellakis. Past lectures were given by
Arvind,
Cynthia Dwork,
Anna Karlin,
Richard Karp,
Jon Kleinberg,
Nancy Lynch,
John Mitchell,
Eugene Myers,
Christos Papadimitriou,
Michael Rabin,
Daniel Spielman,
Moshe Vardi,
Mihalis Yannakakis, and
Andrew Yao.
Other
In the few years after Kanellakis's death, several scientific journals published technical obituaries of him and/or dedicated an issue to his memory.Individual authors dedicated their doctorate theses
or papers.
In 1996, a Norway maple tree was planted in memory of Kanellakis and his family in Lincoln Field at Brown. The following year, the Department of Computer Science renamed its library in his honor. The sculpture Horizon by , commissioned by Kanellakis's parents in their son's and his family's memory, was installed near Liya, Corinthia in Greece, on family-owned land which has been donated to SOS Children's Villages.