1 code implementation • 25 May 2023 • Nuojin Cheng, Osman Asif Malik, Subhayan De, Stephen Becker, Alireza Doostan
An effective algorithm is proposed to maximize the variational lower bound of the HF log-likelihood in the presence of limited HF data, resulting in the synthesis of HF realizations with a reduced computational cost.
1 code implementation • 7 Oct 2022 • Osman Asif Malik, Vivek Bharadwaj, Riley Murray
We show how to develop sampling-based alternating least squares (ALS) algorithms for decomposition of tensors into any tensor network (TN) format.
1 code implementation • 14 Oct 2021 • Osman Asif Malik
Recent papers have developed alternating least squares (ALS) methods for CP and tensor ring decomposition with a per-iteration cost which is sublinear in the number of input tensor entries for low-rank decomposition.
1 code implementation • 9 May 2021 • Osman Asif Malik, Venkatalakshmi Vyjayanthi Narumanchi, Stephen Becker, Todd W. Murray
It is therefore much faster than the iterative method used by Idier et al. We also propose a new representation of the imaged object based on Dirac delta expansion functions.
no code implementations • 17 Oct 2020 • Osman Asif Malik, Hayato Ushijima-Mwesigwa, Arnab Roy, Avradip Mandal, Indradeep Ghosh
In this work, we focus on the important binary matrix factorization (BMF) problem which has many applications in data mining.
1 code implementation • 16 Oct 2020 • Osman Asif Malik, Stephen Becker
We provide high-probability relative-error guarantees for the sampled least squares problems.
Numerical Analysis Numerical Analysis
1 code implementation • 19 Nov 2019 • Osman Asif Malik, Stephen Becker
In the recent paper [Jin, Kolda & Ward, arXiv:1909. 04801], it is proved that the Kronecker fast Johnson-Lindenstrauss transform (KFJLT) is, in fact, a Johnson-Lindenstrauss transform, which had previously only been conjectured.
Numerical Analysis Numerical Analysis
1 code implementation • ICLR 2020 • Osman Asif Malik, Shashanka Ubaru, Lior Horesh, Misha E. Kilmer, Haim Avron
In recent years, a variety of graph neural networks (GNNs) have been successfully applied for representation learning and prediction on such graphs.
1 code implementation • 17 May 2019 • Osman Asif Malik, Stephen Becker
We present a method for randomizing formulas for bilinear computation of matrix products.
Data Structures and Algorithms Numerical Analysis Numerical Analysis
1 code implementation • 29 Jan 2019 • Osman Asif Malik, Stephen Becker
We propose a new fast randomized algorithm for interpolative decomposition of matrices which utilizes CountSketch.
Numerical Analysis Numerical Analysis 15-02
1 code implementation • NeurIPS 2018 • Osman Asif Malik, Stephen Becker
We propose two randomized algorithms for low-rank Tucker decomposition of tensors.