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 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24), Jun 2024

Bib Pdf Code

@inproceedings{bharadwaj2023distributedmemory,
    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",
    booktitle = "36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'24)",
    month = "jun",
    year = "2024",
    eprint = "2210.05105",
    archivePrefix = "arXiv",
    primaryClass = "math.NA"
}

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 Thirty-seventh Conference on Neural Information Processing Systems (Neurips'23), Dec 2023

Bib Pdf Code Poster Slides Web

@inproceedings{bharadwaj2023fast,
    author = "Bharadwaj, Vivek and Malik, Osman Asif and Murray, Riley and Grigori, Laura and Buluç, Aydın and Demmel, James",
    title = "Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition",
    booktitle = "Thirty-seventh Conference on Neural Information Processing Systems (Neurips'23)",
    month = "dec",
    year = "2023",
    url = "https://openreview.net/forum?id=deaHiTb6Cu"
}

IPDPS

Distributed-Memory Sparse Kernels for Machine Learning

Vivek Bharadwaj, Aydın Buluç, James Demmel

In 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS'22), 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 (IPDPS'22)",
    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"
}