IDENTIFYING A SKETCHING MATRIX USED BY A LINEAR SKETCH
First Claim
1. A method for identifying a sketching matrix used by a linear sketch comprising:
- receiving an initial output of the linear sketch;
generating a query vector;
inputting the query vector into the linear sketch;
receiving an revised output of the linear sketch based on inputting the query vector;
iteratively repeating the steps of generating the query vector, inputting the query vector into the linear sketch, and receiving an revised output of the linear sketch based on inputting the query vector until the sketching matrix used by the linear sketch can be identified.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments relate to identifying a sketching matrix used by a linear sketch. Aspects include receiving an initial output of the linear sketch, generating a query vector and inputting the query vector into the linear sketch. Aspects further include receiving an revised output of the linear sketch based on inputting the query vector and iteratively repeating the steps of generating the query vector, inputting the query vector into the linear sketch, and receiving an revised output of the linear sketch based on inputting the query vector until the sketching matrix used by the linear sketch can be identified.
11 Citations
20 Claims
-
1. A method for identifying a sketching matrix used by a linear sketch comprising:
-
receiving an initial output of the linear sketch; generating a query vector; inputting the query vector into the linear sketch; receiving an revised output of the linear sketch based on inputting the query vector; iteratively repeating the steps of generating the query vector, inputting the query vector into the linear sketch, and receiving an revised output of the linear sketch based on inputting the query vector until the sketching matrix used by the linear sketch can be identified. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer program product for identifying a sketching matrix used by a linear sketch, the computer program product comprising:
-
a computer readable storage medium having program code embodied therewith, the program code executable by a processor to; receiving an initial output of the linear sketch; generating a query vector; inputting the query vector into the linear sketch; receiving an revised output of the linear sketch based on inputting the query vector; iteratively repeating the steps of generating the query vector, inputting the query vector into the linear sketch, and receiving an revised output of the linear sketch based on inputting the query vector until the sketching matrix used by the linear sketch can be identified. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computing system for identifying a sketching matrix used by a linear sketch system, the system comprising a processor configured to:
-
receive an initial output of the linear sketch; generate a query vector; input the query vector into the linear sketch; receive an revised output of the linear sketch based on inputting the query vector; iteratively repeat the steps of generating the query vector, inputting the query vector into the linear sketch, and receiving an revised output of the linear sketch based on inputting the query vector until the sketching matrix used by the linear sketch can be identified. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification