Patent Application
20250156706
The present description generally relates to pseudo random projection for machine learning compression.
Large language models are characterized by their substantial size, often comprising hundreds of millions to billions of parameters. These models require significant computational power and memory for training and inference. The vast number of parameters allows them to capture complex linguistic patterns and generate coherent and contextually relevant text, making them powerful tools in natural language processing tasks. However, their size also presents challenges related to resource consumption and deployment on constrained platforms.
Certain features of the subject technology are set forth in the appended claims. However, for purpose of explanation, several embodiments of the subject technology are set forth in the following figures.
The detailed description set forth below is intended as a description of various configurations of the subject technology and is not intended to represent the only configurations in which the subject technology can be practiced. The appended drawings are incorporated herein and constitute a part of the detailed description. The detailed description includes specific details for the purpose of providing a thorough understanding of the subject technology. However, the subject technology is not limited to the specific details set forth herein and can be practiced using one or more other implementations. In one or more implementations, structures and components are shown in block diagram form in order to avoid obscuring the concepts of the subject technology.
Machine learning has seen a significant rise in popularity in recent years due to the availability of training data, and advances in more powerful and efficient computing hardware. Machine learning may utilize models that are executed to provide predictions in particular applications.
Large language models (LLMs) have shown an increase in performance on complex language tasks. As a result, there is a growing interest in deploying these models on-device to ensure user privacy. However, even the smallest state-of-the-art LLMs are too large for on-device execution.
Due to the high-quality performance demonstrated by LLMs in various complex language tasks, there is significant interest in deploying these LLMs on mobile devices for faster responses and improved privacy protection. However, the substantial size of LLMs, with billions of parameters, necessitates highly effective compression techniques to accommodate storage-limited devices.
The subject technology provides for the utilization of pseudo randomly generated matrices for on-the-fly computation of neural network weights. In one or more implementations, this computation may refer to a process of dynamically calculating or adjusting the weights of a neural network in real-time during a training phase or an inference task. In one or more other implementations, the primary objective is to diminish the memory footprint of the neural network weights, specifically for LLM models.
The subject technology also provides for a hardware-machine learning (HW-ML) co-design approach for the construction of an artificial intelligence (AI) accelerator, incorporating the utilization of pseudo random projection (PRP). This co-design approach aims to synergize hardware architecture with machine learning principles to optimize the performance of an AI accelerator. In one or more implementations, an AI accelerator may be a specialized hardware component configured to perform complex computations for ML tasks more efficiently than general-purpose processors. An AI accelerator may optimize and speed up processes such as neural network training and inference by handling large-scale parallel computations, reducing power consumption, and improving overall performance. The incorporation of pseudo random projection introduces a novel dimension to the design of the AI accelerator, leveraging randomized techniques to enhance computational efficiency. PRP can serve as a mechanism to project high-dimensional data onto lower-dimensional spaces, mitigating computational complexities associated with traditional approaches. The co-design approach facilitates the symbiotic relationship between hardware architecture and machine learning algorithms, exploiting PRP to achieve accelerated processing while maintaining precision in AI computations.
Embodiments of the subject technology provide for a pseudo random projection technique for machine learning compression. An apparatus determines a first data structure comprising pseudo random values and a second data structure comprising one or more learned values based on a target compression ratio of a first dimension associated with a first weight matrix to a second dimension. The apparatus generates a second weight matrix that includes the second dimension with the second data structure and a seed value associated with the first data structure. In one or more implementations, the second weight matrix is generated based at least in part on the pseudo random values and the one or more learned values. In one or more implementations, the second weight matrix is a compressed version of the first weight matrix based on the target compression ratio. In one or more implementations, the apparatus can produce a trained machine learning model by training a neural network with the second weight matrix.
In one or more implementations, one of the advantages of using a compressed weight matrix such as the second weight matrix is the significant reduction in memory requirements. This memory footprint reduction allows for the deployment of machine learning models on resource-constrained devices such as mobile phones and embedded systems. Additionally, machine learning models with compressed weight matrices may exhibit faster inference times due to reduced computational overhead. This can result in more efficient processing and lower energy consumption, which are particularly beneficial in real-time applications. Furthermore, machine learning models with compressed weight matrices can be transmitted more quickly over networks due to their smaller size, facilitating easier updates and distribution. The use of a compressed weight matrix in machine learning model generation therefore can enhance the machine learning model's efficiency and scalability without substantially compromising performance.
Implementations of the subject technology also improve the ability of a given electronic device to provide machine-learning generated data to a user (e.g., a user of the given electronic device). These benefits therefore are understood as improving the computing functionality of a given electronic device, such as an end user device which may generally have less computational and/or power resources available than, e.g., one or more cloud-based servers.
The network environment 100 includes an electronic device 110, an electronic device 112, an electronic device 114, an electronic device 116, and a server 120. The network 106 may communicatively (directly or indirectly) couple the electronic device 110 and/or the server 120. In one or more implementations, the network 106 may be an interconnected network of devices that may include, or may be communicatively coupled to, the Internet. For explanatory purposes, the network environment 100 is illustrated in
The electronic device 110 may be, for example, a desktop computer, a portable computing device such as a laptop computer, a smartphone, a peripheral device (e.g., a digital camera, headphones), a tablet device, a wearable device such as a watch, a band, and the like. In
The electronic device 112 may be, for example, desktop computer, a portable computing device such as a laptop computer, a smartphone, a peripheral device (e.g., a digital camera, headphones), a tablet device, or a wearable device such as a head mountable portable system, that includes a display system capable of presenting a visualization of an extended reality environment to a user. In
The electronic device 114 may be, for example, desktop computer, a portable computing device such as a laptop computer, a smartphone, a peripheral device (e.g., a digital camera, headphones), a tablet device, a wearable device such as a watch, a band, and the like. In
The electronic device 116 may be, for example, desktop computer, a portable computing device such as a laptop computer, a smartphone, a peripheral device (e.g., a digital camera, headphones), a tablet device, a wearable device such as a watch, a band, and the like. In
In one or more implementations, one or more of the electronic devices 110-116 may provide a system for training a machine learning model using training data, where the trained machine learning model is subsequently deployed to one or more of the electronic devices 110-116. Further, one or more of the electronic devices 110-116 may provide one or more machine learning frameworks for training machine learning models and/or developing applications using such machine learning models. In an example, such machine learning frameworks can provide various machine learning algorithms and models for different problem domains in machine learning. In an example, the electronic device 110 may include a deployed machine learning model that provides an output of data corresponding to a prediction or some other type of machine learning output. In one or more implementations, training and inference operations that involve individually identifiable information of a user of one or more of the electronic devices 110-116 may be performed entirely on the electronic devices 110-116, to prevent exposure of individually identifiable data to devices and/or systems that are not authorized by the user.
The server 120 may form all or part of a network of computers or a group of servers 130, such as in a cloud computing or data center implementation. For example, the server 120 stores data and software, and includes specific hardware (e.g., processors, graphics processors and other specialized or custom processors) for rendering and generating content such as graphics, images, video, audio and multi-media files. In an implementation, the server 120 may function as a cloud storage server that stores any of the aforementioned content generated by the above-discussed devices and/or the server 120.
The server 120 may provide a system for training a machine learning model using training data, where the trained machine learning model is subsequently deployed to the server 120 and/or to one or more of the electronic devices 110-116. In an implementation, the server 120 may train a given machine learning model for deployment to a client electronic device (e.g., the electronic device 110, the electronic device 112, the electronic device 114, the electronic device 116). In one or more implementations, the server 120 may train portions of the machine learning model that are trained using (e.g., anonymized) training data from a population of users, and one or more of the electronic devices 110-116 may train portions of the machine learning model that are trained using individual training data from the user of the electronic devices 110-116. The machine learning model deployed on the server 120 and/or one or more of the electronic devices 110-116 can then perform one or more machine learning algorithms. In an implementation, the server 120 provides a cloud service that utilizes the trained machine learning model and/or continually learns over time.
In the example of
As illustrated, the electronic device 200 includes training data 210 for training a machine learning model. In an example, the server 120 may utilize one or more machine learning algorithms that uses training data 210 for training a machine learning (ML) model 220. Machine learning model 220 may include one or more neural networks.
In one or more implementations, preservation of the vector X 340 is supplanted by storage of a seed value for tensor R 320 defined as R[m×t] and a modestly sized learned vector Y 330 defined as Y[t×1] in memory (e.g., permanent storage device 902 of
The acquisition of the vector Y 330 may transpire through a training phase of the ML model 220, involving a predefined collection of tensor R 320 matrices. Throughout the training phase, iterative procedures traverse diverse sets of tensor R 320 to discern an optimal pairing between a seed value associated with the tensor R 320 and the vector Y 330 (e.g., R< >Y pairs) that yields the highest accuracy concerning a target compression ratio of a first dimension, m, associated with the first weight matrix 310 to a second dimension, t+1, (e.g., m/t+1). In one or more implementations, each seed value can generate a specific pseudo-random matrix (e.g., the tensor R 320). This matrix can then be used to determine a corresponding learned vector (e.g., vector Y 330). The process may involve varying the seed value, resulting in different learned vectors. The optimal pair can be identified by selecting the best combination of seed and learned vector based on predefined criteria. This approach facilitates the refinement of the relationship between the tensor R 320 and the vector Y 330, enhancing the efficiency and precision of neural network computations in achieving desired weight compression goals. As illustrated in
The acquisition of the vector Y 330 encompasses several methodologies within the training framework of the ML model 220. In one or more implementations, the acquisition of the vector Y 330 encompasses a direct acquisition of the vector Y 330 by accumulating gradients through the equation X[m×1]=R[m×t]*Y[t×1], thereby parameterizing the ML model 220 with vector Y 330. In one or more other implementations, the acquisition of the vector Y 330 is performed by learning the entirety of the first weight matrix 310. Subsequently, an optimal vector Y 330 matrix is determined, given the tensor R 320, to reconstruct the vector X 340 utilizing linear least squares fitting techniques, or alternative local or end-to-end loss functions.
In one or more implementations, the electronic device 200 of
In one or more implementations, this methodology can be implemented during the training phase of the ML model 220 through various approaches. In one or more implementations, one approach involves utilizing orthogonal matching pursuit (OMP) and other sparse linear techniques. In one or more implementations, the subject technology provides for solving for a sparse vector Y 430 given a substantial tensor R 420 and a target full weight matrix (e.g., 340) for approximation. In one or more implementations, the one or more learned values of the vector Y 430 includes zero values and non-zero values (e.g., Y0, Y1, Y2) at sparse locations within the vector Y 430. In one or more implementations, the non-zero values of the vector Y 430 correspond to respective vectors of pseudo random values in the tensor R 420. This approximation of the vector X 340 can be executed at defined intervals, such as every 10 iterations of training the ML model 220, in which gradients can be accumulated towards a complete weight matrix during that period. As illustrated in
In one or more implementations, the second weight matrix 450 includes a compressed weight vector defined as W[(t+k)×n], which includes the non-zero values (e.g., Y0, Y1, Y2) of the vector Y 430 and a seed vector associated with the tensor R 420. In one or more implementations, the seed vector includes the seed values (e.g., S2, S6, S11) associated with the vectors of pseudo random values in the tensor R 420.
In one or more other implementations, the Y values of the vector Y 430 can be determined by a direct learning approach, bypassing the intermediate step of learning and approximating the entire first weight matrix 310. In this regard, the equation R[m×t]*Y[t×1] may be directly connected to the graph, serving as a substitute for the full weight matrix (e.g., vector X 340). In one or more implementations, a sparsity-seeking penalty, such as L1 loss, may be imposed on the vector Y 430 to enforce desired characteristics. This integration of sparse linear techniques and direct learning mechanisms contributes to the adaptability and optimization of the ML model 220 during the training phase.
In one or more implementations, the scalability of the ML model 220 may be contingent upon the dimensions of the basis/dictionary of the tensor R 420. However, in one or more implementations, this scalability introduces concurrent computational expenses and substantial memory overhead, particularly in instances where the tensor R 420 is fully instantiated in cache/memory (e.g., 802) before undergoing multiplication with the vector Y 430. This stands in contrast to more intricate methodologies that adopt a streaming approach, materializing the tensor R 420 incrementally, albeit with increased implementation complexity.
To address both computational and memory challenges, embodiments of the subject technology provide for constraining the tensor R 420 as a circulant matrix. In one or more other implementations, the tensor R 420 may be employed as a circulant matrix in scenarios where the parameter “t” attains significant magnitudes, exceeding several hundred. A circulant matrix is one where its rows and columns represent rotations of each other, and elements transition in and out of view in instances where the matrix is non-square. In one or more implementations, such constraints present a departure from resource-intensive practices, particularly those entailing the complete instantiation of the tensor R 420. In one or more implementations, circulant matrices, formed by rotating a single pseudo random vector (of length max(m, t)), demonstrate comparable performance to a fully random tensor R (e.g., tensor R 420). This equivalence arises from the uncorrelated nature of rows and columns in expectation, ensuring an efficient and optimized neural network operation.
When the tensor R 420 is circulant, the multiplication operation involving the tensor R 420 and the vector Y 430 can be reformulated in convolution terms, incorporating circulant padding for the tensor R 420. This convolution operation between the tensor R 420 and the vector Y 430 may benefit from its widespread and efficient implementation as a primitive on numerous AI accelerators. Consequently, a readily available implementation for R[m×t]*Y[t×1] is achieved, obviating the necessity to materialize the tensor R 420 matrix. Instead, a single circulant vector of length max(m, t) can be utilized. This approach can effectively minimize the memory footprint of neural network weights without necessitating the aforementioned implementations for the R*Y operation.
In one or more implementations, explicit convolutions entail a computational complexity of O(a*b), where a and b represent the lengths of the two vectors undergoing convolution. In one or more implementations, a is defined as max(m, t), with m being a constant. Assuming the scenario involves a substantial value for t (t>m), the computational complexity reduces to O(tm).
In one or more other implementations, computation of a convolution involves an element-wise product of two vectors in the Fourier space, each of length max(m, t). Leveraging the efficiency of the Fast Fourier Transform (FFT), this convolution computation can be executed with a time complexity of O(t*log(t)), assuming t>m. In one or more implementations, this approach proves significantly faster, particularly in cases where both t and m assume large values, compared to the O(t*m) complexity associated with explicit convolutions. By utilizing the efficiency of FFT, the computational complexity is markedly reduced, yielding a faster computational process. In one or more implementations, this departure from explicit convolutions enhances the overall efficiency of the convolution operation, especially when confronted with scenarios characterized by large values of t and m.
The data tensor 502, representing the input data, serves as a fundamental element in the inference engine pipeline 500. The data tensor 502 may contain values of features or activations for initiating a convolutional operation performed by the multiplier 508. The kernel buffer 506, storing weights and/or kernels for the convolutional operation, complements the data tensor 502. Both the data tensor 502 and the kernel buffer 506 can contribute to shaping the convolutional operations within the MAC unit.
In one or more implementations, the inference engine pipeline 500 may include input registers that act as interface points between the data tensor 502 and the kernel buffer 506, and the computational components within the MAC unit. These input registers can store the input values before they undergo multiplication in the subsequent stages, such as the multiplier 508.
The multiplier 508 is a computational engine within the MAC unit. The multiplier 508 can receive input values from the data tensor 502 and the kernel buffer 506 via the input registers and executes one or more multiplication operations. The intermediate products generated by the multiplier 508 are then directed to the adder 510 and subsequently to the accumulator 512.
The adder 510 functions as a summation unit, continuously summing the results of the multiplication operation. The adder 510 can maintain a dynamic connection with the multiplier 508, receiving products in each cycle and updating a weighted sum.
The accumulator 512 functions as a storage unit, continuously accumulating the weighted sums from the adder 510. The accumulator 512 can maintain a dynamic connection with the adder 510, receiving weighted sums in each cycle and updating the cumulative sum over successive iterations. This iterative process forms the backbone of the multiply-accumulate operation for training machine learning models.
The data flow begins with the data tensor 502 and the pseudo random generator 504. The pseudo random generator 504 and the kernel buffer 506 respectively supply pseudo random values and small learned vector values to the multiplier 508, which are then processed by the multiplier 508, generating intermediate products that are subsequently summed by the adder 510. The weighted sums produced by the adder 510 are subsequently accumulated by the accumulator 512.
In contemporary inference engines, whether implemented with central processing unit (CPU) or hardware accelerators, the generation of a substantial number of R tensors on-the-fly may entail a notable latency unless dedicated pseudo random generator hardware (e.g., the pseudo random generator 504) is employed. In one or more implementations, the inference engine pipeline 500 enables the generation of R tensors in real-time concurrent with the execution of an inference task. In one or more implementations, the pseudo random generator 504 includes one or more linear feedback shift registers (LFSR) modules due to their cost-effectiveness in terms of both area and power. By integrating dedicated pseudo random generator hardware, such as the pseudo random generator 504, into the MAC units, the inference engine pipeline 500 can efficiently overcome the latency challenges associated with on-the-fly generation of R tensors.
In one or more implementations, the LFSR 600 includes a k-bit shift register 610 and a feedback polynomial xk+xt+1+x2+1. The values within the registers of the k-bit shift register 610 may represent the seed value, which is the initial state of the LFSR 600. The seed value for the LFSR 600 shown is represented in binary as bk−1bk−2 . . . b1b0. In one or more implementations, the XOR operation (e.g., XOR 620, 622) on single bits is equivalent to addition modulo 2, which is addition over the Galois Field GF(2), effectively ignoring the carry bit from the adder 510 of
In one or more implementations, (ak−1ak−2 . . . aja0) specifies which bits are included in the XOR operations (e.g., XOR 620, 622), which can be referred to as “taps.” Specifically, ai is “1” if bi is included in the XOR operations; otherwise, ai is “0.” The state of the LFSR 600, denoted as bk−1bk−2 . . . b1b0, after the first clock cycle, can be derived and represented in matrix format as follows:
This matrix format allows for a systematic computation of the subsequent state based on the initial seed and the feedback polynomial. In one or more implementations, any arbitrary state of the LFSR 600 after n clock cycles, denoted as bk+n−1bk+n−2 . . . bn+1bn, can be represented as follows:
This representation facilitates the calculation of the state of the LFSR 600 after a specified number of clock cycles, accounting for the initial seed and the feedback polynomial applied through the XOR operations. The matrix format facilitates a precise and systematic computation of the state of the LFSR 600 at any given time step. In one or more implementations, the relationship between all outputs and the initial seed b0 . . . bk−1 is linear over GF(2). Neural networks may optimize linear relationships effectively. In one or more implementations, the modulo 2 operation may introduce non-differentiability to the output. In one or more other implementations, an initial seed can be learned using gradient descent, enhancing the overall system's efficiency and accuracy.
In one or more implementations, seed-based projection includes projecting upon populated matrices from seeds and identifying the seeds that minimize the distance between a plausible weight and a projection error, facilitating efficient storage and approximate reconstruction of the original weights. In one or more implementations, the identified seeds may minimize a specific loss, such as a language modeling loss in large language models.
In one or more implementations, an algorithmic approach to identify these seeds may involve employing constrained optimization techniques. For example, for projection purposes, projected gradient-based methods may be utilized. In one or more implementations, the objective may be to minimize the original loss, and at each iteration (or every few iterations), the weights can be projected onto the most suitable space in terms of distance. This iterative process facilitates the discovery of optimal seeds for each training state. The process may be reiterated until a reasonable original loss is attained while remaining within the domain of the pseudo random generator 504.
In one or more implementations, projection loss may result in the broadcasting of projection error matrices, which may quantify the projection errors through a least squares approach, or alternative loss functions. This process may allow for the simultaneous evaluation of errors generated by different seeds and chunks in parallel. In one or more implementations, the seeds leading to the lowest error for each chunk may be selected. As illustrated in
As illustrated in
At block 804, the apparatus generates a second weight matrix that includes the second dimension with the second data structure and a seed value associated with the first data structure. In one or more implementations, the second weight matrix is generated based at least in part on the pseudo random values and the one or more learned values. In one or more implementations, the second weight matrix is a compressed version of the first weight matrix based on the target compression ratio.
At block 806, the apparatus produces a trained machine learning model by training a neural network with the second weight matrix.
The bus 908 collectively represents all system, peripheral, and chipset buses that communicatively connect the numerous internal devices of the electronic system 900. In one or more implementations, the bus 908 communicatively connects the one or more processing unit(s) 912 with the ROM 910, the system memory 904, and the permanent storage device 902. From these various memory units, the one or more processing unit(s) 912 retrieves instructions to execute and data to process in order to execute the processes of the subject disclosure. The one or more processing unit(s) 912 can be a single processor or a multi-core processor in different implementations.
The ROM 910 stores static data and instructions that are needed by the one or more processing unit(s) 912 and other modules of the electronic system 900. The permanent storage device 902, on the other hand, may be a read-and-write memory device. The permanent storage device 902 may be a non-volatile memory unit that stores instructions and data even when the electronic system 900 is off. In one or more implementations, a mass-storage device (such as a magnetic or optical disk and its corresponding disk drive) may be used as the permanent storage device 902.
In one or more implementations, a removable storage device (such as a flash drive, and its corresponding solid-state drive) may be used as the permanent storage device 902. Like the permanent storage device 902, the system memory 904 may be a read-and-write memory device. However, unlike the permanent storage device 902, the system memory 904 may be a volatile read-and-write memory, such as random-access memory. The system memory 904 may store any of the instructions and data that one or more processing unit(s) 912 may need at runtime. In one or more implementations, the processes of the subject disclosure are stored in the system memory 904, the permanent storage device 902, and/or the ROM 910. From these various memory units, the one or more processing unit(s) 912 retrieves instructions to execute and data to process in order to execute the processes of one or more implementations.
The bus 908 also connects to the input device interface 914 and output device interface 906. The input device interface 914 enables a user to communicate information and select commands to the electronic system 900. Input devices that may be used with the input device interface 914 may include, for example, alphanumeric keyboards and pointing devices (also called “cursor control devices”). The output device interface 906 may enable, for example, the display of images generated by electronic system 900. Output devices that may be used with the output device interface 906 may include, for example, printers and display devices, such as a liquid crystal display (LCD), a light emitting diode (LED) display, an organic light emitting diode (OLED) display, a flexible display, a flat panel display, a solid-state display, a projector, or any other device for outputting information. One or more implementations may include devices that function as both input and output devices, such as a touchscreen. In these implementations, feedback provided to the user can be any form of sensory feedback, such as visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input.
Finally, as shown in
Implementations within the scope of the present disclosure can be partially or entirely realized using a tangible computer-readable storage medium (or multiple tangible computer-readable storage media of one or more types) encoding one or more instructions. The tangible computer-readable storage medium also can be non-transitory in nature.
The computer-readable storage medium can be any storage medium that can be read, written, or otherwise accessed by a general purpose or special purpose computing device, including any processing electronics and/or processing circuitry capable of executing instructions. For example, without limitation, the computer-readable medium can include any volatile semiconductor memory, such as RAM, DRAM, SRAM, T-RAM, Z-RAM, and TTRAM. The computer-readable medium also can include any non-volatile semiconductor memory, such as ROM, PROM, EPROM, EEPROM, NVRAM, flash, nvSRAM, FeRAM, FeTRAM, MRAM, PRAM, CBRAM, SONOS, RRAM, NRAM, racetrack memory, FJG, and Millipede memory.
Further, the computer-readable storage medium can include any non-semiconductor memory, such as optical disk storage, magnetic disk storage, magnetic tape, other magnetic storage devices, or any other medium capable of storing one or more instructions. In one or more implementations, the tangible computer-readable storage medium can be directly coupled to a computing device, while in other implementations, the tangible computer-readable storage medium can be indirectly coupled to a computing device, e.g., via one or more wired connections, one or more wireless connections, or any combination thereof.
Instructions can be directly executable or can be used to develop executable instructions. For example, instructions can be realized as executable or non-executable machine code or as instructions in a high-level language that can be compiled to produce executable or non-executable machine code. Further, instructions also can be realized as or can include data. Computer-executable instructions also can be organized in any format, including routines, subroutines, programs, data structures, objects, modules, applications, applets, functions, etc. As recognized by those of skill in the art, details including, but not limited to, the number, structure, sequence, and organization of instructions can vary significantly without varying the underlying logic, function, processing, and output.
While the above discussion primarily refers to microprocessor or multi-core processors that execute software, one or more implementations are performed by one or more integrated circuits, such as ASICs or FPGAs. In one or more implementations, such integrated circuits execute instructions that are stored on the circuit itself.
Those of skill in the art would appreciate that the various illustrative blocks, modules, elements, components, methods, and algorithms described herein may be implemented as electronic hardware, computer software, or combinations of both. To illustrate this interchangeability of hardware and software, various illustrative blocks, modules, elements, components, methods, and algorithms have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application. Various components and blocks may be arranged differently (e.g., arranged in a different order, or partitioned in a different way) all without departing from the scope of the subject technology.
It is understood that any specific order or hierarchy of blocks in the processes disclosed is an illustration of example approaches. Based upon design preferences, it is understood that the specific order or hierarchy of blocks in the processes may be rearranged, or that all illustrated blocks be performed. Any of the blocks may be performed simultaneously. In one or more implementations, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the implementations described above should not be understood as requiring such separation in all implementations, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.
As used in this specification and any claims of this application, the terms “base station”, “receiver”, “computer”, “server”, “processor”, and “memory” all refer to electronic or other technological devices. These terms exclude people or groups of people. For the purposes of the specification, the terms “display” or “displaying” means displaying on an electronic device.
As used herein, the phrase “at least one of” preceding a series of items, with the term “and” or “or” to separate any of the items, modifies the list as a whole, rather than each member of the list (i.e., each item). The phrase “at least one of” does not require selection of at least one of each item listed; rather, the phrase allows a meaning that includes at least one of any one of the items, and/or at least one of any combination of the items, and/or at least one of each of the items. By way of example, the phrases “at least one of A, B, and C” or “at least one of A, B, or C” each refer to only A, only B, or only C; any combination of A, B, and C; and/or at least one of each of A, B, and C.
The predicate words “configured to”, “operable to”, and “programmed to” do not imply any particular tangible or intangible modification of a subject, but, rather, are intended to be used interchangeably. In one or more implementations, a processor configured to monitor and control an operation or a component may also mean the processor being programmed to monitor and control the operation or the processor being operable to monitor and control the operation. Likewise, a processor configured to execute code can be construed as a processor programmed to execute code or operable to execute code.
Phrases such as an aspect, the aspect, another aspect, some aspects, one or more aspects, an implementation, the implementation, another implementation, some implementations, one or more implementations, an embodiment, the embodiment, another embodiment, some implementations, one or more implementations, a configuration, the configuration, another configuration, some configurations, one or more configurations, the subject technology, the disclosure, the present disclosure, other variations thereof and alike are for convenience and do not imply that a disclosure relating to such phrase(s) is essential to the subject technology or that such disclosure applies to all configurations of the subject technology. A disclosure relating to such phrase(s) may apply to all configurations, or one or more configurations. A disclosure relating to such phrase(s) may provide one or more examples. A phrase such as an aspect or some aspects may refer to one or more aspects and vice versa, and this applies similarly to other foregoing phrases.
The word “exemplary” is used herein to mean “serving as an example, instance, or illustration”. Any embodiment described herein as “exemplary” or as an “example” is not necessarily to be construed as preferred or advantageous over other implementations. Furthermore, to the extent that the term “include”, “have”, or the like is used in the description or the claims, such term is intended to be inclusive in a manner similar to the term “comprise” as “comprise” is interpreted when employed as a transitional word in a claim.
All structural and functional equivalents to the elements of the various aspects described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. § 112(f) unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for”.
The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein, but are to be accorded the full scope consistent with the language claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more”. Unless specifically stated otherwise, the term “some” refers to one or more. Pronouns in the masculine (e.g., his) include the feminine and neuter gender (e.g., her and its) and vice versa. Headings and subheadings, if any, are used for convenience only and do not limit the subject disclosure.
This application claims the benefit of U.S. Provisional Application Ser. No. 63/548,223, entitled “PSEUDO RANDOM PROJECTION FOR MACHINE LEARNING COMPRESSION,” and filed on Nov. 13, 2023, the disclosure of which is expressly incorporated by reference herein in its entirety.
| Number | Date | Country | |
|---|---|---|---|
| 63548223 | Nov 2023 | US |
