research
∙
06/26/2023
A short proof of the Gács–Körner theorem
We present a short proof of a celebrated result of Gács and Körner givin...
share
research
∙
02/19/2023
Synchronizing Many Filesystems in Near Linear Time
Finding a provably correct subquadratic synchronization algorithm for ma...
research
∙
10/10/2022
Data Synchronization: A Complete Theoretical Solution for Filesystems
Data reconciliation in general, and filesystem synchronization in partic...
research
∙
10/12/2021
Algebra of Data Reconciliation
With distributed computing and mobile applications becoming ever more pr...
research
∙
03/08/2021
Bipartite secret sharing and staircases
Bipartite secret sharing schemes have a bipartite access structure in wh...
research
∙
09/26/2020
An optimization problem for continuous submodular functions
Real continuous submodular functions, as a generalization of the corresp...
research
∙
11/11/2019
Sticky polymatroids on at most five elements
The sticky polymatroid conjecture states that any two extensions of the ...
research
∙
09/30/2019
Secret sharing and duality
Secret sharing is an important building block in cryptography. All expli...
research
∙
09/05/2019
Sticky matroids and convolution
Motivated by the characterization of the lattice of cyclic flats of a ma...
research
∙
08/14/2019
Complexity of universal access structures
An important parameter in a secret sharing scheme is the number of minim...
research
∙
04/16/2019
One-adhesive polymatroids
Adhesive polymatroids were defined by F. Matúš motivated by entropy func...
research
∙
08/06/2018