Sciweavers

1802 search results - page 285 / 361
» Sparse Computations with PEI
Sort
View
ICML
2010
IEEE
15 years 29 days ago
A scalable trust-region algorithm with application to mixed-norm regression
We present a new algorithm for minimizing a convex loss-function subject to regularization. Our framework applies to numerous problems in machine learning and statistics; notably,...
Dongmin Kim, Suvrit Sra, Inderjit S. Dhillon
CAGD
2008
109views more  CAGD 2008»
15 years 13 hour ago
Detail preserving deformation of B-spline surfaces with volume constraint
Geometric constraints have proved to be helpful for shape modeling. Moreover, they are efficient aids in controlling deformations and enhancing animation realism. The present pape...
Basile Sauvage, Stefanie Hahmann, Georges-Pierre B...
CGF
2008
137views more  CGF 2008»
15 years 10 hour ago
Exploiting Visibility Correlation in Direct Illumination
The visibility function in direct illumination describes the binary visibility over a light source, e.g., an environment map. Intuitively, the visibility is often strongly correla...
Petrik Clarberg, Tomas Akenine-Möller
CORR
2008
Springer
129views Education» more  CORR 2008»
14 years 12 months ago
Polynomial Linear Programming with Gaussian Belief Propagation
Abstract--Interior-point methods are state-of-the-art algorithms for solving linear programming (LP) problems with polynomial complexity. Specifically, the Karmarkar algorithm typi...
Danny Bickson, Yoav Tock, Ori Shental, Danny Dolev
CORR
2006
Springer
123views Education» more  CORR 2006»
14 years 12 months ago
Counting good truth assignments of random k-SAT formulae
We present a deterministic approximation algorithm to compute logarithm of the number of `good' truth assignments for a random k-satisfiability (k-SAT) formula in polynomial ...
Andrea Montanari, Devavrat Shah