Nikita Polyanskii

81 papers A* 2B 21C 2Misc 3Journal 50Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	B	`conf`	Combinatorial Group Testing With Adversarial Deletions. ISIT Haodong Yang, Venkata Gandikota, Nikita Polyanskii
2025	J	`jnl`	Starfish: A high throughput BFT protocol on uncertified DAG with linear amortized communication complexity. IACR Cryptol. ePrint Arch. Nikita Polyanskii, Sebastian Mueller, Ilya Vorobyev
2024	J	`jnl`	Codes Correcting Long Duplication Errors. IEEE Trans. Mol. Biol. Multi Scale Commun. Daniil Goshkoder, Nikita Polyanskii, Ilya Vorobyev
2024	J	`jnl`	Deterministic Bounds in Committee Selection: Enhancing Decentralization and Scalability in Distributed Ledgers. CoRR Grigorii Melnikov, Sebastian Müller, Nikita Polyanskii, Yury Yanovich
2024	C	`conf`	Dynamically available consensus on a DAG with fast confirmation for UTXO transactions. ICBC Nikita Polyanskii
2024	J	`jnl`	Efficient Combinatorial Group Testing: Bridging the Gap between Union-Free and Disjunctive Codes. CoRR Daniil Goshkoder, Nikita Polyanskii, Ilya Vorobyev
2024	J	`jnl`	On Codes for the Noisy Substring Channel. IEEE Trans. Mol. Biol. Multi Scale Commun. Yonatan Yehezkeally, Nikita Polyanskii
2024	J	`jnl`	Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions. CoRR Nikita Polyanskii, Sebastian Müller, Mayank Raikwar
2024	C	`conf`	SoK: DAG-based Consensus Protocols. ICBC Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
2024	J	`jnl`	SoK: DAG-based Consensus Protocols. CoRR Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
2023	B	`conf`	Codes Correcting a Single Long Duplication Error. ISIT Daniil Goshkoder, Nikita Polyanskii, Ilya Vorobyev
2023	J	`jnl`	Codes Correcting a Single Long Duplication Error. CoRR Daniil Goshkoder, Nikita Polyanskii, Ilya Vorobyev
2023	J	`jnl`	Codes for the Z-Channel. IEEE Trans. Inf. Theory Nikita Polyanskii, Yihan Zhang
2023	J	`jnl`	Combinatorial Group Testing in Presence of Deletions. CoRR Venkata Gandikota, Nikita Polyanskii, Haodong Yang
2023	—	`conf`	Dynamic Availability and Definite Finality in IOTA 2.0. BlockSys Can Umut Ileri, Nikita Polyanskii
2023	—	`conf`	Fairness Notions in DAG-Based DLTs. BRAINS Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
2023	J	`jnl`	Fairness Notions in DAG-based DLTs. CoRR Mayank Raikwar, Nikita Polyanskii, Sebastian Müller
2023	J	`jnl`	Reality-based UTXO Ledger. Distributed Ledger Technol. Res. Pract. Sebastian Müller, Andreas Penzkofer, Nikita Polyanskii, Jonas Theis, William Sanders, Hans Moog
2022	J	`jnl`	Coding With Noiseless Feedback Over the Z-Channel. IEEE Trans. Inf. Theory Christian Deppe, Vladimir S. Lebedev, Georg Maringer, Nikita Polyanskii
2022	B	`conf`	List-Decodable Zero-Rate Codes for the Z-Channel. ISIT Nikita Polyanskii, Yihan Zhang
2022	J	`jnl`	Reality-based UTXO Ledger. CoRR Sebastian Müller, Andreas Penzkofer, Nikita Polyanskii, Jonas Theis, William Sanders, Hans Moog
2022	B	`conf`	Signature Codes for a Noisy Adder Multiple Access Channel. ITW Gökberk Erdogan, Georg Maringer, Nikita Polyanskii
2022	J	`jnl`	Signature Codes for a Noisy Adder Multiple Access Channel. CoRR Gökberk Erdogan, Georg Maringer, Nikita Polyanskii
2022	J	`jnl`	Systematic Codes Correcting Multiple-Deletion and Multiple-Substitution Errors. IEEE Trans. Inf. Theory Wentu Song, Nikita Polyanskii, Kui Cai, Xuan He
2022	J	`jnl`	Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG. IEEE Access Sebastian Müller, Andreas Penzkofer, Nikita Polyanskii, Jonas Theis, William Sanders, Hans Moog
2022	J	`jnl`	Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAG. CoRR Sebastian Müller, Andreas Penzkofer, Nikita Polyanskii, Jonas Theis, William Sanders, Hans Moog
2022	J	`jnl`	Two-Stage Coding Over the Z-Channel. IEEE Trans. Inf. Theory Alexey V. Lebedev, Vladimir S. Lebedev, Nikita Polyanskii
2021	J	`jnl`	Codes for the Z-channel. CoRR Nikita Polyanskii, Yihan Zhang
2021	J	`jnl`	Lifted Reed-Solomon Codes and Lifted Multiplicity Codes. CoRR Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev, Eitan Yaakobi
2021	J	`jnl`	Lifted Reed-Solomon Codes and Lifted Multiplicity Codes. IEEE Trans. Inf. Theory Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev, Eitan Yaakobi
2021	B	`conf`	On Codes for the Noisy Substring Channel. ISIT Yonatan Yehezkeally, Nikita Polyanskii
2021	J	`jnl`	On Codes for the Noisy Substring Channel. CoRR Yonatan Yehezkeally, Nikita Polyanskii
2021	B	`conf`	On Multiple-Deletion Multiple-Substitution Correcting Codes. ISIT Wentu Song, Nikita Polyanskii, Kui Cai, Xuan He
2021	A*	`conf`	On learning sparse vectors from mixture of responses. NeurIPS Nikita Polyanskii
2021	B	`conf`	Optimal Codes Correcting Localized Deletions. ISIT Rawad Bitar, Serge Kas Hanna, Nikita Polyanskii, Ilya Vorobyev
2021	J	`jnl`	Optimal Codes Correcting Localized Deletions. CoRR Rawad Bitar, Serge Kas Hanna, Nikita Polyanskii, Ilya Vorobyev
2021	J	`jnl`	Quadratic-Curve-Lifted Reed-Solomon Codes. CoRR Hedongliang Liu, Lukas Holzbaur, Nikita Polyanskii, Sven Puchinger, Antonia Wachter-Zeh
2021	B	`conf`	Two-Stage Coding over the Z-Channel. ISIT Nikita Polyanskii
2020	J	`jnl`	Almost Affinely Disjoint Subspaces. CoRR Hedongliang Liu, Nikita Polyanskii, Ilya Vorobyev, Antonia Wachter-Zeh
2020	J	`jnl`	Binary Batch Codes With Improved Redundancy. IEEE Trans. Inf. Theory Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev
2020	Misc	`conf`	Coding with Noiseless Feedback over the Z-Channel. COCOON Christian Deppe, Vladimir S. Lebedev, Georg Maringer, Nikita Polyanskii
2020	J	`jnl`	Coding with Noiseless Feedback over the Z-channel. CoRR Christian Deppe, Vladimir S. Lebedev, Georg Maringer, Nikita Polyanskii
2020	B	`conf`	Decoding of Lifted Affine-Invariant Codes. ITW Lukas Holzbaur, Nikita Polyanskii
2020	J	`jnl`	Decoding of Lifted Affine-Invariant Codes. CoRR Lukas Holzbaur, Nikita Polyanskii
2020	J	`jnl`	Duplication with transposition distance to the root for $q$-ary strings. CoRR Nikita Polyanskii, Ilya Vorobyev
2020	B	`conf`	Duplication with transposition distance to the root for q-ary strings. ISIT Nikita Polyanskii, Ilya Vorobyev
2020	B	`conf`	Feedback Insertion-Deletion Codes. ITW Georg Maringer, Nikita Polyanskii, Ilya Vorobyev, Lorenz Welter
2020	J	`jnl`	Feedback Insertion-Deletion Codes. CoRR Georg Maringer, Nikita Polyanskii, Ilya Vorobyev, Lorenz Welter
2020	J	`jnl`	Lifted Multiplicity Codes. CoRR Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev, Eitan Yaakobi
2020	B	`conf`	Lifted Reed-Solomon Codes with Application to Batch Codes. ISIT Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev
2020	J	`jnl`	Lifted Reed-Solomon Codes with Application to Batch Codes. CoRR Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev
2020	B	`conf`	On Lifted Multiplicity Codes. ITW Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii, Ilya Vorobyev, Eitan Yaakobi
2020	B	`conf`	Optimal Codes Correcting a Burst of Deletions of Variable Length. ISIT Andreas Lenz, Nikita Polyanskii
2020	J	`jnl`	Optimal Codes Correcting a Burst of Deletions of Variable Length. CoRR Andreas Lenz, Nikita Polyanskii
2020	J	`jnl`	Two-stage coding over the Z-channel. CoRR Alexey V. Lebedev, Vladimir S. Lebedev, Nikita Polyanskii
2020	J	`jnl`	Weight Distributions for Successive Cancellation Decoding of Polar Codes. IEEE Trans. Commun. Rina Polyanskaya, Mars Davletshin, Nikita Polyanskii
2019	Misc	`conf`	Batch codes based on lifted multiplicity codes. REDUNDANCY Rina Polyanskaya, Nikita Polyanskii
2019	B	`conf`	Constructions of Batch Codes via Finite Geometry. ISIT Nikita Polyanskii, Ilya Vorobyev
2019	J	`jnl`	Constructions of Batch Codes via Finite Geometry. CoRR Nikita Polyanskii, Ilya Vorobyev
2019	A*	`conf`	How to guess an n-digit number. SODA Zilin Jiang, Nikita Polyanskii
2019	J	`jnl`	Hypothesis Test for Bounds on the Size of Random Defective Set. IEEE Trans. Signal Process. Arkadii G. D'yachkov, Nikita Polyanskii, Vladislav Yu. Shchukin, Ilya Vorobyev
2019	J	`jnl`	On Capacities of the Two-User Union Channel With Complete Feedback. IEEE Trans. Inf. Theory Zilin Jiang, Nikita Polyanskii, Ilya Vorobyev
2019	J	`jnl`	On the metric dimension of Cartesian powers of a graph. J. Comb. Theory A Zilin Jiang, Nikita Polyanskii
2019	J	`jnl`	Separable Codes for the Symmetric Multiple-Access Channel. IEEE Trans. Inf. Theory Arkadii G. D'yachkov, Nikita Polyanskii, Vladislav Yu. Shchukin, Ilya Vorobyev
2019	Misc	`conf`	Trivariate Lifted Codes with Disjoint Repair Groups. REDUNDANCY Nikita Polyanskii, Ilya Vorobyev
2019	J	`jnl`	Weight Distributions for Successive Cancellation Decoding of Polar Codes. CoRR Rina Polyanskaya, Mars Davletshin, Nikita Polyanskii
2018	—	`conf`	Generalization of Floor Lifting for QC-LDPC Codes: Theoretical Properties and Applications. EWDTS Ilya Vorobyev, Nikita Polyanskii, German Svistunov, Sergey Egorov, Vasiliy Usatyuk
2018	J	`jnl`	On capacities of the two-user union channel with complete feedback. CoRR Zilin Jiang, Nikita Polyanskii, Ilya Vorobyev
2018	B	`conf`	Separable Codes for the Symmetric Multiple-Access Channel. ISIT Arkadii G. D'yachkov, Nikita Polyanskii, Vladislav Yu. Shchukin, Ilya Vorobyev
2017	J	`jnl`	Almost cover-free codes and designs. Des. Codes Cryptogr. Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2017	J	`jnl`	Bounds for Signature Codes. CoRR Arkadii G. D'yachkov, Nikita Polyanskii, Vladislav Yu. Shchukin, Ilya Vorobyev
2017	J	`jnl`	Floor Scale Modulo Lifting for QC-LDPC codes. CoRR Nikita Polyanskii, Vasiliy Usatyuk, Ilya Vorobyev
2017	B	`conf`	Hypothesis test for upper bound on the size of random defective set. ISIT Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2017	J	`jnl`	On the metric dimension of Cartesian powers of a graph. CoRR Zilin Jiang, Nikita Polyanskii
2016	J	`jnl`	Bounds on the rate of disjunctive codes (in Russian). CoRR Arkadii G. D'yachkov, Nikita Polyanskii, Vladislav Yu. Shchukin, Ilya Vorobyev
2015	B	`conf`	Almost cover-free codes and designs. ISIT Arkady G. D'yachkov, Ilya V. Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2015	B	`conf`	Cover-free codes and separating system codes. ISIT Arkady G. D'yachkov, Ilya V. Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2015	B	`conf`	Symmetric disjunctive list-decoding codes. ISIT Arkady G. D'yachkov, Ilya V. Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2014	J	`jnl`	Almost Cover-Free Codes. CoRR Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2014	J	`jnl`	Symmetric Disjunctive List-Decoding Codes. CoRR Arkadii G. D'yachkov, Ilya Vorobyev, Nikita Polyanskii, Vladislav Yu. Shchukin
2011	B	`conf`	DNA codes for generalized stem similarity. ISIT Arkadii G. D'yachkov, Julia Volkova, Nikita Polyanskii