research
∙
03/05/2023
On the Capacity Limits of Privileged ERM
We study the supervised learning paradigm called Learning Using Privileg...
share
research
∙
09/08/2022
Improved Robust Algorithms for Learning with Discriminative Feature Feedback
Discriminative Feature Feedback is a setting proposed by Dastupta et al....
research
∙
06/07/2022
Inferring Unfairness and Error from Population Statistics in Binary and Multiclass Classification
We propose methods for making inferences on the fairness and accuracy of...
research
∙
01/31/2022
Fast Distributed k-Means with a Small Number of Rounds
We propose a new algorithm for k-means clustering in a distributed setti...
research
∙
12/08/2021
A Fast Algorithm for PAC Combinatorial Pure Exploration
We consider the problem of Combinatorial Pure Exploration (CPE), which d...
research
∙
03/25/2021
Active Structure Learning of Bayesian Networks in an Observational Setting
We study active structure learning of Bayesian networks in an observatio...
research
∙
02/08/2021
A Constant Approximation Algorithm for Sequential No-Substitution k-Median Clustering under a Random Arrival Order
We study k-median clustering under the sequential no-substitution settin...
research
∙
12/13/2020
Active Feature Selection for the Mutual Information Criterion
We study active feature selection, a novel feature selection setting in ...
research
∙
06/24/2020
Approximating a Target Distribution using Weight Queries
A basic assumption in classical learning and estimation is the availabil...
research
∙
03/09/2020
Robust Learning from Discriminative Feature Feedback
Recent work introduced the model of learning from discriminative feature...
research
∙
06/24/2019
Universal Bayes consistency in metric spaces
We show that a recently proposed 1-nearest-neighbor-based multiclass lea...
research
∙
05/30/2019
Sequential no-Substitution k-Median-Clustering
We study the sample-based k-median clustering objective under a sequenti...
research
∙
05/29/2017
The Principle of Logit Separation
We consider neural network training, in applications in which there are ...
research
∙
11/23/2016
Tunable Sensitivity to Large Errors in Neural Network Training
When humans learn a new concept, they might ignore examples that they ca...
research
∙
02/23/2016
Submodular Learning and Covering with Response-Dependent Costs
We consider interactive learning and covering problems, in a setting whe...
research
∙
02/02/2016
Interactive algorithms: from pool to stream
We consider interactive algorithms in the pool-based setting, and in the...
research
∙
10/22/2014
Active Regression by Stratification
We propose a new active learning algorithm for parametric linear regress...
research
∙
07/07/2013
Loss minimization and parameter estimation with heavy tails
This work studies applications and generalizations of a simple estimatio...
research
∙
02/18/2013
Feature Multi-Selection among Subjective Features
When dealing with subjective, noisy, or otherwise nebulous features, the...
research
∙
12/13/2012
Learning Sparse Low-Threshold Linear Classifiers
We consider the problem of learning a non-negative linear classifier wit...
research
∙
04/05/2012
Distribution-Dependent Sample Complexity of Large Margin Learning
We obtain a tight distribution-specific characterization of the sample c...
research
∙
12/07/2011
Active Learning of Halfspaces under a Margin Assumption
We derive and analyze a new, efficient, pool-based active learning algor...
research
∙
07/11/2011
Multi-Instance Learning with Any Hypothesis Class
In the supervised learning setting termed Multiple-Instance Learning (MI...
research
∙
11/23/2010