Search Results for author: Osman Asif Malik

Found 11 papers, 10 papers with code

Bi-fidelity Variational Auto-encoder for Uncertainty Quantification

1 code implementation25 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.

Computational Efficiency Decoder +1

Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks

1 code implementation7 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.

Tensor Decomposition Tensor Networks

More Efficient Sampling for Tensor Decomposition With Worst-Case Guarantees

1 code implementation14 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.

Tensor Decomposition

Superresolution photoacoustic tomography using random speckle illumination and second order moments

1 code implementation9 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.

Object

Binary matrix factorization on special purpose hardware

no code implementations17 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.

Clustering Combinatorial Optimization

A Sampling-Based Method for Tensor Ring Decomposition

1 code implementation16 Oct 2020 Osman Asif Malik, Stephen Becker

We provide high-probability relative-error guarantees for the sampled least squares problems.

Numerical Analysis Numerical Analysis

Guarantees for the Kronecker Fast Johnson-Lindenstrauss Transform Using a Coherence and Sampling Argument

1 code implementation19 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

Dynamic Graph Convolutional Networks Using the Tensor M-Product

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.

Edge Classification Link Prediction +1

Randomization of Approximate Bilinear Computation for Matrix Multiplication

1 code implementation17 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

Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch

1 code implementation29 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

Low-Rank Tucker Decomposition of Large Tensors Using TensorSketch

1 code implementation NeurIPS 2018 Osman Asif Malik, Stephen Becker

We propose two randomized algorithms for low-rank Tucker decomposition of tensors.

Cannot find the paper you are looking for? You can Submit a new open access paper.