5 citations · 21 across the 11 of their papers we have counts for
11 papers
Lower Bounds on the Bayes Risk of the Bayesian BTL Model with Applications to Comparison Graphs
Mine Alsan, Ranjitha Prasad, Vincent Y. F. Tan
We consider the problem of aggregating pairwise comparisons to obtain a consensus ranking order over a collection of objects. We use the popular Bradley-Terry-Luce (BTL) model whic…
Channel capacity of polar coding with a given polar mismatched successive cancellation decoder
Mine Alsan
Arıkan's polar coding, is by now a well studied technique that allows achieving the symmetric capacity of binary input memoryless channels with low complexity encoding and decoding…
Re-proving Channel Polarization Theorems: An Extremality and Robustness Analysis
Mine Alsan
The general subject considered in this thesis is a recently discovered coding technique, polar coding, which is used to construct a class of error correction codes with unique prop…
Polarization as a novel architecture to boost the classical mismatched capacity of B-DMCs
Mine Alsan, Emre Telatar
We show that the mismatched capacity of binary discrete memoryless channels can be improved by channel combining and splitting via Arıkan's polar transformations. We also show that…
Extremality for Gallager's Reliability Function
Mine Alsan
We describe certain extremalities for Gallager's function evaluated under the uniform input distribution for binary input discrete memoryless channels. The results characteri…
The Symmetric Convex Ordering: A Novel Partial Order for B-DMCs Ordering the Information Sets of Polar Codes
Mine Alsan
In this paper, we propose a novel partial order for binary discrete memoryless channels that we call the symmetric convex ordering. We show that Arıkan's polar transform preserves…