Sciweavers

1299 search results - page 33 / 260
» Computing Minimal Diagnoses with Critical Set Algorithms
Sort
View
FOCS
1999
IEEE
15 years 2 months ago
Boosting and Hard-Core Sets
This paper connects two fundamental ideas from theoretical computer science: hard-core set construction, a type of hardness amplification from computational complexity, and boosti...
Adam Klivans, Rocco A. Servedio
CVPR
2007
IEEE
15 years 11 months ago
Multiview normal field integration using level set methods
In this paper, we propose a new method to integrate multiview normal fields using level sets. In contrast with conventional normal integration algorithms used in shape from shadin...
Ju Yong Chang, Kyoung Mu Lee, Sang Uk Lee
66
Voted
PODS
2003
ACM
113views Database» more  PODS 2003»
15 years 9 months ago
Materializing views with minimal size to answer queries
In this paper we study the following problem. Given a database and a set of queries, we want to find, in advance, a set of views that can compute the answers to the queries, such ...
Rada Chirkova, Chen Li
MOBICOM
2010
ACM
14 years 10 months ago
The spaces between us: setting and maintaining boundaries in wireless spectrum access
Guardbands are designed to insulate transmissions on adjacent frequencies from mutual interference. As more devices in a given area are packed into orthogonal wireless channels, c...
Lei Yang, Ben Y. Zhao, Haitao Zheng
VLDB
2004
ACM
178views Database» more  VLDB 2004»
15 years 3 months ago
High-Dimensional OLAP: A Minimal Cubing Approach
Data cube has been playing an essential role in fast OLAP (online analytical processing) in many multi-dimensional data warehouses. However, there exist data sets in applications ...
Xiaolei Li, Jiawei Han, Hector Gonzalez