Michał Dereziński

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
How AI settled the complexity of the oldest SGD algorithm (available as arXiv preprint)	2026-06-28	Paper
Randomized Kaczmarz methods with beyond-Krylov convergence SIAM Journal on Matrix Analysis and Applications	2025-12-18	Paper
Fine-grained analysis and faster algorithms for iteratively solving linear systems Journal of Machine Learning Research (JMLR)	2025-12-09	Paper
Isotropy and log-concave polynomials: accelerated sampling and high-precision counting of matroid bases	2025-08-12	Paper
Surrogate-based autotuning for randomized sketching algorithms in regression problems SIAM Journal on Matrix Analysis and Applications	2025-05-06	Paper
scientific article; zbMATH DE number 7829237 (Why is no real title available?) (available as arXiv preprint)	2024-04-09	Paper
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition SIAM Journal on Mathematics of Data Science	2024-03-26	Paper
Hessian averaging in stochastic Newton methods achieves superlinear convergence Mathematical Programming. Series A. Series B	2023-08-01	Paper
Determinantal point processes in randomized numerical linear algebra Notices of the American Mathematical Society	2021-02-11	Paper
Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling	2019-10-25	Paper
Reverse iterative volume sampling for linear regression	2018-11-21	Paper
Reverse iterative volume sampling for linear regression (available as arXiv preprint)	2018-11-21	Paper

Research outcomes over time

This page was built for person: Michał Dereziński