Follow
Hans Ulrich Simon
Hans Ulrich Simon
Retired Professor, Dept. of Math., Ruhr-University Bochum
Verified email at rub.de
Title
Cited by
Cited by
Year
Robust trainability of single neurons
KU Höffgen, HU Simon
Proceedings of the fifth annual workshop on Computational learning theory …, 1992
2541992
How robust is the n-cube?
B Becker, HU Simon
Information and Computation 77 (2), 162-178, 1988
2191988
Contrast-optimal k out of n secret sharing schemes in visual cryptography
T Hofmeister, M Krause, HU Simon
Theoretical Computer Science 240 (2), 471-485, 2000
2102000
On approximate solutions for combinatorial optimization problems
HU Simon
SIAM Journal on Discrete Mathematics 3 (2), 294-310, 1990
1301990
Stability of k-Means Clustering
S Ben-David, D Pál, HU Simon
Learning Theory: 20th Annual Conference on Learning Theory, COLT 2007, San …, 2007
1232007
A tight Ω (loglog n)-bound on the time for parallel Ram's to compute nondegenerated boolean functions
HU Simon
International Conference on Fundamentals of Computation Theory, 439-444, 1983
1181983
Relations between communication complexity, linear arrangements, and computational complexity
J Forster, M Krause, SV Lokam, R Mubarakzjanov, N Schmitt, HU Simon
International Conference on Foundations of Software Technology and …, 2001
1122001
Limitations of learning via embeddings in Euclidean half spaces
S Ben-David, N Eiron, HU Simon
Journal of Machine Learning Research 3 (Nov), 441-461, 2002
1062002
General bounds on the number of examples needed for learning probabilistic concepts
HU Simon
Proceedings of the sixth annual conference on Computational learning theory …, 1993
811993
Recursive teaching dimension, VC-dimension and sample compression
T Doliwa, G Fan, HU Simon, S Zilles
The Journal of Machine Learning Research 15 (1), 3107-3131, 2014
772014
On learning ring-sum-expansions
P Fischer, HU Simon
SIAM Journal on Computing 21 (1), 181-192, 1992
631992
Determining the optimal contrast for secret sharing schemes in visual cryptography
M Krause, HU Simon
Combinatorics, Probability and Computing 12 (3), 285-299, 2003
612003
Contrast-optimal k out of n secret sharing schemes in visual cryptography
T Hofmeister, M Krause, HU Simon
Computing and Combinatorics: Third Annual International Conference, COCOON …, 1997
601997
Preference-based teaching
Z Gao, C Ries, HU Simon
Journal of Machine Learning Research 18 (31), 1-32, 2017
472017
SVM-optimization and steepest-descent line search
N List, HU Simon
Proceedings of the 22nd Annual Conference on Computational Learning Theory, 2009
442009
A general convergence theorem for the decomposition method
N List, HU Simon
International Conference on Computational Learning Theory, 363-377, 2004
432004
Sample-efficient strategies for learning in the presence of noise
N Cesa-Bianchi, E Dichterman, P Fischer, E Shamir, HU Simon
Journal of the ACM (JACM) 46 (5), 684-719, 1999
421999
Estimating the optimal margins of embeddings in euclidean half spaces
J Forster, N Schmitt, HU Simon, T Suttorp
Machine Learning 51 (3), 263-281, 2003
412003
Learning decision lists and trees with equivalence-queries
HU Simon
European Conference on Computational Learning Theory, 322-336, 1995
411995
Efficient learning of linear perceptrons
S Ben-David, HU Simon
Advances in Neural Information Processing Systems 13, 2000
382000
The system can't perform the operation now. Try again later.
Articles 1–20