Sciweavers

COCO
2010
Springer
153views Algorithms» more  COCO 2010»
13 years 8 months ago
Communication Complexity with Synchronized Clocks
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...
Russell Impagliazzo, Ryan Williams
ISIPTA
2003
IEEE
13 years 10 months ago
Bounding Analysis of Lung Cancer Risks Using Imprecise Probabilities
For cancers with more than one risk factor, the sum of probabilistic estimates of the number of cancers attributable to each individual factor may exceed the total number of cases...
Minh Ha-Duong, Elizabeth Casman, M. Granger Morgan
KES
2004
Springer
13 years 10 months ago
FIT: A Fast Algorithm for Discovering Frequent Itemsets in Large Databases
Association rule mining is an important data mining problem that has been studied extensively. In this paper, a simple but Fast algorithm for Intersecting attribute lists using a ...
Jun Luo, Sanguthevar Rajasekaran
GLOBECOM
2006
IEEE
13 years 11 months ago
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
— We study the downlink coverage of a base station terminal (BST), which has access to a relay node. Continuing a previous study in which the BST is assumed to provide a variable...
Junjik Bae, Randall Berry, Michael L. Honig
DASFAA
2007
IEEE
172views Database» more  DASFAA 2007»
13 years 11 months ago
Optimizing Multiple In-Network Aggregate Queries in Wireless Sensor Networks
Abstract. In this paper, we explore the feature of sharing partial results of multiple queries to reduce the total number of messages incurred. Those queries sharing their partial ...
Huei-You Yang, Wen-Chih Peng, Chia-Hao Lo
INFOCOM
2009
IEEE
13 years 11 months ago
Optimal Fast Hashing
Abstract—This paper is about designing optimal highthroughput hashing schemes that minimize the total number of memory accesses needed to build and access an hash table. Recent s...
Josef Kanizo, David Hay, Isaac Keslassy
CVPR
2004
IEEE
14 years 6 months ago
Sharing Features: Efficient Boosting Procedures for Multiclass Object Detection
We consider the problem of detecting a large number of different object classes in cluttered scenes. Traditional approaches require applying a battery of different classifiers to ...
Antonio B. Torralba, Kevin P. Murphy, William T. F...