research
∙
05/23/2023
Set-coloring Ramsey numbers and error-correcting codes near the zero-rate threshold
For positive integers n,r,s with r > s, the set-coloring Ramsey number R...
share
research
∙
03/23/2023
Human Behavior in the Time of COVID-19: Learning from Big Data
Since the World Health Organization (WHO) characterized COVID-19 as a pa...
research
∙
09/11/2022
Nearly all k-SAT functions are unate
We prove that 1-o(1) fraction of all k-SAT functions on n Boolean variab...
research
∙
05/24/2022
On the number of error correcting codes
We show that for a fixed q, the number of q-ary t-error correcting codes...
research
∙
05/22/2021
On anisotropic non-Lipschitz restoration model: lower bound theory and convergent algorithm
For nonconvex and nonsmooth restoration models, the lower bound theory r...
research
∙
06/16/2020
Extension complexity of low-dimensional polytopes
Sometimes, it is possible to represent a complicated polytope as a proje...
research
∙
11/15/2019
Testing linear-invariant properties
We prove that all linear-invariant, linear-subspace hereditary, locally ...
research
∙
11/08/2019
Induced arithmetic removal: complexity 1 patterns over finite fields
We prove an arithmetic analog of the induced graph removal lemma for com...
research
∙
01/12/2018