Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > HARRY SHA:
All reports by Author Harry Sha:

TR24-177 | 29th October 2024
Swastik Kopparty, Harry Sha

Small Shadow Partitions

We study the problem of partitioning the unit cube $[0,1]^n$ into $c$ parts so that each $d$-dimensional axis-parallel projection has small volume.

This natural combinatorial/geometric question was first studied by Kopparty and Nagargoje [KN23] as a reformulation of the problem of determining the achievable parameters for seedless multimergers -- which ... more >>>


TR24-148 | 5th October 2024
Swastik Kopparty, Mrinal Kumar, Harry Sha

High Rate Multivariate Polynomial Evaluation Codes

Revisions: 1

The classical Reed-Muller codes over a finite field $\mathbb{F}_q$ are based on evaluations of $m$-variate polynomials of degree at most $d$ over a product set $U^m$, for some $d$ less than $|U|$. Because of their good distance properties, as well as the ubiquity and expressive power of polynomials, these codes ... more >>>




ISSN 1433-8092 | Imprint