research
∙
08/09/2023
Fairness Notions in DAG-based DLTs
This paper investigates the issue of fairness in Distributed Ledger Tech...
share
research
∙
04/24/2023
Codes Correcting a Single Long Duplication Error
We consider the problem of constructing a code capable of correcting a s...
research
∙
06/21/2022
Signature Codes for a Noisy Adder Multiple Access Channel
In this work, we consider q-ary signature codes of length k and size n f...
research
∙
05/04/2022
Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG
We introduce the theoretical foundations of the Tangle 2.0, a probabilis...
research
∙
05/03/2022
Reality-based UTXO Ledger
The Unspent Transaction Output (UTXO) model is commonly used in the fiel...
research
∙
10/05/2021
Lifted Reed-Solomon Codes and Lifted Multiplicity Codes
Lifted Reed-Solomon and multiplicity codes are classes of codes, constru...
research
∙
09/29/2021
Quadratic-Curve-Lifted Reed-Solomon Codes
Lifted codes are a class of evaluation codes attracting more attention d...
research
∙
05/05/2021
Optimal Codes Correcting Localized Deletions
We consider the problem of constructing codes that can correct deletions...
research
∙
05/04/2021
Codes for the Z-channel
This paper is a collection of results on combinatorial properties of cod...
research
∙
02/02/2021
On Codes for the Noisy Substring Channel
We consider the problem of coding for the substring channel, in which in...
research
∙
10/30/2020
Two-stage coding over the Z-channel
In this paper, we discuss two-stage encoding algorithms capable of corre...
research
∙
10/29/2020
Feedback Insertion-Deletion Codes
In this paper, a new problem of transmitting information over the advers...
research
∙
10/20/2020
Decoding of Lifted Affine-Invariant Codes
Lifted Reed-Solomon codes, a subclass of lifted affine-invariant codes, ...
research
∙
07/08/2020
Coding with Noiseless Feedback over the Z-channel
In this paper, we consider encoding strategies for the Z-channel with no...
research
∙
07/03/2020
Almost Affinely Disjoint Subspaces
In this work, we introduce a natural notion concerning vector finite spa...
research
∙
01/31/2020
Lifted Reed-Solomon Codes with Application to Batch Codes
Guo, Kopparty and Sudan have initiated the study of error-correcting cod...
research
∙
01/18/2020
Optimal Codes Correcting a Burst of Deletions of Variable Length
In this paper, we present an efficiently encodable and decodable code co...
research
∙
01/17/2020
Duplication with transposition distance to the root for q-ary strings
We study the duplication with transposition distance between strings of ...
research
∙
08/19/2019
Weight Distributions for Successive Cancellation Decoding of Polar Codes
In this paper, we derive the exact weight distributions for the successi...
research
∙
01/20/2019
Constructions of Batch Codes via Finite Geometry
A primitive k-batch code encodes a string x of length n into string y of...
research
∙
04/23/2018
On capacities of the two-user union channel with complete feedback
The exact values of the optimal symmetric rate point in the Cover--Leung...
research
∙
12/07/2017