Sciweavers

5639 search results - page 380 / 1128
» Timed Abstract Non-interference
Sort
View
ICPR
2010
IEEE
15 years 4 months ago
Approximate Belief Propagation by Hierarchical Averaging of Outgoing Messages
Abstract—This paper presents an approximate belief propagation algorithm that replaces outgoing messages from a node with the averaged outgoing message and propagates messages fr...
Koichi Ogawara
CC
2010
Springer
135views System Software» more  CC 2010»
15 years 4 months ago
Counting Irreducible Components of Complex Algebraic Varieties
Abstract. We present an algorithm for counting the irreducible components of a complex algebraic variety defined by a fixed number of polynomials encoded as straight-line programs ...
Peter Bürgisser, Peter Scheiblechner
CORR
2010
Springer
73views Education» more  CORR 2010»
15 years 4 months ago
On Touching Triangle Graphs
Abstract. In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representa...
Emden R. Gansner, Yifan Hu, Stephen G. Kobourov
CN
2008
166views more  CN 2008»
15 years 4 months ago
Classification of access network types: Ethernet, wireless LAN, ADSL, cable modem or dialup?
Abstract--Ethernet, wireless LAN, ADSL, cable modem and dialup are common access networks, but have dramatically different characteristics. Fast and accurate classification of acce...
Wei Wei, Bing Wang, Chun Zhang, Jim Kurose, Donald...
CORR
2010
Springer
128views Education» more  CORR 2010»
15 years 4 months ago
Sublinear Optimization for Machine Learning
Abstract--We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclos...
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff