Sciweavers

212 search results - page 11 / 43
» Property Testing and Its Connection to Learning and Approxim...
Sort
View
STOC
2009
ACM
123views Algorithms» more  STOC 2009»
15 years 12 months ago
An improved constant-time approximation algorithm for maximum~matchings
This paper studies constant-time approximation algorithms for problems on degree-bounded graphs. Let n and d be the number of vertices and the degree bound, respectively. This pap...
Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
BMCBI
2008
159views more  BMCBI 2008»
14 years 11 months ago
Estimation and testing for the effect of a genetic pathway on a disease outcome using logistic kernel machine regression via log
Background: Growing interest on biological pathways has called for new statistical methods for modeling and testing a genetic pathway effect on a health outcome. The fact that gen...
Dawei Liu, Debashis Ghosh, Xihong Lin
CVPR
2005
IEEE
16 years 1 months ago
Online Learning of Probabilistic Appearance Manifolds for Video-Based Recognition and Tracking
This paper presents an online learning algorithm to construct from video sequences an image-based representation that is useful for recognition and tracking. For a class of object...
Kuang-Chih Lee, David J. Kriegman
ICTAI
2006
IEEE
15 years 5 months ago
Polynomial Regression with Automated Degree: A Function Approximator for Autonomous Agents
In order for an autonomous agent to behave robustly in a variety of environments, it must have the ability to learn approximations to many different functions. The function approx...
Daniel Stronger, Peter Stone
SIBGRAPI
2009
IEEE
15 years 6 months ago
Hermite Interpolation of Implicit Surfaces with Radial Basis Functions
—We present the Hermite radial basis function (HRBF) implicits method to compute a global implicit function which interpolates scattered multivariate Hermite data (unstructured p...
Ives Macedo, Joao Paulo Gois, Luiz Velho