Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Maximum Likelihood Upper Bounds on the Capacities of Discrete
  Information Stable Channels   Motivated by a greedy approach for generating {\it{information stable}}
processes, we prove a universal maximum likelihood (ML) upper bound on the
capacities of discrete information stable channels, including the binary
erasure channel (BEC), the binary symmetric channel (BSC) and the binary
deletion channel (BDC). The bound is derived leveraging a system of equations
obtained via the Karush-Kuhn-Tucker conditions. Intriguingly, for some
memoryless channels, e.g., the BEC and BSC, the resulting upper bounds are
tight and equal to their capacities. For the BDC, the universal upper bound is
related to a function counting the number of possible ways that a length-$\lo$
binary subsequence can be obtained by deleting $n-m$ bits (with $n-m$ close to
$nd$ and $d$ denotes the {\it{deletion probability}}) of a length-$n$ binary
sequence. To get explicit upper bounds from the universal upper bound, it
requires to compute a maximization of the matching functions over a Hamming
cube containing all length-$n$ binary sequences. Calculating the maximization
exactly is hard. Instead, we provide a combinatorial formula approximating it.
Under certain assumptions, several approximations and an {\it{explicit}} upper
bound for deletion probability $d\geq 1/2$ are derived.

33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess