Login / Signup

Improved Upper and Lower Bounds on the Capacity of the Binary Deletion Channel.

Ittai RubinsteinRoni Con
Published in: CoRR (2023)
Keyphrases
  • upper and lower bounds
  • upper bound
  • lower bound
  • lower and upper bounds
  • channel capacity
  • dnf formulas
  • sample complexity
  • decision trees
  • text classification
  • marginal probabilities