18. COLT 2005:
Unlabeled Data, Multiclass Classification
: Localized Upper and Lower Bounds for Some Estimation Problems.
: Improved Minimax Bounds on the Test and Training Distortion of Empirically Designed Vector Quantizers.
Query Learning, Attribute Efficiency, Compression Schemes
: On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions.
Economics and Game Theory
Separation Results for Learning Models
: Compute Inclusion Depth of a Pattern.