Skip to content

Author

Ben lee Volk

2 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.

Preprint Sep 2026

A Quadratic Lower Bound on Determinantal Complexity

We prove an $\Omega(n^2)$ lower bound on the determinantal complexity of the power sum polynomial $\sum_{i=1}^n x_i^n$ over the field of complex numbers. A similar result was claimed in a recent paper of Sheshadri (arXiv:2606.13628), via an AI-assisted and AI-written proof. Assuming its correctness, this was the first...

Mrinal Kumar, Ben Lee Volk · 1 citation
Preprint Sep 2026

Improved Algorithms for the Remote Point Problem

Over finite fields, the problem admits a deterministic polynomial-time algorithm that achieves optimal remoteness $n-k$ and an algorithm that achieves remoteness $\Omega\left(\frac{n}{\max\{k, \log n\}} \log n\right)$.

Ben Lee Volk · 0 citations

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