Name
Papers
Collaborators
HANS-ULRICH SIMON
47
53
Citations 
PageRank 
Referers 
567
104.52
771
Referees 
References 
334
309
Search Limit
100771
Title
Citations
PageRank
Year
On the Containment Problem for Linear Sets.00.342018
On the Teaching Complexity of Linear Sets.00.342018
Distinguishing pattern languages with membership examples.30.412017
Preference-based Teaching of Unions of Geometric Objects.00.342017
Regular languages viewed from a graph-theoretic perspective.00.342017
Efficient computation of approximate isomorphisms between Boolean functions.00.342016
An Almost Optimal PAC Algorithm40.462015
Complexity Analysis: Transformation Monoids Of Finite Automata30.582015
Open Problem: Recursive Teaching Dimension Versus VC Dimension40.452015
A Close Look to Margin Complexity and Related Parameters.50.412011
SVM-Optimization and Steepest-Descent Line Search1310.602009
Dimension and Margin Bounds for Reflection-invariant Kernels00.342008
Introduction to the special issue on COLT 2006.00.342007
Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings405.072006
Algorithmic Learning Theory, 16th International Conference, ALT 2005, Singapore, October 8-11, 2005, Proceedings344.202005
How Many Missing Answers Can Be Tolerated by Query Learners?00.342004
Bayesian Networks and Inner Product Spaces10.352004
A General Convergence Theorem for the Decomposition Method183.332004
How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution40.712002
On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution31.642002
The consistency dimension and distribution-dependent learning from queries121.122002
How Many Missing Answers Can Be Tolerated by Query Learners?20.362002
Limitations of Learning via Embeddings in Euclidean Half-Spaces435.372001
Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces246.322001
Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity452.732001
How Many Queries Are Needed to Learn One Bit of Information?10.372001
Contrast-optimal k out of n secret sharing schemes in visual cryptography507.722000
Determining the Optimal Contrast for Secret Sharing Schemes in Visual Cryptography211.512000
The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract)60.681999
Computational Learning Theory, 4th European Conference, EuroCOLT '99, Nordkirchen, Germany, March 29-31, 1999, Proceedings185.621999
On restricted-focus-of-attention learnability of Boolean functions130.681998
Bounds on the number of examples needed for learning functions78.321997
Randomized Hypotheses and Minimum Disagreement Hypotheses for Learning with Noise10.411997
Learning decision lists and trees with equivalence-queries170.911995
Neural Discriminant Analysis00.341993
Algorithmisches Lernen auf der Basis empirischer Daten10.371991
Neural Control Within the BMFT-Project NERES10.631991
On Approximate Solutions For Combinatorial Optimization Problems5210.421990
Approximation Algorithms for Channel Assignment in Cellular Radio Networks31.781989
How robust is the n-cube?7811.581988
How Robust Is the n-Cube? (Extended Abstract)00.341986
Pattern matching in trees and nets00.341983
The Structure of the Monoid (N, X) of Logic Circuits00.341983
A Tight Omega(loglog n)-Bound on the Time for Parallel Ram's to Compute Nondegenerated Boolean Functions212.171983
Classes of X-functions Reducing Pattern Matching on Nets to Pattern Matching on Forests of Binary Trees00.341983
A Tight Omega(log log n)-Bound on the Time for Parallel RAM's to Compute Nondegenerated Boolean Functions61.411982
Word problems for groups and contextfree recognition131.431979