% csauthors.net - beta - BibTeX bibliography of Hans Simon 001
@inproceedings{conf/fct/Simon79,
title = {Word problems for groups and contextfree recognition.},
year = {1979},
booktitle = {FCT},
author = {{Hans Ulrich Simon}},
publisher = {Akademie-Verlag, Berlin},
booktitle = {Fundamentals of Computation Theory, FCT 1979, Proceedings of the Conference on Algebraic, Arthmetic, and Categorial Methods in Computation Theory, Berlin/Wendisch-Rietz, Germany, September 17-21, 1979.}
}
@phdthesis{phd/dnb/Simon81a,
title = {Komplexitätsbetrachtungen rationaler Baum- und Netzmengen.},
year = {1981},
author = {{Hans Ulrich Simon}}
}
@article{journals/iandc/Simon82,
title = {A Tight Omega(log log n)-Bound on the Time for Parallel RAM's to Compute Nondegenerated Boolean Functions},
year = {1982},
journal = {Inf. Control.},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/fct/Simon83,
title = {A Tight Omega(loglog n)-Bound on the Time for Parallel Ram's to Compute Nondegenerated Boolean Functions.},
year = {1983},
booktitle = {FCT},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, Proceedings of the 1983 International FCT-Conference, Borgholm, Sweden, August 21-27, 1983}
}
@article{journals/acta/Simon83,
title = {Pattern Matching in Trees and Nets.},
year = {1983},
journal = {Acta Informatica},
author = {{Hans Ulrich Simon}}
}
@article{journals/eik/Simon83,
title = {The Structure of the Monoid (N, X) of Logic Circuits.},
year = {1983},
journal = {J. Inf. Process. Cybern.},
author = {{Hans Ulrich Simon}}
}
@article{journals/eik/Simon83a,
title = {Classes of X-functions Reducing Pattern Matching on Nets to Pattern Matching on Forests of Binary Trees.},
year = {1983},
journal = {J. Inf. Process. Cybern.},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/focs/BeckerS86,
title = {How Robust Is the n-Cube? (Extended Abstract)},
year = {1986},
booktitle = {FOCS},
author = {{Bernd Becker 001} and {Hans Ulrich Simon}},
publisher = {IEEE Computer Society},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}
}
@article{journals/eik/Simon88,
title = {A Continuous Bound on the Performance of Critical-Path Schedules.},
year = {1988},
journal = {J. Inf. Process. Cybern.},
author = {{Hans Ulrich Simon}}
}
@article{journals/iandc/BeckerS88,
title = {How Robust Is The n-Cube?},
year = {1988},
month = {May},
journal = {Inf. Comput.},
author = {{Bernd Becker 001} and {Hans Ulrich Simon}}
}
@inproceedings{conf/fct/Simon89,
title = {Approximation Algorithms for Channel Assignment in Cellular Radio Networks.},
year = {1989},
booktitle = {FCT},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'89, Szeged, Hungary, August 21-25, 1989, Proceedings}
}
@article{journals/acta/Simon89,
title = {Continuous Reductions Among Combinatorial Optimization Problems.},
year = {1989},
journal = {Acta Informatica},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/colt/Simon90,
title = {On the Number of Examples and Stages Needed for Learning Decision Trees.},
year = {1990},
booktitle = {COLT},
author = {{Hans Ulrich Simon}},
publisher = {Morgan Kaufmann},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning Theory, COLT 1990, University of Rochester, Rochester, NY, USA, August 6-8, 1990.}
}
@inproceedings{conf/wg/FischerS90,
title = {Separation Problems and Circular Arc Systems.},
year = {1990},
booktitle = {WG},
author = {{Paul Fischer} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Graph-Theoretic Concepts in Computer Science, 16rd International Workshop, WG '90, Berlin, Germany, June 20-22, 1990, Proceedings}
}
@article{journals/siamdm/Simon90,
title = {On Approximate Solutions for Combinatorial Optimization Problems.},
year = {1990},
journal = {SIAM J. Discret. Math.},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/colt/FisherPS91,
title = {Probably Almost Bayes Decisions.},
year = {1991},
booktitle = {COLT},
author = {{Paul Fischer} and {Stefan Pölt} and {Hans Ulrich Simon}},
publisher = {Morgan Kaufmann},
booktitle = {Proceedings of the Fourth Annual Workshop on Computational Learning Theory, COLT 1991, Santa Cruz, California, USA, August 5-7, 1991}
}
@inproceedings{conf/wi/SchurmannHHSH91,
title = {Neural Control Within the BMFT-Project NERES.},
year = {1991},
booktitle = {Wissensbasierte Systeme},
author = {{Bernd Schürmann} and {Gerd Hirzinger} and {Daniel Hernández 001} and {Hans Ulrich Simon} and {Heidi Hackbarth}},
publisher = {Springer},
booktitle = {Verteilte Künstliche Intelligenz und kooperatives Arbeiten, 4. Internationaler GI-Kongress Wissensbasierte Systeme, München, 23.-24. Oktober 1991, Proceedings}
}
@inproceedings{conf/wi/Simon91,
title = {Algorithmisches Lernen auf der Basis empirischer Daten.},
year = {1991},
booktitle = {Wissensbasierte Systeme},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Verteilte Künstliche Intelligenz und kooperatives Arbeiten, 4. Internationaler GI-Kongress Wissensbasierte Systeme, München, 23.-24. Oktober 1991, Proceedings}
}
@article{journals/ipl/Simon91,
title = {The Vapnik-Chervonenkis Dimension of Decision Trees with Bounded Rank.},
year = {1991},
journal = {Inf. Process. Lett.},
author = {{Hans Ulrich Simon}}
}
@article{journals/it/Simon91,
title = {Neuronales Lernen auf der Basis empirischer Daten / Neural Learning Based on Empirical Data.},
year = {1991},
journal = {it Inf. Technol.},
author = {{Hans Ulrich Simon}}
}
@incollection{books/sp/92/Simon92,
title = {Bemerkungen zum Schätzen von Bayesschen Diskriminantenfunktionen.},
year = {1992},
booktitle = {Informatik},
author = {{Hans Ulrich Simon}},
publisher = {Teubner / Springer},
booktitle = {Informatik, Festschrift zum 60. Geburtstag von Günter Hotz}
}
@inproceedings{conf/colt/AnoulovaFPS92,
title = {PAB-Decisions for Boolean and Real-Valued Features.},
year = {1992},
booktitle = {COLT},
author = {{Svetlana Anoulova} and {Paul Fischer} and {Stefan Pölt} and {Hans Ulrich Simon}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, COLT 1992, Pittsburgh, PA, USA, July 27-29, 1992.}
}
@inproceedings{conf/colt/HoffgenS92,
title = {Robust Trainability of Single Neurons.},
year = {1992},
booktitle = {COLT},
author = {{Klaus-Uwe Höffgen} and {Hans Ulrich Simon}},
publisher = {ACM},
booktitle = {Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, COLT 1992, Pittsburgh, PA, USA, July 27-29, 1992.}
}
@article{journals/siamcomp/FischerS92,
title = {On Learning Ring-Sum-Expansions.},
year = {1992},
journal = {SIAM J. Comput.},
author = {{Paul Fischer} and {Hans Ulrich Simon}}
}
@inproceedings{conf/alt/CuellarS93,
title = {Neural Discriminant Analysis.},
year = {1993},
booktitle = {ALT},
author = {{Jorge Ricardo Cuellar} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 4th International Workshop, ALT '93, Tokyo, Japan, November 8-10, 1993, Proceedings}
}
@inproceedings{conf/colt/KlasnerS95,
title = {From Noise-Free to Noise-Tolerant and from On-line to Batch Learning.},
year = {1995},
booktitle = {COLT},
author = {{Norbert Klasner} and {Hans Ulrich Simon}},
publisher = {ACM},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning Theory, COLT 1995, Santa Cruz, California, USA, July 5-8, 1995}
}
@inproceedings{conf/eurocolt/Simon95,
title = {Learning decision lists and trees with equivalence-queries.},
year = {1995},
booktitle = {EuroCOLT},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Computational Learning Theory, Second European Conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995, Proceedings}
}
@article{journals/jcss/HoffgenSH95,
title = {Robust Trainability of Single Neurons.},
year = {1995},
journal = {J. Comput. Syst. Sci.},
author = {{Klaus-Uwe Höffgen} and {Hans Ulrich Simon} and {Kevin S. Van Horn}}
}
@inproceedings{conf/stoc/Cesa-BianchiDFS96,
title = {Noise-Tolerant Learning Near the Information-Theoretic Bound.},
year = {1996},
booktitle = {STOC},
author = {{Nicolò Cesa-Bianchi} and {Eli Dichterman} and {Paul Fischer} and {Hans Ulrich Simon}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996}
}
@article{journals/iandc/AnoulovaFPS96,
title = {Probably Almost Bayes Decisions.},
year = {1996},
journal = {Inf. Comput.},
author = {{Svetlana Anoulova} and {Paul Fischer} and {Stefan Pölt} and {Hans Ulrich Simon}}
}
@article{journals/jcss/Simon96,
title = {General Bounds on the Number of Examples Needed for Learning Probabilistic Concepts.},
year = {1996},
journal = {J. Comput. Syst. Sci.},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/eurocolt/Cesa-BianchiFSS97,
title = {Randomized Hypotheses and Minimum Disagreement Hypotheses for Learning with Noise.},
year = {1997},
booktitle = {EuroCOLT},
author = {{Nicolò Cesa-Bianchi} and {Paul Fischer} and {Eli Shamir 001} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Computational Learning Theory, Third European Conference, EuroCOLT '97, Jerusalem, Israel, March 17-19, 1997, Proceedings}
}
@article{journals/siamcomp/Simon97,
title = {Bounds on the Number of Examples Needed for Learning Functions.},
year = {1997},
journal = {SIAM J. Comput.},
author = {{Hans Ulrich Simon}}
}
@article{journals/amai/BirkendorfS98,
title = {Using Computational Learning Strategies as a Tool for Combinatorial Optimization.},
year = {1998},
journal = {Ann. Math. Artif. Intell.},
author = {{Andreas Birkendorf} and {Hans Ulrich Simon}}
}
@article{journals/ml/BirkendorfDJKS98,
title = {On Restricted-Focus-of-Attention Learnability of Boolean Functions.},
year = {1998},
journal = {Mach. Learn.},
author = {{Andreas Birkendorf} and {Eli Dichterman} and {Jeffrey C. Jackson} and {Norbert Klasner} and {Hans Ulrich Simon}}
}
@inproceedings{conf/alt/BalcazarCGS98,
title = {The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract).},
year = {1999},
booktitle = {ALT},
author = {{José L. Balcázar} and {Jorge Castro} and {David Guijarro} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 10th International Conference, ALT '99, Tokyo, Japan, December 6-8, 1999, Proceedings}
}
@article{journals/jacm/Cesa-BianchiDFSS99,
title = {Sample-Efficient Strategies for Learning in the Presence of Noise.},
year = {1999},
journal = {J. ACM},
author = {{Nicolò Cesa-Bianchi} and {Eli Dichterman} and {Paul Fischer} and {Eli Shamir 001} and {Hans Ulrich Simon}}
}
@inproceedings{conf/nips/Ben-DavidS00,
title = {Efficient Learning of Linear Perceptrons.},
year = {2000},
booktitle = {NIPS},
author = {{Shai Ben-David} and {Hans Ulrich Simon}},
publisher = {MIT Press},
booktitle = {Advances in Neural Information Processing Systems 13, Papers from Neural Information Processing Systems (NIPS) 2000, Denver, CO, USA}
}
@inproceedings{conf/soda/KuhlmannS00,
title = {Construction of visual secret sharing schemes with almost optimal contrast.},
year = {2000},
booktitle = {SODA},
author = {{Christian Kuhlmann 001} and {Hans Ulrich Simon}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, January 9-11, 2000, San Francisco, CA, USA.}
}
@article{journals/dam/KlasnerS00,
title = {General lower bounds on the query complexity within the exact learning model.},
year = {2000},
journal = {Discret. Appl. Math.},
author = {{Norbert Klasner} and {Hans Ulrich Simon}}
}
@article{journals/jcss/BirkendorfKKS00,
title = {Structural Results about Exact Learning with Unspecified Attribute Values.},
year = {2000},
journal = {J. Comput. Syst. Sci.},
author = {{Andreas Birkendorf} and {Norbert Klasner} and {Christian Kuhlmann 001} and {Hans Ulrich Simon}}
}
@article{journals/siamdm/BirkendorfBS00,
title = {Learning Deterministic Finite Automata from Smallest Counterexamples.},
year = {2000},
journal = {SIAM J. Discret. Math.},
author = {{Andreas Birkendorf} and {Andreas Böker} and {Hans Ulrich Simon}}
}
@article{journals/tcs/HofmeisterKS00,
title = {Contrast-optimal k out of n secret sharing schemes in visual cryptography.},
year = {2000},
journal = {Theor. Comput. Sci.},
author = {{Thomas Hofmeister} and {Matthias Krause 001} and {Hans Ulrich Simon}}
}
@inproceedings{conf/colt/ForsterSS01,
title = {Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.},
year = {2001},
booktitle = {COLT/EuroCOLT},
author = {{Jürgen Forster} and {Niels Schmitt} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational Learning Theory, COLT 2001 and 5th European Conference on Computational Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19, 2001, Proceedings}
}
@inproceedings{conf/fsttcs/ForsterKLMSS01,
title = {Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity.},
year = {2001},
booktitle = {FSTTCS},
author = {{Jürgen Forster} and {Matthias Krause 001} and {Satyanarayana V. Lokam} and {Rustam Mubarakzjanov} and {Niels Schmitt} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 21st Conference, Bangalore, India, December 13-15, 2001, Proceedings}
}
@inproceedings{conf/alt/BraessFSS02,
title = {How to Achieve Minimax Expected Kullback-Leibler Distance from an Unknown Finite Distribution.},
year = {2002},
booktitle = {ALT},
author = {{Dietrich Braess} and {Jürgen Forster} and {Tomas Sauer} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 13th International Conference, ALT 2002, Lübeck, Germany, November 24-26, 2002, Proceedings}
}
@inproceedings{conf/alt/ForsterS02,
title = {On the Smallest Possible Dimension and the Largest Possible Margin of Linear Arrangements Representing Given Concept Classes Uniform Distribution.},
year = {2002},
booktitle = {ALT},
author = {{Jürgen Forster} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 13th International Conference, ALT 2002, Lübeck, Germany, November 24-26, 2002, Proceedings}
}
@article{journals/jcss/Ben-DavidES02,
title = {The Computational Complexity of Densest Region Detection.},
year = {2002},
journal = {J. Comput. Syst. Sci.},
author = {{Shai Ben-David} and {Nadav Eiron} and {Hans Ulrich Simon}}
}
@article{journals/jmlr/Ben-DavidES02,
title = {Limitations of Learning Via Embeddings in Euclidean Half Spaces.},
year = {2002},
journal = {J. Mach. Learn. Res.},
author = {{Shai Ben-David} and {Nadav Eiron} and {Hans Ulrich Simon}}
}
@article{journals/tcs/BalcazarCGS02,
title = {The consistency dimension and distribution-dependent learning from queries.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{José L. Balcázar} and {Jorge Castro} and {David Guijarro} and {Hans Ulrich Simon}}
}
@article{journals/tcs/FischerSS02,
title = {Foreword.},
year = {2002},
journal = {Theor. Comput. Sci.},
author = {{Paul Fischer} and {Hans Ulrich Simon} and {Carl Smith}}
}
@inproceedings{conf/cocoon/KiltzS03,
title = {Complexity Theoretic Aspects of Some Cryptographic Functions.},
year = {2003},
booktitle = {COCOON},
author = {{Eike Kiltz} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings}
}
@article{journals/amai/Simon03,
title = {How Many Queries Are Needed to Learn One Bit of Information?},
year = {2003},
journal = {Ann. Math. Artif. Intell.},
author = {{Hans Ulrich Simon}}
}
@article{journals/cpc/KrauseS03,
title = {Determining The Optimal Contrast For Secret Sharing Schemes In Visual Cryptography.},
year = {2003},
journal = {Comb. Probab. Comput.},
author = {{Matthias Krause 001} and {Hans Ulrich Simon}}
}
@article{journals/ml/ForsterSSS03,
title = {Estimating the Optimal Margins of Embeddings in Euclidean Half Spaces.},
year = {2003},
journal = {Mach. Learn.},
author = {{Jürgen Forster} and {Niels Schmitt} and {Hans Ulrich Simon} and {Thorsten Suttorp}}
}
@inproceedings{conf/colt/ListS04,
title = {A General Convergence Theorem for the Decomposition Method.},
year = {2004},
booktitle = {COLT},
author = {{Nikolas List} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings}
}
@inproceedings{conf/colt/NakamuraSSS04,
title = {Bayesian Networks and Inner Product Spaces.},
year = {2004},
booktitle = {COLT},
author = {{Atsuyoshi Nakamura} and {Michael Schmitt 001} and {Niels Schmitt} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings}
}
@article{journals/mst/Simon04,
title = {How Many Missing Answers Can Be Tolerated by Query Learners?},
year = {2004},
journal = {Theory Comput. Syst.},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/alt/JainST05,
title = {Editors' Introduction.},
year = {2005},
booktitle = {ALT},
author = {{Sanjay Jain 001} and {Hans Ulrich Simon} and {Etsuji Tomita}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 16th International Conference, ALT 2005, Singapore, October 8-11, 2005, Proceedings}
}
@inproceedings{conf/fct/Simon05,
title = {Perfect Reconstruction of Black Pixels Revisited.},
year = {2005},
booktitle = {FCT},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings}
}
@article{journals/jcss/KiltzS05,
title = {Threshold circuit lower bounds on cryptographic functions.},
year = {2005},
journal = {J. Comput. Syst. Sci.},
author = {{Eike Kiltz} and {Hans Ulrich Simon}}
}
@article{journals/jmlr/NakamuraSSS05,
title = {Inner Product Spaces for Bayesian Networks.},
year = {2005},
journal = {J. Mach. Learn. Res.},
author = {{Atsuyoshi Nakamura} and {Michael Schmitt 001} and {Niels Schmitt} and {Hans Ulrich Simon}}
}
@inproceedings{conf/dis/Simon06,
title = {Spectral Norm in Learning Theory: Some Selected Topics.},
year = {2006},
booktitle = {Discovery Science},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Discovery Science, 9th International Conference, DS 2006, Barcelona, Spain, October 7-10, 2006, Proceedings}
}
@article{journals/tcs/ForsterS06,
title = {On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes.},
year = {2006},
journal = {Theor. Comput. Sci.},
author = {{Jürgen Forster} and {Hans Ulrich Simon}}
}
@inproceedings{conf/colt/Ben-DavidPS07,
title = {Stability of k -Means Clustering.},
year = {2007},
booktitle = {COLT},
author = {{Shai Ben-David} and {Dávid Pál} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings}
}
@inproceedings{conf/stacs/Simon07,
title = {A Characterization of Strong Learnability in the Statistical Query Model.},
year = {2007},
booktitle = {STACS},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {STACS 2007, 24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007, Proceedings}
}
@article{journals/ipl/LongSS07,
title = {Discriminative learning can succeed where generative learning fails.},
year = {2007},
journal = {Inf. Process. Lett.},
author = {{Philip M. Long} and {Rocco A. Servedio} and {Hans Ulrich Simon}}
}
@article{journals/jmlr/ListS07,
title = {General Polynomial Time Decomposition Algorithms.},
year = {2007},
journal = {J. Mach. Learn. Res.},
author = {{Nikolas List} and {Hans Ulrich Simon}}
}
@article{journals/ml/BlumLS07,
title = {Introduction to the special issue on COLT 2006.},
year = {2007},
journal = {Mach. Learn.},
author = {{Avrim Blum} and {Gábor Lugosi} and {Hans Ulrich Simon}}
}
@article{journals/tcs/Simon07,
title = {On the complexity of working set selection.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Hans Ulrich Simon}}
}
@article{journals/tcs/SimonT07,
title = {Guest editors' foreword.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Hans Ulrich Simon} and {Etsuji Tomita}}
}
@inproceedings{conf/colt/DoliwaKS08,
title = {Dimension and Margin Bounds for Reflection-invariant Kernels.},
year = {2008},
booktitle = {COLT},
author = {{Thorsten Doliwa} and {Michael Kallweit} and {Hans Ulrich Simon}},
publisher = {Omnipress},
booktitle = {21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008}
}
@inproceedings{conf/alt/Simon09,
title = {Smart PAC-Learners.},
year = {2009},
booktitle = {ALT},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 20th International Conference, ALT 2009, Porto, Portugal, October 3-5, 2009. Proceedings}
}
@inproceedings{conf/colt/SimonL09,
title = {SVM-Optimization and Steepest-Descent Line Search.},
year = {2009},
booktitle = {COLT},
author = {{Hans Ulrich Simon} and {Nikolas List}},
booktitle = {COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009}
}
@article{journals/jcss/HellersteinS09,
title = {Special Issue: Learning Theory 2006.},
year = {2009},
journal = {J. Comput. Syst. Sci.},
author = {{Lisa Hellerstein} and {Hans Ulrich Simon}}
}
@inproceedings{conf/alt/DoliwaSZ10,
title = {Recursive Teaching Dimension, Learning Complexity, and Maximum Classes.},
year = {2010},
booktitle = {ALT},
author = {{Thorsten Doliwa} and {Hans Ulrich Simon} and {Sandra Zilles}},
publisher = {Springer},
booktitle = {Algorithmic Learning Theory, 21st International Conference, ALT 2010, Canberra, Australia, October 6-8, 2010. Proceedings}
}
@article{journals/ipl/SimonS10,
title = {One-inclusion hypergraph density revisited.},
year = {2010},
journal = {Inf. Process. Lett.},
author = {{Hans Ulrich Simon} and {Balázs Szörényi}}
}
@inproceedings{journals/jmlr/KallweitSKS11,
title = {A Close Look to Margin Complexity and Related Parameters.},
year = {2011},
booktitle = {COLT},
author = {{Michael Kallweit} and {Hans Ulrich Simon}},
publisher = {JMLR.org},
booktitle = {COLT 2011 - The 24th Annual Conference on Learning Theory, June 9-11, 2011, Budapest, Hungary}
}
@article{journals/tcs/DarnstadtS11,
title = {Smart PAC-learners.},
year = {2011},
journal = {Theor. Comput. Sci.},
author = {{Malte Darnstädt} and {Hans Ulrich Simon}}
}
@inproceedings{conf/csr/Simon12,
title = {Boolean Composition of Visual Secret Sharing Schemes.},
year = {2012},
booktitle = {CSR},
author = {{Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3-7, 2012. Proceedings}
}
@inproceedings{conf/stacs/DarnstadtSS13,
title = {Unlabeled Data Does Provably Help.},
year = {2013},
booktitle = {STACS},
author = {{Malte Darnstädt} and {Hans Ulrich Simon} and {Balázs Szörényi}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany}
}
@inproceedings{conf/ccs/AldaS14,
title = {Randomized Response Schemes, Privacy and Usefulness.},
year = {2014},
booktitle = {AISec@CCS},
author = {{Francesco Aldà} and {Hans Ulrich Simon}},
publisher = {ACM},
booktitle = {Proceedings of the 2014 Workshop on Artificial Intelligent and Security Workshop, AISec 2014, Scottsdale, AZ, USA, November 7, 2014}
}
@inproceedings{conf/lata/KonitzerS14,
title = {DFA with a Bounded Activity Level.},
year = {2014},
booktitle = {LATA},
author = {{Marius Konitzer} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014. Proceedings}
}
@article{journals/amai/Simon14,
title = {PAC-learning in the presence of one-sided classification noise.},
year = {2014},
journal = {Ann. Math. Artif. Intell.},
author = {{Hans Ulrich Simon}}
}
@article{journals/jmlr/DoliwaFSZ14,
title = {Recursive teaching dimension, VC-dimension and sample compression.},
year = {2014},
journal = {J. Mach. Learn. Res.},
author = {{Thorsten Doliwa} and {Gaojian Fan} and {Hans Ulrich Simon} and {Sandra Zilles}}
}
@article{journals/tcs/DarnstadtSS14,
title = {Supervised learning and Co-training.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Malte Darnstädt} and {Hans Ulrich Simon} and {Balázs Szörényi}}
}
@inproceedings{conf/colt/Simon15,
title = {An Almost Optimal PAC Algorithm.},
year = {2015},
booktitle = {COLT},
author = {{Hans Ulrich Simon}},
publisher = {JMLR.org},
booktitle = {Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015}
}
@inproceedings{conf/colt/SimonZ15,
title = {Open Problem: Recursive Teaching Dimension Versus VC Dimension.},
year = {2015},
booktitle = {COLT},
author = {{Hans Ulrich Simon} and {Sandra Zilles}},
publisher = {JMLR.org},
booktitle = {Proceedings of The 28th Conference on Learning Theory, COLT 2015, Paris, France, July 3-6, 2015}
}
@inproceedings{conf/dlt/BrandlS15,
title = {Complexity Analysis: Transformation Monoids of Finite Automata.},
year = {2015},
booktitle = {DLT},
author = {{Christian Brandl} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Developments in Language Theory - 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings.}
}
@article{journals/ipl/Simon16,
title = {Efficient computation of approximate isomorphisms between Boolean functions.},
year = {2016},
journal = {Inf. Process. Lett.},
author = {{Hans Ulrich Simon}}
}
@article{journals/tcs/DarnstadtKSZ16,
title = {Order compression schemes.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Malte Darnstädt} and {Thorsten Kiss} and {Hans Ulrich Simon} and {Sandra Zilles}}
}
@inproceedings{conf/alt/GaoKRSZ17,
title = {Preference-based Teaching of Unions of Geometric Objects.},
year = {2017},
booktitle = {ALT},
author = {{Ziyuan Gao} and {David G. Kirkpatrick} and {Christoph Ries} and {Hans Ulrich Simon} and {Sandra Zilles}},
publisher = {PMLR},
booktitle = {International Conference on Algorithmic Learning Theory, ALT 2017, 15-17 October 2017, Kyoto University, Kyoto, Japan}
}
@inproceedings{conf/cscml/AldaS17,
title = {On the Optimality of the Exponential Mechanism.},
year = {2017},
booktitle = {CSCML},
author = {{Francesco Aldà} and {Hans Ulrich Simon}},
publisher = {Springer},
booktitle = {Cyber Security Cryptography and Machine Learning - First International Conference, CSCML 2017, Beer-Sheva, Israel, June 29-30, 2017, Proceedings}
}
@article{journals/iandc/GaoMMSZ17,
title = {Distinguishing pattern languages with membership examples.},
year = {2017},
journal = {Inf. Comput.},
author = {{Ziyuan Gao} and {Zeinab Mazadi} and {Regan Meloche} and {Hans Ulrich Simon} and {Sandra Zilles}}
}
@article{journals/iandc/KonitzerS17,
title = {Regular languages viewed from a graph-theoretic perspective.},
year = {2017},
journal = {Inf. Comput.},
author = {{Marius Konitzer} and {Hans Ulrich Simon}}
}
@article{journals/jmlr/GaoRSZ17,
title = {Preference-based Teaching.},
year = {2017},
journal = {J. Mach. Learn. Res.},
author = {{Ziyuan Gao} and {Christoph Ries} and {Hans Ulrich Simon} and {Sandra Zilles}}
}
@inproceedings{conf/stacs/Simon18,
title = {On the Containment Problem for Linear Sets.},
year = {2018},
booktitle = {STACS},
author = {{Hans Ulrich Simon}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France}
}
@article{journals/ipl/AldaS18,
title = {A lower bound on the release of differentially private integer partitions.},
year = {2018},
journal = {Inf. Process. Lett.},
author = {{Francesco Aldà} and {Hans Ulrich Simon}}
}
@article{journals/tcs/DarnstadtRS18,
title = {Hierarchical design of fast Minimum Disagreement algorithms.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Malte Darnstädt} and {Christoph Ries} and {Hans Ulrich Simon}}
}
@article{journals/tcs/GaoSZ18,
title = {On the teaching complexity of linear sets.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Ziyuan Gao} and {Hans Ulrich Simon} and {Sandra Zilles}}
}
@article{journals/tcs/OrtnerS18,
title = {Guest Editors' Foreword.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Ronald Ortner} and {Hans Ulrich Simon}}
}
@inproceedings{conf/alt/KirkpatrickSZ19,
title = {Optimal Collusion-Free Teaching.},
year = {2019},
booktitle = {ALT},
author = {{David G. Kirkpatrick} and {Hans Ulrich Simon} and {Sandra Zilles}},
publisher = {PMLR},
booktitle = {Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA.}
}
@inproceedings{conf/nips/MansouriSSZ22,
title = {On Batch Teaching with Sample Complexity Bounded by VCD.},
year = {2022},
booktitle = {NeurIPS},
author = {{Farnam Mansouri} and {Hans Simon 001} and {Adish Singla} and {Sandra Zilles}},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022.}
}
@article{journals/corr/abs-2205-08357,
title = {Minimum Tournaments with the Strong Sk-Property and Implications for Teaching.},
year = {2022},
journal = {CoRR},
author = {{Hans Ulrich Simon}}
}
@inproceedings{conf/alt/Simon23,
title = {Tournaments, Johnson Graphs and NC-Teaching.},
year = {2023},
booktitle = {ALT},
author = {{Hans Ulrich Simon}},
publisher = {PMLR},
booktitle = {International Conference on Algorithmic Learning Theory, February 20-23, 2023, Singapore.}
}
@article{journals/corr/abs-2307-05252,
title = {MAP- and MLE-Based Teaching.},
year = {2023},
journal = {CoRR},
author = {{Hans Ulrich Simon} and {Jan Arne Telle}}
}
@article{journals/dam/KleerS23,
title = {Primal and dual combinatorial dimensions.},
year = {2023},
journal = {Discret. Appl. Math.},
author = {{Pieter Kleer} and {Hans Simon 001}}
}
@article{journals/jmlr/FallatKSSZ23,
title = {On Batch Teaching Without Collusion.},
year = {2023},
journal = {J. Mach. Learn. Res.},
author = {{Shaun M. Fallat} and {David G. Kirkpatrick} and {Hans Ulrich Simon} and {Abolghasem Soltani} and {Sandra Zilles}}
}
@article{journals/corr/abs-2402-06729,
title = {Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets.},
year = {2024},
journal = {CoRR},
author = {{Hans Ulrich Simon}}
}