Sciweavers

693 search results - page 77 / 139
» Probabilistic Interactive Installations
Sort
View
ICRA
2005
IEEE
101views Robotics» more  ICRA 2005»
14 years 2 months ago
Near Time-optimal Constrained Trajectory Planning on Outdoor Terrain
— We present an outdoor terrain planner that finds near optimal trajectories under dynamic and kinematic constraints. The planner can find solutions in close to real time by re...
Marin Kobilarov, Gaurav S. Sukhatme
ACL
2006
13 years 10 months ago
Integrated Morphological and Syntactic Disambiguation for Modern Hebrew
Current parsing models are not immediately applicable for languages that exhibit strong interaction between morphology and syntax, e.g., Modern Hebrew (MH), Arabic and other Semit...
Reut Tsarfaty
ANLP
1997
80views more  ANLP 1997»
13 years 10 months ago
Sequential Model Selection for Word Sense Disambiguation
Statistical models of word-sense disambiguation are often based on a small number of contextual features or on a model that is assumed to characterize the interactions among a set...
Ted Pedersen, Rebecca F. Bruce, Janyce Wiebe
COCO
2005
Springer
123views Algorithms» more  COCO 2005»
14 years 2 months ago
If NP Languages are Hard on the Worst-Case Then It is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
CC
2007
Springer
121views System Software» more  CC 2007»
13 years 9 months ago
If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma