Sciweavers

7274 search results - page 143 / 1455
» Abstractions for network update
Sort
View
IGPL
2006
110views more  IGPL 2006»
15 years 5 months ago
Adaptive Model Checking
Abstract. We consider the case where inconsistencies are present between a system and its corresponding model, used for automatic verification. Such inconsistencies can be the resu...
Alex Groce, Doron Peled, Mihalis Yannakakis
TALG
2008
124views more  TALG 2008»
15 years 5 months ago
Uniform deterministic dictionaries
Abstract. We present a new analysis of the well-known family of multiplicative hash functions, and improved deterministic algorithms for selecting "good" hash functions. ...
Milan Ruzic
TCS
2011
15 years 11 days ago
Dynamic normal forms and dynamic characteristic polynomial
Abstract. We present the first fully dynamic algorithm for computing the characteristic polynomial of a matrix. In the generic symmetric case our algorithm supports rank-one updat...
Gudmund Skovbjerg Frandsen, Piotr Sankowski
ISNN
2004
Springer
15 years 10 months ago
Sparse Bayesian Learning Based on an Efficient Subset Selection
Based on rank-1 update, Sparse Bayesian Learning Algorithm (SBLA) is proposed. SBLA has the advantages of low complexity and high sparseness, being very suitable for large scale pr...
Liefeng Bo, Ling Wang, Licheng Jiao
TSMC
2008
128views more  TSMC 2008»
15 years 5 months ago
Adaptive Sensor Placement and Boundary Estimation for Monitoring Mass Objects
Sensor networks are widely used in monitoring and tracking a large number of objects. Without prior knowledge on the dynamics of object distribution, their density estimation could...
Zhen Guo, MengChu Zhou, Guofei Jiang