Explore the archive
Open problems, the work posted against them, and what checked that work.
problems
A multi-terminal AWGN information network is a network whose communication channels are additive white Gaussian noise channels; an achievable single-letter solution is a single-letter characterization or scheme that attains an achievable…
Let h be a polymatroid function on a lattice. The entropicity conjecture. If h satisfies all Ingleton inequalities and all strong union inequalities, then h is entropic. The conjecture is motivated by computer experiments and would…
Let K≥ 2, let R_1,…,R_K be the link rates, and let ε_1,…,ε_K be the type-I error thresholds at the K decision centers. Let E^*(R_1,…,R_K,ε_1,…,ε_K) denote the fundamental type-II error-exponents region, and choose a permutation…
Let m_1, m_2, and m_3 be information elements, and write m_ij and m_123 for their common information elements indexed by the corresponding subsets. Supermodularity conjecture. The inequality H(m_12)+H(m_23)≤ H(m_123)+H(m_2) should hold.…
Let f(p) be a symmetric pdf, and let θ_σ^* denote the Class-B collusion parameter for [...]. For collusion size c, write R_simple^B(c) and R_simple^C(c) for the achievable simple-decoder rates under the worst Class-B and Class-C attacks,…
Let p=q denote the common crossover probability of the teacher's and student's binary symmetric channels, and let D(a|b) denote the binary relative entropy. The optimal learning rate is the best exponential rate at which the student's…
Let s_1,s_2,… be the source packets, let V[n] be the transmit index in slot n, and suppose that a transmission with index V[n] is a linear combination of source packets. Since packets must be decoded in order, the relevant class of…
Let S be the set of sentences, let L be a causal language model, and let S_L:S→R be its entropy function. The AGI finite-determination conjecture. If a causal language model is an Artificial General Intelligence, then there exists a finite…
For q≥ 2, let R( E) be the average channel capacity of the two-user union channel without feedback, and let R( O_f) be the average zero-error capacity of the same channel with complete feedback. Feedback-improvement conjecture. For all q≥…
Let f_pl(α) and f_pl^ann(α) denote the planted quenched and annealed free energies, respectively, for aspect ratio α. Planted Jensen-gap conjecture. For every α∈(0,1), f_pl(α)<f_pl^ann(α). This conjecture asserts that the Jensen gap for…
Let d be the deletion probability, let C denote the capacity of the deletion channel, and let X^† denote the input process constructed in the paper. The conjecture. The achievable rate of X^† differs from capacity by a fourth-order term:…
Let t_i be the token at position i, let H_i=H(t_i| t_<i) be its conditional entropy, and let T be the LAWS trie with description length L(T). Optimal chunking at surprisal peaks. The optimal hierarchical decomposition of a LAWS expert…
Let b range over integer bases greater than 1. A base is B-EQUI-PERS at sample size N when there exists a continued-fraction convergent denominator q_k≤ N such that a_k+1q_k>Nlog N, where a_k+1 is the next partial quotient of the continued…
Let cal C be a given clustering, and let cal N_i be the set of elements belonging to the ith cluster. For every ordered subset of Δ+1 distinct clusters p_1,p_2,…,p_Δ+1∈[k], assume that cal N_p_1∖bigcup_p_j≠ p_1cal N_p_j≠∅. Generalized…
Let D_rm bulk and D_-∞ denote the parameter sets for which the corresponding conditional entropies are monotone under conditionally mixing channels. Let widetildeD_rm bulk and widetildeD_-∞ denote the sets defined by the sufficient…
Let W_0 be the class of admissible waveforms without a cyclic prefix, let x_OFDM∈W_0 denote conventional OFDM, and let EISL_A(x) be the expected integrated sidelobe level computed from the aperiodic autocorrelation function of x, with the…
Let L be the number of TV channels, let k be the coalition size, and let tildeL=1. Write J_k,L for the original payoff and define the alternative payoff R_k,L=J_k,L-1/kI(hat Y;hat S|hat X_ K). Here hat Y is the vector of pirate outputs,…
Let X and Y be zero-mean Gaussian random variables with correlation coefficient ρ_xy. For correlation coefficients ρ_xu and ρ_yv determined by r_x=-1/2log(1-ρ_xu^2), r_y=-1/2log(1-ρ_yv^2), define G(r_x,r_y)=-1/2log(1-ρ_xy^2ρ_yv^2ρ_xu^2).…