Sciweavers

10054 search results - page 57 / 2011
» On the Complexity of Function Learning
Sort
View
SIGGRAPH
1992
ACM
15 years 6 months ago
Predicting reflectance functions from complex surfaces
We describe a physically-based Monte Carlo technique for approximating bidirectional reflectance distribution functions (BRDFs) for a large class of geometries by directly simulat...
Stephen H. Westin, James Arvo, Kenneth E. Torrance
EOR
2008
103views more  EOR 2008»
15 years 2 months ago
New complexity analysis of IIPMs for linear optimization based on a specific self-regular function
Primal-dual Interior-Point Methods (IPMs) have shown their ability in solving large classes of optimization problems efficiently. Feasible IPMs require a strictly feasible startin...
Maziar Salahi, M. Reza Peyghami, Tamás Terl...
80
Voted
STACS
2010
Springer
15 years 9 months ago
Holant Problems for Regular Graphs with Complex Edge Functions
Michael Kowalczyk, Jin-yi Cai
STACS
2009
Springer
15 years 9 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...