Статистические данные > Машинное обучение [представлено 27 октября 2026 года] Название: Нижние полиномы низшей степени для кластеризации в малых измерениях View PDF Резюме: Мы изучаем вычислительные пределы групповых наблюдений, полученных на основе смеси изотропных распределений в долларах США в долл. США, при режиме, когда число кв. долл. В рамках этого режима процедуры на основе tensor восстанавливают раздел с полилогарифмическим отделением между центрами, однако они требуют размера выборки в размере большого и необъяснимого полиномиала в размере $dK долл., тогда как существующие низкие нижние границы показывают только то, что доллары должны быть больше $n `k=2 долларов. Мы введем смесь 2 кК долларов, распределенных из продукта Бернулли на $ {0,1 дюймов] с $K=(d+1) м долл., чьи центры построены по двойному коду BCH. Это строительство обеспечивает, чтобы момент, когда десятки наблюдений совпадают с моментами единообразного распределения долларов США до 2 млн. долл. США+1 долл. Для любого фиксированного m$, мы установим нижнюю полиномную границу низкой степени, показывающую, что группирование является трудным до тех пор, пока отделение $\Delta2#l(K`2d {3/2}/n) {1/(2m+2)} *показанное значение имеет трудный характер при условии соблюдения полилогаритомических факторов. В частности, при полилогарифмическом разделении полиномические параметры низкой степени требуют наблюдения в размере n\гтпsim K≥2d {3/2}$ вплоть до полилоговитмических факторов. С помощью аргумента…
Низкие полиномические границы для кластеризации в малых размерах
arXiv:2610.37272v1 Annuaire Type: New Brieft: Мы изучаем вычислительные пределы кластерных наблюдений в долл. США, полученных на основе смеси изотропических показателей распределения в долларах США (в матббе) при режиме, когда количество квантовых долларов гораздо больше размера долларов США. В рамках этого режима процедуры на основе tensor восстанавливают раздел с полилогарифмическим отделением между центрами, однако они требуют размера выборки в размере большого и необъяснимого полиномиала в размере $dK долл., тогда как существующие низкие нижние границы показывают только то, что доллары должны быть больше $n `k=2 долларов. Мы введем смесь 2 кК долларов, распределенных из продукта Бернулли на $ {0,1 дюймов] с $K=(d+1) м долл., чьи центры построены по двойному коду BCH. Это строительство обеспечивает, чтобы момент, когда десятки наблюдений совпадают с моментами единообразного распределения долларов США до 2 млн. долл. США+1 долл. Для любого фиксированного m$, мы установим нижнюю полиномную границу низкой степени, показавшую, что территориальное кооперирование сложно до тех пор, пока отделение $\Delta$ sati