| Publication | Date of Publication | Type |
|---|
Fully stochastic trust-region sequential quadratic programming for equality-constrained optimization problems
SIAM Journal on Optimization | 2024-06-25 | Paper |
Learning physical models that can respect conservation laws
Physica D | 2024-02-21 | Paper |
Hessian averaging in stochastic Newton methods achieves superlinear convergence
Mathematical Programming. Series A. Series B | 2023-08-01 | Paper |
Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
Bernoulli | 2022-12-19 | Paper |
Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching
Bernoulli | 2022-12-19 | Paper |
scientific article; zbMATH DE number 7626709 (Why is no real title available?)
(available as arXiv preprint) | 2022-12-06 | Paper |
| scientific article; zbMATH DE number 7626709 (Why is no real title available?) | 2022-12-06 | Paper |
scientific article; zbMATH DE number 7625175 (Why is no real title available?)
(available as arXiv preprint) | 2022-11-29 | Paper |
| scientific article; zbMATH DE number 7625175 (Why is no real title available?) | 2022-11-29 | Paper |
A random matrix analysis of random Fourier features: beyond the Gaussian kernel, a precise phase transition, and the corresponding double descent*
Journal of Statistical Mechanics: Theory and Experiment | 2022-01-03 | Paper |
Shallow neural networks for fluid flow reconstruction with limited sensors
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences | 2021-10-29 | Paper |
Shallow neural networks for fluid flow reconstruction with limited sensors
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences | 2021-10-29 | Paper |
scientific article; zbMATH DE number 7415108 (Why is no real title available?)
(available as arXiv preprint) | 2021-10-27 | Paper |
| scientific article; zbMATH DE number 7415108 (Why is no real title available?) | 2021-10-27 | Paper |
scientific article; zbMATH DE number 7415091 (Why is no real title available?)
(available as arXiv preprint) | 2021-10-27 | Paper |
| scientific article; zbMATH DE number 7415091 (Why is no real title available?) | 2021-10-27 | Paper |
Tree decompositions and social graphs
Internet Mathematics | 2021-03-26 | Paper |
| Hessian Eigenspectra of More Realistic Nonlinear Models | 2021-03-02 | Paper |
| A Differential Geometry Perspective on Orthogonal Recurrent Models | 2021-02-18 | Paper |
Determinantal point processes in randomized numerical linear algebra
Notices of the American Mathematical Society | 2021-02-11 | Paper |
| Sparse Quantized Spectral Clustering | 2020-10-03 | Paper |
Lectures on randomized numerical linear algebra
(available as arXiv preprint) | 2020-09-10 | Paper |
Group collaborative representation for image set classification
International Journal of Computer Vision | 2020-08-20 | Paper |
Block basis factorization for scalable kernel evaluation
SIAM Journal on Matrix Analysis and Applications | 2019-12-09 | Paper |
Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings
(available as arXiv preprint) | 2019-09-29 | Paper |
Bootstrapping the Operator Norm in High Dimensions: Error Estimation for Covariance Matrices and Sketching
(available as arXiv preprint) | 2019-09-13 | Paper |
Statistical guarantees for local graph clustering
(available as arXiv preprint) | 2019-06-11 | Paper |
The fast Cauchy transform and faster robust linear regression
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | Paper |
| An improved approximation algorithm for the column subset selection problem | 2019-05-06 | Paper |
| A bootstrap method for error estimation in randomized matrix multiplication | 2019-05-02 | Paper |
A bootstrap method for error estimation in randomized matrix multiplication
(available as arXiv preprint) | 2019-05-02 | Paper |
| Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds | 2019-05-02 | Paper |
Scalable kernel \(k\)-means clustering with Nyström approximation: relative-error bounds
(available as arXiv preprint) | 2019-05-02 | Paper |
Sub-sampled Newton methods
Mathematical Programming. Series A. Series B | 2019-04-24 | Paper |
Variational perspective on local graph clustering
Mathematical Programming. Series A. Series B | 2019-04-24 | Paper |
Avoiding Communication in Primal and Dual Block Coordinate Descent Methods
SIAM Journal on Scientific Computing | 2019-02-01 | Paper |
| Sketched ridge regression: optimization perspective, statistical perspective, and model averaging | 2018-11-22 | Paper |
Sketched ridge regression: optimization perspective, statistical perspective, and model averaging
(available as arXiv preprint) | 2018-11-22 | Paper |
| Weighted SGD for \(\ell_p\) regression with randomized preconditioning | 2018-11-22 | Paper |
Weighted SGD for \(\ell_p\) regression with randomized preconditioning
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Inexact Non-Convex Newton-Type Methods | 2018-02-19 | Paper |
Unified acceleration method for packing and covering problems via diameter reduction
(available as arXiv preprint) | 2017-12-19 | Paper |
| Approximating the solution to mixed packing and covering LPs in parallel \(\widetilde O(\varepsilon^{-3})\) time | 2017-12-19 | Paper |
Randomized Dimensionality Reduction for <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Means Clustering
IEEE Transactions on Information Theory | 2017-04-28 | Paper |
| A statistical perspective on randomized sketching for ordinary least-squares | 2017-01-05 | Paper |
A statistical perspective on randomized sketching for ordinary least-squares
(available as arXiv preprint) | 2017-01-05 | Paper |
| Revisiting the Nyström method for improved large-scale machine learning | 2016-08-16 | Paper |
Revisiting the Nyström method for improved large-scale machine learning
(available as arXiv preprint) | 2016-08-16 | Paper |
| Quasi-Monte Carlo feature maps for shift-invariant kernels | 2016-08-16 | Paper |
Quasi-Monte Carlo feature maps for shift-invariant kernels
(available as arXiv preprint) | 2016-08-16 | Paper |
The fast Cauchy transform and faster robust linear regression
SIAM Journal on Computing | 2016-06-16 | Paper |
On the hyperbolicity of small-world and treelike random graphs
Internet Mathematics | 2016-05-25 | Paper |
| A Local Perspective on Community Structure in Multilayer Networks | 2015-10-17 | Paper |
| A statistical perspective on algorithmic leveraging | 2015-08-17 | Paper |
A statistical perspective on algorithmic leveraging
(available as arXiv preprint) | 2015-08-17 | Paper |
| Semi-supervised eigenvectors for large-scale locally-biased learning | 2015-05-06 | Paper |
Semi-supervised eigenvectors for large-scale locally-biased learning
(available as arXiv preprint) | 2015-05-06 | Paper |
Quantile regression for large-scale applications
SIAM Journal on Scientific Computing | 2015-01-23 | Paper |
Quantile regression for large-scale applications
SIAM Journal on Scientific Computing | 2015-01-23 | Paper |
LSRN: A parallel iterative solver for strongly over- or underdetermined systems
SIAM Journal on Scientific Computing | 2014-08-13 | Paper |
LSRN: A parallel iterative solver for strongly over- or underdetermined systems
SIAM Journal on Scientific Computing | 2014-08-13 | Paper |
Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
| Fast approximation of matrix coherence and statistical leverage | 2014-04-01 | Paper |
Fast approximation of matrix coherence and statistical leverage
(available as arXiv preprint) | 2014-04-01 | Paper |
| scientific article; zbMATH DE number 6276186 (Why is no real title available?) | 2014-04-01 | Paper |
| Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks | 2014-03-15 | Paper |
On the hyperbolicity of small-world and tree-like random graphs
Lecture Notes in Computer Science | 2013-03-21 | Paper |
Randomized Algorithms for Matrices and Data
Foundations and Trends® in Machine Learning | 2012-02-29 | Paper |
| On the Nyström method for approximating a gram matrix for improved kernel-based learning | 2011-10-12 | Paper |
CUR matrix decompositions for improved data analysis
Proceedings of the National Academy of Sciences | 2011-01-09 | Paper |
Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters
Internet Mathematics | 2010-10-27 | Paper |
| scientific article; zbMATH DE number 5764828 (Why is no real title available?) | 2010-08-06 | Paper |
Sampling Algorithms and Coresets for $\ell_p$ Regression
SIAM Journal on Computing | 2009-11-06 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
Tensor-CUR Decompositions for Tensor-Based Data
SIAM Journal on Matrix Analysis and Applications | 2009-07-22 | Paper |
CUR matrix decompositions for improved data analysis
Proceedings of the National Academy of Sciences | 2009-01-20 | Paper |
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms
Random Structures & Algorithms | 2008-06-05 | Paper |
A randomized algorithm for a tensor-based generalization of the singular value decomposition
Linear Algebra and its Applications | 2007-01-09 | Paper |
Learning Theory
Lecture Notes in Computer Science | 2006-06-22 | Paper |
Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition
SIAM Journal on Computing | 2006-06-01 | Paper |
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
SIAM Journal on Computing | 2006-06-01 | Paper |
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
SIAM Journal on Computing | 2006-06-01 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
CholeskyQR with Randomization and Pivoting for Tall Matrices (CQRRPT)
(available as arXiv preprint) | N/A | Paper |
