The asymptotic optimal learning-rate conjecture for a binary symmetric cascade
The asymptotic optimal learning-rate conjecture for a binary symmetric cascade
Let denote the common crossover probability of the teacher's and student's binary symmetric channels, and let denote the binary relative entropy. The optimal learning rate is the best exponential rate at which the student's error probability decays under admissible teaching and learning strategies.
Huleihel et al.'s conjecture. In the regime , the optimal learning rate of the student is
i.e., it agrees with the teacher's learning rate up to first-order error terms.
This conjecture concerns whether the student can asymptotically match the teacher's learning rate when both communication channels have the same noise level near maximal noise. The source attributes it to Huleihel et al.; its resolution is not given here.
Sources & referencesView supporting material
Primary source
Varun Jog and Po-Ling Loh, “Teaching and learning in uncertainty”, arXiv:1901.07063 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.