-
1
-
-
0022188126
-
Geometrical realization of set systems and probabilistic communication complexity
-
IEEE Computer Society, Portland, OR
-
N. Alon, P. Frankl, V. Rödl, Geometrical realization of set systems and probabilistic communication complexity, Proceedings of the 26th Annual Symposium on Foundations of Computer Science, IEEE Computer Society, Portland, OR, 1985.
-
(1985)
Proceedings of the 26th Annual Symposium on Foundations of Computer Science
-
-
Alon, N.1
Frankl, P.2
Rödl, V.3
-
2
-
-
85079923655
-
Limitations of learning via embeddings in Euclidean half-spaces
-
David P. Helmbold and Bob Williamson, Eds., Springer, Berlin, Heidelberg
-
S. Ben-David, N. Eiron, H.U. Simon, Limitations of learning via embeddings in Euclidean half-spaces (David P. Helmbold and Bob Williamson, Eds.), Proceedings of the 14th Annual Workshop on Computational Learning Theory, Springer, Berlin, Heidelberg, 2001.
-
(2001)
Proceedings of the 14th Annual Workshop on Computational Learning Theory
-
-
Ben-David, S.1
Eiron, N.2
Simon, H.U.3
-
3
-
-
0004086322
-
Learnability and the Vapnik-Chervonenkis dimension
-
A. Blumer, A. Ehrenfeucht, D. Haussler, M.K. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, J. ACM 100 (1989) 157-184.
-
(1989)
J. ACM
, vol.100
, pp. 157-184
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.K.4
-
4
-
-
0003798635
-
-
Cambridge University Press, Cambridge, UK
-
N. Cristianini, J. Shawe-Taylor, An Introduction to Support Vector Machines, Cambridge University Press, Cambridge, UK, 2000.
-
(2000)
An Introduction to Support Vector Machines
-
-
Cristianini, N.1
Shawe-Taylor, J.2
-
5
-
-
0034858470
-
A linear lower bound on the unbounded error probabilistic communication complexity
-
Francis M. Titsworth, Ed., IEEE Computer Society Press, Silver Spring, MD
-
J. Forster, A linear lower bound on the unbounded error probabilistic communication complexity (Francis M. Titsworth, Ed.), Proceedings of the 16th IEEE Annual Conference on Computational Complexity, IEEE Computer Society Press, Silver Spring, MD, 2001, pp. 100-106.
-
(2001)
Proceedings of the 16th IEEE Annual Conference on Computational Complexity
, pp. 100-106
-
-
Forster, J.1
-
6
-
-
84944040261
-
Relations between communication complexity, linear arrangements and computational complexity
-
Springer, Berlin
-
J. Forster, M. Krause, S.V. Lokam, R. Mubarakzjanov, N. Schmitt, H.U. Simon, Relations between communication complexity, linear arrangements and computational complexity, Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science, Springer, Berlin, 2001, pp. 171-182.
-
(2001)
Proceedings of the 21st Conference on Foundations of Software Technology and Theoretical Computer Science
, pp. 171-182
-
-
Forster, J.1
Krause, M.2
Lokam, S.V.3
Mubarakzjanov, R.4
Schmitt, N.5
Simon, H.U.6
-
7
-
-
84943233705
-
Estimating the optimal margins of embeddings in Euclidean half spaces
-
Springer, Berlin
-
J. Forster, N. Schmitt, H. U. Simon, Estimating the optimal margins of embeddings in Euclidean half spaces, Proceedings of the 14th Annual Conference on Computational Learning Theory, Springer, Berlin, 2001, pp. 402-415.
-
(2001)
Proceedings of the 14th Annual Conference on Computational Learning Theory
, pp. 402-415
-
-
Forster, J.1
Schmitt, N.2
Simon, H.U.3
-
8
-
-
0000885533
-
Relative loss bounds for temporal-difference learning
-
Morgan Kaufmann, San Francisco
-
J. Forster, M.K. Warmuth, Relative loss bounds for temporal-difference learning, Proceedings of the Seventeenth International Conference on Machine Learning, Morgan Kaufmann, San Francisco, 2000, pp. 295-302.
-
(2000)
Proceedings of the Seventeenth International Conference on Machine Learning
, pp. 295-302
-
-
Forster, J.1
Warmuth, M.K.2
-
9
-
-
0004236492
-
-
The Johns Hopkins University Press, Baltimore and London
-
G.H. Golub, C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore and London, 1991.
-
(1991)
Matrix Computations
-
-
Golub, G.H.1
Van Loan, C.F.2
-
10
-
-
0004151494
-
-
Cambridge University Press, Cambridge, UK
-
R.A. Horn, C.R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, UK, 1985.
-
(1985)
Matrix Analysis
-
-
Horn, R.A.1
Johnson, C.R.2
-
11
-
-
0003879107
-
-
MIT Press, Cambridge, MA
-
M.J. Kearns, U.V. Vazirani, An Introduction to Computational Learning Theory, MIT Press, Cambridge, MA, 1994.
-
(1994)
An Introduction to Computational Learning Theory
-
-
Kearns, M.J.1
Vazirani, U.V.2
-
12
-
-
0030104641
-
Geometric arguments yield better bounds for threshold circuits and distributed computing
-
M. Krause, Geometric arguments yield better bounds for threshold circuits and distributed computing, Theoret. Comput. Sci. 156 (1996) 99-117.
-
(1996)
Theoret. Comput. Sci.
, vol.156
, pp. 99-117
-
-
Krause, M.1
-
13
-
-
77956759869
-
-
Cambridge University Press, Cambridge, UK
-
E. Kushilevitz, N. Nisan, Communication Complexity, Cambridge University Press, Cambridge, UK, 1997.
-
(1997)
Communication Complexity
-
-
Kushilevitz, E.1
Nisan, N.2
-
14
-
-
0021469714
-
Probabilistic communication complexity
-
R. Paturi, J. Simon, Probabilistic communication complexity, J. Comput. System Sci. 33 (1986) 106-123.
-
(1986)
J. Comput. System Sci.
, vol.33
, pp. 106-123
-
-
Paturi, R.1
Simon, J.2
-
17
-
-
0001024505
-
On the uniform convergence of relative frequencies of events to their probabilities
-
V.N. Vapnik, A.Y. Chervonenkis, On the uniform convergence of relative frequencies of events to their probabilities, Theory Probab. Appl. 16 (1971) 264-280.
-
(1971)
Theory Probab. Appl.
, vol.16
, pp. 264-280
-
-
Vapnik, V.N.1
Chervonenkis, A.Y.2
|