posted by system || 4390 views || tracked by 5 users: [display]

NIPS SPARSE 2011 : NIPS Workshop on Sparse Representation and Low-rank Approximation


When Dec 16, 2011 - Dec 17, 2011
Where Granada, Spain
Submission Deadline Oct 14, 2011
Categories    machine learning

Call For Papers

Sparse representation and low-rank approximation are fundamental tools in fields as diverse as computer vision, computational biology, signal processing, natural language processing, and machine learning. Recent advances in sparse and low-rank modeling have led to increasingly concise descriptions of high dimensional data, together with algorithms of provable performance and bounded complexity. Our workshop aims to survey recent work on sparsity and low-rank approximation and to provide a forum for open discussion of the key questions concerning these dimensionality reduction techniques. The workshop will be divided into two segments, a "sparsity segment" emphasizing sparse dictionary learning and a "low-rank segment" emphasizing scalability and large data.

The sparsity segment will be dedicated to learning sparse latent representations and dictionaries: decomposing a signal or a vector of observations as sparse linear combinations of basis vectors, atoms or covariates is ubiquitous in machine learning and signal processing. Algorithms and theoretical analyses for obtaining these decompositions are now numerous. Learning the atoms or basis vectors directly from data has proven useful in several domains and is often seen from different view points: (a) as a matrix factorization problem with potentially some constraints such as pointwise nonnegativity, (b) as a latent variable model which can be treated in a probabilistic and potentially Bayesian way, leading in particular to topic models, and (c) as dictionary learning with often a goal of signal representation or restoration. The goal of this part of the workshop is to confront these various points of view and foster exchanges of ideas among the signal processing, statistics, machine learning and applied mathematics communities.

The low-rank segment will explore the impact of low-rank methods for large-scale machine learning. Large datasets often take the form of matrices representing either a set of real-valued features for each datapoint or pairwise similarities between datapoints. Hence, modern learning problems face the daunting task of storing and operating on matrices with millions to billions of entries. An attractive solution to this problem involves working with low-rank approximations of the original matrix. Low-rank approximation is at the core of widely used algorithms such as Principal Component Analysis and Latent Semantic Indexing, and low-rank matrices appear in a variety of applications including lossy data compression, collaborative filtering, image processing, text analysis, matrix completion, robust matrix factorization and metric learning. In this segment we aim to study new algorithms, recent theoretical advances and large-scale empirical results, and more broadly we hope to identify additional interesting scenarios for use of low-rank approximations for learning tasks.

Related Resources

AAAI 2020   The Thirty-Fourth AAAI Conference on Artificial Intelligence
ICDM 2021   21th Industrial Conference on Data Mining
Special Session in SMC 2020   Special Session on Sparse Data Analysis, Representation Learning and Multi-Agent System within the IEEE SMC 2020
MLDM 2021   17th International Conference on Machine Learning and Data Mining
OGEL Flaring 2021   OGEL Call for papers: Special Issue on Law and Policy for Gas Flaring in a Low-carbon Economy
IARCE 2021-Ei Compendex & Scopus 2021   2021 5th International Conference on Industrial Automation, Robotics and Control Engineering (IARCE 2021)
KGRR 2021   Knowledge Graph Representation & Reasoning
CFDSP 2021   2021 International Conference on Frontiers of Digital Signal Processing (CFDSP 2021)
KR 2020   International Conference on the Principles of Knowledge Representation and Reasoning
KRR@SAC 2021   Knowledge Representation and Reasoning (track of the 36th ACM/SIGAPP Symposium On Applied Computing)