Sciweavers

1368 search results - page 7 / 274
» Generalized Rook Polynomials
Sort
View
ALT
2002
Springer
14 years 5 months ago
The Complexity of Learning Concept Classes with Polynomial General Dimension
The general dimension is a combinatorial measure that characterizes the number of queries needed to learn a concept class. We use this notion to show that any p-evaluatable concep...
Johannes Köbler, Wolfgang Lindner
IROS
2009
IEEE
131views Robotics» more  IROS 2009»
14 years 3 months ago
A Multi-Element generalized Polynomial Chaos approach to analysis of mobile robot dynamics under uncertainty
— The ability of mobile robots to quickly and accurately analyze their dynamics is critical to their safety and efficient operation. In field conditions, significant uncertainty ...
Gaurav Kewlani, Karl Iagnemma
STOC
1999
ACM
132views Algorithms» more  STOC 1999»
14 years 23 days ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne
GECCO
2000
Springer
101views Optimization» more  GECCO 2000»
14 years 1 days ago
Polynomial Time Summary Statistics for Two general Classes of Functions
In previous work we showed, by Walsh analysis, that summary statistics such as mean, variance, skew, and higher order statistics can be computed in polynomial time for embedded la...
Robert B. Heckendorn