Sciweavers

2252 search results - page 351 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
157
Voted
TACAS
2010
Springer
212views Algorithms» more  TACAS 2010»
15 years 14 days ago
Assume-Guarantee Verification for Probabilistic Systems
Abstract. We present a compositional verification technique for systems that exhibit both probabilistic and nondeterministic behaviour. We adopt an assume-guarantee approach to ver...
Marta Z. Kwiatkowska, Gethin Norman, David Parker,...
134
Voted
CORR
2011
Springer
145views Education» more  CORR 2011»
14 years 9 months ago
Global Search Based on Efficient Diagonal Partitions and a set of Lipschitz Constants
In the paper, the global optimization problem of a multidimensional “black-box” function satisfying the Lipschitz condition over a hyperinterval with an unknown Lipschitz const...
Yaroslav D. Sergeyev, Dmitri E. Kvasov
ASUNAM
2011
IEEE
14 years 2 months ago
DisNet: A Framework for Distributed Graph Computation
—With the rise of network science as an exciting interdisciplinary research topic, efficient graph algorithms are in high demand. Problematically, many such algorithms measuring...
Ryan Lichtenwalter, Nitesh V. Chawla
138
Voted
CVPR
2012
IEEE
13 years 5 months ago
Online continuous stereo extrinsic parameter estimation
Stereo visual odometry and dense scene reconstruction depend critically on accurate calibration of the extrinsic (relative) stereo camera poses. We present an algorithm for contin...
Peter Hansen, Hatem Alismail, Peter Rander, Brett ...
111
Voted
AAAI
2012
13 years 5 months ago
Automatic Targetless Extrinsic Calibration of a 3D Lidar and Camera by Maximizing Mutual Information
This paper reports on a mutual information (MI) based algorithm for automatic extrinsic calibration of a 3D laser scanner and optical camera system. By using MI as the registratio...
Gaurav Pandey, James R. McBride, Silvio Savarese, ...