research
∙
02/23/2023
Bounds on Functionality and Symmetric Difference – Two Intriguing Graph Parameters
[Alecu et al.: Graph functionality, JCTB2021] define functionality, a gr...
share
research
∙
01/26/2022
Linear Branching Programs and Directional Affine Extractors
A natural model of read-once linear branching programs is a branching pr...
research
∙
12/05/2020
On matrices potentially useful for tree codes
Motivated by a concept studied in [1], we consider a property of matrice...
research
∙
12/06/2019
The canonical pairs of bounded depth Frege systems
The canonical pair of a proof system P is the pair of disjoint NP sets w...
research
∙
07/08/2019
Santha-Vazirani sources, deterministic condensers and very strong extractors
The notion of semi-random sources, also known as Santha-Vazirani (SV) so...
research
∙
04/16/2019