Works (42)

Updated: December 3rd, 2023 05:00

2023 journal article

A COMPUTATIONAL FRAMEWORK FOR EDGE-PRESERVING REGULARIZATION IN DYNAMIC INVERSE PROBLEMS

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 58, 486–516.

By: M. Pasha, A. Saibaba*, S. Gazzola, M. Espanol & E. De Sturler

author keywords: dynamic inversion; time-dependence; edge-preservation; majorization-minimization; regularization; generalized Krylov subspaces; image deblurring; photoacoustic tomography; computerized tomography
Sources: Web Of Science, ORCID
Added: November 27, 2023

2023 journal article

MONTE CARLO METHODS FOR ESTIMATING THE DIAGONAL OF A REAL SYMMETRIC MATRIX

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 44(1), 240–269.

By: E. Hallman n, I. Ipsen n & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: concentration inequalities; Monte Carlo methods; relative error; Rademacher random vectors; Gaussian random vectors
Sources: Web Of Science, ORCID
Added: March 10, 2023

2023 journal article

RANDOMIZED ALGORITHMS FOR ROUNDING IN THE TENSOR-TRAIN FORMAT

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 45(1), A74–A95.

By: H. Al Daas*, G. Ballard*, P. Cazeaux*, E. Hallman n, A. Miedlar*, M. Pasha*, T. Reid*, A. Saibaba*

co-author countries: United Kingdom of Great Britain and Northern Ireland 🇬🇧 United States of America 🇺🇸
author keywords: high-dimensional problems; randomized algorithms; tensor decompositions; tensortrain format
Sources: Web Of Science, ORCID
Added: August 28, 2023

2023 journal article

Randomized reduced basis methods for parameterized fractional elliptic PDEs

FINITE ELEMENTS IN ANALYSIS AND DESIGN, 227.

By: H. Antil* & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: Fractional elliptic PDEs; Reduced order models; Iterative methods; Randomization; Gaussian processes
Sources: Web Of Science, ORCID
Added: November 20, 2023

2023 journal article

Tensor-based flow reconstruction from optimally located sensor measurements

JOURNAL OF FLUID MECHANICS, 962.

By: M. Farazmand n & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: low-dimensional models; big data; computational methods
Sources: Web Of Science, ORCID
Added: August 7, 2023

2022 journal article

Computationally efficient methods for large-scale atmospheric inverse modeling

GEOSCIENTIFIC MODEL DEVELOPMENT, 15(14), 5547–5565.

By: T. Cho*, J. Chung*, S. Miller* & A. Saibaba n

co-author countries: United States of America 🇺🇸
Sources: Web Of Science, ORCID
Added: August 1, 2022

2022 journal article

Efficient randomized tensor-based algorithms for function approximation and low-rank kernel interactions

ADVANCES IN COMPUTATIONAL MATHEMATICS, 48(5).

By: A. Saibaba n, R. Minster* & M. Kilmer*

co-author countries: United States of America 🇺🇸
author keywords: Multivariate function approximation; Tucker format; Randomized algorithms; Low-rank approximations; Kernel methods
Sources: Web Of Science, ORCID
Added: October 17, 2022

2022 journal article

Kryging: geostatistical analysis of large-scale datasets using Krylov subspace methods

STATISTICS AND COMPUTING, 32(5).

By: S. Majumder n, Y. Guan*, B. Reich n & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: Approximate inference; Profile likelihood; Block Toeplitz matrix; Fast Fourier transform; Krylov subspace methods; Golub-Kahan bidiagonalization
Sources: Web Of Science, ORCID
Added: September 19, 2022

2022 journal article

MONTE CARLO ESTIMATORS FOR THE SCHATTEN p-NORM OF SYMMETRIC POSITIVE SEMIDEFINITE MATRICES

ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 55, 213–241.

By: E. Dudley, A. Saibaba* & A. Alexanderian*

author keywords: Schatten p-norm; Monte Carlo estimator; optimal experimental design; Chebyshev polynomials
Sources: Web Of Science, ORCID
Added: January 31, 2022

2022 journal article

STRUCTURED MATRIX APPROXIMATIONS VIA TENSOR DECOMPOSITIONS

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 43(4), 1599–1626.

By: M. Kilmer* & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: structured matrices; tensor decompositions; Kronecker products; system identifica-tion; image deblurring; covariance matrices
Sources: Web Of Science, ORCID
Added: January 30, 2023

2021 journal article

EFFICIENT ALGORITHMS FOR EIGENSYSTEM REALIZATION USING RANDOMIZED SVD

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 42(2), 1045–1072.

By: R. Minster, A. Saibaba*, J. Kar* & A. Chakrabortty*

author keywords: eigensystem realization algorithm; system identification; singular value decomposition; randomized algorithms
Sources: Web Of Science, ORCID
Added: August 16, 2021

2021 journal article

Randomized algorithms for generalized singular value decomposition with application to sensitivity analysis

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 28(4).

By: A. Saibaba n, J. Hart* & B. Bloemen Waanders*

co-author countries: United States of America 🇺🇸
author keywords: generalized singular value decomposition; iterative methods; randomized algorithms; sensitivity analysis
Sources: Web Of Science, ORCID
Added: March 22, 2021

2021 journal article

Randomized approaches to accelerate MCMC algorithms for Bayesian inverse problems

JOURNAL OF COMPUTATIONAL PHYSICS, 440.

By: A. Saibaba n, P. Prasad*, E. Sturler*, E. Miller* & M. Kilmer*

co-author countries: United States of America 🇺🇸
author keywords: Inverse problems; Randomized algorithms; Bayesian methods; Markov chain Monte Carlo
Sources: Web Of Science, ORCID
Added: August 2, 2021

2020 journal article

Efficient Krylov subspace methods for uncertainty quantification in large Bayesian linear inverse problems

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 27(5).

By: A. Saibaba n, J. Chung* & K. Petroske n

co-author countries: United States of America 🇺🇸
author keywords: generalized Golub-Kahan; preconditioned iterative methods; Bayesian inverse problems; uncertainty measures; Krylov subspace samplers
Sources: Web Of Science, ORCID
Added: August 17, 2020

2020 journal article

Geostatistical inverse modeling with very large datasets: an example from the Orbiting Carbon Observatory 2 (OCO-2) satellite

GEOSCIENTIFIC MODEL DEVELOPMENT, 13(3), 1771–1785.

By: S. Miller*, A. Saibaba n, M. Trudeau*, M. Mountain* & A. Andrews*

co-author countries: United States of America 🇺🇸
Sources: Web Of Science, ORCID
Added: April 20, 2020

2020 journal article

RANDOMIZATION AND REWEIGHTED l(1)-MINIMIZATION FOR A-OPTIMAL DESIGN OF LINEAR INVERSE PROBLEMS

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 42(3), A1714–A1740.

By: E. Herman, A. Alexanderian* & A. Saibaba*

author keywords: Bayesian inversion; A-optimal experimental design; large-scale ill-posed inverse problems; randomized matrix methods; reweighted l(1) minimization; uncertainty quantification
Sources: Web Of Science, ORCID
Added: August 10, 2020

2020 journal article

Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2(1), 189–215.

By: R. Minster, A. Saibaba* & M. Kilmer

author keywords: randomized algorithms; tensors; Tucker decompositions; low-rank; multilinear algebra; structure-preserving
Sources: ORCID, Web Of Science
Added: May 30, 2020

2020 journal article

Randomized Discrete Empirical Interpolation Method for Nonlinear Model Reduction

SIAM Journal on Scientific Computing.

author keywords: model reduction; randomized algorithms; discrete empirical interpolation method; subset selection; subspace iteration
Source: ORCID
Added: May 30, 2020

2019 journal article

Efficient Marginalization-Based MCMC Methods for Hierarchical Bayesian Inverse Problems

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 7(3), 1105–1131.

By: A. Saibaba*, J. Bardsley, D. Brown & A. Alexanderian*

author keywords: Markov chain Monte Carlo; hierarchical Bayesian approach; inverse problems; one-block algorithm; low-rank approximations
Sources: Web Of Science, ORCID
Added: October 14, 2019

2019 journal article

Going Off the Grid: Iterative Model Selection for Biclustered Matrix Completion

JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 28(1), 36–47.

By: E. Chi, L. Hu n, A. Saibaba n & A. Rao*

co-author countries: United States of America 🇺🇸
author keywords: Convex optimization; Degrees of freedom; Hutchinson estimator; Information criterion; Penalization; Sparse linear systems
Sources: Web Of Science, ORCID
Added: May 13, 2019

2019 journal article

RANDOMIZED SUBSPACE ITERATION: ANALYSIS OF CANONICAL ANGLES AND UNITARILY INVARIANT NORMS

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 40(1), 23–48.

By: A. Saibaba*

author keywords: singular value decomposition; randomized algorithms; canonical angles; low-rank approximation
Sources: Web Of Science, ORCID
Added: April 9, 2019

2018 journal article

A randomized tensor singular value decomposition based on the t-product

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 25(5).

By: J. Zhang*, A. Saibaba n, M. Kilmer* & S. Aeron*

co-author countries: United States of America 🇺🇸
author keywords: randomized SVD; singular value decomposition; t-product; tensor; truncated SVD
Sources: Web Of Science, ORCID
Added: November 12, 2018

2018 journal article

EFFICIENT D-OPTIMAL DESIGN OF EXPERIMENTS FOR INFINITE-DIMENSIONAL BAYESIAN LINEAR INVERSE PROBLEMS

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 40(5), A2956–A2985.

By: A. Alexanderian* & A. Saibaba*

author keywords: Bayesian inversion; D-optimal experimental design; large-scale ill-posed inverse problems; randomized matrix methods; low-rank approximation; uncertainty quantification
Sources: Web Of Science, ORCID
Added: November 19, 2018

2018 journal article

Efficient generalized Golub-Kahan based methods for dynamic inverse problems

Inverse Problems, 34(2).

By: J. Chung*, A. Saibaba n, M. Brown* & E. Westman*

co-author countries: United States of America 🇺🇸

Contributors: J. Chung*, A. Saibaba n, M. Brown* & E. Westman*

Sources: NC State University Libraries, ORCID
Added: August 6, 2018

2018 journal article

Goal-oriented optimal design of experiments for large-scale Bayesian linear inverse problems

INVERSE PROBLEMS, 34(9).

By: A. Attia*, A. Alexanderian n & A. Saibaba n

co-author countries: United States of America 🇺🇸
author keywords: design of experiments; inverse problems; sensor placement; data assimilation
Sources: Web Of Science, ORCID
Added: October 19, 2018

2018 journal article

Low-Rank Independence Samplers in Hierarchical Bayesian Inverse Problems

SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 6(3), 1076–1100.

By: D. Brown, A. Saibaba* & S. Vallelian

author keywords: computerized tomography; image deblurring; low-rank approximation; Metropolis-Hastings independence sampler; prior-preconditioned Hessian
Sources: Web Of Science, ORCID
Added: October 16, 2018

2018 journal article

THE DISCRETE EMPIRICAL INTERPOLATION METHOD: CANONICAL STRUCTURE AND FORMULATION IN WEIGHTED INNER PRODUCT SPACES

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 39(3), 1152–1180.

By: Z. Drmac & A. Saibaba*

author keywords: empirical interpolation; Galerkin projection; generalized empirical interpolation; nonlinear model reduction; oblique projection; proper orthogonal decomposition; parametrized-background data-weak approach; rank revealing QR factorization; weighted inner product
Sources: Web Of Science, ORCID
Added: January 7, 2019

2017 journal article

GENERALIZED HYBRID ITERATIVE METHODS FOR LARGE-SCALE BAYESIAN INVERSE PROBLEMS

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 39(5), S24–S46.

By: J. Chung & A. Saibaba*

author keywords: inverse problems; Bayesian methods; hybrid iterative methods; Tikhonov regularization; Golub-Kahan bidiagonalization; Matern covariance kernels
Sources: Web Of Science, ORCID
Added: August 6, 2018

2017 journal article

MULTIPRECONDITIONED GMRES FOR SHIFTED SYSTEMS

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 39(5), S222–S247.

By: T. Bakhos, P. Kitanidis, S. Ladenheim, A. Saibaba* & D. Szyld

author keywords: shifted systems; Krylov solvers; GMRES
Sources: Web Of Science, ORCID
Added: August 6, 2018

2017 journal article

Randomized matrix-free trace and log-determinant estimators

NUMERISCHE MATHEMATIK, 137(2), 353–395.

By: A. Saibaba n, A. Alexanderian n & I. Ipsen n

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba n, A. Alexanderian n & I. Ipsen n

Sources: Web Of Science, ORCID
Added: August 6, 2018

2016 journal article

HOID: HIGHER ORDER INTERPOLATORY DECOMPOSITION FOR TENSORS BASED ON TUCKER REPRESENTATION

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 37(3), 1223–1249.

By: A. Saibaba*

Contributors: A. Saibaba*

author keywords: tensors; interpolatory decomposition; CUR decomposition; Tucker decomposition
Sources: Web Of Science, ORCID
Added: August 6, 2018

2015 conference paper

3D parameter reconstruction in hyperspectral diffuse optical tomography

Progress in Biomedical Optics and Imaging - Proceedings of SPIE, 9319.

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba*, N. Krishnamurthy*, P. Anderson*, J. Kainerstorfer*, A. Sassaroli*, E. Miller*, S. Fantini*, M. Kilmer*

author keywords: Hyperspectral Imaging; Diffuse Optical Tomography; Born approximation; Fast algorithms
Source: ORCID
Added: May 14, 2019

2015 journal article

A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers

Journal of Computational Physics, 299, 940–954.

By: T. Bakhos*, A. Saibaba* & P. Kitanidis*

co-author countries: United States of America 🇺🇸

Contributors: T. Bakhos*, A. Saibaba* & P. Kitanidis*

author keywords: Inverse problems; Krylov solvers; Hydraulic tomography; Laplace transforms
Source: ORCID
Added: May 14, 2019

2015 journal article

Fast Kalman filter using hierarchical matrices and a low-rank perturbative approach

Inverse Problems, 31(1).

By: A. Saibaba*, E. Miller* & P. Kitanidis*

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba*, E. Miller* & P. Kitanidis*

author keywords: Kalman filter; hierarchical matrices; uncertainty quantification; random walk forecast model
Source: ORCID
Added: May 14, 2019

2015 journal article

Fast algorithms for hyperspectral diffuse optical tomography

SIAM Journal on Scientific Computing, 37(5), B712–B743.

By: A. Saibaba*, M. Kilmer, E. Miller & S. Fantini

Contributors: A. Saibaba*, M. Kilmer, E. Miller & S. Fantini

author keywords: diffuse optical tomography; inverse problems; recycling Krylov subspaces; parametric level set; recursive SVD
Source: ORCID
Added: May 14, 2019

2015 journal article

Fast computation of uncertainty quantification measures in the geostatistical approach to solve inverse problems

Advances in Water Resources, 82, 124–138.

By: A. Saibaba* & P. Kitanidis*

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba* & P. Kitanidis*

author keywords: Inverse problems; Geostatistical approach; Uncertainty quantification; Seismic tomography; Hydraulic tomography
Source: ORCID
Added: May 14, 2019

2015 journal article

Randomized algorithms for generalized Hermitian eigenvalue problems with application to computing Karhunen-Loève expansion

Numerical Linear Algebra with Applications, 23(2), 314–339.

By: A. Saibaba*, J. Lee* & P. Kitanidis*

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba*, J. Lee* & P. Kitanidis*

author keywords: randomized algorithms; generalized Hermitian eigenvalue problems; Karhunen-Loeve expansion
Sources: Web Of Science, ORCID, Crossref
Added: August 6, 2018

2014 conference paper

A fast Kalman filter for time-lapse electrical resistivity tomography

International Geoscience and Remote Sensing Symposium (IGARSS), 3152–3155.

By: A. Saibaba*, E. Miller* & P. Kitandis*

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba*, E. Miller* & P. Kitandis*

author keywords: Extended Kalman Filter; Electrical Resistivity Tomography; Fast algorithms
Source: ORCID
Added: May 14, 2019

2013 journal article

A flexible krylov solver for shifted systemswith application to oscillatory hydraulic tomography

SIAM Journal on Scientific Computing, 35(6).

By: A. Saibaba*, T. Bakhos & P. Kitanidis

Contributors: A. Saibaba*, T. Bakhos & P. Kitanidis

author keywords: Krylov solvers; shifted systems; hydraulic tomography; inverse problems
Source: ORCID
Added: May 14, 2019

2013 article

Fast Algorithms for Bayesian Inversion

Computational Challenges in the Geosciences, pp. 101–142.

By: S. Ambikasaran*, A. Saibaba*, E. Darve* & P. Kitanidis*

co-author countries: United States of America 🇺🇸
author keywords: Bayesian stochastic inverse modeling; Large-scale problems; Geostatistical estimation; Numerical linear algebra; Fast Fourier transform; Ast multipole method; Hierarchical matrices
Source: ORCID
Added: May 14, 2019

2012 journal article

Application of hierarchical matrices to linear inverse problems in geostatistics | Application des matrices hiérarchiques aux problèmes d'inversion linéaire en géostatistique

Oil and Gas Science and Technology, 67(5), 857–875.

By: A. Saibaba, S. Ambikasaran, J. Yue Li, P. Kitanidis & E. Darve

Contributors: A. Saibaba, S. Ambikasaran, J. Yue Li, P. Kitanidis & E. Darve

Source: ORCID
Added: May 14, 2019

2012 journal article

Efficient methods for large-scale linear inversion using a geostatistical approach

Water Resources Research, 48(5).

By: A. Saibaba* & P. Kitanidis*

co-author countries: United States of America 🇺🇸

Contributors: A. Saibaba* & P. Kitanidis*

Source: ORCID
Added: May 14, 2019

Employment

Updated: October 30th, 2020 16:09

2020 - present

North Carolina State University Raleigh, North Carolina, US
Associate Professor Mathematics

2015 - 2020

North Carolina State University Raleigh, NC, US
Assistant Professor Mathematics

2013 - 2015

Tufts University Medford, MA, US
Postdoctoral Researcher Electrical Engineering

Education

Updated: February 14th, 2018 12:03

2008 - 2013

Stanford University Stanford, CA, US
PhD Institute for Computational and Mathematical Engineering

2007 - 2010

Stanford University Stanford, CA, US
MS Institute for Computational and Mathematical Engineering

2003 - 2007

National Institute of Technology Karnataka Surathkal, Karnataka, IN
B. Tech. Chemical Engineering

Funding History

Funding history based on the linked ORCID record. Updated: October 15th, 2019 14:35

grant September 1, 2019 - August 31, 2024
CAREER: Fast and Accurate Algorithms for Uncertainty Quantification in Large-Scale Inverse Problems
Directorate for Mathematical & Physical Sciences
grant August 15, 2018 - July 31, 2021
Collaborative Research: A Tensor-Based Computational Framework for Model Reduction and Structured Matrices
Directorate for Mathematical & Physical Sciences
grant September 1, 2017 - August 31, 2020
OP: Collaborative Research: Novel Feature-Based, Randomized Methods for Large-Scale Inversion
Directorate for Mathematical & Physical Sciences