Sciweavers

5 search results - page 1 / 1
» On Extension of Fenchel Duality and its Application
Sort
View
68
Voted
SIAMJO
2008
100views more  SIAMJO 2008»
14 years 9 months ago
On Extension of Fenchel Duality and its Application
By considering the epigraphs of conjugate functions, we extend the Fenchel duality, applicable to a (possibly infinite) family of proper lower semicontinuous convex functions on a ...
Anhua Lin, Guoyin Li, Kung Fu Ng
90
Voted
CVPR
2008
IEEE
15 years 11 months ago
A Parallel Decomposition Solver for SVM: Distributed dual ascend using Fenchel Duality
We introduce a distributed algorithm for solving large scale Support Vector Machines (SVM) problems. The algorithm divides the training set into a number of processing nodes each ...
Tamir Hazan, Amit Man, Amnon Shashua
62
Voted
SIAMJO
2008
84views more  SIAMJO 2008»
14 years 9 months ago
Regularity Conditions via Quasi-Relative Interior in Convex Programming
We give some new regularity conditions for Fenchel duality in separated locally convex vector spaces, written in terms of the notion of quasi interior and quasi-relative interior, ...
Radu Ioan Bot, Ernö Robert Csetnek, Gert Wank...
JC
2000
138views more  JC 2000»
14 years 9 months ago
Multivariate Polynomials, Duality, and Structured Matrices
We rst review thebasic properties of the well knownclasses of Toeplitz, Hankel, Vandermonde, and other related structured matrices and reexamine their correlation to operations wi...
Bernard Mourrain, Victor Y. Pan
MFCS
2005
Springer
15 years 3 months ago
D-Width: A More Natural Measure for Directed Tree Width
Due to extensive research on tree-width for undirected graphs and due to its many applications in various fields it has been a natural desire for many years to generalize the idea...
Mohammad Ali Safari