Expertini Research Research

Browse Research Papers

843+ open-access research outputs.

✕ Clear
🔍 boris polyak 📂 Computer Science
Showing 843 results for "boris polyak" in Computer Science
Computer Science Preprint PDF DOI

Spatiotemporal 2-D Polar Codes over Non-Uniform MIMO Channels: A Reliability-Aware Construction Approach

Yaqi Li, Shuohan Zhang, Xiaohu You, Jiamin Li · 2026

With the increasing demand for ultra-reliable and low-latency communication (URLLC), spatiotemporal two-dimensional (2-D) channel coding has received growing interest. By leveraging the spatial degree…

Read Paper →
Computer Science Preprint PDF DOI

Finite-Length Empirical Comparison of Polar, PAC, and Invertible-Extractor Secrecy Codes over the Wiretap BSC

Jaswanthi Mandalapu, Andrew Thangaraj · 2026

We compare three secrecy-coding schemes for the degraded wiretap binary symmetric channel (BSC) in the finite-blocklength regime: (i) polar wiretap coset codes, (ii) PAC codes used as wiretap coset co…

Read Paper →
Computer Science Preprint PDF DOI

POLAR-PIC: A Holistic Framework for Matrixized PIC with Co-Designed Compute, Layout, and Communication

Yizhuo Rao, Xingjian Cui, Shangzhi Pang, Jiabin Xie, Guangnan Feng, Jinhui Wei, Ziyan Zhang, Languang Gao, Zhenyu Wang, Zhiguang Chen, Yutong Lu · 2026

Particle-in-Cell (PIC) simulations are fundamental to plasma physics but often suffer from limited scalability due to particle-grid interaction bottlenecks and particle redistribution costs. Specifica…

Read Paper →
Computer Science Preprint PDF DOI

Polar Coded Quantization for Distributed Source Coding

Muhammed Yusuf Sener, Gerhard Kramer, Shlomo Shamai (Shitz), Ronald Bohnke, Wen Xu · 2026

Scalar quantization and probabilistic shaping are applied to the distributed source coding of Gaussian sources, with mean-square error distortion. A coding scheme with a modulo interval, dithering, an…

Read Paper →
Computer Science Preprint PDF DOI

Polar and Convolutional Codes for the Unequal Message Protection Problem

Alexander Sauter, Riccardo Schiavone, Lucia Balsa Picado, Gianluigi Liva · 2026

This paper proposes the design of polar and convolutional coset codes for the unequal message protection (UMP) in the short blocklength regime, to overcome the rate loss introduced by preamble-based s…

Read Paper →
Computer Science Preprint PDF DOI

Node-Based Soft-Output Fast Successive Cancellation List Decoding of Polar Codes

Li Shen, Yongpeng Wu, Zhen Gao, Yin Xu, Xiaohu You, Xiqi Gao, Wenjun Zhang · 2026

The soft-output successive cancellation list (SO-SCL) decoder provides a methodology for estimating the a-posteriori probability log-likelihood ratios by only leveraging the conventional SCL decoder o…

Read Paper →
Computer Science Preprint PDF DOI

Finite-blocklength performance of polar wiretap codes under a total variation secrecy constraint

Laura Luzzi, Valerio Bioglio · 2026

We study the performance of polarizing codes over a degraded symmetric wiretap channel under a total variation distance (TVD) secrecy constraint. We show that the leakage can be bounded by the sum of …

Read Paper →
Computer Science Preprint PDF DOI

Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding

Xinyuanmeng Yao, Xiao Ma · 2026

In this paper, we introduce a binary balanced tree (BBT) channel transformation that extends Ar{\i}kan's channel transformation to arbitrary block lengths. We prove that the proposed transformation in…

Read Paper →
Computer Science Preprint PDF DOI

New Constructions of Polar Code Based on Refined Error Probability Analysis

Hassan Noghrei, Murad Abdullah · 2026

This paper presents a refined analysis of the block error rate (BLER) of polar codes over symmetric binary-input discrete memoryless channels under successive cancellation (SC) and successive cancella…

Read Paper →
Computer Science Preprint PDF DOI

A Multi-Technique Approach for Improving Summary Polar Diagrams

Aleksandar Anzel, Zewen Yang, Georges Hattab · 2026

While the polar system may lack the universal familiarity of its Cartesian counterpart, it remains indispensable for certain tasks. Summary polar diagrams, such as Taylor and mutual information diagra…

Read Paper →
Computer Science Preprint PDF DOI

Quadratic polarity and polar Fenchel-Young divergences from the canonical Legendre polarity

Frank Nielsen, Basile Plus-Gourdon, Mahito Sugiyama · 2026

Polarity is a fundamental reciprocal duality of $n$-dimensional projective geometry which associates to points polar hyperplanes, and more generally $k$-dimensional convex bodies to polar $(n-1-k)$-di…

Read Paper →
Computer Science Preprint PDF DOI

Polar: An Algebraic Analyzer for (Probabilistic) Loops

Marcel Moosbrugger, Julian Mullner, Ezio Bartocci, Laura Kovacs · 2026

We present the Polar framework for fully automating the analysis of classical and probabilistic loops using algebraic reasoning. The central theme in Polar comes with handling algebraic recurrences th…

Read Paper →
Computer Science Preprint PDF DOI

Global Convergence to Nash Equilibrium in Nonconvex General-Sum Games under the $n$-Sided PL Condition

Yutong Chao, Jalal Etesami · 2026

We consider the problem of finding a Nash equilibrium (NE) in a general-sum game, where player $i$'s objective is $f_i(x)=f_i(x_1,...,x_n)$, with $x_j\in\mathbb{R}^{d_j}$ denoting the strategy variabl…

Read Paper →
Computer Science Preprint PDF DOI

Llama-Polya: Instruction Tuning for Large Language Model based on Polya's Problem-solving

Unggi Lee, Yeil Jeong, Chohui Lee, Gyuri Byun, Yunseo Lee, Minji Kang, Minji Jeon · 2026

This paper introduces Llama-Polya, an instruction-tuned large language model that integrates Polya's four-step problem-solving framework into its dialogue structure to support mathematical reasoning. …

Read Paper →
Computer Science Preprint PDF DOI

Hierarchical Subcode Ensemble Decoding of Polar Codes

Yubeen Jo, Geon Choi, Chanho Park, Namyoon Lee · 2026

Subcode-ensemble decoders improve iterative decoding by running multiple decoders in parallel over carefully chosen subcodes, increasing the likelihood that at least one decoder avoids the dominant tr…

Read Paper →
Computer Science Preprint PDF DOI

Solving 4-Block Integer Linear Programs Faster Using Affine Decompositions of the Right-Hand Sides

Alexandra Lassota, Koen Ligthart · 2026

We present a new and faster algorithm for the 4-block integer linear programming problem, overcoming the long-standing runtime barrier faced by previous algorithms that rely on Graver complexity or pr…

Read Paper →
Computer Science Preprint PDF DOI

Partially Polarized Polar Codes: A New Design for 6G Control Channels

Arman Fazeli, Mohammad M. Mansour, Ziyuan Zhu, Louay Jalloul · 2026

We introduce a new family of polar-like codes, called Partially Polarized Polar (PPP) codes. PPP codes are constructed from conventional polar codes by selectively pruning polarization kernels, thereb…

Read Paper →
Computer Science Preprint PDF DOI

Polar Orbit Decoding: Universal Parallel Soft Decoding via Automorphism Orbits

Pin-Jing Li, Yu-Chih Huang · 2026

Binary linear block codes (BLBCs) form the foundation of modern communication systems, yet no single code family simultaneously optimizes all performance aspects. This leads to the widely used multi-c…

Read Paper →
Computer Science Preprint PDF DOI

Efficient LLR-Domain Decoding of ABS+ Polar Codes

Mikhail Chernikov, Peter Trifonov · 2026

ABS+ polar codes are a generalization of Arikan polar codes that provides much faster polarization. We present an LLR-domain version of the SCL decoder of ABS+ polar codes. Furthermore, we optimize th…

Read Paper →
Computer Science Preprint PDF DOI

Implementation of Oblivious Transfer over Binary-Input AWGN Channels by Polar Codes

Pin-Hsun Lin, Hadi Aghaee, Christian Deppe, Eduard A. Jorswieck, Holger Boche · 2026

We develop a one-out-of-two oblivious transfer protocol over the binary-input additive white Gaussian noise (BI-AWGN) channel using polar codes. The scheme uses two decoder views linked by automorphis…

Read Paper →
Page 1 of 43 Next →