-
Chapter and Conference Paper
Energy Efficient Sorting, Selection and Searching
In this paper, we introduce a model for studying energy efficient algorithms by extending the well-studied comparison model. In our model, the result of a comparison is determined based on two parameters: (i) ...
-
Article
Quantum learning of concentrated Boolean functions
In this paper, we present a series of new results about learning of concentrated Boolean functions in the quantum computing model. Given a Boolean function f on n variables, its concentration refers to the domina...
-
Chapter and Conference Paper
Classification-Based Improvement of Application Robustness and Quality of Service in Probabilistic Computer Systems
Future semiconductors no longer guarantee permanent deterministic operation. They are expected to show probabilistic behavior due to lowered voltages and shrinking structures.
-
Chapter and Conference Paper
Parsimonious Circuits for Error-Tolerant Applications through Probabilistic Logic Minimization
Contrary to the existing techniques to realize inexact circuits that relied mostly on scaling of supply voltage or pruning of “least-significant” components in conventional correct circuits to achieve cost (energ...