Sciweavers

9842 search results - page 214 / 1969
» Problem complexity
Sort
View
PODS
2010
ACM
181views Database» more  PODS 2010»
15 years 7 months ago
Schema design for XML repositories: complexity and tractability
Abiteboul et al. initiated the systematic study of distributed XML documents consisting of several logical parts, possibly located on different machines. The physical distributio...
Wim Martens, Matthias Niewerth, Thomas Schwentick
157
Voted
STOC
2000
ACM
137views Algorithms» more  STOC 2000»
15 years 6 months ago
On the complexity of verifiable secret sharing and multiparty computation
We first study the problem of doing Verifiable Secret Sharing (VSS) information theoretically secure for a general access structure. We do it in the model where private channels b...
Ronald Cramer, Ivan Damgård, Stefan Dziembow...
CVIU
2007
193views more  CVIU 2007»
15 years 2 months ago
Interpretation of complex scenes using dynamic tree-structure Bayesian networks
This paper addresses the problem of object detection and recognition in complex scenes, where objects are partially occluded. The approach presented herein is based on the hypothe...
Sinisa Todorovic, Michael C. Nechyba
152
Voted
ICCV
2003
IEEE
16 years 4 months ago
Controlling Model Complexity in Flow Estimation
This paper describes a novel application of Statistical Learning Theory (SLT) to control model complexity in flow estimation. SLT provides analytical generalization bounds suitabl...
Zoran Duric, Fayin Li, Harry Wechsler, Vladimir Ch...
117
Voted
ECCV
2002
Springer
16 years 4 months ago
Regularized Shock Filters and Complex Diffusion
We address the issue of regularizing Osher and Rudin's shock filter, used for image deblurring, in order to allow processes that are more robust against noise. Previous soluti...
Guy Gilboa, Nir A. Sochen, Yehoshua Y. Zeevi