380 search results - page 1 / 76 » A Categorical Setting for Lower Complexity |
ENTCS
2010
13 years 4 months ago
2010
A polarized strong category consists of a cartesian category, X, and a category Y, together with a module M : X
COCO
2003
Springer
13 years 10 months ago
2003
Springer
We study the communication complexity of the set disjointness problem in the general multi-party model. For t players, each holding a subset of a universe of size n, we establish ...
STOC
2005
ACM
14 years 5 months ago
2005
ACM
Set agreement, where processors decisions constitute a set of outputs, is notoriously harder to analyze than consensus where the decisions are restricted to a single output. This ...
JC
2011
12 years 11 months ago
2011
Abstract. Hinrichs [3] recently studied multivariate integration defined over reproducing kernel Hilbert spaces in the randomized setting and for the normalized error criterion. I...
FOCS
2003
IEEE
13 years 10 months ago
2003
IEEE