Sciweavers

695 search results - page 28 / 139
» Convex Learning with Invariances
Sort
View
CORR
2011
Springer
261views Education» more  CORR 2011»
13 years 5 months ago
Convex and Network Flow Optimization for Structured Sparsity
We consider a class of learning problems regularized by a structured sparsity-inducing norm defined as the sum of 2- or ∞-norms over groups of variables. Whereas much effort ha...
Julien Mairal, Rodolphe Jenatton, Guillaume Obozin...
CORR
2008
Springer
126views Education» more  CORR 2008»
13 years 10 months ago
Non-Negative Matrix Factorization, Convexity and Isometry
Traditional Non-Negative Matrix Factorization (NMF) [19] is a successful algorithm for decomposing datasets into basis function that have reasonable interpretation. One problem of...
Nikolaos Vasiloglou, Alexander G. Gray, David V. A...
FSTTCS
2010
Springer
13 years 8 months ago
Recent Progress and Open Problems in Algorithmic Convex Geometry
This article is a survey of developments in algorithmic convex geometry over the past decade. These include algorithms for sampling, optimization, integration, rounding and learni...
Santosh Vempala
NIPS
2008
13 years 11 months ago
Convergence and Rate of Convergence of a Manifold-Based Dimension Reduction Algorithm
We study the convergence and the rate of convergence of a local manifold learning algorithm: LTSA [13]. The main technical tool is the perturbation analysis on the linear invarian...
Andrew Smith, Xiaoming Huo, Hongyuan Zha
ICML
2009
IEEE
14 years 10 months ago
Learning kernels from indefinite similarities
Similarity measures in many real applications generate indefinite similarity matrices. In this paper, we consider the problem of classification based on such indefinite similariti...
Yihua Chen, Maya R. Gupta, Benjamin Recht