Roshan Raj

activity

20222026

most citedOn the investigation of two non-neutral static bodies

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

cs.CC2026

Deterministic Constructions of Reed-Solomon Codes Beyond the Johnson Bound

Abhranil Chatterjee, Sumanta Ghosh, Zeyu Guo +2

We give a deterministic quasipolynomial-time construction of Reed-Solomon codes that are list-decodable beyond the Johnson radius. Specifically, for every $ε \in (0, 1]$ and all suffi…

cs.IT2026

Explicit Rank Extractors and Subspace Designs via Function Fields, with Applications to Strong Blocking Sets

Zeyu Guo, Roshan Raj, Chong Shangguan +1

We give new explicit constructions of several fundamental objects in linear-algebraic pseudorandomness and combinatorics, including lossless rank extractors, weak subspace designs,…

cs.CC2026

Learning Read-Once Determinants and the Principal Minor Assignment Problem

Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh +3

A symbolic determinant under rank-one restriction computes a polynomial of the form $det (A_{0} + A_{1} y_{1} + \dots + A_{n} y_{n})$ , where $A_{0}, A_{1}, \dots, A_{n}$ are square matrices over a field $\…