Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/colt/colt1993.bht:"
download as .bib file
@inproceedings{DBLP:conf/colt/AbeT93,
author = {Naoki Abe and
Jun'ichi Takeuchi},
editor = {Lenny Pitt},
title = {The "lob-pass" Problem and an On-line Learning Model of Rational Choice},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {422--428},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168389},
doi = {10.1145/168304.168389},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AbeT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnthonyH93,
author = {Martin Anthony and
Sean B. Holden},
editor = {Lenny Pitt},
title = {On the Power of Polynomial Discriminators and Radial Basis Function
Networks},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {158--164},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168324},
doi = {10.1145/168304.168324},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AnthonyH93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Auer93,
author = {Peter Auer},
editor = {Lenny Pitt},
title = {On-Line Learning of Rectangles in Noisy Environments},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {253--261},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168345},
doi = {10.1145/168304.168345},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Auer93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AuerLMW93,
author = {Peter Auer and
Philip M. Long and
Wolfgang Maass and
Gerhard J. Woeginger},
editor = {Lenny Pitt},
title = {On the Complexity of Function Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {392--401},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168384},
doi = {10.1145/168304.168384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AuerLMW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Bartlett93,
author = {Peter L. Bartlett},
editor = {Lenny Pitt},
title = {Lower Bounds on the Vapnik-Chervonenkis Dimension of Multi-Layer Threshold
Networks},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {144--150},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168322},
doi = {10.1145/168304.168322},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Bartlett93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidD93,
author = {Shai Ben{-}David and
Eli Dichterman},
editor = {Lenny Pitt},
title = {Learning with Restricted Focus of Attention},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {287--296},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168353},
doi = {10.1145/168304.168353},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidD93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidJ93,
author = {Shai Ben{-}David and
Michal Jacovi},
editor = {Lenny Pitt},
title = {On Learning in the Limit and Non-Uniform (epsilon, delta)-Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {209--217},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168333},
doi = {10.1145/168304.168333},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidL93,
author = {Shai Ben{-}David and
Michael Lindenbaum},
editor = {Lenny Pitt},
title = {Localization vs. Identification of Semi-Algebraic Sets},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {327--336},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168364},
doi = {10.1145/168304.168364},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Berggren93,
author = {Ulf Berggren},
editor = {Lenny Pitt},
title = {Linear Time Deterministic Learning of \emph{k}-Term {DNF}},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {37--40},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168309},
doi = {10.1145/168304.168309},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Berggren93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BetkeRS93,
author = {Margrit Betke and
Ronald L. Rivest and
Mona Singh},
editor = {Lenny Pitt},
title = {Piecemeal Learning of an Unknown Environment},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {277--286},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168352},
doi = {10.1145/168304.168352},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BetkeRS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BianchiLW93,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Philip M. Long and
Manfred K. Warmuth},
editor = {Lenny Pitt},
title = {Worst-Case Quadratic Loss Bounds for a Generalization of the Widrow-Hoff
Rule},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {429--438},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168390},
doi = {10.1145/168304.168390},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BianchiLW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumCJ93,
author = {Avrim Blum and
Prasad Chalasani and
Jeffrey C. Jackson},
editor = {Lenny Pitt},
title = {On Learning Embedded Symmetric Concepts},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {337--346},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168367},
doi = {10.1145/168304.168367},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BlumCJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BonehL93,
author = {Dan Boneh and
Richard J. Lipton},
editor = {Lenny Pitt},
title = {Amplification of Weak Learning under the Uniform Distribution},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {347--351},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168372},
doi = {10.1145/168304.168372},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BonehL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Brazma93,
author = {Alvis Brazma},
editor = {Lenny Pitt},
title = {Efficient Identification of Regular Expressions from Representative
Examples},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {236--242},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168340},
doi = {10.1145/168304.168340},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Brazma93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyGHM93,
author = {Nader H. Bshouty and
Sally A. Goldman and
Thomas R. Hancock and
Sleiman Matar},
editor = {Lenny Pitt},
title = {Asking Questions to Minimize Errors},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {41--50},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168310},
doi = {10.1145/168304.168310},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BshoutyGHM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Bylander93,
author = {Tom Bylander},
editor = {Lenny Pitt},
title = {Polynomial Learnability of Linear Threshold Approximations},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {297--302},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168356},
doi = {10.1145/168304.168356},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Bylander93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Chen93,
author = {Zhixiang Chen},
editor = {Lenny Pitt},
title = {Learning Unions of Two Rectangles in the Plane with Equivalence Queries},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {243--252},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168342},
doi = {10.1145/168304.168342},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Chen93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaleyK93,
author = {Robert P. Daley and
Bala Kalyanasundaram},
editor = {Lenny Pitt},
title = {Capabilities of Probabilistic Learners with Bounded Mind Changes},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {182--191},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168329},
doi = {10.1145/168304.168329},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DaleyK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaleyKV93,
author = {Robert P. Daley and
Bala Kalyanasundaram and
Mahendran Velauthapillai},
editor = {Lenny Pitt},
title = {Capabilities of fallible FINite Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {199--208},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168332},
doi = {10.1145/168304.168332},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DaleyKV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DarkenDGS93,
author = {Christian Darken and
Michael Donahue and
Leonid Gurvits and
Eduardo D. Sontag},
editor = {Lenny Pitt},
title = {Rate of Approximation Results Motivated by Robust Neural Network Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {303--309},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168357},
doi = {10.1145/168304.168357},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DarkenDGS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Decatur93,
author = {Scott E. Decatur},
editor = {Lenny Pitt},
title = {Statistical Queries and Faulty {PAC} Oracles},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {262--268},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168346},
doi = {10.1145/168304.168346},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Decatur93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DowneyEF93,
author = {Rodney G. Downey and
Patricia A. Evans and
Michael R. Fellows},
editor = {Lenny Pitt},
title = {Parameterized Learning Complexity},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {51--57},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168311},
doi = {10.1145/168304.168311},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DowneyEF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EvansRV93,
author = {William S. Evans and
Sridhar Rajagopalan and
Umesh V. Vazirani},
editor = {Lenny Pitt},
title = {Choosing a Reliable Hypothesis},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {269--276},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168349},
doi = {10.1145/168304.168349},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/EvansRV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FangV93,
author = {Shao C. Fang and
Santosh S. Venkatesh},
editor = {Lenny Pitt},
title = {On the Average Tractability of Binary Integer Programming and the
Curious Transition to Perfect Generalization in Learning Majority
Functions},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {310--316},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168360},
doi = {10.1145/168304.168360},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FangV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FreivaldsKS93,
author = {Rusins Freivalds and
Efim B. Kinber and
Carl H. Smith},
editor = {Lenny Pitt},
title = {On the Impact of Forgetting on Learning Machines},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {165--174},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168326},
doi = {10.1145/168304.168326},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FreivaldsKS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldbergJ93,
author = {Paul Goldberg and
Mark Jerrum},
editor = {Lenny Pitt},
title = {Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized
by Real Numbers},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {361--369},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168377},
doi = {10.1145/168304.168377},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GoldbergJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldmanM93,
author = {Sally A. Goldman and
H. David Mathias},
editor = {Lenny Pitt},
title = {Teaching a Smart Learner},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {67--76},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168313},
doi = {10.1145/168304.168313},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GoldmanM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldmanW93,
author = {Sally A. Goldman and
Manfred K. Warmuth},
editor = {Lenny Pitt},
title = {Learning Binary Relations Using Weighted Majority Voting},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {453--462},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168396},
doi = {10.1145/168304.168396},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GoldmanW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoleaM93,
author = {Mostefa Golea and
Mario Marchand},
editor = {Lenny Pitt},
title = {Average Case Analysis of the Clipped Hebb Rule for Nonoverlapping
Perception Networks},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {151--157},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168323},
doi = {10.1145/168304.168323},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GoleaM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Grefenstette93,
author = {John J. Grefenstette},
editor = {Lenny Pitt},
title = {Genetic Algorithms and Machine Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {3--4},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168305},
doi = {10.1145/168304.168305},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Grefenstette93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hancock93,
author = {Thomas R. Hancock},
editor = {Lenny Pitt},
title = {Learning \emph{k}{\(\mathrm{\mu}\)} Decision Trees on the Uniform
Distribution},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {352--360},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168374},
doi = {10.1145/168304.168374},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Hancock93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HintonC93,
author = {Geoffrey E. Hinton and
Drew van Camp},
editor = {Lenny Pitt},
title = {Keeping the Neural Networks Simple by Minimizing the Description Length
of the Weights},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {5--13},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168306},
doi = {10.1145/168304.168306},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HintonC93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Hoffgen93,
author = {Klaus{-}Uwe H{\"{o}}ffgen},
editor = {Lenny Pitt},
title = {Learning and Robust Learning of Product Distributions},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {77--83},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168314},
doi = {10.1145/168304.168314},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Hoffgen93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/JainS93,
author = {Sanjay Jain and
Arun Sharma},
editor = {Lenny Pitt},
title = {Probability is More Powerful Than Team for Language Identification
from Positive Data},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {192--198},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168331},
doi = {10.1145/168304.168331},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/JainS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KabashimaS93,
author = {Yoshiyuki Kabashima and
Shigeru Shinomoto},
editor = {Lenny Pitt},
title = {Acceleration of Learning in Binary Choice Problems},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {446--452},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168393},
doi = {10.1145/168304.168393},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KabashimaS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kannan93,
author = {Sampath Kannan},
editor = {Lenny Pitt},
title = {On the Query Complexity of Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {58--66},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168312},
doi = {10.1145/168304.168312},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kannan93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsS93,
author = {Michael J. Kearns and
H. Sebastian Seung},
editor = {Lenny Pitt},
title = {Learning from a Population of Hypotheses},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {101--110},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168317},
doi = {10.1145/168304.168317},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KearnsS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KilianS93,
author = {Joe Kilian and
Hava T. Siegelmann},
editor = {Lenny Pitt},
title = {On the Power of Sigmoid Neural Networks},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {137--143},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168321},
doi = {10.1145/168304.168321},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KilianS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KinberSVW93,
author = {Efim B. Kinber and
Carl H. Smith and
Mahendran Velauthapillai and
Rolf Wiehagen},
editor = {Lenny Pitt},
title = {On Learning Multiple Concepts in Parallel},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {175--181},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168328},
doi = {10.1145/168304.168328},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KinberSVW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KulkarniZ93,
author = {Sanjeev R. Kulkarni and
Ofer Zeitouni},
editor = {Lenny Pitt},
title = {On Probably Correct Classification of Concepts},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {111--116},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168318},
doi = {10.1145/168304.168318},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KulkarniZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KummerS93,
author = {Martin Kummer and
Frank Stephan},
editor = {Lenny Pitt},
title = {On the Structure of Degrees of Inferability},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {117--126},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168319},
doi = {10.1145/168304.168319},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KummerS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KushilevitzR93,
author = {Eyal Kushilevitz and
Dan Roth},
editor = {Lenny Pitt},
title = {On Learning Visual Concepts and {DNF} Formulae},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {317--326},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168362},
doi = {10.1145/168304.168362},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KushilevitzR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LairdSD93,
author = {Philip D. Laird and
Ronald Saul and
Peter Dunning},
editor = {Lenny Pitt},
title = {A Model of Sequence Extrapolation},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {84--93},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168315},
doi = {10.1145/168304.168315},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LairdSD93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LangeZ93,
author = {Steffen Lange and
Thomas Zeugmann},
editor = {Lenny Pitt},
title = {Language Learning in Dependence on the Space of Hypotheses},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {127--136},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168320},
doi = {10.1145/168304.168320},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LangeZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LittlestoneL93,
author = {Nick Littlestone and
Philip M. Long},
editor = {Lenny Pitt},
title = {On-Line Learning with Linear Loss Constraints},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {412--421},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168386},
doi = {10.1145/168304.168386},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LittlestoneL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Natarajan93,
author = {B. K. Natarajan},
editor = {Lenny Pitt},
title = {Occam's Razor for Functions},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {370--376},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168380},
doi = {10.1145/168304.168380},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Natarajan93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PosnerK93,
author = {S. E. Posner and
Sanjeev R. Kulkarni},
editor = {Lenny Pitt},
title = {On-Line Learning of Functions of Bounded Variation under Various Sampling
Schemes},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {439--445},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168392},
doi = {10.1145/168304.168392},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/PosnerK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RaghavanW93,
author = {Vijay Raghavan and
Dawn Wilkins},
editor = {Lenny Pitt},
title = {Learning {\(\mathrm{\mu}\)}-branching Programs with Queries},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {27--36},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168308},
doi = {10.1145/168304.168308},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RaghavanW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RonR93,
author = {Dana Ron and
Ronitt Rubinfeld},
editor = {Lenny Pitt},
title = {Learning Fallible Finite State Automata},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {218--227},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168336},
doi = {10.1145/168304.168336},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/RonR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SchapireS93,
author = {Robert E. Schapire and
Linda Sellie},
editor = {Lenny Pitt},
title = {Learning Sparse Multivariate Polynomials over a Field with Queries
and Counterexamples},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {17--26},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168307},
doi = {10.1145/168304.168307},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SchapireS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Simon93,
author = {Hans Ulrich Simon},
editor = {Lenny Pitt},
title = {General Bounds on the Number of Examples Needed for Learning Probabilistic
Concepts},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {402--411},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168385},
doi = {10.1145/168304.168385},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Simon93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/TakimotoM93,
author = {Eiji Takimoto and
Akira Maruoka},
editor = {Lenny Pitt},
title = {Conservativeness and Monotonicity for Learning Algorithms},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {377--383},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168381},
doi = {10.1145/168304.168381},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/TakimotoM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Turan93,
author = {Gy{\"{o}}rgy Tur{\'{a}}n},
editor = {Lenny Pitt},
title = {Lower Bounds for {PAC} Learning with Queries},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {384--391},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168382},
doi = {10.1145/168304.168382},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Turan93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Yamanishi93,
author = {Kenji Yamanishi},
editor = {Lenny Pitt},
title = {On Polynomial-Time Probably almost Discriminative Learnability},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {94--100},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168316},
doi = {10.1145/168304.168316},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Yamanishi93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Yokomori93,
author = {Takashi Yokomori},
editor = {Lenny Pitt},
title = {Learning Two-Tape Automata from Queries and Counterexamples},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {228--235},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168338},
doi = {10.1145/168304.168338},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Yokomori93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1993,
editor = {Lenny Pitt},
title = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
publisher = {{ACM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=168304},
isbn = {0-89791-611-5},
timestamp = {Mon, 12 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/1993.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-04-24 19:41 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
