Sciweavers

14704 search results - page 2813 / 2941
» computing 2007
Sort
View
120
Voted
CC
2007
Springer
121views System Software» more  CC 2007»
15 years 3 months ago
If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
121
Voted
CORR
2007
Springer
100views Education» more  CORR 2007»
15 years 3 months ago
Interference Automata
We propose a computing model, the Two-Way Optical Interference Automata (2OIA), that makes use of the phenomenon of optical interference. We introduce this model to investigate th...
M. V. Panduranga Rao
CORR
2007
Springer
127views Education» more  CORR 2007»
15 years 3 months ago
Using decision problems in public key cryptography
There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by no...
Vladimir Shpilrain, Gabriel Zapata
136
Voted
CORR
2007
Springer
105views Education» more  CORR 2007»
15 years 3 months ago
Relative-Error CUR Matrix Decompositions
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of “components.” Typically, these components are linear combi...
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
127
Voted
CORR
2007
Springer
99views Education» more  CORR 2007»
15 years 3 months ago
Fast Selection of Spectral Variables with B-Spline Compression
The large number of spectral variables in most data sets encountered in spectral chemometrics often renders the prediction of a dependent variable uneasy. The number of variables ...
Fabrice Rossi, Damien François, Vincent Wer...
« Prev « First page 2813 / 2941 Last » Next »