Nikita Polyanskii

Orcid: 0000-0003-3735-5705

According to our database1, Nikita Polyanskii authored at least 61 papers between 2011 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On Codes for the Noisy Substring Channel.
IEEE Trans. Mol. Biol. Multi Scale Commun., 2024

Codes Correcting Long Duplication Errors.
IEEE Trans. Mol. Biol. Multi Scale Commun., 2024

Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers.
CoRR, 2024

Efficient Combinatorial Group Testing: Bridging the Gap between Union-Free and Disjunctive Codes.
CoRR, 2024

SoK: DAG-based Consensus Protocols.
Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2024

Dynamically available consensus on a DAG with fast confirmation for UTXO transactions.
Proceedings of the IEEE International Conference on Blockchain and Cryptocurrency, 2024

2023
Codes for the Z-Channel.
IEEE Trans. Inf. Theory, October, 2023

Reality-based UTXO Ledger.
Distributed Ledger Technol. Res. Pract., September, 2023

Combinatorial Group Testing in Presence of Deletions.
CoRR, 2023

Codes Correcting a Single Long Duplication Error.
Proceedings of the IEEE International Symposium on Information Theory, 2023

Fairness Notions in DAG-Based DLTs.
Proceedings of the 5th Conference on Blockchain Research & Applications for Innovative Networks and Services, 2023

Dynamic Availability and Definite Finality in IOTA 2.0.
Proceedings of the Fifth ACM International Workshop on Blockchain-enabled Networked Sensor Systems, 2023

2022
Systematic Codes Correcting Multiple-Deletion and Multiple-Substitution Errors.
IEEE Trans. Inf. Theory, 2022

Two-Stage Coding Over the Z-Channel.
IEEE Trans. Inf. Theory, 2022

Coding With Noiseless Feedback Over the Z-Channel.
IEEE Trans. Inf. Theory, 2022

Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG.
IEEE Access, 2022

Signature Codes for a Noisy Adder Multiple Access Channel.
Proceedings of the IEEE Information Theory Workshop, 2022

List-Decodable Zero-Rate Codes for the Z-Channel.
Proceedings of the IEEE International Symposium on Information Theory, 2022

2021
Lifted Reed-Solomon Codes and Lifted Multiplicity Codes.
IEEE Trans. Inf. Theory, 2021

On List Decoding of Certain 픽<sub>q</sub>-Linear Codes.
Probl. Inf. Transm., 2021

Feedback Insertion-Deletion Codes.
Probl. Inf. Transm., 2021

Coding in a Z-Channel in Case of Many Errors.
Probl. Inf. Transm., 2021

Almost affinely disjoint subspaces.
Finite Fields Their Appl., 2021

Quadratic-Curve-Lifted Reed-Solomon Codes.
CoRR, 2021

On learning sparse vectors from mixture of responses.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

On Multiple-Deletion Multiple-Substitution Correcting Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Two-Stage Coding over the Z-Channel.
Proceedings of the IEEE International Symposium on Information Theory, 2021

Optimal Codes Correcting Localized Deletions.
Proceedings of the IEEE International Symposium on Information Theory, 2021

2020
Binary Batch Codes With Improved Redundancy.
IEEE Trans. Inf. Theory, 2020

Weight Distributions for Successive Cancellation Decoding of Polar Codes.
IEEE Trans. Commun., 2020

On Lifted Multiplicity Codes.
Proceedings of the IEEE Information Theory Workshop, 2020

Decoding of Lifted Affine-Invariant Codes.
Proceedings of the IEEE Information Theory Workshop, 2020

Duplication with transposition distance to the root for q-ary strings.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Optimal Codes Correcting a Burst of Deletions of Variable Length.
Proceedings of the IEEE International Symposium on Information Theory, 2020

Lifted Reed-Solomon Codes with Application to Batch Codes.
Proceedings of the IEEE International Symposium on Information Theory, 2020

2019
Hypothesis Test for Bounds on the Size of Random Defective Set.
IEEE Trans. Signal Process., 2019

On Capacities of the Two-User Union Channel With Complete Feedback.
IEEE Trans. Inf. Theory, 2019

Separable Codes for the Symmetric Multiple-Access Channel.
IEEE Trans. Inf. Theory, 2019

On the metric dimension of Cartesian powers of a graph.
J. Comb. Theory A, 2019

How to guess an n-digit number.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Trivariate Lifted Codes with Disjoint Repair Groups.
Proceedings of the XVI International Symposium "Problems of Redundancy in Information and Control Systems", 2019

Batch codes based on lifted multiplicity codes.
Proceedings of the XVI International Symposium "Problems of Redundancy in Information and Control Systems", 2019

Constructions of Batch Codes via Finite Geometry.
Proceedings of the IEEE International Symposium on Information Theory, 2019

2018
Generalization of Floor Lifting for QC-LDPC Codes: Theoretical Properties and Applications.
Proceedings of the 2018 IEEE East-West Design & Test Symposium, 2018

2017
Almost cover-free codes and designs.
Des. Codes Cryptogr., 2017

Symmetric disjunctive list-decoding codes.
Des. Codes Cryptogr., 2017

Cover-free codes and separating system codes.
Des. Codes Cryptogr., 2017

Floor Scale Modulo Lifting for QC-LDPC codes.
CoRR, 2017

Bounds for Signature Codes.
CoRR, 2017

Hypothesis test for upper bound on the size of random defective set.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016
Adaptive Learning a Hidden Hypergraph.
CoRR, 2016

Threshold Decoding for Disjunctive Group Testing.
CoRR, 2016

A simple construction of cover-free (s, ℓ)-code with certain constant weight.
CoRR, 2016

Threshold Disjunctive Codes.
CoRR, 2016

Bounds on the rate of disjunctive codes (in Russian).
CoRR, 2016

On a hypergraph approach to multistage group testing problems.
Proceedings of the IEEE International Symposium on Information Theory, 2016

On multistage learning a hidden hypergraph.
Proceedings of the IEEE International Symposium on Information Theory, 2016

2014
Almost Cover-Free Codes.
CoRR, 2014

Almost Disjunctive List-Decoding Codes.
CoRR, 2014

Bounds on the rate of superimposed codes.
Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2011
DNA codes for generalized stem similarity.
Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011


  Loading...