Jane Lange

Research

Broadly, I am interested in algorithms related to machine learning and property testing, and my research is at the intersection of learning theory and sublinear algorithms. More specifically, I am interested in:

• testing and local reconstruction of Boolean function properties
• extending learning algorithms to meet demands besides accuracy, and
• intermediate models between distribution-free and distribution-specific learning.

Links to my papers are listed below, as well as on my dblp and Google Scholar pages. As is conventional in theoretical computer science, authors are listed in alphabetical order.

Selected publications
All publications and preprints (most recent first)