research
∙
07/13/2023
An Improved Uniform Convergence Bound with Fat-Shattering Dimension
The fat-shattering dimension characterizes the uniform convergence prope...
share
research
∙
09/08/2022
Active Learning of Classifiers with Label and Seed Queries
We study exact active learning of binary and multiclass classifiers with...
research
∙
09/02/2022
Regret Analysis of Dyadic Search
We analyze the cumulative regret of the Dyadic Search algorithm of Bacho...
research
∙
08/17/2022
High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
In this work we study high probability bounds for stochastic subgradient...
research
∙
08/13/2022
A Near-Optimal Algorithm for Univariate Zeroth-Order Budget Convex Optimization
This paper studies a natural generalization of the problem of minimizing...
research
∙
06/09/2021
On Margin-Based Cluster Recovery with Oracle Queries
We study an active cluster recovery problem where, given a set of n poin...
research
∙
06/04/2021
Multitask Online Mirror Descent
We introduce and analyze MT-OMD, a multitask generalization of Online Mi...
research
∙
01/31/2021
Exact Recovery of Clusters in Finite Metric Spaces Using Oracle Queries
We investigate the problem of exact cluster recovery using oracle querie...
research
∙
12/14/2020
A Perturbation Resilient Framework for Unsupervised Learning
Designing learning algorithms that are resistant to perturbations of the...
research
∙
06/08/2020
Exact Recovery of Mangled Clusters with Same-Cluster Queries
We study the problem of recovering distorted clusters in the semi-superv...
research
∙
05/28/2019
Correlation Clustering with Adaptive Similarity Queries
We investigate learning algorithms that use similarity queries to approx...
research
∙
03/02/2018
Label Sanitization against Label Flipping Poisoning Attacks
Many machine learning systems rely on data collected in the wild from un...
research
∙
02/08/2018
Detection of Adversarial Training Examples in Poisoning Attacks through Anomaly Detection
Machine learning has become an important component for many systems and ...
research
∙
06/22/2016
