Ben Lee Volk

Available identifiers

zbMath Open volk.ben-leeMaRDI QIDQ2012183

List of research outcomes

Publication	Date of Publication	Type
Determinants vs. algebraic branching programs	2024-10-25	Paper
https://portal.mardi4nfdi.de/entity/Q6126356	2024-04-09	Paper
https://portal.mardi4nfdi.de/entity/Q6115355	2023-07-12	Paper
Pseudorandom Bits for Oblivious Branching Programs	2022-12-05	Paper
Extractors for Images of Varieties	2022-11-26	Paper
A lower bound on determinantal complexity	2022-10-21	Paper
Quadratic lower bounds for algebraic branching programs and formulas	2022-08-01	Paper
Lower bounds for matrix factorization	2022-07-21	Paper
A quadratic lower bound for algebraic branching programs	2022-07-21	Paper
Lower bounds for matrix factorization	2021-07-16	Paper
Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits	2020-10-02	Paper
https://portal.mardi4nfdi.de/entity/Q5121899	2020-09-22	Paper
A Lower Bound on Determinantal Complexity	2020-09-04	Paper
A Polynomial Degree Bound on Equations of Non-rigid Matrices and Small Linear Circuits	2020-03-28	Paper
https://portal.mardi4nfdi.de/entity/Q4612482	2019-01-31	Paper
Efficiently decoding Reed-Muller codes from random errors	2017-09-29	Paper
Succinct hitting sets and barriers to proving algebraic circuits lower bounds	2017-08-17	Paper
On the structure of Boolean functions with small spectral norm	2017-07-28	Paper
Efficiently Decoding Reed–Muller Codes From Random Errors	2017-07-27	Paper
On the structure of Boolean functions with small spectral norm	2017-05-19	Paper
Subexponential size hitting sets for bounded depth multilinear formulas	2016-06-30	Paper

Research outcomes over time

This page was built for person: Ben Lee Volk