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

Sparse Computations
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

Sparse Computations
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

Sep 25, 2024 09/25/24	Beheshteh Rakhshan and I, along with Osman Asif Malik and Guillaume Rabusseau, worked on this paper on sketching tensor train core chains. It was just accepted as a poster to NeurIPS 2024.
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 list of winners is online. Read my essay on my blog or on the GSI center website!
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.

recent & upcoming talks

Nov 1, 2024

Redwood Center for Theoretical Neuroscience Group Meeting, Berkeley, CA

Subspace Embeddings for Khatri-Rao Products (Redux)

Slides Video

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

selected publications

* denotes equal contribution

NeurIPS

Efficient Leverage Score Sampling for Tensor Train Decomposition

Vivek Bharadwaj*, Beheshteh Rakhshan*, Osman Malik, Guillaume Rabusseau

In Advances in Neural Information Processing Systems (Forthcoming), Dec 2024

Bib Pdf Code

@inproceedings{bharadwaj2024efficientleveragescoresampling,
    author = "Bharadwaj*, Vivek and Rakhshan*, Beheshteh T. and Malik, Osman Asif and Rabusseau, Guillaume",
    title = "Efficient Leverage Score Sampling for Tensor Train Decomposition",
    booktitle = "Advances in Neural Information Processing Systems (Forthcoming)",
    month = "Dec",
    year = "2024",
    eprint = "2406.02749",
    archivePrefix = "arXiv",
    primaryClass = "cs.DS"
}

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"
}