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
2601992
How robust is the n-cube?
B Becker, HU Simon
Information and Computation 77 (2), 162-178, 1988
2181988
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
2122000
On approximate solutions for combinatorial optimization problems
HU Simon
SIAM Journal on Discrete Mathematics 3 (2), 294-310, 1990
1331990
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
1272007
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
1171983
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
1132001
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
1082002
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
841993
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
782014
On learning ring-sum-expansions
P Fischer, HU Simon
SIAM Journal on Computing 21 (1), 181-192, 1992
651992
Determining the optimal contrast for secret sharing schemes in visual cryptography
M Krause, HU Simon
Combinatorics, Probability and Computing 12 (3), 285-299, 2003
622003
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
621997
Preference-based teaching
Z Gao, C Ries, HU Simon
Journal of Machine Learning Research 18 (31), 1-32, 2017
482017
SVM-optimization and steepest-descent line search
N List, HU Simon
Proceedings of the 22nd Annual Conference on Computational Learning Theory, 2009
452009
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
451999
A general convergence theorem for the decomposition method
N List, HU Simon
International Conference on Computational Learning Theory, 363-377, 2004
432004
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
422003
Efficient learning of linear perceptrons
S Ben-David, HU Simon
Advances in Neural Information Processing Systems 13, 2000
412000
Learning decision lists and trees with equivalence-queries
HU Simon
European Conference on Computational Learning Theory, 322-336, 1995
411995
The system can't perform the operation now. Try again later.
Articles 1–20