World's Best Scientists 2026 revealed!
Krishna V. Palem

Krishna V. Palem

D-Index & Metrics

Computer Science

D-Index
40
Citations
4667
World Ranking
9446
National Ranking
3994

Research.com Recognitions

  • 2015 - Fellow of John Simon Guggenheim Memorial Foundation
  • 2011 - Fellow of the American Association for the Advancement of Science (AAAS)
  • 2008 - W. Wallace McDowell Award, IEEE Computer Society For pioneering contributions to the algorithmic, compilation, and architectural foundations of embedded computing.
  • 2005 - ACM Fellow For contributions to compiler optimization and embedded computing.

Overview

Krishna V. Palem is affiliated with Rice University in the United States and has a research record primarily in computer science, with a focus on several specialized subfields. Their work spans computer networks and communications, computational theory and mathematics, artificial intelligence, hardware and architecture, and software. The main topics of their research include parallel computing and optimization techniques, computability, logic, AI algorithms, optimization and search problems, distributed systems and fault tolerance, quantum computing algorithms and architecture, neural networks and reservoir computing, and model reduction and neural networks.

The scientist's publication record includes contributions in various venues, with frequent publications in arXiv (Cornell University), Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences, Quantum Information Processing, and Theoretical Computer Science. Significant recent papers include:

  • "Domain-driven models yield better predictions at lower cost than reservoir computers in Lorenz systems," 2021, Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences
  • "The Assurance Monitor Pattern," 2020, arXiv (Cornell University)
  • "A polynomial time parallel algorithm for graph isomorphism using a quasipolynomial number of processors," 2020, arXiv (Cornell University)
  • "Quantum learning of concentrated Boolean functions," 2022, Quantum Information Processing
  • "Algorithmic Foundations of Inexact Computing," 2023, arXiv (Cornell University)

The scientist has collaborated frequently with several coauthors, including Varunkumar Jayapaul, Seungbum Jo, Srinivasa Rao Satti, M. V. Panduranga Rao, and Ryan Pyle, with multiple joint publications.

Krishna V. Palem has been recognized with several awards throughout their career. These honors include being named a Fellow of the John Simon Guggenheim Memorial Foundation in 2015 and a Fellow of the American Association for the Advancement of Science (AAAS) in 2011. Earlier distinctions include the W. Wallace McDowell Award from the IEEE Computer Society in 2008, awarded for contributions to the algorithmic, compilation, and architectural foundations of embedded computing, and the ACM Fellow distinction in 2005 for work in compiler optimization and embedded computing.

Best Publications

  • Seeking solutions in configurable computing

    W.H. Mangione-Smith;B. Hutchings;D. Andrews;A. DeHon

  • Energy aware computing through probabilistic switching: a study of limits

    K.V. Palem

  • Tail bounds for occupancy and the satisfiability threshold conjecture

    Anil Kamath;Rajeev Motwani;Paul Spirakis;Krishna Palem

  • Probabilistic arithmetic and energy efficient embedded signal processing

    J. George;B. Marr;B. E. S. Akgul;K. V. Palem

  • Efficient Robust Parallel Computations

    Z. M. Kedem;K. V. Palem;P. G. Spirakis

  • Ultra-Efficient (Embedded) SOC Architectures based on Probabilistic CMOS (PCMOS) Technology

    L.N. Chakrapani;B.E.S. Akgul;S. Cheemalavagu;P. Korkmaz

  • Energy parsimonious circuit design through probabilistic pruning

    Avinash Lingamneni;Christian Enz;Jean-Luc Nagel;Krishna Palem

  • Leveraging the error resilience of machine-learning applications for designing highly energy efficient accelerators

    Zidong Du;Avinash Lingamneni;Yunji Chen;Krishna Palem

  • Scheduling time-critical instructions on RISC machines

    Krishna V. Palem;Barbara B. Simons

  • Ten Years of Building Broken Chips: The Physics and Engineering of Inexact Computing

    Krishna Palem;Avinash Lingamneni

  • Highly energy and performance efficient embedded computing through approximately correct arithmetic: a mathematical foundation and preliminary experimental validation

    Lakshmi N.B. Chakrapani;Kirthi Krishna Muntimadugu;Avinash Lingamneni;Jason George

  • Combining tentative and definite executions for very fast dependable parallel computing

    Z. M. Kedem;K. V. Palem;A. Raghunathan;P. G. Spirakis

  • Trimaran: an infrastructure for research in instruction-level parallelism

    Lakshmi N. Chakrapani;John Gyllenhaal;Wen-mei W. Hwu;Scott A. Mahlke

  • Design and Applications of Approximate Circuits by Gate-Level Pruning

    Jeremy Schlachter;Vincent Camus;Krishna V. Palem;Christian Enz

  • Combining Register Allocation and Instruction Scheduling

    Rajeev Motwani;Krishna V. Palem;Vivek Sarkar;Salem Reyen

  • Energy aware algorithm design via probabilistic computing: from algorithms and models to Moore's law and novel (semiconductor) devices

    Krishna V. Palem

  • Probabilistic system-on-a-chip architectures

    Lakshmi N. Chakrapani;Pinar Korkmaz;Bilge E. S. Akgul;Krishna V. Palem

  • Sustaining moore's law in embedded computing through probabilistic and approximate design: retrospects and prospects

    Krishna V. Palem;Lakshmi N.B. Chakrapani;Zvi M. Kedem;Avinash Lingamneni

  • Data remapping for design space optimization of embedded memory systems

    Rodric M. Rabbah;Krishna V. Palem

  • High-Performance and Low-Power Rewritable SiOx 1 kbit One Diode–One Resistor Crossbar Memory Array

    Gunuk Wang;Adam C. Lauchner;Jian Lin;Douglas Natelson

  • Ultra Low-energy Computing via Probabilistic Algorithms and Devices: CMOS Device Primitives and the Energy-Probability Relationship

    Suresh Cheemavalagu;Pinar Korkmaz;Krishna V. Palem

Frequent Co-Authors

Christian Enz
Christian Enz École Polytechnique Fédérale de Lausanne
Paul G. Spirakis
Paul G. Spirakis University of Liverpool
Sudhakar Yalamanchili
Sudhakar Yalamanchili Georgia Institute of Technology
Rajeev Motwani
Rajeev Motwani Stanford University
Tim Palmer
Tim Palmer University of Oxford
Arindam Basu
Arindam Basu City University of Hong Kong
Vivek Sarkar
Vivek Sarkar Georgia Institute of Technology
Marc Snir
Marc Snir University of Illinois at Urbana-Champaign
Stefan M. Wild
Stefan M. Wild Lawrence Berkeley National Laboratory
Sven Leyffer
Sven Leyffer Argonne National Laboratory

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online study options opens up a variety of career pathways related to Computer Science. Many students now consider a fast track computer science degree as a way to enter the tech industry quickly and efficiently. These programs are designed to deliver comprehensive knowledge in a shorter timeframe, helping graduates start their careers sooner.

For those interested in applying computer science to sustainability, an environmental engineering bachelor's degree online provides a foundation in both engineering concepts and environmental responsibility. This pathway is ideal for students who want to solve environmental challenges with technology.

If you are considering the engineering field, researching mechanical engineering degree online cost can help you find affordable, flexible programs. Mechanical engineering shares problem-solving skills with Computer Science, making it a relevant alternative or complementary pathway.

Finally, earning a physics degree online can strengthen analytical and quantitative abilities, which are in high demand across technology and science careers. Each of these online degrees can expand your opportunities and tailor your education to specific interests within the broad field of Computer Science.

Best Scientists Citing Krishna V. Palem

Trending Scientists

Recently Published Articles