Sciweavers

2466 search results - page 318 / 494
» Algorithms for distributed functional monitoring
Sort
View
COCO
2008
Springer
146views Algorithms» more  COCO 2008»
15 years 2 months ago
A Direct Product Theorem for Discrepancy
Discrepancy is a versatile bound in communication complexity which can be used to show lower bounds in the distributional, randomized, quantum, and even unbounded error models of ...
Troy Lee, Adi Shraibman, Robert Spalek
CVPR
2011
IEEE
14 years 4 months ago
Kernelized Structural SVM Learning for Supervised Object Segmentation
Object segmentation needs to be driven by top-down knowledge to produce semantically meaningful results. In this paper, we propose a supervised segmentation approach that tightly ...
Luca Bertelli, Tianli Yu, Diem Vu, Salih Gokturk
104
Voted
ICFP
1999
ACM
15 years 5 months ago
Type Inference Builds a Short Cut to Deforestation
Deforestation optimises a functional program by transforming it into another one that does not create certain intermediate data structures. Short cut deforestation is a deforestat...
Olaf Chitil
116
Voted
SIGECOM
2008
ACM
155views ECommerce» more  SIGECOM 2008»
15 years 22 days ago
Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions
We provide tight information-theoretic lower bounds for the welfare maximization problem in combinatorial auctions. In this problem, the goal is to partition m items among k bidde...
Vahab S. Mirrokni, Michael Schapira, Jan Vondr&aac...
PODC
2003
ACM
15 years 6 months ago
Performing work with asynchronous processors: message-delay-sensitive bounds
This paper considers the problem of performing tasks in asynchronous distributed settings. This problem, called DoAll, has been substantially studied in synchronous models, but th...
Dariusz R. Kowalski, Alexander A. Shvartsman