Papers and preprints back to homepage

Preprints:

22. A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
... Jackie Lok, Elizaveta Rebrova
... submitted, arXiv:2309.04889
21. Fast and Low-Memory Compressive Sensing Algorithms for Low Tucker-Rank Tensor Approximation from Streamed Measurements
... C. Husselby, M. Iwen, D. Needell, E. Rebrova, W. Swartworth
... submitted, arXiv:2308.13709
20. Sparseness-constrained Nonnegative Tensor Factorization for Detecting Topics at Different Time Scales
... L. Kassab, A. Kryschenko, H.Lyu, D. Molitor, D. Needell, E. Rebrova, J. Yuan
... submitted, arXiv:2010.01600

2023:

19. On Subsampled Quantile Randomized Kaczmarz
... Jamie Haddock, Anna Ma, Elizaveta Rebrova
... Proc. Allerton Conf. on Communication, Control, and Computing, Monticello, IL (2023), arXiv:2308.07987
18. On Graph Uncertainty Principle and Eigenvector Delocalization
... E. Rebrova, P. Salanevich
... Proc. SAMPTA IEEE Sampling Theory and Applications Conference (2023), paper

2022:

17. Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition
... Michal Derezinski, Elizaveta Rebrova
... SIAM Journal on Mathematics of Data Science (SIMODS), to appear, or arXiv:2208.09585
16. On Block Accelerations of Quantile Randomized Kaczmarz for Corrupted Systems of Linear Equations
... Lu Cheng, Benjamin Jarman, Deanna Needell, Elizaveta Rebrova
... Inverse Problems 39 (2), 024002 (2022), or arXiv:2206.12554

2021:

15. Modewise Operators, the Tensor Restricted Isometry Property, and Low-Rank Tensor Recovery
... C. Husselby, M. Iwen, D. Needell, M. Perlmutter, E. Rebrova
... Applied and Computational Harmonic Analysis 66, 161-192 (2023), arXiv:2109.10454
14. On A Guided Nonnegative Matrix Factorization
... J. Vendrow, J. Haddock, E. Rebrova, D. Needell
... Proc. ICASSP IEEE International Conf. on Acoustics, Speech, and Signal Proc. (2021), or arXiv:2010.11365
13. Quantile-based Iterative Methods for Corrupted Systems of Linear Equations
... J. Haddock, D. Needell, E. Rebrova, W. Swartworth
... SIAM Journal on Matrix Analysis and Applications (SIMAX), Vol. 43, No. 2, pp. 605--637 (2022), arXiv:2009.08089 and journal versions

2020:

12. Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares
... M. Iwen, D. Needell, E. Rebrova, A. Zare
... SIAM Journal on Matrix Analysis and Applications 42 (1), 376-416 (2021), or arXiv:1912.08294
11. COVID-19 Literature Topic-Based Search via Hierarchical NMF
... R. Grotheer, K. Ha, L. Huang, Y. Huang, A. Kryshchenko, O. Kryshchenko, P. Li, X. Li, D. Needell, E. Rebrova
... Proc. NLP-COVID19-EMNLP (2020), or link
10. Stochastic Gradient Descent Methods for Corrupted Systems of Linear Equations
... J. Haddock, D. Needell, E. Rebrova, W. Swartworth
... Proc. CISS Conference on Information Sciences and Systems, Princeton, NJ (2020), or link

2018-2019:

9. On block Gaussian sketching for the Kaczmarz method
... E. Rebrova, D. Needell
... Numerical Algorithms 86, 443-473 (2021), or arXiv:1905.08894
8. Sketching for Motzkin's iterative method for linear systems
... E. Rebrova, D. Needell
... Proc. 50th Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA (2019), or arXiv:1912.00771
7. New bounds for the block Gaussian sketch and project method
... E. Rebrova, D. Needell
... Proc. Information Theory and Applications, La Jolla CA (2019)
6. A parallel hierarchical blocked adaptive cross approximation algorithm
... Y. Liu, W. Sid-Lakhdar, E. Rebrova, P. Ghysels and X.S.Li
... The International Journal of High Performance Computing Applications, 34 (4), pp 394-408 (2020), or link
5. Scalable and Memory-Efficient Kernel Ridge Regression
... G. Chavez, E. Rebrova, Y. Liu, P. Ghysels and X.S.Li
... Proc. 34th IPDSP IEEE International Parallel and Distributed Processing Symposium (2020), or link

PhD time:

4. Constructive regularization of the random matrix norm
... E. Rebrova
... Journal of Theoretical Probability, 33(3), pp 1768-1790 (2020), or arXiv:1809.03926
3. Norms of random matrices: local and global problems
... E. Rebrova, R. Vershynin
... Advances in Mathematics, Vol. 324, pp 40–83 (2018), or arXiv:1608.06953
2. A study of clustering techniques and hierarchical matrix formats for kernel ridge regression
... E. Rebrova, G. Chavez, Y. Liu, P. Ghysels and X.S.Li
... ParLearning (2018), or arXiv:1803.10274
1. Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
... E. Rebrova, K. Tikhomirov
... Israel J. Math., Vol. 227(2), pp 507-544 (2018), or arXiv:1508.06690

PhD Thesis:

Spectral Properties of Heavy-Tailed Random Matrices
... E. Rebrova
... University of Michigan (2018), see full text and defense presentation

Pre-PhD publications:

Classes of functions of bounded variation on infinite-dimensional domains
... V.I. Bogachev, A.Y. Pilipenko, E. Rebrova
... Doklady Mathematics (Doklady Akademii Nauk), 88(1), pp 391-395 (2013)
Functions of bounded variation on infinite-dimensional spaces with measures
... V.I.Bogachev, E. Rebrova
... Doklady Mathematics (Doklady Akademii Nauk), 87(2), pp 144-147 (2013)