be careful how you name your algorithm

The Lasso is a popular algorithm for selection used in statistics. In this recent paper posted to ArXiV the authors show that the Lasso is not algorithmically stable. It’s only to be expected, really. A twirling loop of rope is hardly an image one might associate to stability!

Advertisements

One thought on “be careful how you name your algorithm

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s