Sciweavers

2342 search results - page 119 / 469
» Sublinear geometric algorithms
Sort
View
115
Voted
COLT
2005
Springer
15 years 2 months ago
From External to Internal Regret
External regret compares the performance of an online algorithm, selecting among N actions, to the performance of the best of those actions in hindsight. Internal regret compares ...
Avrim Blum, Yishay Mansour
117
Voted
SODA
2008
ACM
126views Algorithms» more  SODA 2008»
15 years 2 months ago
On distributing symmetric streaming computations
A common approach for dealing with large data sets is to stream over the input in one pass, and perform computations using sublinear resources. For truly massive data sets, howeve...
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropo...
104
Voted
CVPR
2001
IEEE
16 years 2 months ago
A Topology Preserving Deformable Model Using Level Sets
Active contour and surface models, also known as deformable models, constitute a class of powerful segmentation techniques. Geometric deformable models implemented via level-set m...
Xiao Han, Chenyang Xu, Jerry L. Prince
110
Voted
CGF
2010
117views more  CGF 2010»
15 years 28 days ago
SafeGI: Type Checking to Improve Correctness in Rendering System Implementation
Historically, rendering system development has been mainly focused on improving the numerical accuracy of the rendering algorithms and their runtime efficiency. In this paper, we ...
Jiawei Ou, Fabio Pellacini
125
Voted
CVPR
2011
IEEE
14 years 8 months ago
Structure from motion for scenes with large duplicate structures
Most existing structure from motion (SFM) approaches for unordered images cannot handle multiple instances of the same structure in the scene. When image pairs containing differen...
Richard Roberts, Sudipta Sinha, Richard Szeliski, ...