The E.M. Gold Award

Each year one scholarship of EUR 555 is awarded to a student author of an excellent paper; the paper can be coauthored by other researchers, as long as the student makes an important contribution towards the paper. Student submissions should be marked as such when submitting to the conference Algorithmic Learning Theory. The prize is named after E. Mark Gold, who made ground-breaking contributions to algorithmic learning theory and formalised Inductive Inference in a way which is used up to now in the field.

The E.M. Gold Award Winners

• ALT 2017: Tyler Dohrn for his paper “The Power of Random Counterexamples”

  co-authored by Dana Angluin

• ALT 2016: Areej Costa for her paper “Exact Learning Juntas From Membership Queries”

  co-authored by Nader H. Bshouty

• ALT 2015: Ana Ozaki for her paper “Exact Learning Multivalued Dependecies”

  co-authored by Montserrat Hermo

• ALT 2014: Hasan Abasi and Ali Z. Abdi for their paper “Learning Boolean Halfspaces with Small Weights from Membership Queries”

  co-authored by Nader H. Bshouty

• ALT 2013: Azadeh Khaleghi for her paper “Nonparametric Multiple Change Point Estimation in Highly Dependent Time Series”

  co-authored by Daniil Ryabko

• ALT 2012: Ziyuan Gao for his paper “Confident and Consistent Partial Learning
  of Recursive Functions”

  co-authored by Frank Stephan

• ALT 2011: Malte Darnstädt for his paper “Supervised Learning and Co-training”

  co-authored by Hans Ulrich Simon and Balázs Szörényi.

• ALT 2010: Gábor Bartók for his paper “Toward a Classification of Finite Partial-Monitoring Games”

  co-authored by Dávid Pál and Csaba Szepesvári.

• ALT 2009: Hanna Mazzawi for his paper “Reconstructing Weighted Graphs with Minimal Query Complexity”

  co-authored by Nader H. Bshouty

• ALT 2008: Mikhail Dashevskiy for his paper “Aggregating Algorithm for a Space of Analytic Functions”

• ALT 2007: Markus Maier for his paper “Cluster Identification in Nearest-Neighbor Graphs”

  co-authored by Matthias Hein and Ulrike von Luxburg

• ALT 2006: Alp Atıcı for his paper “Learning Unions of ω(1)-Dimensional Rectangles”

  co-authored by Rocco A. Servedio

• ALT 2005: Rotem Bennet for his paper “Learning Attribute-Efficiently with Corrupt Oracles”

  co-authored by Nader H. Bshouty

• ALT 2004: Hubie Chen for his paper “Learnability of Relatively Quantified Generalized Formulas.”

  co-authored by Andrei Bulatov and Víctor Dalmau

• ALT 2003: Sandra Zilles for her paper “Intrinsic Complexity of Uniform Learning.”

• ALT 2002: Daniel Reidenbach for his paper “A Negative Result on Inductive Inference of Extended Pattern Languages”

• ALT 2001: Ke Yang for his paper “On Learning Correlated Boolean Functions Using Statistical Queries.”

• ALT 2000: Gunter Grieser for the paper “Learning of recursive concepts with anomalies.”

  co-authored by Steffen Lange and Thomas Zeugmann

• ALT 1999: Yuri Kalnishkan for his paper “General Linear Relations among Different Types of Predictive Complexity.”

---