公开(公告)号：AU2021271202A1

公开(公告)日：2022-11-10

申请号：AU2021271202

申请日：2021-04-13

Applicant: IBM ,  UNIV RAMOT

Inventor： HORESH LIOR ,  ONEN OGUZHAN ,  AVRON HAIM ,  GOKMEN TAYFUN ,  KALANTZIS VASILEIOS ,  UBARU SHASHANKA

IPC: G06G5/00

Abstract: A computer-implemented method is presented for performing matrix sketching by employing an analog crossbar architecture. The method includes low rank updating a first matrix for a first period of time, copying the first matrix into a dynamic correction computing device, switching to a second matrix to low rank update the second matrix for a second period of time, as the second matrix is low rank updated, feeding the first matrix with first stochastic pulses to reset the first matrix back to a first matrix symmetry point, copying the second matrix into the dynamic correction computing device, switching back to the first matrix to low rank update the first matrix for a third period of time, and as the first matrix is low rank updated, feeding the second matrix with second stochastic pulses to reset the second matrix back to a second matrix symmetry point.

公开(公告)号：DE102014114392A1

公开(公告)日：2015-06-11

申请号：DE102014114392

申请日：2014-10-02

Applicant: IBM

Inventor： AVRON HAIM ,  SINDHWANI VIKAS ,  WOODRUFF DAVID P

IPC: G06F17/10

Abstract: Ein System, Verfahren und Computerprogrammprodukt zum schnellen und annähernden Lösen von Problemen strukturierter Regression. In einem Aspekt werden das System, Verfahren und Computerprogrammprodukt auf Probleme angewendet, die auf natürliche Weise in verschiedenen statistischen Modellerstellungsanordnungen auftreten – wenn es sich bei der Design-Matrix um eine Vandermonde-Matrix oder eine Sequenz solcher Matrizen handelt. Das Verwenden der Vandermonde-Matrixstruktur beschleunigt weiter das Lösen des Regressionsproblems, wodurch Laufzeiten erreicht werden, die schneller als „Eingabespärlichkeit” sind. Die Beschleunigung des Modellerstellungs-Rahmens profitiert von zufallsbasierter Regression zum Lösen von Problemen strukturierter Regression.