Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Claim page
Michał Dereziński
Follow
Activity
Upvotes
Folders
Articles
37
Randomized Kaczmarz Methods with Beyond-Krylov Convergence
20 January 2025 by
Michał Dereziński
and
others
Numerical Analysis
,
Data Structures and Algorithms
Randomized Kaczmarz Methods with Beyond-Krylov Convergence
20 January 2025 by
Michał Dereziński
and
others
Numerical Analysis
,
Data Structures and Algorithms
Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems
10 January 2025 by
Younghyun Cho
and
others
Machine Learning
,
Artificial Intelligence
Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
13 November 2024 by
Shabarish Chenakkod
and
others
Data Structures and Algorithms
,
Machine Learning
Stochastic Newton Proximal Extragradient Method
11 November 2024 by
Ruichen Jiang
and
others
Optimization and Control
,
Machine Learning
Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning
19 June 2024 by
Michał Dereziński
and
Michael Mahoney
Machine Learning
,
Numerical Analysis
Solving Dense Linear Systems Faster Than via Preconditioning
6 June 2024 by
Michał Dereziński
and
Jiaming Yang
at
University of Michigan - Ann Arbor
Data Structures and Algorithms
,
Machine Learning
Optimal Embedding Dimension for Sparse Subspace Embeddings
6 June 2024 by
Shabarish Chenakkod
and
others
at
University of Michigan
Data Structures and Algorithms
,
Machine Learning
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
9 May 2024 by
Michał Dereziński
and
others
Data Structures and Algorithms
,
Machine Learning
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
9 May 2024 by
Michał Dereziński
and
others
Data Structures and Algorithms
,
Machine Learning
Distributed Least Squares in Small Space via Sketching and Bias Reduction
8 May 2024 by
Sachin Garg
and
others
Data Structures and Algorithms
,
Machine Learning
Second-order Information Promotes Mini-Batch Robustness in Variance-Reduced Gradients
23 April 2024 by
Sachin Garg
and
others
Optimization and Control
,
Machine Learning
HERTA: A High-Efficiency and Rigorous Training Algorithm for Unfolded Graph Neural Networks
26 March 2024 by
Yongyi Yang
and
others
Machine Learning
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition
18 September 2023 by
Michał Dereziński
and
Elizaveta Rebrova
Optimization and Control
,
Numerical Analysis
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs
27 July 2023 by
Michał Dereziński
Machine Learning
,
Data Structures and Algorithms
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software
12 April 2023 by
Riley Murray
and
others
Numerical Analysis
,
Mathematical Software
Hessian Averaging in Stochastic Newton Methods Achieves Superlinear Convergence
28 November 2022 by
Sen Na
and
others
Optimization and Control
,
Machine Learning
Unbiased estimators for random design regression
7 June 2022 by
Michał Dereziński
and
others
Machine Learning
Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches
6 June 2022 by
Michał Dereziński
Optimization and Control
,
Machine Learning
Domain Sparsification of Discrete Distributions using Entropic Independence
15 September 2021 by
Nima Anari
and
others
Data Structures and Algorithms
,
Probability
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update
15 July 2021 by
Michał Dereziński
and
others
Optimization and Control
,
Data Structures and Algorithms
Sparse sketches with small inversion bias
10 July 2021 by
Michał Dereziński
and
others
Data Structures and Algorithms
,
Machine Learning
Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence
28 June 2021 by
Xue Chen
and
Michał Dereziński
Machine Learning
,
Data Structures and Algorithms
Precise expressions for random projections: Low-rank approximation and randomized Newton
11 December 2020 by
Michał Dereziński
and
others
at
UC Berkeley
Machine Learning
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nyström method
23 November 2020 by
Michał Dereziński
and
others
Machine Learning
Debiasing Distributed Second Order Optimization with Surrogate Sketching and Scaled Regularization
2 July 2020 by
Michał Dereziński
and
others
Machine Learning
,
Optimization and Control
Sampling from a
k
-DPP without looking at all items
30 June 2020 by
Daniele Calandriello
and
others
Machine Learning
,
Data Structures and Algorithms
Determinantal Point Processes in Randomized Numerical Linear Algebra
7 May 2020 by
Michał Dereziński
and
Michael Mahoney
Data Structures and Algorithms
,
Machine Learning
Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases
20 April 2020 by
Nima Anari
and
Michał Dereziński
Data Structures and Algorithms
,
Discrete Mathematics
Exact expressions for double descent and implicit regularization via surrogate random design
22 February 2020 by
Michał Dereziński
and
others
Machine Learning
,
Statistics Theory
Load more
This is an AI-generated summary
Key points
Topics
Machine Learning
Data Structures and Algorithms
Numerical Analysis
Optimization and Control
Statistics Theory
Artificial Intelligence
Mathematical Software
Probability
Discrete Mathematics