Arnold L. Rosenberg

Last updated

Arnold Leonard Rosenberg (born February 11, 1941) is an American computer scientist. He is a distinguished university professor emeritus at the University of Massachusetts Amherst, [1] and despite his retirement from UMass he continues to hold research positions at Northeastern University [2] and Colorado State University. [3]

Rosenberg is known, among other contributions, for formulating the Aanderaa–Karp–Rosenberg conjecture stating that many nontrivial properties in graph theory cannot be answered without testing for the presence or absence of every possible edge in a given graph. [4]

Rosenberg did both his undergraduate and graduate studies at Harvard University, receiving a bachelor's degree in 1962 and a Ph.D. in 1966 under the supervision of Patrick C. Fischer. [1] [5] Prior to joining the UMass faculty, Rosenberg worked at the Thomas J. Watson Research Center from 1965 until 1981, and was a faculty member at Duke University from 1981 until 1985. He was elected a fellow of the Association for Computing Machinery in 1996 for his work on "graph-theoretic models of computation, emphasizing theoretical studies of parallel algorithms and architectures, VLSI design and layout, and data structures". [6] In 1997, he was elected as a fellow of the IEEE "for fundamental contributions to theoretical aspects of computer science and engineering". [7]

Related Research Articles

<span class="mw-page-title-main">John Hopcroft</span> American computer scientist (born 1939)

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co-director of the Center on Frontiers of Computing Studies at Peking University, and the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University.

<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">Neil Immerman</span> American theoretical computer scientist

Neil Immerman is an American theoretical computer scientist, a professor of computer science at the University of Massachusetts Amherst. He is one of the key developers of descriptive complexity, an approach he is currently applying to research in model checking, database theory, and computational complexity theory.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the dean of science at the Massachusetts Institute of Technology.

<span class="mw-page-title-main">Avi Wigderson</span> Israeli computer scientist and mathematician

Avi Wigderson is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, distributed computing, and neural networks. Wigderson received the Abel Prize in 2021 for his work in theoretical computer science. He also received the 2023 Turing Award for his contributions to the understanding of randomness in the theory of computation.

<span class="mw-page-title-main">Sanjeev Arora</span> Theoretical computer scientist

Sanjeev Arora is an Indian American theoretical computer scientist who works in AI and Machine learning.

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.

Fred Barry Schneider is an American computer scientist, based at Cornell University, where he is the Samuel B. Eckert Professor of Computer Science. He has published in numerous areas including science policy, cybersecurity, and distributed systems. His research is in the area of concurrent and distributed systems for high-integrity and mission-critical applications.

Ming C. Lin is an American computer scientist and a Barry Mersky and Capital One Endowed Professor at the University of Maryland, College Park, where she is also the former chair of the Department of Computer Science. Prior to moving to Maryland in 2018, Lin was the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.

<span class="mw-page-title-main">Joseph S. B. Mitchell</span> American computer scientist and mathematician

Joseph S. B. Mitchell is an American computer scientist and mathematician. He is Distinguished Professor and Department Chair of Applied Mathematics and Statistics and Research Professor of Computer Science at Stony Brook University.

Andrew McCallum is a professor in the computer science department at University of Massachusetts Amherst. His primary specialties are in machine learning, natural language processing, information extraction, information integration, and social network analysis.

John Edmund Savage is an American computer scientist and An Wang Professor Emeritus of Computer Science at Brown University. At his retirement in 2019, Savage was one of the longest-serving faculty members in Brown's history.

Ramesh Sitaraman is an Indian American computer scientist known for his work on distributed algorithms, content delivery networks, streaming video delivery, and application delivery networks. He helped build the Akamai content delivery network, one of the world's largest distributed computing platforms. He is currently in the computer science department at University of Massachusetts Amherst.

<span class="mw-page-title-main">Lise Getoor</span> American computer scientist

Lise Getoor is a professor in the computer science department, at the University of California, Santa Cruz, and an adjunct professor in the Computer Science Department at the University of Maryland, College Park. Her primary research interests are in machine learning and reasoning with uncertainty, applied to graphs and structured data. She also works in data integration, social network analysis and visual analytics. She has edited a book on Statistical relational learning that is a main reference in this domain. She has published many highly cited papers in academic journals and conference proceedings. She has also served as action editor for the Machine Learning Journal, JAIR associate editor, and TKDD associate editor.

<span class="mw-page-title-main">Eric Xing</span>

Eric Poe Xing is an American computer scientist whose research spans machine learning, computational biology, and statistical methodology. Xing is founding President of the world’s first artificial intelligence university, Mohamed bin Zayed University of Artificial Intelligence (MBZUAI).

<span class="mw-page-title-main">Mohammad Hajiaghayi</span> American computer scientist

Mohammad Taghi Hajiaghayi is a computer scientist known for his work in algorithms, game theory, social networks, network design, graph theory, and big data. He has over 200 publications with over 185 collaborators and 10 issued patents.

<span class="mw-page-title-main">Keshav K Pingali</span> American computer scientist

Keshav K Pingali is an American computer scientist, currently the W.A."Tex" Moncrief Chair of Grid and Distributed Computing at the University of Texas at Austin, and also a published author. He previously also held the India Chair of Computer Science at Cornell University and also the N. Rama Rao Professorship at Indian Institute of Technology. He is a Fellow of the American Association for the Advancement of Science, Association for Computing Machinery and Institute of Electrical and Electronics Engineers. In 2020, he was elected a Foreign Member of the Academia Europeana.

Prashant Shenoy is an Indian-American Computer Scientist. He is a Distinguished Professor of Computer Science in the College of Information and Computer Sciences at the University of Massachusetts Amherst. He is known for his contributions to distributed computing, computer networks, cloud computing, and computational sustainability.

<span class="mw-page-title-main">M. Tamer Özsu</span> Computer scientist (b. 1951)

M. Tamer Özsu, FRSC is a Turkish Canadian computer scientist working in the area of distributed and parallel data management. He is a University Professor in the David R. Cheriton School of Computer Science at the University of Waterloo.

Barna Saha is an Indian-American theoretical computer scientist whose research interests include algorithmic applications of the probabilistic method, probabilistic databases, fine-grained complexity, and the analysis of big data. She is an associate professor and Jacobs Faculty Scholar in the Department of Computer Science & Engineering at the University of California, San Diego.

References

  1. 1 2 Faculty directory, UMass Amherst CS, retrieved 2011-03-13.
  2. Faculty directory Archived March 19, 2011, at the Wayback Machine , Northeastern CCS, retrieved 2011-03-13.
  3. Faculty directory Archived June 28, 2011, at the Wayback Machine , CSU CS, retrieved 2011-03-31.
  4. Lovász, László; Young, Neal E. (2002), Lecture Notes on Evasiveness of Graph Properties, arXiv: cs/0205031v1 , Bibcode:2002cs........5031L .
  5. Arnold Leonard Rosenberg at the Mathematics Genealogy Project
  6. ACM Fellow citation, Association for Computing Machinery, retrieved 2011-03-13.
  7. IEEE Fellows directory Archived March 12, 2011, at the Wayback Machine , retrieved 2011-03-13.