Sciweavers

1736 search results - page 3 / 348
» String Extension Learning
Sort
View
STOC
2005
ACM
198views Algorithms» more  STOC 2005»
14 years 10 months ago
On lattices, learning with errors, random linear codes, and cryptography
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
Oded Regev
ICDAR
2009
IEEE
14 years 4 months ago
Statistical Modeling and Learning for Recognition-Based Handwritten Numeral String Segmentation
This paper proposes a recognition based approach to handwritten numeral string segmentation. We consider two classes: numeral strings segmented correctly or not. The feature vecto...
Yanjie Wang, Xiabi Liu, Yunde Jia
JALC
2007
95views more  JALC 2007»
13 years 9 months ago
Learning Regular Tree Languages from Correction and Equivalence Queries
Inspired by the results obtained in the string case, we present in this paper the extension of the correction queries to regular tree languages. Relying on Angluin’s and Sakakib...
Catalin Ionut Tîrnauca, Cristina Tîrna...
AUTOMATICA
2002
75views more  AUTOMATICA 2002»
13 years 9 months ago
An iterative learning algorithm for boundary control of a stretched moving string
In this paper, iterative learning control technique is applied for the
Zhihua Qu
VLDB
2007
ACM
107views Database» more  VLDB 2007»
14 years 10 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