1132 search results - page 4 / 227 » Structure in Average Case Complexity |
CC
2007
Springer
13 years 7 months ago
2007
Springer
STACS
2005
Springer
14 years 17 days ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
APPROX
2007
Springer
14 years 1 months ago
2007
Springer
Abstract. A fundamental goal of computational complexity (and foundations of cryptography) is to find a polynomial-time samplable distribution (e.g., the uniform distribution) and...
JETAI
2000
13 years 6 months ago
2000
NIPS
2007
13 years 8 months ago
2007
We utilize the ensemble of trees framework, a tractable mixture over superexponential number of tree-structured distributions [1], to develop a new model for multivariate density ...