Patent Document ID: 10007643
Application ID: 14246174
Patent Flag: 1

Claim One:
1. A method of conducting regression analysis preprocessing and regression analysis on a computing system to improve approximation and reduce running time of regression analysis by the computing system based at least in part on sketching an exponential random variable, the method comprising: performing regression analysis preprocessing by the computing system, the computing system comprising a processor, an input controller, and a storage device, wherein performing regression analysis preprocessing includes: generating, by the processor, a matrix comprising a plurality of rows representing a plurality of points and a plurality of columns associated with dimensions of each point of the plurality of points, wherein the matrix is generated by sampling data related to a statistical process that is obtained via the input controller of the computing system and stored in the storage device of the computing system; calculating, by the processor, a vector of a particular measurement such that the particular measurement equals the number of the plurality of points; calculating, by the processor, a least absolute deviation by determining, by the processor, the number of non-zero entries provided in the matrix, calculating, by the processor, an exponential random variable and a decomposition associated with the exponential random variable, and sketching, by the processor, the exponential random variable; and storing, by the processor, the generated least absolute deviation into the storage device of the computing system; and performing regression analysis, by the processor, and generating, by the processor, analysis estimates based on the absolute value deviation that is stored in the storage device of the computing system, wherein the generated analysis estimates are stored in the storage device of the computing system.