Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Ben-David, Shai"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the difficulty of approximately maximizing agreements
Shai Ben-David
,
Nadav Eiron
,
Philip M. Long
Journal of Computer and System Sciences
66
(3), 2003, pp. 496-514
Hardness results for neural network approximation problems
Peter L. Bartlett
,
Shai Ben-David
Theoretical Computer Science
284
(1), 2002, pp. 53-66
The computational complexity of densest region detection
Shai Ben-David
,
Nadav Eiron
,
Hans Ulrich Simon
Journal of Computer and System Sciences
64
(1), 2002, pp. 22-47
Learning with restricted focus of attention
Shai Ben-David
,
Eli Dichterman
Journal of Computer and System Sciences
56
(3), 1998, pp. 277-298
Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes
Shai Ben-David
,
Ami Litman
Discrete Applied Mathematics
86
(1), 1998, pp. 3-25
Scale-sensitive dimensions, uniform convergence, and learnability
Noga Alon
,
Shai Ben-David
,
Nicolò Cesa-Bianchi
,
David Haussler
Journal of the ACM
44
(4), 1997, pp. 615-631
A composition theorem for learning algorithms with applications to geometric concept classes
Shai Ben-David
,
Nader H. Bshouty
,
Eyal Kushilevitz
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 324-333
Learning distributions by their density levels: A paradigm for learning without a teacher
Shai Ben-David
,
Michael Lindenbaum
Journal of Computer and System Sciences
55
(1), 1997, pp. 171-182
A parametrization scheme for classifying models of PAC learnability
Shai Ben-David
,
Gyora M. Benedek
,
Yishay Mansour
Information and Computation
120
(1), 1995, pp. 11-21
Characterizations of learnability for classes of
{0,\ldots,n}
-valued functions
Shai Ben-David
,
Nicolò Cesa-Bianchi
,
David Haussler
,
Philip M. Long
Journal of Computer and System Sciences
50
(1), 1995, pp. 74-86
Learning by distances
Shai Ben-David
,
Alon Itai
,
Eyal Kushilevitz
Information and Computation
117
(2), 1995, March, pp. 240-250
Scale-sensitive dimensions, uniform convergence, and learnability
Noga Alon
,
Shai Ben-David
,
Nicoló Cesa-Bianchi
,
David Haussler
Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, FOCS'93 (Palo Alto, CA, November 3-5, 1993)
, 1993, pp. 292-301
On the limitation of the global time assumption in distributed systems
Uri Abraham
,
Shai Ben-David
,
Shlomo Moran
Lecture Notes in Computer Science
579
, 1992, pp. 1-8
On the theory of average case complexity
Shai Ben-David
,
Benny Chor
,
Oded Goldreich
,
Michael Luby
Journal of Computer and System Sciences
44
, 1992, pp. 193-219
On the theory of average case complexity
Shai Ben-David
,
Benny Chor
,
Oded Goldreich
,
Michael Luby
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, STOC'89 (Seattle, Washington, May 15-17, 1989)
, 1989, pp. 204-216