Les commentaires sont clos.

[Call for papers and participation] ICML 2015 Workshop: Greed is Great

9 Avril 2015

Catégorie : Conférence internationale

Call for contribution and participation to the Workshop "Greed is Great" held of Friday, July 10, 2015, Lille (France) as a satelitte event of ICML (International Conference on Machine Learning) 2015.

Detailed informations available at


Call for papers and participation : Greed is Great
held in conjunction with ICML 2015

Friday, July 10, 2015, Lille, France


Over the past few years, many problems from machine learning and signal processing have aimed at automatically learning sparse representations from data and a very popular strategy has been to state the mentioned problems as convex optimization problems. However, aiming at sparsity actually involves an ℓ0 "norm" regularization/constraint, and the convex optimization way is essentially a proxy to induce sparsity—through, e.g., the recourse to an ℓ1 norm, which itself is a proxy to ℓ0.

Greedy methods constitute another strategy to tackle the combinatorial optimization problems posed by the issue of learning sparse representations/predictors. Yet, this family of methods has been much less investigated than the convex relaxation approach by the ICML community. This is precisely the purpose of this workshop to give a central place to greedy methods for machine learning and discuss the blessings of such methods from the computational and generalization perspectives.

The program of this workshop will critically build upon a) the wealth of work on greedy algorithms in fields of theoretical computer science such as discrete algorithms or graph theory and b) the existence of machine learning, signal processing, and statistical modeling contributions that show it is possible to take advantage of properties of greedy algorithms that go beyond their mere computational merits. As such, the topics of interest include, but are not limited to:

  • (kernel) matching pursuit procedures and variants,
  • matroid theory,
  • submodular optimization,
  • greedy (discrete) optimization,
  • spark, coherence, exact recovery,
  • compressed sensing.

Format and submissions

The contributions should come in the form of short papers, not exceeding 4 page, references excluded, and should be formatted as per the main conference guidelines, available at The papers should include authors names and affiliation. We also welcome papers that have been accepted in recent editions of machine learning and signal processing conferences and journals, such as ICML (including the current edition), NIPS, ECML, ALT and COLT. All the accepted papers will be featured in the poster sessions and a selected few will also be presented as contributed talks and featured in spotlight sessions. Submissions should be made via e-mail at

Important dates

Submission deadline: May 1, 2015
Notification of acceptance: May 10, 2015
Camera-ready: May 24, 2015