Sciweavers

2477 search results - page 33 / 496
» Approximate extended formulations
Sort
View
JMLR
2010
195views more  JMLR 2010»
13 years 8 months ago
Online Learning for Matrix Factorization and Sparse Coding
Sparse coding—that is, modelling data vectors as sparse linear combinations of basis elements—is widely used in machine learning, neuroscience, signal processing, and statisti...
Julien Mairal, Francis Bach, Jean Ponce, Guillermo...
TCS
2010
13 years 8 months ago
Non-cooperative facility location and covering games
Abstract. We study a general class of non-cooperative games coming from combinatorial covering and facility location problems. A game for k players is based on an integer programmi...
Jean Cardinal, Martin Hoefer
ICASSP
2011
IEEE
13 years 1 months ago
A spectral approach to recursive end-to-end distortion estimation for sub-pixel motion-compensated video coding
Error resilient video coding critically relies on the accuracy of endto-end distortion estimation. An established solution, the recursive optimal per-pixel estimate (ROPE), is bas...
Jingning Han, Vinay Melkote, Kenneth Rose
ICCSA
2004
Springer
14 years 3 months ago
Packing: Scheduling, Embedding, and Approximating Metrics
Abstract. Many problems in computer science are related to scheduling problems or embedding problems. Therefore it is an interesting topic to find efficient (approximation) algori...
Hu Zhang
ISMIS
2005
Springer
14 years 3 months ago
Incremental Collaborative Filtering for Highly-Scalable Recommendation Algorithms
Most recommendation systems employ variations of Collaborative Filtering (CF) for formulating suggestions of items relevant to users’ interests. However, CF requires expensive co...
Manos Papagelis, Ioannis Rousidis, Dimitris Plexou...