Vivek Bharadwaj

I am an EECS graduate student at UC Berkeley, advised by the fantastic pair Jim Demmel and Aydın Buluç. I'm associated with the BeBOP and PASSION groups, and I'm supported by a Department of Energy Computational Science Graduate Fellowship from the Krell Institute.

Interests

Communication Analysis
Tensor Algorithms
Numerical Linear Algebra

Education

PhD in Computer Science.
UC Berkeley, 2020-Present
BS in CS + Mathematics.
Caltech, 2016-2020

Email: firstname_lastname [at] berkeley.edu

Interests

Communication Analysis
Tensor Algorithms
Numerical Linear Algebra

Education

PhD in Computer Science.
UC Berkeley, 2020-Present
BS in CS + Mathematics.
Caltech, 2016-2020

Email: firstname_lastname [at] berkeley.edu

news

May 14, 2024 05/14/24	I am thrilled to receive Berkeley's Teaching Effectiveness Award (2023-2024). The prize comes with a $500 check, and the winner names / essays will be public soon. Read my essay here!
May 4, 2024 05/04/24	Charles Block, Gerasimos Gerogiannis, and three other wonderful researchers from UIUC and IU built on the code from our 2022 IPDPS paper. Read their ASPLOS 2024 paper here. Update: Nabil Abubaker and Torsten Hoefler (ETH Zurich) also tested our code! Their paper is here.
Apr 5, 2024 04/05/24	I'm delighted that our paper Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition has been accepted at SPAA 2024.

recent & upcoming talks

May 13, 2024

SIAM Conference on Applied Linear Algebra, Paris, France

Sampling-Based Sketches for Tensor Train Core Chains

Slides

Mar 5, 2024

SIAM Conference on Parallel Processing, Baltimore MD

Distributed-Memory Randomized Candecomp / PARAFAC Decomposition

Feb 6, 2024

MILA Tensor Network Reading Group, Virtual

Randomized Leverage Score Sampling and CP Decomposition (Redux)

Video

selected publications

SPAA

Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition

Vivek Bharadwaj, Osman Malik, Riley Murray, Aydın Buluç, James Demmel

In Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Jun 2024

Bib Pdf Code Slides

@inproceedings{bharadwaj24_rdist_cp,
    author = "Bharadwaj, Vivek and Malik, Osman Asif and Murray, Riley and Buluç, Aydın and Demmel, James",
    title = "Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition",
    month = "Jun",
    year = "2024",
    isbn = "9798400704161",
    publisher = "Association for Computing Machinery",
    address = "New York, NY, USA",
    url = "https://doi.org/10.1145/3626183.3659980",
    doi = "10.1145/3626183.3659980",
    booktitle = "Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures",
    pages = "155–168",
    numpages = "14",
    keywords = "CP decomposition, leverage score sampling, randomized linear algebra, sparse tensors",
    location = "Nantes, France",
    series = "SPAA '24"
}

NeurIPS

Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition

Vivek Bharadwaj, Osman Malik, Riley Murray, Laura Grigori, Aydın Buluç, James Demmel

In Advances in Neural Information Processing Systems, Dec 2023

Bib Pdf Code Poster Slides Web

@inproceedings{bharadwaj23_fast_krp_leverage,
    author = "Bharadwaj, Vivek and Malik, Osman Asif and Murray, Riley and Grigori, Laura and Buluç, Aydın and Demmel, James",
    editor = "Oh, A. and Naumann, T. and Globerson, A. and Saenko, K. and Hardt, M. and Levine, S.",
    booktitle = "Advances in Neural Information Processing Systems",
    pages = "47874--47901",
    publisher = "Curran Associates, Inc.",
    title = "Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition",
    volume = "36",
    month = "Dec",
    year = "2023"
}

IPDPS

Distributed-Memory Sparse Kernels for Machine Learning

Vivek Bharadwaj, Aydın Buluç, James Demmel

In 2022 IEEE International Parallel and Distributed Processing Symposium, Jun 2022

Bib Pdf Video Code Poster Slides

@inproceedings{bharadwaj22_distspml,
    author = "Bharadwaj, Vivek and Buluç, Aydın and Demmel, James",
    booktitle = "2022 IEEE International Parallel and Distributed Processing Symposium",
    title = "Distributed-Memory Sparse Kernels for Machine Learning",
    year = "2022",
    volume = "",
    issn = "",
    pages = "47-58",
    keywords = "machine learning algorithms;costs;runtime;collaborative filtering;layout;machine learning;inference algorithms",
    doi = "10.1109/IPDPS53621.2022.00014",
    url = "https://doi.ieeecomputersociety.org/10.1109/IPDPS53621.2022.00014",
    publisher = "IEEE Computer Society",
    address = "Los Alamitos, CA, USA",
    month = "jun"
}