Sciweavers

10051 search results - page 1328 / 2011
» A Dynamic Separator Algorithm
Sort
View
BNCOD
2004
184views Database» more  BNCOD 2004»
15 years 8 months ago
Bulk Loading the M-Tree to Enhance Query Performance
The M-tree is a paged, dynamically balanced metric access method that responds gracefully to the insertion of new objects. Like many spatial access methods, the M-tree's perfo...
Alan P. Sexton, Richard Swinbank
DAGSTUHL
2004
15 years 8 months ago
Personalization of Queries based on User Preferences
Query Personalization is the process of dynamically enhancing a query with related user preferences stored in a user profile with the aim of providing personalized answers. The und...
Georgia Koutrika, Yannis E. Ioannidis
EMNLP
2004
15 years 8 months ago
Max-Margin Parsing
We present a novel discriminative approach to parsing inspired by the large-margin criterion underlying support vector machines. Our formulation uses a factorization analogous to ...
Ben Taskar, Dan Klein, Mike Collins, Daphne Koller...
SODA
2004
ACM
89views Algorithms» more  SODA 2004»
15 years 8 months ago
Interpolation search for non-independent data
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search. Specifically, define to be the ratio of distance...
Erik D. Demaine, Thouis R. Jones, Mihai Patrascu
SODA
2004
ACM
104views Algorithms» more  SODA 2004»
15 years 8 months ago
Variable length path coupling
We present a new technique for constructing and analyzing couplings to bound the convergence rate of finite Markov chains. Our main theorem is a generalization of the path couplin...
Thomas P. Hayes, Eric Vigoda
« Prev « First page 1328 / 2011 Last » Next »