Sciweavers

323 search results - page 11 / 65
» Exact Approximations of omega Numbers
Sort
View
ECRTS
2009
IEEE
14 years 7 months ago
Approximate Bandwidth Allocation for Compositional Real-Time Systems
Allocation of bandwidth among components is a fundamental problem in compositional real-time systems. Stateof-the-art algorithms for bandwidth allocation use either exponential-ti...
Nathan Fisher, Farhana Dewan
AAAI
2006
14 years 11 months ago
Learning Partially Observable Action Models: Efficient Algorithms
We present tractable, exact algorithms for learning actions' effects and preconditions in partially observable domains. Our algorithms maintain a propositional logical repres...
Dafna Shahaf, Allen Chang, Eyal Amir
ICC
2007
IEEE
15 years 4 months ago
Accurate Approximations for the Capacity Distribution of OFDM-Based Spatial Multiplexing
Abstract— We derive new analytic approximations to the capacity distribution of frequency-selective Rayleigh fading MIMO channels. The results apply specifically to OFDM-based s...
Matthew R. McKay, Peter J. Smith, Himal A. Surawee...
SDM
2007
SIAM
81views Data Mining» more  SDM 2007»
14 years 11 months ago
A PAC Bound for Approximate Support Vector Machines
We study a class of algorithms that speed up the training process of support vector machines (SVMs) by returning an approximate SVM. We focus on algorithms that reduce the size of...
Dongwei Cao, Daniel Boley
EUROCRYPT
2005
Springer
15 years 3 months ago
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes
It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding ...
Claude Crépeau, Daniel Gottesman, Adam Smit...