Sciweavers

892 search results - page 59 / 179
» et 2007
Sort
View
NAACL
2004
13 years 10 months ago
Shallow Semantic Parsing using Support Vector Machines
In this paper, we propose a machine learning algorithm for shallow semantic parsing, extending the work of Gildea and Jurafsky (2002), Surdeanu et al. (2003) and others. Our algor...
Sameer Pradhan, Wayne Ward, Kadri Hacioglu, James ...
IJCAI
2003
13 years 10 months ago
FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges
Proceedings of IJCAI 2003 In [15], Montemerlo et al. proposed an algorithm called FastSLAM as an efficient and robust solution to the simultaneous localization and mapping proble...
Michael Montemerlo, Sebastian Thrun, Daphne Koller...
IPCO
1993
138views Optimization» more  IPCO 1993»
13 years 10 months ago
An efficient approximation algorithm for the survivable network design problem
The survivable network design problem (SNDP) is to construct a minimum-cost subgraph satisfying certain given edge-connectivity requirements. The first polynomial-time approximati...
Harold N. Gabow, Michel X. Goemans, David P. Willi...
JCO
2007
149views more  JCO 2007»
13 years 8 months ago
A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...
Minghui Jiang
ANOR
2002
90views more  ANOR 2002»
13 years 8 months ago
Asymptotic Analysis of the GI/M/1/n Loss System as n Increases to Infinity
This paper provides the asymptotic analysis of the loss probability in the GI/M/1/n queueing system as n increases to infinity. The approach of this paper is alternative to that of...
Vyacheslav M. Abramov