%PDF-1.7
%
1 0 obj
<<
/Lang (en)
/Metadata 2 0 R
/Names 3 0 R
/OpenAction [4 0 R /FitH 850]
/Outlines 5 0 R
/PageLabels 6 0 R
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/Threads [8 0 R]
/Type /Catalog
/VTeX#3AMarkInfo <<
/LineNMarked false
>>
>>
endobj
9 0 obj
<<
/Author (Vitaly Feldman)
/CreationDate (D:20120528153737+03'00')
/Creator (Elsevier)
/CrossMarkDomains#5B1#5D (sciencedirect.com)
/CrossMarkDomains#5B2#5D (elsevier.com)
/CrossmarkDomainExclusive (true)
/CrossmarkMajorVersionDate (2010-04-23)
/ElsevierWebPDFSpecifications (6.2)
/ModDate (D:20120528153737+03'00')
/Producer (Acrobat Distiller 9.4.6 \(Windows\))
/Subject <4A6F75726E616C206F6620436F6D707574657220616E642053797374656D20536369656E6365732C20373820283230313229203134343485313435392E2031302E313031362F6A2E6A6373732E323031312E31322E303234>
/Title (A complete characterization of statistical query learning with applications to evolvability)
/Trapped /False
/doi (10.1016/j.jcss.2011.12.024)
/robots (noindex)
>>
endobj
2 0 obj
<<
/Length 6902
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
doi:10.1016/j.jcss.2011.12.024
A complete characterization of statistical query learning with applications to evolvability
Vitaly Feldman
Statistical query
Complexity of learning
Agnostic learning
Evolvability
Journal of Computer and System Sciences, 78 (2012) 1444–1459. 10.1016/j.jcss.2011.12.024
Elsevier Inc.
journal
Journal of Computer and System Sciences
Copyright ©2012 Elsevier Inc. All rights reserved.
0022-0000
78
5
1444-1459
1444
1459
10.1016/j.jcss.2011.12.024
http://dx.doi.org/10.1016/j.jcss.2011.12.024
September 2012
JCSS Special Issue: Cloud Computing 2011
2010-04-23
true
10.1016/j.jcss.2011.12.024
elsevier.com
sciencedirect.com
6.2
10.1016/j.jcss.2011.12.024
noindex
2010-04-23
true
sciencedirect.com
elsevier.com
Elsevier
2012-05-28T15:37:37+03:00
2012-05-28T15:37:37+03:00
2012-05-28T15:37:37+03:00
True
Acrobat Distiller 9.4.6 (Windows)
False
uuid:bb4465ee-bb05-4188-90bd-de6a591eb49d
uuid:36fb9d81-ecc2-4f5c-8932-b1a7e627a5c6
endstream
endobj
3 0 obj
<<
/Dests 10 0 R
>>
endobj
4 0 obj
<<
/Annots [11 0 R 12 0 R 13 0 R 14 0 R 15 0 R 16 0 R]
/B [17 0 R]
/Contents [18 0 R 19 0 R 20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R]
/CropBox [8.504 8.504 552.756 751.181]
/MediaBox [0 0 561.26 759.685]
/Parent 28 0 R
/Resources <<
/ExtGState <<
/GS0 29 0 R
>>
/Font <<
/T1_0 30 0 R
/T1_1 31 0 R
/T1_2 32 0 R
/T1_3 33 0 R
/T1_4 34 0 R
/T1_5 35 0 R
/T1_6 36 0 R
/T1_7 37 0 R
/T1_8 38 0 R
/T1_9 39 0 R
/F11 40 0 R
/F12 41 0 R
/F13 42 0 R
>>
/ProcSet [/PDF /Text /ImageC]
/XObject <<
/Im0 43 0 R
/Im1 44 0 R
/Im3 45 0 R
>>
>>
/Rotate 0
/TrimBox [8.504 8.504 552.756 751.181]
/Type /Page
>>
endobj
5 0 obj
<<
/Count 23
/First 46 0 R
/Last 46 0 R
>>
endobj
6 0 obj
<<
/Nums [0 47 0 R]
>>
endobj
7 0 obj
<<
/Count 16
/Kids [28 0 R 48 0 R]
/Type /Pages
>>
endobj
8 0 obj
<<
/F 17 0 R
/I <<
/Title (article)
>>
>>
endobj
10 0 obj
<<
/Kids [49 0 R]
>>
endobj
11 0 obj
<<
/Type /Annot
/Subtype /Link
/A 50 0 R
/Rect [8.504 714.49304 552.756 742.677]
/F 0
/C [0.718 0.329 0.0]
>>
endobj
12 0 obj
<<
/A <<
/S /URI
/URI (http://dx.doi.org/10.1016/j.jcss.2011.12.024)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [186.002 709.393 378.486 717.254]
/Subtype /Link
/Type /Annot
>>
endobj
13 0 obj
<<
/A <<
/S /URI
/URI (http://www.ScienceDirect.com/)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [289.269 681.926 375.768 691.455]
/Subtype /Link
/Type /Annot
>>
endobj
14 0 obj
<<
/A <<
/S /URI
/URI (http://www.elsevier.com/locate/jcss)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [227.708 626.126 339.12 635.655]
/Subtype /Link
/Type /Annot
>>
endobj
15 0 obj
<<
/A <<
/S /URI
/URI (mailto:vitaly@post.harvard.edu)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [105.38 99.787 176.85 107.648]
/Subtype /Link
/Type /Annot
>>
endobj
16 0 obj
<<
/A <<
/S /URI
/URI (http://dx.doi.org/10.1016/j.jcss.2011.12.024)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [48.6626 57.0007 137.016 64.8621]
/Subtype /Link
/Type /Annot
>>
endobj
17 0 obj
<<
/N 51 0 R
/P 4 0 R
/R [47 81 519 700]
/T 8 0 R
/V 52 0 R
>>
endobj
18 0 obj
<<
/Length 960
/Filter /FlateDecode
>>
stream
HUmkF_WP웴%|vZ ԡuYA/lhW#qξ<3Zl?8M_zI!KǤBÎlFdRmŜ*&L(U )|Ym?>.,x_(>t)1nM`HgTMWgE[$<s$fc}e!{}fpN1(a[1\)]gjs={fuNpWYӅ}}Fؾei 1(zY] 9eSҳV;ɮ="xijZ1@`xZbZ8'C"J-Y:R(dD؟s\X?55\TCj*Lk5>P(Pau
ҤNr"IΥwV
3 e"0CwRSJX-0:mbiHXw
frd#7Uo#]7f%n/݉M.@kS`(ʡ%