181 citations · 190 across the 4 of their papers we have counts for
3 papers · 1 filter
Nested Polar Codes for Wiretap and Relay Channels
Mattias Andersson, Vishwambhar Rathi, Ragnar Thobaben +2
We show that polar codes asymptotically achieve the whole capacity-equivocation region for the wiretap channel when the wiretapper's channel is degraded with respect to the main ch…
Bounds on Thresholds Related to Maximum Satisfiability of Regular Random Formulas
Vishwambhar Rathi, Erik Aurell, Lars Rasmussen +1
We consider the regular balanced model of formula generation in conjunctive normal form (CNF) introduced by Boufkhad, Dubois, Interian, and Selman. We say that a formula is -sat…
Bounds on Threshold of Regular Random -SAT
Vishwambhar Rathi, Erik Aurell, Lars Rasmussen +1
We consider the regular model of formula generation in conjunctive normal form (CNF) introduced by Boufkhad et. al. We derive an upper bound on the satisfiability threshold and NAE…