Sciweavers

16430 search results - page 312 / 3286
» On Computable Tree Functions
Sort
View
SIAMDM
2010
119views more  SIAMDM 2010»
14 years 11 months ago
A Spanning Tree Method for Bounding Hitting Times of Random Walks on Graphs
In this paper we consider the problem of computing the expected hitting time to a vertex for random walks on graphs. We give a method for computing an upper bound on the expected ...
Randy Cogill, Cheng Peng
ACL
2012
13 years 7 months ago
Native Language Detection with Tree Substitution Grammars
We investigate the potential of Tree Substitution Grammars as a source of features for native language detection, the task of inferring an author’s native language from text in ...
Benjamin Swanson, Eugene Charniak
CIE
2005
Springer
15 years 10 months ago
Computability in Computational Geometry
We promote the concept of object directed computability in computational geometry in order to faithfully generalise the wellestablished theory of computability for real numbers and...
Abbas Edalat, Ali Asghar Khanban, André Lie...
144
Voted
SIBGRAPI
1999
IEEE
15 years 9 months ago
Real-Time Shadow Generation Using BSP Trees and Stencil Buffers
This paper describes a real-time shadow generation algorithm for polygonal environments illuminated by movable point light sources. The main goal is to quickly reduce the number o...
Harlen Costa Batagelo, Ilaim Costa Júnior
159
Voted
ICCV
2011
IEEE
14 years 4 months ago
Contextual Weighting for Vocabulary Tree based Image Retrieval
In this paper we address the problem of image retrieval from millions of database images. We improve the vocabulary tree based approach by introducing contextual weighting of loca...
Xiaoyu Wang, Ming Yang, Timothee Cour, Shenghuo Zh...