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...

Given a family of graphs $\mathcal{F}$, we prove that the normalized edit distance any given graph $\Gamma$ to being induced $\mathcal{F}$-free is estimable with query complexity depends only on bounds Frieze--Kannan regularity lemma and removal for $\mathcal{F}$.

The main purpose of this paper is to study the approximate best proximity pair of cyclic maps and their diameter in fuzzy normed spaces defined by Bag and Samanta. First, approximate best point proximity points on fuzzy normed linear spaces are defined and four general lemmas are given regarding approximate fixed point and approximate best proximity pair of cyclic maps on fuzzy normed spaces. U...

The aim of this paper is to extend the Kannan fixed point theorem from single-valued self mappings T : X → X to mappings F : X3 → X satisfying a Prešić-Kannan type contractive condition: d (F (x, y, z) , F (y, z, u)) ≤ k 8 [d (x, F (x, y, z)) + d (y, F (y, x, y))+ +d (z, F (z, y, x)) + d (y, F (y, z, u)) + d (z, F (z, y, z)) + d (u, F (u, z, y))], or a Prešić-Chatterjea type contractive conditi...

Let A be a bounded linear operator on a Banach space X. We investigate the conditions of existing rank-one operator B such that I+f(A)B is invertible for every analytic function f on sigma(A). Also we compare the invariant subspaces of f(A)B and B. This work is motivated by an operator method on the Banach space ell^2 for solving some PDEs which is extended to general operator space under some ...

Abstract The purpose of this paper is to present the notion MR-Kannan type contractions using generalized averaged operator. Several examples are provided illustrate concept presented herein. We provide a characterisation normed spaces with fixed point. investigate Ulam–Hyers stability and well-posedness result for mappings here.

where E is a real elliptic linear differential operator in a bounded domain G of R” with a given system of linear homogeneous conditions, say, BX = 0 on the boundary aG of G and where N is a Nemitsky type nonnecessarily linear operator. We shall make use here of the alternative method, and particularly we shall make use for the elliptic case of new remarks. These remarks suggest that both the a...

This note is prepared based on the article titled “Linear Sketching over F2”(ECCC TR16-174) by Sampath Kannan, Elchanan Mossel and Grigory Yaroslavtsev. We quantitatively improve the parameters of Theorem 1.4 of the above work, as well as an earlier bound of ours. In particular, our result implies that for every ∈ (0, 12 ) and every constant δ > 0, the one-way communication complexity of any Bo...

Abstract Consider the space of weighted binomial matrices in Nakano sequence soft functions. We have offered some geometric and topological structures multiplication operator acting on this its associated ideal. The existence a fixed point Kannan contraction prequasioperator ideal is confirmed. Finally, we discuss many applications solutions to nonlinear stochastic dynamical matrix systems illu...

let a be a bounded linear operator on a banach space x. we investigate the conditions of existing rank-one operator b such that i+f(a)b is invertible for every analytic function f on sigma(a). also we compare the invariant subspaces of f(a)b and b. this work is motivated by an operator method on the banach space ell^2 for solving some pdes which is extended to general operator space under some ...