research
∙
05/22/2022
Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes
We study the following natural question on random sets of points in 𝔽_2^...
share
research
∙
03/14/2021
Ideal-theoretic Explanation of Capacity-achieving Decoding
In this work, we present an abstract framework for some algebraic error-...
research
∙
12/02/2020
Decoding Multivariate Multiplicity Codes on Product Sets
The multiplicity Schwartz-Zippel lemma bounds the total multiplicity of ...
research
∙
08/11/2020
City-Scale Agent-Based Simulators for the Study of Non-Pharmaceutical Interventions in the Context of the COVID-19 Epidemic
We highlight the usefulness of city-scale agent-based simulators in stud...
research
∙
02/19/2020
A note on the explicit constructions of tree codes over polylogarithmic-sized alphabet
Recently, Cohen, Haeupler and Schulman gave an explicit construction of ...
research
∙
09/23/2019
Improved bounds for perfect sampling of k-colorings in graphs
We present a randomized algorithm that takes as input an undirected n-ve...
research
∙
09/23/2019
Perfect Sampling of graph k-colorings for k> 3Δ
We give an algorithm for perfect sampling from the uniform distribution ...
research
∙
09/23/2019
Perfect Sampling of graph k-colorings for k=o(Δ^2)
We give an algorithm for perfect sampling from the uniform distribution ...
research
∙
12/05/2018
On the Probabilistic Degree of OR over the Reals
We study the probabilistic degree over reals of the OR function on n var...
research
∙
02/23/2018