Sciweavers

3708 search results - page 122 / 742
» Approximating Betweenness Centrality
Sort
View
87
Voted
CDC
2009
IEEE
173views Control Systems» more  CDC 2009»
15 years 5 months ago
A contractivity approach for probabilistic bisimulations of diffusion processes
— This work is concerned with the problem of characterizing and computing probabilistic bisimulations of diffusion processes. A probabilistic bisimulation relation between two su...
Alessandro Abate
117
Voted
NIPS
2008
15 years 2 months ago
Sparse Convolved Gaussian Processes for Multi-output Regression
We present a sparse approximation approach for dependent output Gaussian processes (GP). Employing a latent function framework, we apply the convolution process formalism to estab...
Mauricio Alvarez, Neil D. Lawrence
95
Voted
SODA
2003
ACM
106views Algorithms» more  SODA 2003»
15 years 2 months ago
Maintaining all-pairs approximate shortest paths under deletion of edges
We present a hierarchical scheme for efficiently maintaining all-pairs approximate shortest-paths in undirected unweighted graphs under deletions of edges. An α-approximate short...
Surender Baswana, Ramesh Hariharan, Sandeep Sen
99
Voted
EUROCAST
2005
Springer
102views Hardware» more  EUROCAST 2005»
15 years 6 months ago
Approximation Problems Categories
abstract NP-hard optimization problem, in a general sense. From the observation that, intuitively, there are many connections among categorical concepts and structural complexity n...
Liara Aparecida dos Santos Leal, Dalcidio Moraes C...
TC
2008
15 years 18 days ago
Hardware Implementation Trade-Offs of Polynomial Approximations and Interpolations
This paper examines the hardware implementation trade-offs when evaluating functions via piecewise polynomial approximations and interpolations for precisions of up to 24 bits. In ...
Dong-U Lee, Ray C. C. Cheung, Wayne Luk, John D. V...