1 citations · 2 across the 6 of their papers we have counts for
6 papers
Information Inequalities for Five Random Variables
E. P. Csirmaz, L. Csirmaz
The entropic region is formed by the collection of the Shannon entropies of all subvectors of finitely many jointly distributed discrete random variables. For four or more variable…
Attempting the impossible: enumerating extremal submodular functions for n=6
Elod P. Csirmaz, Laszlo Csirmaz
Enumerating the extremal submodular functions defined on subsets of a fixed base set has only been done for base sets up to five elements. This paper reports the results of attempt…
Synchronizing Many Filesystems in Near Linear Time
Elod P. Csirmaz, Laszlo Csirmaz
Finding a provably correct subquadratic synchronization algorithm for many filesystem replicas is one of the main theoretical problems in Operational Transformation (OT) and Confli…
Data Synchronization: A Complete Theoretical Solution for Filesystems
Elod P. Csirmaz, Laszlo Csirmaz
Data reconciliation in general, and filesystem synchronization in particular, lacks rigorous theoretical foundation. This paper presents, for the first time, a complete analysis of…
Algebra of Data Reconciliation
Elod P. Csirmaz, Laszlo Csirmaz
With distributed computing and mobile applications becoming ever more prevalent, synchronizing diverging replicas of the same data is a common problem. Reconciliation -- bringing t…
Algebraic File Synchronization: Adequacy and Completeness
Elod Pal Csirmaz
With distributed computing and mobile applications, synchronizing diverging replicas of data structures is a more and more common problem. We use algebraic methods to reason about…