12 citations · 82 across the 30 of their papers we have counts for
35 papers
Hypergraph Samplers: Typical and Worst Case Behavior
Vedat Levi Alev, Uriya A. First
We study the utility and limitations of using -uniform hypergraphs () in the context of error reduction for randomized algorithms for deci…
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 -query tester cannot be good, i.e., it cannot have both linear distance and constant rate.…
Irredundant Generating Sets for Matrix Algebras
Yonatan Blumenthal, Uriya First
Let be a field. We show that the largest irredundant generating sets for the algebra of matrices over have elements when . (A result of Laffey stat…
Spaces of Generators for Azumaya Algebras with Unitary Involution
Omer Cantor, Uriya A. First
Let be a finite dimensional algebra (possibly with some extra structure) over an infinite field and let . The -tuples which fail…
Counterexamples in Involutions of Azumaya Algebras
Uriya First, Ben Williams
Suppose is an Azumaya algebra over a ring and is an involution of extending an order- automorphism . We say is extraordinary if there does not exis…
Cosystolic Expansion of Sheaves on Posets with Applications to Good 2-Query Locally Testable Codes and Lifted Codes
Uriya A. First, Tali Kaufman
We study sheaves on posets, showing that cosystolic expansion of such sheaves can be derived from local expansion conditions of the sheaf and the poset (typically a high dimensiona…