Entry Nakamura:1995:ELL from tcs1995.bib
Last update: Sun Oct 15 02:56:11 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Nakamura:1995:ELL,
author = "Atsuyoshi Nakamura and Naoki Abe",
title = "Exact learning of linear combinations of monotone
terms from function value queries",
journal = j-THEOR-COMP-SCI,
volume = "137",
number = "1",
pages = "159--176",
day = "09",
month = jan,
year = "1995",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Jul 19 22:18:44 MDT 1999",
bibsource = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_free/browse/browse.cgi?year=1995&volume=137&issue=1;
http://www.math.utah.edu/pub/tex/bib/tcs1995.bib",
URL = "http://www.elsevier.com/cgi-bin/cas/tree/store/tcs/cas_sub/browse/browse.cgi?year=1995&volume=137&issue=1&aid=1793",
acknowledgement = ack-nhfb,
classification = "C1230 (Artificial intelligence); C4210 (Formal
logic)",
conflocation = "Tokyo, Japan; 8-10 Nov. 1993",
conftitle = "4th International Workshop, ALT'93. Algorithmic
Learning Theory",
corpsource = "C and C Res. Labs., NEC Corp., Kawasaki, Japan",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "Boolean functions; function value queries; learning
(artificial intelligence); learning algorithm; monotone
terms; time; worst case",
pubcountry = "Netherlands",
sponsororg = "Japanese Soc. Artificial Intelligence",
treatment = "T Theoretical or Mathematical",
}
Related entries
- boolean,
134(1)51,
137(1)109,
137(2)237,
138(2)353,
139(1)187,
141(1)283,
143(2)335,
143(2)343,
145(1)45,
145(1)371,
155(2)411,
156(1)99,
157(2)139,
160(1)1,
160(1)321,
160(1)365,
161(1)141,
161(1)301,
163(1)1,
163(1)283,
168(1)39,
171(1)3,
172(1)135,
172(1)233,
172(1)293,
174(1)137,
175(2)257,
175(2)337,
179(1)251,
179(1)427,
180(1)47,
180(1)155,
180(1)243,
182(1)257,
186(1)171,
188(1)117,
188(1)211,
190(2)317,
191(1)79,
197(1)247,
205(1)317,
207(2)329,
217(2)255,
223(1)193,
226(1)207
- C1230,
135(1)67,
137(1)3,
137(1)25,
137(1)53,
137(1)85,
140(2)205,
140(2)231,
140(2)249,
140(2)265,
140(2)291,
140(2)301,
141(1)151,
141(1)253,
142(2)141,
142(2)209,
142(2)229,
142(2)257,
142(2)299,
143(1)51,
148(1)141,
149(1)129,
150(1)161,
151(1)3,
151(1)37,
151(2)437,
151(2)487,
152(1)91,
152(2)219,
152(2)269,
154(2)183,
155(1)157,
155(2)365,
160(1)283,
160(1)321,
161(1)235,
163(1)161,
164(1)185,
164(1)253,
165(1)171,
166(1)221,
166(1)291,
167(1)47,
167(1)73,
167(1)95,
170(1)129,
170(1)209,
170(1)383,
171(1)3,
171(1)61,
171(1)111,
171(1)147,
171(1)221,
171(1)247,
171(1)281,
172(1)43,
173(2)311,
173(2)393,
173(2)485,
174(1)251,
175(1)75,
177(1)155,
177(1)183,
180(1)155,
182(1)183,
184(1)1,
184(1)105,
185(1)47,
185(1)63,
185(1)129,
185(1)159,
185(1)177,
185(1)191,
185(2)217,
185(2)277,
188(1)79,
189(1)109,
189(1)129,
192(1)77,
192(1)107,
192(2)259,
192(2)287,
192(2)315,
197(1)139,
197(1)245,
197(1)245-1,
197(1)246-1,
197(1)247-2
- case,
141(1)195,
145(1)189,
147(1)267,
164(1)59,
165(2)311,
166(1)221,
176(1)39,
176(1)67,
180(1)181,
181(1)3,
183(2)157,
191(1)245,
201(1)171,
210(2)341
- combination,
142(2)229,
151(2)487,
176(1)235,
192(1)107,
209(1)261
- exact,
138(1)67,
147(1)55,
158(1)193,
165(2)247,
174(1)251,
215(1)263,
218(1)95
- learning,
137(1)25,
137(1)53,
137(1)85,
137(1)129,
137(1)145,
140(2)249,
141(1)151,
141(1)253,
148(1)141,
149(1)129,
154(2)183,
155(2)365,
161(1)235,
163(1)161,
164(1)13,
172(1)43,
172(1)91,
174(1)251,
180(1)155,
185(1)47,
185(1)63,
185(1)81,
185(1)129,
185(1)159,
185(1)177,
185(1)191,
188(1)79,
188(1)175,
197(1)139,
209(1)141
- monotone,
145(1)147,
145(1)271,
151(1)3,
163(1)283,
178(1)225,
209(1)389,
223(1)193
- term,
137(1)3,
139(1)69,
139(1)207,
139(1)275,
139(1)315,
139(1)355,
141(1)253,
142(2)299,
146(1)69,
149(2)361,
151(2)487,
152(1)67,
152(1)139,
152(2)285,
154(2)329,
155(1)85,
155(1)265,
159(2)143,
160(1)87,
160(1)145,
165(1)75,
166(1)49,
167(1)73,
167(1)95,
169(1)3,
170(1)245,
171(1)281,
175(1)93,
176(1)111,
177(2)287,
177(2)351,
177(2)407,
179(1)421,
180(1)371,
185(1)47,
185(2)217,
192(1)3,
192(1)31,
193(1)75,
194(1)240,
194(1)241-2,
194(1)243-1,
194(1)244-2,
194(1)245-2,
194(1)246-1,
194(1)248,
194(1)z,
198(1)49,
208(1)33,
208(1)59,
208(1)59,
208(1)87,
226(1)207
- value,
138(2)353,
147(1)211,
149(1)49,
156(1)263,
169(1)113,
177(1)111,
192(2)201,
196(1)289,
215(1)51,
218(1)3
- worst,
145(1)189,
164(1)59,
165(2)311,
181(1)3