Sciweavers

65 search results - page 1 / 13
» An Error Bound Based on a Worst Likely Assignment
Sort
View
JMLR
2008
89views more  JMLR 2008»
13 years 4 months ago
An Error Bound Based on a Worst Likely Assignment
This paper introduces a new PAC transductive error bound for classification. The method uses information from the training examples and inputs of working examples to develop a set...
Eric Bax, Augusto Callejas
QEST
2008
IEEE
13 years 11 months ago
Quasi-Birth-Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems
We begin by observing that (discrete-time) QuasiBirth-Death Processes (QBDs) are equivalent, in a precise sense, to (discrete-time) probabilistic 1-Counter Automata (p1CAs), and b...
Kousha Etessami, Dominik Wojtczak, Mihalis Yannaka...
DAC
1995
ACM
13 years 8 months ago
Extreme Delay Sensitivity and the Worst-Case Switching Activity in VLSI Circuits
Abstract We observe that the switching activity at a circuit node, also called the transition density, can be extremely sensitive to the circuit internal delays. As a result, sligh...
Farid N. Najm, Michael Y. Zhang
DATE
2010
IEEE
107views Hardware» more  DATE 2010»
13 years 9 months ago
Worst case delay analysis for memory interference in multicore systems
Abstract—Employing COTS components in real-time embedded systems leads to timing challenges. When multiple CPU cores and DMA peripherals run simultaneously, contention for access...
Rodolfo Pellizzoni, Andreas Schranzhofer, Jian-Jia...
PKDD
2009
Springer
88views Data Mining» more  PKDD 2009»
13 years 11 months ago
Feature Weighting Using Margin and Radius Based Error Bound Optimization in SVMs
The Support Vector Machine error bound is a function of the margin and radius. Standard SVM algorithms maximize the margin within a given feature space, therefore the radius is fi...
Huyen Do, Alexandros Kalousis, Melanie Hilario