Ashok K. Chandra Explained

Ashok K. Chandra
Birth Date:30 July 1948
Death Place:California, United States
Field:Computer science
Work Institutions:IBM Research
Microsoft Research
Alma Mater:Berkeley
Doctoral Advisor:Zohar Manna
Known For:Conjunctive queries, alternating Turing machines

Ashok K. Chandra (30 July 1948 – 15 November 2014)[1] was a computer scientist at Microsoft Research in Mountain View, California, United States, where he was a general manager at the Internet Services Research Center.[2] Chandra received his PhD in Computer Science from Stanford University, an MS from University of California, Berkeley, and a BTech from IIT Kanpur.He was previously Director of Database and Distributed Systems at IBM Almaden Research Center.

Chandra co-authored several key papers in theoretical computer science. Among other contributions, he introduced alternating Turing machines in computational complexity (with Dexter Kozen and Larry Stockmeyer),[3] [4] conjunctive queries in databases (with Philip M. Merlin),[5] computable queries (with David Harel),[6] and multiparty communication complexity (with Merrick L. Furst and Richard J. Lipton).[7]

He was a founder of the annual IEEE Symposium on Logic in Computer Science and served as conference chair of the first three conferences, in 1986–8.[8] He was an IEEE Fellow.[9]

External links

Notes and References

  1. Web site: Dr. Ashok Kumar Chandra Obituary . 29 May 2015.
  2. Web site: Ashok K. Chandra profile at Microsoft . 31 October 2013 . dead . https://web.archive.org/web/20131102164111/http://research.microsoft.com/en-us/people/achandra/default.aspx . November 2, 2013 .
  3. Chandra . A. K. . Stockmeyer . L. J. . Alternation . FOCS '76: Proceedings of the 17th IEEE Symposium on Foundations of Computer Science . Houston, Texas . 1976 . 98–108 . 10.1109/SFCS.1976.4 .
  4. Chandra . A. K. . Kozen . D. C. . Stockmeyer . L. J. . Alternation . . 28 . 1 . 114–133 . 1981 . 10.1145/322234.322243 . 238863413 . free .
  5. Chandra . Ashok K. . Merlin . Philip M. . 1977 . Optimal Implementation of Conjunctive Queries in Relational Data Bases . STOC '77: Proceedings of the ninth annual ACM symposium on Theory of computing . 77–90 . 10.1145/800105.803397 .
  6. Chandra . Ashok K. . Harel . David . Computable Queries for Relational Data Bases . Journal of Computer and System Sciences . 21 . 2 . 1980 . 156–178 . 10.1016/0022-0000(80)90032-X . free .
  7. Chadra . Ashok K. . Furst . Merrick L. . Lipton . Richard J. . Multi-party protocols . STOC '83: Proceedings of the fifteenth annual ACM symposium on Theory of computing . 1983 . 94–99 . 10.1145/800061.808737.
  8. Web site: LICS – Archive . 31 October 2013 . dead . https://web.archive.org/web/20120311040242/http://www2.informatik.hu-berlin.de/lics/archive/pc.html . March 11, 2012 .
  9. Web site: IEEE Fellows – C . Institute of Electrical and Electronics Engineers (IEEE) . 31 October 2013 . dead . https://web.archive.org/web/20131102165509/http://www.ieee.org/membership_services/membership/fellows/alphabetical/cfellows.html . November 2, 2013 .