Mikhail Atallah

Last updated
Mikhail Atallah
Alma mater Johns Hopkins University
Scientific career
Fields Computer Science
Institutions Purdue University
Doctoral advisor S. Rao Kosaraju

Mikhail Jibrayil (Mike) Atallah is a Lebanese American computer scientist, a distinguished professor of computer science at Purdue University.

Contents

Biography

Atallah received his bachelor's degree from the American University of Beirut in 1975. He then moved to Johns Hopkins University for his graduate studies, earning a master's degree in 1980 and a Ph.D. in 1982 under the supervision of S. Rao Kosaraju. Since that time he has been a member of the Purdue University faculty. [1] [2]

In 2001, Atallah co-founded Arxan Technologies, Inc., a provider of internet anti-piracy and anti-tampering software, and in 2007, he became its chief technology officer. [3]

Research

Atallah has published over 200 papers on topics in algorithms and computer security. [4]

Atallah's thesis work was on the subject of parallel algorithms, [2] and he continued working in that area as a faculty member. Algorithmic research by Atallah includes papers on parallel and dynamic computational geometry, [5] finding the symmetries of geometric figures, [6] divide and conquer algorithms, [7] and efficient parallel computations of the Levenshtein distance between pairs of strings. [8] With his student Marina Blanton, Atallah is the editor of the Algorithms and Theory of Computation Handbook (CRC Press, 2nd ed., 2009, ISBN   978-1-58488-818-5).

Atallah's more recent research has been in the area of computer security. His work in this area has included techniques for text-based digital watermarking. [9] [10] and the addition of multiple guard points within software as an anti-piracy measure. [11]

Awards and honors

In 2006, Atallah was elected as a fellow of the Association for Computing Machinery for his "contributions to parallel and distributed computation". [12] He has been a fellow of the IEEE since 1997 [1] [13] . Previously he received a Presidential Young Investigator Award from the National Science Foundation in 1985 [14] .

Related Research Articles

Distributed computing is a field of computer science that studies distributed systems, defined as computer systems whose inter-communicating components are located on different networked computers.

<span class="mw-page-title-main">Juris Hartmanis</span> American computer scientist (1928–2022)

Juris Hartmanis was a Latvian-born American computer scientist and computational theorist who, with Richard E. Stearns, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory".

<span class="mw-page-title-main">Jack Dongarra</span> American computer scientist (born 1950)

Jack Joseph Dongarra is an American computer scientist and mathematician. He is a University Distinguished Professor Emeritus of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, Turing Fellowship in the School of Mathematics at the University of Manchester, and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.

<span class="mw-page-title-main">Sartaj Sahni</span> American computer scientist

Professor Sartaj Kumar Sahni is a computer scientist based in the United States, and is one of the pioneers in the field of data structures. He is a distinguished professor in the Department of Computer and Information Science and Engineering at the University of Florida.

<span class="mw-page-title-main">Charles E. Leiserson</span> American computer scientist

Charles Eric Leiserson is a computer scientist and professor at Massachusetts Institute of Technology (M.I.T.). He specializes in the theory of parallel computing and distributed computing.

Samuel Standfield Wagstaff Jr. is an American mathematician and computer scientist, whose research interests are in the areas of cryptography, parallel computation, and analysis of algorithms, especially number theoretic algorithms. He is currently a professor of computer science and mathematics at Purdue University who coordinates the Cunningham project, a project to factor numbers of the form bn ± 1, since 1983. He has authored/coauthored over 50 research papers and four books. He has an Erdős number of 1.

<span class="mw-page-title-main">David Bader (computer scientist)</span> American computer scientist

David A. Bader is a Distinguished Professor and Director of the Institute for Data Science at the New Jersey Institute of Technology. Previously, he served as the Chair of the Georgia Institute of Technology School of Computational Science & Engineering, where he was also a founding professor, and the executive director of High-Performance Computing at the Georgia Tech College of Computing. In 2007, he was named the first director of the Sony Toshiba IBM Center of Competence for the Cell Processor at Georgia Tech.

<span class="mw-page-title-main">Michael Luby</span> Information theorist and cryptographer

Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former chief technology officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been influential.

Roberto Tamassia is an American Italian computer scientist, the Plastech Professor of Computer Science at Brown University, and served as the chair of the Brown Computer Science department from 2007 to 2014. His research specialty is in the design and analysis of algorithms for graph drawing, computational geometry, and computer security; he is also the author of several textbooks.

Michael T. Goodrich is a mathematician and computer scientist. He is a distinguished professor of computer science and the former chair of the department of computer science in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine.

<span class="mw-page-title-main">Christopher R. Johnson</span> American computer scientist

Christopher Ray Johnson is an American computer scientist. He is a distinguished professor of computer science at the University of Utah, and founding director of the Scientific Computing and Imaging Institute (SCI). His research interests are in the areas of scientific computing and scientific visualization.

<span class="mw-page-title-main">Alan Edelman</span> American mathematician

Alan Stuart Edelman is an American mathematician and computer scientist. He is a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) and a Principal Investigator at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) where he leads a group in applied computing. In 2004, he founded a business called Interactive Supercomputing which was later acquired by Microsoft. Edelman is a fellow of American Mathematical Society (AMS), Society for Industrial and Applied Mathematics (SIAM), Institute of Electrical and Electronics Engineers (IEEE), and Association for Computing Machinery (ACM), for his contributions in numerical linear algebra, computational science, parallel computing, and random matrix theory. He is one of the creators of the technical programming language Julia.

<span class="mw-page-title-main">Albert Zomaya</span> Computer engineer

Albert Y. Zomaya is currently the Chair Professor of High Performance Computing & Networking and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing. He is currently the Editor in Chief of IEEE Transactions on Sustainable Computing and Springer's Scalable Computing and Communications. He was past Editor in Chief of the IEEE Transactions on Computers.

Takao Nishizeki was a Japanese mathematician and computer scientist who specialized in graph algorithms and graph drawing.

<span class="mw-page-title-main">Haesun Park</span> South Korean American mathematician

Haesun Park is a professor and chair of Computational Science and Engineering at the Georgia Institute of Technology. She is an IEEE Fellow, ACM Fellow, and Society for Industrial and Applied Mathematics Fellow. Park's main areas of research are Numerical Algorithms, Data Analysis, Visual Analytics and Parallel Computing. She has co-authored over 100 articles in peer-reviewed journals and conferences.

<span class="mw-page-title-main">Ümit Çatalyürek</span>

Ümit V. Çatalyürek is a professor of computer science at the Georgia Institute of Technology, and adjunct professor in department of Biomedical Informatics at the Ohio State University. He is known for his work on graph analytics, parallel algorithms for scientific applications, data-intensive computing, and large scale genomic and biomedical applications. He was the director of the High Performance Computing Lab at the Ohio State University. He was named Fellow of the Institute of Electrical and Electronics Engineers (IEEE) in 2016 for contributions to combinatorial scientific computing and parallel computing.

<span class="mw-page-title-main">Srinivas Aluru</span> American computer scientist

Srinivas Aluru is a professor in the School of Computational Science and Engineering at Georgia Institute of Technology, and co-Executive Director for the Georgia Tech Interdisciplinary Research Institute in Data Engineering and Science. His main areas of research are high performance computing, data science, bioinformatics and systems biology, combinatorial methods in scientific computing, and string algorithms. Aluru is a Fellow of the American Association for the Advancement of Science (AAAS) and the Institute for Electrical and Electronic Engineers (IEEE). He is best known for his research contributions in parallel algorithms and applications, interdisciplinary research in bioinformatics and computational biology, and particularly the intersection of these two fields.

Edmond Chow is a full professor in the School of Computational Science and Engineering of Georgia Institute of Technology. His main areas of research are in designing numerical methods for high-performance computing and applying these methods to solve large-scale scientific computing problems.

<span class="mw-page-title-main">Ishfaq Ahmad (computer scientist)</span> Computer scientist and university professor

Ishfaq Ahmad is a computer scientist, IEEE Fellow and Professor of Computer Science and Engineering at the University of Texas at Arlington (UTA). He is the Director of the Center For Advanced Computing Systems (CACS) and has previously directed IRIS at UTA. He is widely recognized for his contributions to scheduling techniques in parallel and distributed computing systems, and video coding.

<span class="mw-page-title-main">Tamal Dey</span> Indian mathematician and computer scientist (born 1964)

Tamal Krishna Dey is an Indian mathematician and computer scientist specializing in computational geometry and computational topology. He is a professor at Purdue University.

References

  1. 1 2 Department faculty profile, Purdue University, retrieved 2011-09-29.
  2. 1 2 Mikhail Jibrayil Atallah at the Mathematics Genealogy Project
  3. Arxan Appoints Dr. Mikhail J. Atallah as Chief Technology Officer Archived 2012-01-29 at the Wayback Machine , Arxan Technologies, retrieved 2011-09-29.
  4. DBLP listing of Atallah's publications, retrieved 2011-09-29.
  5. Atallah, Mikhail J. (1985), "Some dynamic computational geometry problems", Computers & Mathematics with Applications, 11 (12): 1171–1181, doi:10.1016/0898-1221(85)90105-1, MR   0822083 . Atallah, Mikhail J.; Goodrich, Michael T. (1986), "Efficient parallel solutions to some geometric problems", J. Parallel Distrib. Comput., 3 (4): 492–507, doi:10.1016/0743-7315(86)90011-0 .
  6. Atallah, Mikhail J. (1985), "On symmetry detection", IEEE Transactions on Computers, 34 (7): 663–666, doi:10.1109/TC.1985.1676605, MR   0800338, S2CID   1341755 .
  7. Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T. (1989), "Cascading divide-and-conquer: a technique for designing parallel algorithms", SIAM Journal on Computing, 18 (3): 499–532, doi:10.1137/0218035, MR   0996833, S2CID   1752195 .
  8. Apostolico, Alberto; Atallah, Mikhail J.; Larmore, Lawrence L.; McFaddin, Scott (1990), "Efficient parallel algorithms for string editing and related problems", SIAM Journal on Computing, 19 (5): 968–988, CiteSeerX   10.1.1.100.9057 , doi:10.1137/0219066, MR   1059665 .
  9. "Word order may stump hackers", Times Higher Education , May 4, 2001.
  10. "Purdue Team Develops Watermark To Protect Electronic Documents", ScienceDaily, April 27, 2001
  11. "Multiple "guards" foil hackers", USA Today Magazine, June 1, 2003.
  12. ACM Fellow award citation, retrieved 2011-09-29.
  13. Fellows in Region 4 Archived 2011-08-05 at the Wayback Machine , IEEE, retrieved 2011-09-29.
  14. "NSF Award Search: Award # 8451393 - Presidential Young Investigator Award: (Computer Research)". www.nsf.gov. Retrieved 2024-09-13.