Skip to content

Author

S. Samsonov

3 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Oct 2026

Accelerating Linear Bandits with Persistent Candidate Sets

Exhaustive optimistic scoring can make action selection costly in linear bandits with a large fixed set of $K$ actions, requiring $\mathcal{O}(K)$ score evaluations per round. We introduce Persistent Candidate LinUCB (\textsc{PC-LinUCB}), which maintains $k$ active actions and samples $q$ challengers uniformly from the...

Bing-Kui Tong, Daria Korovaitceva, M. Sheshukova et al. · 0 citations
Preprint Sep 2026

A lower bound for $\langle 3,2,m \rangle$ matrix multiplication

We prove that, over any field, the bilinear complexity of multiplying a $3\times 2$ matrix by a $2\times m$ matrix is strictly greater than $24m/5$. In particular, every exact bilinear algorithm for multiplying a $3\times 2$ matrix by a $2\times 5$ matrix requires at least $25$ multiplications. Together with the Hopcro...

Askar Tsyganov, Uliana Parkina, S. Samsonov et al. · 0 citations
#machine learning Preprint Sep 2026

Fast Differentiable SVD on GPU via Polar Decomposition

We present a fully GPU-oriented SVD pipeline based on polar decomposition, motivated by iterative methods that rely solely on matrix multiplications, such as the Newton-Schulz iteration. We show that this approach enables up to a $2\times$ speedup compared to standard implementations. Furthermore, we derive a numerical...

Uliana Parkina, Askar Tsyganov, Sergei Kudriashov et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.