IBM computer scientists have been at the forefront of scientific and technological innovation across a broad range of research areas. They have made pioneering contributions in artificial intelligence, high-speed processor design, computer architecture, natural language processing, programming languages, optimizing compilers, operating systems, storage systems, computer-supported cooperative work, databases, speech recognition, integer programming, and service-oriented architectures, to name a few.
2014 IBM Research Pat Goldberg Memorial Best Paper Awards (up to IBM Research Computer Science Blog)
2014 IBM Research Best Papers Focus on Neural Integrated Circuits, Fully Homomorphic Encryption, and Reconstruction of Linear Threshold Functions
Approximately 100 papers in Computer Science, Electrical Engineering, and Mathematical Sciences published in refereed conference proceedings and journals in 2014 were submitted by IBM Research authors worldwide to the Pat Goldberg Memorial 2014 Best Paper in CS, EE and Math Competition. From these submissions, a team of domain experts nominated 19 papers based on the papers' technical significance (depth and breadth) and expected long-term impact. A team of top scientists from various IBM Research labs reviewed the papers. They came up with 9 finalists from among the 19. Eventually 3 papers were selected as the winners of the Pat Goldberg Memorial 2014 Best Paper Awards.
Thank you to all the submitters and reviewers. Special thanks are due to the selection team: Venkat Chakravarthy, Laura Chiticariu, Noel Faux, Ehud Karnin, Phokion Kolaitis, Dilip Krishnaswamy (lead), Mehdi Moradi, Luis Gregorio Moyano, Hagen Völzer, Jan Vondrak, and Chai Wu.
Please join with me in congratulating the winners! The winners are:
A million spiking-neuron integrated circuit with a scalable communication network and interface
Authors and Affiliations: Paul A. Merolla, John V. Arthur, Rodrigo Alvarez-Icaza, Andrew S. Cassidy, Jun Sawada, Filipp Akopyan, Bryan L. Jackson, Nabil Imam, Chen Guo, Yutaka Nakamura, Bernard Brezzo, Ivan Vo, Steven K. Esser, Rathinakumar Appuswamy, Brian Taba, Arnon Amir, Myron D. Flickner, William P. Risk, Rajit Manohar, Dharmendra S. Modha
Author Affiliations: IBM Research - Almaden, IBM Research - Austin, Cornell University, IBM Engineering and Technology Services, IBM Research - Tokyo, IBM Thomas J. Watson Research Center, and Cornell Tech.
Name of the journal or conference: Science
The above paper was highlighted on the cover of the August 8th 2014 issue of Science. In a feature article in the magazine, this work on a brain-inspired chip was described as aiming to give computers the perception of biological organisms, enabling the design of microprocessors modeled on networks of nerve cells that promise blazing speed at incredibly low power.
Fully Homomorphic Encryption without Bootstrapping
Paper Authors and affiliations: Zvika Brakerski, Craig Gentry, and Vinod Vaikuntanathan
Author Affiliations: Weismann Institute of Science, IBM Thomas J. Watson Research Center, MIT, University of Toronto
Name of the journal or conference: ACM Transactions on Computation Theory
The paper introduces two algorithmic ideas to the world of Fully Homomorphic Encryption called "linearization'' and "modulus switching'' that have led to dramatic improvements in efficiency. The paper was chosen by the ACM as one of the best publications in 2014.
Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces
Authors and affiliations: Anindya De (University of California, Berkeley), Ilias Diakonikolas (University of California, Berkeley), Vitaly Feldman (IBM Research – Almaden), and Rocco A Servedio (Columbia University)
Author Affiliations: University of California at Berkeley, IBM Research - Almaden, Columbia University
Name of the journal or conference: Journal of the ACM
The above paper suggested efficient algorithms for reconstructing a linear threshold function from its Chow parameters. The work has various applications, such as in electrical engineering for designing threshold gates, and in the game/voting theory community to design voting rules based on weighted majority.