Sciweavers

16404 search results - page 776 / 3281
» A set coverage problem
Sort
View
CORR
2010
Springer
80views Education» more  CORR 2010»
15 years 7 months ago
Fault Diagnosis with Dynamic Observers
In this paper, we review some recent results about the use of dynamic observers for fault diagnosis of discrete event systems. Dynamic observers can switch sensors on or off, thus ...
Franck Cassez, Stavros Tripakis
CORR
2008
Springer
65views Education» more  CORR 2008»
15 years 7 months ago
A Lower Bound on the Bayesian MSE Based on the Optimal Bias Function
A lower bound on the minimum mean-squared error (MSE) in a Bayesian estimation problem is proposed in this paper. This bound utilizes a well-known connection to the deterministic e...
Zvika Ben-Haim, Yonina C. Eldar
CORR
2010
Springer
92views Education» more  CORR 2010»
15 years 7 months ago
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardnes...
Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Serve...
AMC
2006
82views more  AMC 2006»
15 years 7 months ago
Some thoughts on hypercomputation
We first show that the Halting Function (the noncomputable function that solves the Halting Problem) has explicit expressions in the language of calculus. Out of that fact we elab...
Newton C. A. da Costa, Francisco A. Doria
187
Voted
DM
2006
76views more  DM 2006»
15 years 7 months ago
Lex M versus MCS-M
We study the problem of minimal triangulation of graphs. One of the first algorithms to solve this problem was Lex M, which was presented in 1976. A new algorithm, and a simplific...
Yngve Villanger