Какие известны верхние оценки того, как часто евклидова норма равномерно выбранного элемента будет больше заданного порога?
В основном меня интересуют границы, которые экспоненциально сходятся к нулю, когда намного меньше .
Какие известны верхние оценки того, как часто евклидова норма равномерно выбранного элемента будет больше заданного порога?
В основном меня интересуют границы, которые экспоненциально сходятся к нулю, когда намного меньше .
Ответы:
Я дам полную версию решения кардинала.
Напомним, что и что
Таким образом,
Пусть
Я закончу это завтра, но вы можете видеть, что эта переменная имеет среднее значение около , в то время как у менее чем доли точек есть расстояния меньше половины максимального расстояния
Если все следуют за независимыми дискретными униформами над , то, поскольку есть значений для выбора и их среднее значение равно 0, мы имеем для всех :
и
Тогда, если является квадратом евклидовой нормы вектора , и из-за независимости :
С этого момента вы можете использовать неравенство Маркова:
Эта граница увеличивается с , что является нормальным, потому что когда становится больше, евклидова норма становится больше по сравнению с фиксированным порогом .
Теперь, если вы определите как «нормализованную» квадратную норму (которая имеет одно и то же ожидаемое значение независимо от того, насколько велика ), вы получите:
По крайней мере, эта граница не возрастает с , но она все еще далека от решения вашего стремления к экспоненциально убывающей границе! Интересно, может ли это быть из-за слабости неравенства Маркова ...
Я думаю, вы должны уточнить свой вопрос, потому что, как указано выше, средняя евклидова норма ваших векторов линейно возрастает в , поэтому вы вряд ли найдете верхнюю границу для которая уменьшается в с фиксированным порогом .