S. Gribling

activity

20162026

most citedChallenges and Opportunities in Quantum Optimization

181 citations · 332 across the 25 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Computing Lewis weights to high precision using local relative smoothness

Sander Gribling, Aaron Sidford, Chenyi Zhang

We provide algorithms that compute $ε$ -estimates of the $ℓ_{p}$ -Lewis weights of a matrix $A \in R^{m \times n}$ for $p \geq 4$ using $O (p^{2} lo g (m / ε))$ rounds of leverag…

cs.DS2024

On computing approximate Lewis weights

Simon Apers, Sander Gribling, Aaron Sidford

In this note we provide and analyze a simple method that given an $n \times d$ matrix, outputs approximate $ℓ_{p}$ -Lewis weights, a natural measure of the importance of the rows w…