380 search results - page 1 / 76 » A Categorical Setting for Lower Complexity |
ENTCS
2010
13 years 11 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
14 years 4 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 11 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
13 years 5 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
14 years 4 months ago
2003
IEEE