Sciweavers

19320 search results - page 204 / 3864
» On the complexity of computing determinants
Sort
View
ISHPC
2003
Springer
15 years 11 months ago
A Simple Low-Energy Instruction Wakeup Mechanism
Instruction issue consumes a large amount of energy in out of order processors, largely in the wakeup logic. Proposed solutions to the problem require prediction or additional hard...
Marco A. Ramírez, Adrián Cristal, Al...
FOCS
2000
IEEE
15 years 11 months ago
On the Hardness of Graph Isomorphism
We show that the graph isomorphism problem is hard under DLOGTIME uniform AC0 many-one reductions for the complexity classes NL, PL (probabilistic logarithmic space) for every loga...
Jacobo Torán
EDM
2010
129views Data Mining» more  EDM 2010»
15 years 8 months ago
Skill Set Profile Clustering: The Empty K-Means Algorithm with Automatic Specification of Starting Cluster Centers
While students' skill set profiles can be estimated with formal cognitive diagnosis models [8], their computational complexity makes simpler proxy skill estimates attractive [...
Rebecca Nugent, Nema Dean, Elizabeth Ayers
PAMI
1998
113views more  PAMI 1998»
15 years 6 months ago
Example-Based Learning for View-Based Human Face Detection
—We present an example-based learning approach for locating vertical frontal views of human faces in complex scenes. The technique models the distribution of human face patterns ...
Kah Kay Sung, Tomaso Poggio
VTC
2010
IEEE
415views Communications» more  VTC 2010»
15 years 4 months ago
System Level Simulation of LTE Networks
—In order to evaluate the performance of new mobile network technologies, system level simulations are crucial. They aim at determining whether, and at which level predicted link...
Josep Colom Ikuno, Martin Wrulich, Markus Rupp