We initiate a systematic study of linear sketching over F2. For a given Boolean function f : {0, 1} → {0, 1} a randomized F2-sketch is a distributionM over d×n matrices with elements over F2 such thatMx suffices for computing f(x) with high probability. We study a connection between F2-sketching and a two-player one-way communication game for the corresponding XOR-function. Our results show tha...

In this paper, we continue the study of contractive conditions for mappings in complete partial metric spaces. Concretely, we present fixed point results for weakly contractive and weakly Kannan mappings in such a way that the classical metric counterpart results are retrieved as a particular case. Special attention to the cyclical case is paid. Moreover, the well-posedness of the fixed point p...

In this paper, we establish some existence of fixed-point results for asymptotically regular multivalued mappings satisfying Kannan-type contractive condition without assuming compactness the underlying metric space or continuity mapping.