Если у меня есть проектная матрица , где - число наблюдений измерения , какова сложность решения для с LASSO, без и ? Я думаю, что ответ должен относиться к тому, как масштабируется одна итерация LASSO с этими параметрами, а не к тому, как масштабируется количество итераций (сходимость), если вы не чувствуете иначе. п d β = argmin β 1нд
Я читал этот предыдущий вопрос о сложности LASSO , но он, кажется, расходится с обсуждением glmnet здесь и здесь . Я знаю, что существует множество алгоритмов, включая подход GLMnet для GLMnet, но я пишу статью о замене компонента LASSO на родительский алгоритм и хотел бы включить обсуждение сложности LASSO в целом, особенно с и . Я также хотел бы знать сложность glmnet в базовом не разреженном случае, но упомянутая статья немного сбивает с толку, поскольку вся сложность алгоритма не является явной.н