Sunday, August 29, 2010

[DMANET] CFP: NIPS 2010 Workshop on Discrete Optimization in Machine Learning


Call for Papers

Discrete Optimization in Machine Learning
Structures, Algorithms and Applications

Workshop at the
24th Annual Conference on Neural Information Processing Systems (
(NIPS 2010)

Submission Deadline: Friday October 29, 2010

- We apologize for multiple postings -

Solving optimization problems with ultimately discretely solutions is becoming increasingly important in machine learning: At the core of statistical machine learning is to infer conclusions from data, and when the variables underlying the data are discrete, both the tasks of inferring the model from data, as well as performing predictions using the estimated model are discrete optimization problems. This workshop aims at exploring discrete structures relevant to machine learning and
techniques relevant to solving discrete learning problems. In addition to studying discrete structures and algorithms, this year's workshop will put a particular emphasis on novel applications of discrete optimization in machine learning.

We would like to encourage high quality submissions of short papers relevant to the workshop topics. Accepted papers will be presented as spotlight talks and posters. Of particular interest are new algorithms with theoretical guarantees, as well as applications of discrete optimization to machine learning problems in areas such as
the following:

Combinatorial algorithms
- Submodular & supermodular optimization
- Discrete convex analysis
- Pseudo-boolean optimization
- Randomized / approximation algorithms
Continuous relaxations
- Sparse approximation & compressive sensing
- Regularization techniques
- Structured sparsity models
- Graphical model inference & structure learning
- Clustering
- Feature selection, active learning & experimental design
- Structured prediction
- Novel discrete optimization problems in ML

Submission deadline: October 29, 2010

Length & Format: max. 6 pages NIPS 2010 format

Time & Location: December 11 2010, Whistler, Canada

Submission instructions: Email to

Organizers: Andreas Krause (California Institute of Technology),
Pradeep Ravikumar (University of Texas, Austin),
Jeff A. Bilmes (University of Washington),
Stefanie Jegelka (Max Planck Institute for Biological Cybernetics in Tuebingen, Germany)
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.