Shashanka Ubaru

66 papers A* 7A 5B 1C 1Misc 4Journal 41Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	A Framework For The Iterative Solution of Sparse Linear Systems on Hybrid Architectures Using Homomorphic Encryption. HPEC Lior Horesh, Vassilis Kalantzis, Barry M. Trager, Shashanka Ubaru
2025	J	`jnl`	Combinatorial Multi-armed Bandits: Arm Selection via Group Testing. Trans. Mach. Learn. Res. Arpan Mukherjee, Shashanka Ubaru, Keerthiram Murugesan, Karthikeyan Shanmugam, Ali Tajer
2025	J	`jnl`	Comparing quantum and classical Monte Carlo algorithms for estimating Betti numbers of clique complexes. Quantum Ismail Yunus Akhalwaya, Ahmed Bhayat, Adam Connolly, Steven Herbert, Lior Horesh, Julien Sorci, Shashanka Ubaru
2025	—	`conf`	Fast Linear Solvers via AI-Tuned Markov Chain Monte Carlo-based Matrix Inversion. SC Workshops Anton Lebedev, Won Kyung Lee, Soumyadip Ghosh, Olha Ivanyshyn Yaman, Vassilis Kalantzis, Yingdong Lu, Tomasz Nowicki, Shashanka Ubaru, Lior Horesh, Vassil Alexandrov
2025	J	`jnl`	Fast Linear Solvers via AI-Tuned Markov Chain Monte Carlo-based Matrix Inversion. CoRR Anton Lebedev, Won Kyung Lee, Soumyadip Ghosh, Olha Ivanyshyn Yaman, Vassilis Kalantzis, Yingdong Lu, Tomasz Nowicki, Shashanka Ubaru, Lior Horesh, Vassil Alexandrov
2025	J	`jnl`	Multivariate Trace Estimation Using Quantum State Space Linear Algebra. SIAM J. Matrix Anal. Appl. Liron Mor-Yosef, Shashanka Ubaru, Lior Horesh, Haim Avron
2025	—	`conf`	Power iteration with probabilistic updates for systems with heterogeneous performance. HPEC Soumyadip Ghosh, Lior Horesh, Vassilis Kalantzis, Georgios Kollias, Yingdong Lu, Tomasz Nowicki, Shashanka Ubaru
2025	J	`jnl`	Randomized Matrix-Free Quadrature: Unified and Uniform Bounds for Stochastic Lanczos Quadrature and the Kernel Polynomial Method. SIAM J. Sci. Comput. Tyler Chen, Thomas Trogdon, Shashanka Ubaru
2025	J	`jnl`	Surrogate-based quantification of policy uncertainty in generative flow networks. CoRR Ramón Dineth Nartallo-Kaluarachchi, Robert Manson-Sawko, Shashanka Ubaru, Dongsung Huh, Malgorzata J. Zimon, Lior Horesh, Yoshua Bengio
2025	J	`jnl`	Transformers Learn Faster with Semantic Focus. CoRR Parikshit Ram, Kenneth L. Clarkson, Tim Klinger, Shashanka Ubaru, Alexander G. Gray
2024	A	`conf`	Asynchronous Randomized Trace Estimation. AISTATS Vasileios Kalantzis, Shashanka Ubaru, Chai Wah Wu, Georgios Kollias, Lior Horesh
2024	J	`jnl`	Combinatorial Multi-armed Bandits: Arm Selection via Group Testing. CoRR Arpan Mukherjee, Shashanka Ubaru, Keerthiram Murugesan, Karthikeyan Shanmugam, Ali Tajer
2024	—	`conf`	Counting Triangles of Graphs via Matrix Partitioning. MLSP Georgios Kollias, Vassilis Kalantzis, Lior Horesh, Shashanka Ubaru, Panagiotis A. Traganitis
2024	J	`jnl`	Multi-Function Multi-Way Analog Technology for Sustainable Machine Intelligence Computation. CoRR Vassilis Kalantzis, Mark S. Squillante, Shashanka Ubaru, Tayfun Gokmen, Chai Wah Wu, Anshul Gupta, Haim Avron, Tomasz Nowicki, Malte J. Rasch, O. Murat Onen, Vanessa López-Marrero, Effendi Leobandung, Yasuteru Kohda, Wilfried Haensch, Lior Horesh
2024	J	`jnl`	Multivariate trace estimation using quantum state space linear algebra. CoRR Liron Mor-Yosef, Shashanka Ubaru, Lior Horesh, Haim Avron
2024	J	`jnl`	On Quantum Algorithms for Efficient Solutions of General Classes of Structured Markov Processes. CoRR Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru
2024	J	`jnl`	On Quantum Algorithms for Efficient Solutions of General Classes of Structured Markov Processes. SIGMETRICS Perform. Evaluation Rev. Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru
2024	J	`jnl`	Single-pass top- J. Complex Networks Vassilis Kalantzis, Georgios Kollias, Shashanka Ubaru, Naoki Abe, Lior Horesh
2024	A*	`conf`	Topological data analysis on noisy quantum computers. ICLR Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth L. Clarkson, Mark S. Squillante, Vishnu Jejjala, Yang-Hui He, Kugendran Naidoo, Vasileios Kalantzis, Lior Horesh
2023	Misc	`conf`	Accelerating Matrix Trace Estimation by Aitken's Δ ICASSP Vassilis Kalantzis, Georgios Kollias, Shashanka Ubaru, Theodoros Salonidis
2023	J	`jnl`	Capacity Analysis of Vector Symbolic Architectures. CoRR Kenneth L. Clarkson, Shashanka Ubaru, Elizabeth Yang
2023	Misc	`conf`	Quantum Graph Transformers. ICASSP Georgios Kollias, Vassilis Kalantzis, Theodoros Salonidis, Shashanka Ubaru
2023	—	`conf`	Solving Sparse Linear Systems via Flexible GMRES with In-Memory Analog Preconditioning. HPEC Vasileios Kalantzis, Mark S. Squillante, Chai Wah Wu, Anshul Gupta, Shashanka Ubaru, Tayfun Gokmen, Lior Horesh
2022	J	`jnl`	Efficient Quantum Computation of the Fermionic Boundary Operator. CoRR Ismail Yunus Akhalwaya, Yang-Hui He, Lior Horesh, Vishnu Jejjala, William Kirby, Kugendran Naidoo, Shashanka Ubaru
2022	J	`jnl`	On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane. SIGMETRICS Perform. Evaluation Rev. Vasileios Kalantzis, Mark S. Squillante, Shashanka Ubaru, Lior Horesh
2022	J	`jnl`	PCENet: High Dimensional Surrogate Modeling for Learning Uncertainty. CoRR Paz Fink Shustin, Shashanka Ubaru, Vasileios Kalantzis, Lior Horesh, Haim Avron
2022	J	`jnl`	Randomized matrix-free quadrature for spectrum and spectral sum approximation. CoRR Tyler Chen, Thomas Trogdon, Shashanka Ubaru
2022	J	`jnl`	Towards Quantum Advantage on Noisy Quantum Computers. CoRR Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth L. Clarkson, Mark S. Squillante, Vishnu Jejjala, Yang-Hui He, Kugendran Naidoo, Vasileios Kalantzis, Lior Horesh
2021	A*	`conf`	Analysis of stochastic Lanczos quadrature for spectrum approximation. ICML Tyler Chen, Thomas Trogdon, Shashanka Ubaru
2021	J	`jnl`	Analysis of stochastic Lanczos quadrature for spectrum approximation. CoRR Tyler Chen, Thomas Trogdon, Shashanka Ubaru
2021	A	`conf`	Dynamic Graph Convolutional Networks Using the Tensor M-Product. SDM Osman Asif Malik, Shashanka Ubaru, Lior Horesh, Misha E. Kilmer, Haim Avron
2021	J	`jnl`	Dynamic graph and polynomial chaos based models for contact tracing data analysis and optimal testing prescription. J. Biomed. Informatics Shashanka Ubaru, Lior Horesh, Guy Cohen
2021	J	`jnl`	Efficient Scaling of Dynamic Graph Neural Networks. CoRR Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
2021	A	`conf`	Efficient scaling of dynamic graph neural networks. SC Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
2021	A*	`conf`	Projection techniques to update the truncated SVD of evolving matrices with applications. ICML Vasileios Kalantzis, Georgios Kollias, Shashanka Ubaru, Athanasios N. Nikolakopoulos, Lior Horesh, Kenneth L. Clarkson
2021	J	`jnl`	Quantum Topological Data Analysis with Linear Depth and Exponential Speedup. CoRR Shashanka Ubaru, Ismail Yunus Akhalwaya, Mark S. Squillante, Kenneth L. Clarkson, Lior Horesh
2021	Misc	`conf`	Sparse Graph Based Sketching for Fast Numerical Linear Algebra. ICASSP Dong Hu, Shashanka Ubaru, Alex Gittens, Kenneth L. Clarkson, Lior Horesh, Vassilis Kalantzis
2021	J	`jnl`	Sparse graph based sketching for fast numerical linear algebra. CoRR Dong Hu, Shashanka Ubaru, Alex Gittens, Kenneth L. Clarkson, Lior Horesh, Vassilis Kalantzis
2020	J	`jnl`	Dynamic graph based epidemiological model for COVID-19 contact tracing data analysis and optimal testing prescription. CoRR Shashanka Ubaru, Lior Horesh, Guy Cohen
2020	A*	`conf`	Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping. NeurIPS Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Günlük
2020	J	`jnl`	Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping. CoRR Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Günlük
2020	J	`jnl`	Projection techniques to update the truncated SVD of evolving matrices. CoRR Vassilis Kalantzis, Georgios Kollias, Shashanka Ubaru, Athanasios N. Nikolakopoulos, Lior Horesh, Kenneth L. Clarkson
2020	J	`jnl`	Spectrum-Adapted Polynomial Approximation for Matrix Functions with Applications in Graph Signal Processing. Algorithms Tiffany Fan, David I. Shuman, Shashanka Ubaru, Yousef Saad
2019	A	`conf`	Find the dimension that counts: Fast dimension estimation and Krylov PCA. SDM Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
2019	J	`jnl`	Sampling and multilevel coarsening algorithms for fast matrix approximations. Numer. Linear Algebra Appl. Shashanka Ubaru, Yousef Saad
2019	Misc	`conf`	Spectrum-adapted Polynomial Approximation for Matrix Functions. ICASSP Li Fan, David I Shuman, Shashanka Ubaru, Yousef Saad
2019	J	`jnl`	Tensor Graph Convolutional Networks for Prediction on Dynamic Graphs. CoRR Osman Asif Malik, Shashanka Ubaru, Lior Horesh, Misha E. Kilmer, Haim Avron
2018	J	`jnl`	Find the dimension that counts: Fast dimension estimation and Krylov PCA. CoRR Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
2018	J	`jnl`	Run Procrustes, Run! On the convergence of accelerated Procrustes Flow. CoRR Anastasios Kyrillidis, Shashanka Ubaru, Georgios Kollias, Kristofer E. Bouchard
2018	A	`conf`	Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness. ITCS Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru, David P. Woodruff
2018	J	`jnl`	Spectrum-Adapted Polynomial Approximation for Matrix Functions. CoRR Li Fan, David I Shuman, Shashanka Ubaru, Yousef Saad
2017	—	`conf`	Applications of Trace Estimation Techniques. HPCSE Shashanka Ubaru, Yousef Saad
2017	J	`jnl`	Fast Estimation of Approximate Matrix Ranks Using Spectral Densities. Neural Comput. Shashanka Ubaru, Yousef Saad, Abd-Krim Seghouane
2017	J	`jnl`	Fast Estimation of tr(f(A)) via Stochastic Lanczos Quadrature. SIAM J. Matrix Anal. Appl. Shashanka Ubaru, Jie Chen, Yousef Saad
2017	J	`jnl`	Improving the Incoherence of a Learned Dictionary via Rank Shrinkage. Neural Comput. Shashanka Ubaru, Abd-Krim Seghouane, Yousef Saad
2017	J	`jnl`	Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes. IEEE Trans. Inf. Theory Shashanka Ubaru, Arya Mazumdar, Yousef Saad
2017	A*	`conf`	Multilabel Classification with Group Testing and Codes. ICML Shashanka Ubaru, Arya Mazumdar
2017	J	`jnl`	Sampling and multilevel coarsening algorithms for fast matrix approximations. CoRR Shashanka Ubaru, Yousef Saad
2017	J	`jnl`	Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness. CoRR Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru, David P. Woodruff
2017	—	`conf`	Union of Intersections (UoI) for Interpretable Data Driven Discovery and Prediction. NIPS Kristofer E. Bouchard, Alejandro F. Bujan, Farbod Roosta-Khorasani, Shashanka Ubaru, Prabhat, Antoine Snijders, Jian-Hua Mao, Edward F. Chang, Michael W. Mahoney, Sharmodeep Bhattacharyya
2017	C	`conf`	UoI-NMF Cluster: A Robust Nonnegative Matrix Factorization Algorithm for Improved Parts-Based Decomposition and Reconstruction of Noisy Data. ICMLA Shashanka Ubaru, Kesheng Wu, Kristofer E. Bouchard
2016	J	`jnl`	Fast estimation of approximate matrix ranks using spectral densities. CoRR Shashanka Ubaru, Yousef Saad, Abd-Krim Seghouane
2016	A*	`conf`	Fast methods for estimating the Numerical rank of large matrices. ICML Shashanka Ubaru, Yousef Saad
2016	B	`conf`	Group testing schemes from low-weight codewords of BCH codes. ISIT Shashanka Ubaru, Arya Mazumdar, Alexander Barg
2015	A*	`conf`	Low Rank Approximation using Error Correcting Coding Matrices. ICML Shashanka Ubaru, Arya Mazumdar, Yousef Saad
2015	J	`jnl`	Low rank approximation and decomposition of large matrices using error correcting codes. CoRR Shashanka Ubaru, Arya Mazumdar, Yousef Saad