Uriya A. First

collaborators

6 papers

cs.CC2026

Good Locally Testable Codes with Small Alphabet and Small Query Size

Uriya First, Stav Lazarovici

Ben-Sasson, Goldreich and Sudan showed that a binary error correcting code admitting a $2$ -query tester cannot be good, i.e., it cannot have both linear distance and constant rate.…

cs.DS2026

Hypergraph Samplers: Typical and Worst Case Behavior

Vedat Levi Alev, Uriya A. First

We study the utility and limitations of using $k$ -uniform hypergraphs $H = ([n], E)$ ( $n \geq poly (k)$ ) in the context of error reduction for randomized algorithms for deci…

math.AG2025

Algebraic Groups with Torsors That Are Versal for All Affine Varieties

Uriya A. First, Mathieu Florence, Zev Rosengarten

Let $k$ be a field and let $G$ be an affine algebraic group over $k$ . Call a $G$ -torsor weakly versal for a class of $k$ -schemes $C$ if it specializes to every $G$ -torsor over…

math.RA2025

Counterexamples in Involutions of Azumaya Algebras

Uriya First, Ben Williams

Suppose $A$ is an Azumaya algebra over a ring $R$ and $I ¨ $ is an involution of $A$ extending an order- $2$ automorphism $I^» : R \to R$ . We say $I ¨ $ is extraordinary if there does not e…

math.CO2025

The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients

Uriya A. First, Tali Kaufman

The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, nam…

math.RA2025

Irredundant Generating Sets for Matrix Algebras

Yonatan Blumenthal, Uriya First

Let $F$ be a field. We show that the largest irredundant generating sets for the algebra of $n \times n$ matrices over $F$ have $2 n - 1$ elements when $n > 1$ . (A result of Laffey stat…