Faith Ellen (formerly known as Faith E. Fich) is a professor of computer science at the University of Toronto who studies distributed data structures and the theory of distributed computing.[1]
She earned her bachelor's degree and master's from the University of Waterloo in 1977 and 1978, respectively, and doctorate in 1982 from the University of California, Berkeley under the supervision of Richard Karp; her dissertation concerned lower bounds for cycle detection and parallel prefix sums.[2] She joined the faculty of the University of Washington in 1983, and moved to Toronto in 1986.[3] From 1997 to 2001, she was the vice chair of SIGACT,[4] the leading international society for theory of computation. From 2006 to 2009, she was chair of the steering committee for PODC, a top international conference for theory of distributed computing. In 2014, she also co-authored the book, Impossibility Results for Distributed Computing.[5]
She became a Fellow of the Association for Computing Machinery in 2014.[6]
^Faith Ellen, University of Toronto, retrieved 2015-01-08.
^Faith E. Fich at the Mathematics Genealogy Project
^Career paths contrasted, Computing Research Association, 2005, retrieved 2015-01-08.
^"Faith Ellen | Simons Institute for the Theory of Computing". simons.berkeley.edu. Retrieved 2020-05-24.
^Attiya, Hagit; Ellen, Faith (2014-06-19). Impossibility Results for Distributed Computing. Synthesis Lectures on Distributed Computing Theory. Vol. 5. San Rafael, California: Morgan & Claypool. pp. 1–162. doi:10.2200/S00551ED1V01Y201311DCT012. ISSN 2155-1626. S2CID 20722422. Review: Mohan, T. C. zbMATH. Zbl 1396.68004.{{cite journal}}: CS1 maint: untitled periodical (link)
^ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine, ACM, January 8, 2015, retrieved 2015-01-08.
FaithEllen (formerly known as Faith E. Fich) is a professor of computer science at the University of Toronto who studies distributed data structures and...
Macey Ellen Cruthird (born November 12, 1992) is an American actress best known for her role as Hayley Shanowski in the ABC sitcom Hope & Faith. Macey...
dress. Adventists wear plain dress as taught by the founder of that faithEllen White, who asked that they "adopt a simple, unadorned dress of modest...
434, Springer-Verlag, pp. 429–434, doi:10.1007/3-540-46885-4_43. Fich, FaithEllen (1981), "Lower bounds for the cycle detection problem", Proc. 13th ACM...
Edwin, Prophetic Faith of Our Fathers, vol. 4, p. 403; as cited by Cottrell. White, Ellen G (1963), "Preface", Early Writings, Ellen White Estate, p. XVII...
Ellen Burstyn (born Edna Rae Gillooly; December 7, 1932) is an American actress. Known for her portrayals of complex women in dramas, she is the recipient...
Terence Nelhams Wright (23 June 1940 – 8 March 2003), known as Adam Faith, was an English singer, actor, and financial journalist. As a British rock and...
Killing Faith is an upcoming American supernatural thriller film written and directed by Ned Crowley. It stars Guy Pearce, DeWanda Wise, and Tim Roth...
Edmonds. Edmonds–Pruhs protocol Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann (2016), "Upper and Lower Bounds on the Power of Advice"...
with Kurt Mehlhorn at the Max Planck Institute for Informatics and with FaithEllen at the University of Toronto, and a short-term position at the Hellenic...
42–51, doi:10.1109/MAHC.1981.10005, hdl:1813/6244, ISSN 1058-6180. Fich, Faith (1996), "Infrastructure issues related to theory of computing research"...
Ellen Eugenia Johnson Sirleaf (née Johnson; born 29 October 1938) is a Liberian politician who served as the 24th president of Liberia from 2006 to 2018...
Allan Borodin Alan Bundy Lorrie Faith Cranor Timothy A. Davis Srini Devadas Inderjit S. Dhillon Nikil D. Dutt FaithEllen Michael D. Ernst Adam Finkelstein...
investor free of his father's influence and took a loan from his wife, Faith Golding. Within a year, Perelman had sold all of the company's retail locations...
Keeping the Faith is a 2000 American romantic comedy film written by Stuart Blumberg, and starring Ben Stiller, Edward Norton (in his directorial debut)...
Faith Margaret Ellen Bennett (12 May 1903 – 1969) was a British actress and Air Transport Auxiliary pilot during the Second World War. Her photograph featured...
ACM. 40 (4): 873–890. doi:10.1145/153724.153741. S2CID 52150066. Fich, FaithEllen (2005). "How Hard is It to Take a Snapshot?". SOFSEM 2005: Theory and...
asymptotically optimal solutions would be. For example, Michael Beame and FaithEllen proved that for all values of w, there exists a value of n with query...
Ellen was a devout Catholic and often at odds with her husband over religious topics. Ellen raised her eight children in that faith. In 1864, Ellen took...