Sciweavers

2477 search results - page 217 / 496
» Approximate extended formulations
Sort
View
FOCS
2006
IEEE
16 years 23 days ago
Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization
We prove that the hit-and-run random walk is rapidly mixing for an arbitrary logconcave distribution starting from any point in the support. This extends the work of [26], where t...
László Lovász, Santosh Vempal...
IJCNN
2006
IEEE
16 years 23 days ago
Predictive Random Graph Ranking on the Web
Abstract— The incomplete information about the Web structure causes inaccurate results of various ranking algorithms. In this paper, we propose a solution to this problem by form...
Haixuan Yang, Irwin King, Michael R. Lyu
IPPS
2006
IEEE
16 years 22 days ago
Solving generic role assignment exactly
role assignment is a programming abstraction that supports the assignment of user-defined roles to sensor nodes such that certain conditions are met. Many common network configu...
Christian Frank, Kay Römer
IROS
2006
IEEE
112views Robotics» more  IROS 2006»
16 years 22 days ago
Pose and Motion from Omnidirectional Optical Flow and a Digital Terrain Map
— An algorithm for pose and motion estimation using corresponding features in omnidirectional images and a digital terrain map is proposed. In previous paper, such algorithm for ...
Ronen Lerner, Oleg Kupervasser, Ehud Rivlin
ISCAS
2006
IEEE
96views Hardware» more  ISCAS 2006»
16 years 22 days ago
Frame-level data reuse for motion-compensated temporal filtering
— Motion-compensated temporal filtering (MCTF) is an open-loop prediction scheme, so the frame-level data reuse for MCTF is possible. In this paper, we propose two general frame...
Ching-Yeh Chen, Yi-Hau Chen, Chih-Chi Cheng, Liang...