Institution
IBM
Company•Armonk, New York, United States•
About: IBM is a company organization based out in Armonk, New York, United States. It is known for research contribution in the topics: Layer (electronics) & Cache. The organization has 134567 authors who have published 253905 publications receiving 7458795 citations. The organization is also known as: International Business Machines Corporation & Big Blue.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: This paper investigates a stochastic model for a software error detection process in which the growth curve of the number of detected software errors for the observed data is S-shaped.
Abstract: This paper investigates a stochastic model for a software error detection process in which the growth curve of the number of detected software errors for the observed data is S-shaped. The software error detection model is a nonhomogeneous Poisson process where the mean-value function has an S-shaped growth curve. The model is applied to actual software error data. Statistical inference on the unknown parameters is discussed. The model fits the observed data better than other models.
780 citations
•
IBM1
TL;DR: In this paper, a thin and flexible radio frequency (RF) tag that comprises a semiconductor circuit that has logic, memory, and radio frequency circuits, connected to an antenna with all interconnections placed on a single plane of wiring without crossovers.
Abstract: The present invention is a novel thin and flexible radio frequency (RF) tag that comprises a semiconductor circuit that has logic, memory, and radio frequency circuits, connected to an antenna with all interconnections placed on a single plane of wiring without crossovers. The elements of the package (substrate, antenna, and laminated covers) are flexible. The elements of the package are all thin. The tag is thin and flexible, enabling a unique range of applications including: RF ID tagging of credit cards, passports, admission tickets, and postage stamps.
780 citations
••
TL;DR: An analytic solution and experimental investigation of the phase transition in K -satisfiability, an archetypal NP-complete problem, is reported and the nature of these transitions may explain the differing computational costs, and suggests directions for improving the efficiency of search algorithms.
Abstract: ......... Non-deterministic polynomial time (commonly termed ‘NP-complete’) problems are relevant to many computational tasks of practical interest—such as the ‘travelling salesman problem’—but are difficult to solve: the computing time grows exponentially with problem size in the worst case. It has recently been shown that these problems exhibit ‘phase boundaries’, across which dramatic changes occur in the computational difficulty and solution character—the problems become easier to solve away from the boundary. Here we report an analytic solution and experimental investigation of the phase transition in K-satisfiability, an archetypal NP-complete problem. Depending on the input parameters, the computing time may grow exponentially or polynomially with problem size; in the former case, we observe a discontinuous transition, whereas in the latter case a continuous (second-order) transition is found. The nature of these transitions may explain the differing computational costs, and suggests directions for improving the efficiency of search algorithms. Similar types of transition should occur in other combinatorial problems and in glassy or granular materials, thereby strengthening the link between computational models and properties of physical systems. Many computational tasks of practical interest are surprisingly difficult to solve even using the fastest available machines. Such problems, found for example in planning, scheduling, machine learning, hardware design, and computational biology, generally belong to the class of NP-complete problems 1‐3 . NP stands for ‘nondeterministic polynomial time’, which denotes an abstract computational model with a rather technical definition. Intuitively speaking, this class of computational tasks consists of problems for which a potential solution can be checked efficiently for correctness, yet finding such a solution appears to require exponential time in the worst case. A good analogy can be drawn from mathematics: proving open conjectures in mathematics is extremely difficult, but verifying any given proof (or solution) is generally relatively straightforward. The class of NP-complete problems lies at the foundations of the theory of computational complexity in modern computer science. Literally thousands of computational problems have been shown to be NP-complete. The completeness property of NPcomplete problems means that if an efficient algorithm for solving just one of these problems could be found, one would immediately have an efficient algorithm for all NP-complete problems. However,
780 citations
••
IBM1
TL;DR: It is shown that not only can EM emanations be used to attack cryptographic devices where the power side-channel is unavailable, they can even beused to break power analysis countermeasures.
Abstract: We present results of a systematic investigation of leakage of compromising information via electromagnetic (EM) emanations from CMOS devices. These emanations are shown to consist of a multiplicity of signals, each leaking somewhat different information about the underlying computation. We show that not only can EM emanations be used to attack cryptographic devices where the power side-channel is unavailable, they can even be used to break power analysis countermeasures.
778 citations
••
TL;DR: In this paper, an infinite-ranged random model Hamiltonian is defined as a limiting case in which the appropriate form of mean-field theory, order parameters and phase diagram to describe spin-glasses may be established.
Abstract: A class of infinite-ranged random model Hamiltonians is defined as a limiting case in which the appropriate form of mean-field theory, order parameters and phase diagram to describe spin-glasses may be established. It is believed that these Hamiltonians may be exactly soluble, although a complete solution is not yet available. Thermodynamic properties of the model for Ising and $\mathrm{XY}$ spins are evaluated using a "many-replica" procedure. Results of the replica theory reproduce properties at and above the ordering temperature which are also predicted by high-temperature expansions, but are in error at low temperatures. Extensive computer simulations of infinite-ranged Ising spin-glasses are presented. They confirm the general details of the predicted phase diagram. The errors in the replica solution are found to be small, and confined to low temperatures. For this model, the extended mean-field theory of Thouless, Anderson, and Palmer gives physically sensible low-temperature predictions. These are in quantitative agreement with the Monte Carlo statics. The dynamics of the infinite-ranged Ising spin-glass are studied in a linearized mean-field theory. Critical slowing down is predicted and found, with correlations decaying as ${e}^{{\ensuremath{-}[\frac{(T\ensuremath{-}{T}_{c})}{T}]}^{2}t}$ for $T$ greater than ${T}_{c}$, the spin-glass transition temperature. At and below ${T}_{c}$, spin-spin correlations are observed to decay to their long-time limit as ${t}^{\ensuremath{-}\frac{1}{2}}$.
778 citations
Authors
Showing all 134658 results
Name | H-index | Papers | Citations |
---|---|---|---|
Zhong Lin Wang | 245 | 2529 | 259003 |
Anil K. Jain | 183 | 1016 | 192151 |
Hyun-Chul Kim | 176 | 4076 | 183227 |
Rodney S. Ruoff | 164 | 666 | 194902 |
Tobin J. Marks | 159 | 1621 | 111604 |
Jean M. J. Fréchet | 154 | 726 | 90295 |
Albert-László Barabási | 152 | 438 | 200119 |
György Buzsáki | 150 | 446 | 96433 |
Stanislas Dehaene | 149 | 456 | 86539 |
Philip S. Yu | 148 | 1914 | 107374 |
James M. Tour | 143 | 859 | 91364 |
Thomas P. Russell | 141 | 1012 | 80055 |
Naomi J. Halas | 140 | 435 | 82040 |
Steven G. Louie | 137 | 777 | 88794 |
Daphne Koller | 135 | 367 | 71073 |