Sciweavers

2034 search results - page 34 / 407
» Substring Selectivity Estimation
Sort
View
VLDB
2007
ACM
107views Database» more  VLDB 2007»
14 years 8 months ago
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Many applications need to solve the following problem of approximate string matching: from a collection of strings, how to find those similar to a given string, or the strings in ...
Chen Li, Bin Wang, Xiaochun Yang
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
11 years 11 months ago
Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach
— We consider the approximate string membership checking (ASMC) problem of extracting all the strings or substrings in a document that approximately match some string in a given ...
Chong Sun, Jeffrey F. Naughton, Siddharth Barman
AAAI
2012
11 years 10 months ago
Generalized Sampling and Variance in Counterfactual Regret Minimization
In large extensive form games with imperfect information, Counterfactual Regret Minimization (CFR) is a popular, iterative algorithm for computing approximate Nash equilibria. Whi...
Richard G. Gibson, Marc Lanctot, Neil Burch, Duane...
ICML
2008
IEEE
14 years 9 months ago
Bolasso: model consistent Lasso estimation through the bootstrap
We consider the least-square linear regression problem with regularization by the 1-norm, a problem usually referred to as the Lasso. In this paper, we present a detailed asymptot...
Francis R. Bach
IEICET
2007
68views more  IEICET 2007»
13 years 8 months ago
Generalization Error Estimation for Non-linear Learning Methods
Estimating the generalization error is one of the key ingredients of supervised learning since a good generalization error estimator can be used for model selection. An unbiased g...
Masashi Sugiyama