Sciweavers

1078 search results - page 61 / 216
» Local and Global Relational Consistency
Sort
View
APPROX
2009
Springer
131views Algorithms» more  APPROX 2009»
15 years 4 months ago
An Approximation Scheme for Terrain Guarding
We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R....
3DPVT
2002
IEEE
117views Visualization» more  3DPVT 2002»
15 years 2 months ago
Inpainting from Multiple Views
Inpainting refers to the task of filling in missing or damaged regions of an image. In this paper, we are interested in the inpainting problem where the missing regions are so la...
Sung Ha Kang, Tony F. Chan, Stefano Soatto
JBI
2004
171views Bioinformatics» more  JBI 2004»
14 years 11 months ago
Consensus Clustering and Functional Interpretation of Gene Expression Data
Microarray analysis using clustering algorithms can suffer from lack of inter-method consistency in assigning related gene-expression profiles to clusters. Obtaining a consensus s...
Paul Kellam, Stephen Swift, Allan Tucker, Veronica...
RTSS
2007
IEEE
15 years 4 months ago
Analysis of Hierarchical EDF Pre-emptive Scheduling
This paper focuses on scheduling different hard real-time applications on a uniprocessor when the earliest deadline first algorithm is used as the local scheduler, and the global ...
Fengxiang Zhang, Alan Burns
COLT
2008
Springer
14 years 11 months ago
How Local Should a Learning Method Be?
We consider the question of why modern machine learning methods like support vector machines outperform earlier nonparametric techniques like kNN. Our approach investigates the lo...
Alon Zakai, Yaacov Ritov