Sciweavers

1517 search results - page 263 / 304
» New Approach To A Class Of Matrices
Sort
View
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 6 months ago
Complexity Theory for Operators in Analysis
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...
Akitoshi Kawamura and Stephen Cook
EUROCRYPT
2010
Springer
15 years 6 months ago
Protecting Circuits from Leakage: the Computationally-Bounded and Noisy Cases
Abstract. Physical computational devices leak side-channel information that may, and often does, reveal secret internal states. We present a general transformation that compiles an...
Sebastian Faust, Tal Rabin, Leonid Reyzin, Eran Tr...
PODS
1999
ACM
151views Database» more  PODS 1999»
15 years 5 months ago
Exact and Approximate Aggregation in Constraint Query
We investigate the problem of how to extend constraint query languages with aggregate operators. We deal with standard relational aggregation, and also with aggregates speci c to ...
Michael Benedikt, Leonid Libkin
CRYPTO
2007
Springer
106views Cryptology» more  CRYPTO 2007»
15 years 5 months ago
Indistinguishability Amplification
system is the abstraction of the input-output behavior of any kind of discrete system, in particular cryptographic systems. Many aspects of cryptographic security analyses and pro...
Ueli M. Maurer, Krzysztof Pietrzak, Renato Renner
BIBE
2001
IEEE
15 years 5 months ago
Gene Classification using Expression Profiles: A Feasibility Study
As various genome sequencing projects have already been completed or are near completion, genome researchers are shifting their focus from structural genomics to functional genomi...
Michihiro Kuramochi, George Karypis