Search Results for author: Dravyansh Sharma

Found 10 papers, 2 papers with code

Predicting and Explaining French Grammatical Gender

no code implementations NAACL (SIGTYP) 2021 Saumya Sahai, Dravyansh Sharma

Grammatical gender may be determined by semantics, orthography, phonology, or could even be arbitrary.

Gender Classification

Efficiently Learning the Graph for Semi-supervised Learning

1 code implementation12 Jun 2023 Dravyansh Sharma, Maxwell Jones

We further show how to approximately learn the best graphs from the sparse families efficiently using the conjugate gradient method.

Computational Efficiency

Provably tuning the ElasticNet across instances

no code implementations20 Jul 2022 Maria-Florina Balcan, Mikhail Khodak, Dravyansh Sharma, Ameet Talwalkar

We consider the problem of tuning the regularization parameters of Ridge regression, LASSO, and the ElasticNet across multiple problem instances, a setting that encompasses both cross-validation and multi-task hyperparameter optimization.

Hyperparameter Optimization regression

Output-sensitive ERM-based techniques for data-driven algorithm design

no code implementations7 Apr 2022 Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma

Data-driven algorithm design is a promising, learning-based approach for beyond worst-case analysis of algorithms with tunable parameters.

Clustering

Robustly-reliable learners under poisoning attacks

no code implementations8 Mar 2022 Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma

Remarkably, we provide a complete characterization of learnability in this setting, in particular, nearly-tight matching upper and lower bounds on the region that can be certified, as well as efficient algorithms for computing this region given an ERM oracle.

Data Poisoning

Learning-to-learn non-convex piecewise-Lipschitz functions

no code implementations NeurIPS 2021 Maria-Florina Balcan, Mikhail Khodak, Dravyansh Sharma, Ameet Talwalkar

We analyze the meta-learning of the initialization and step-size of learning algorithms for piecewise-Lipschitz functions, a non-convex setting with applications to both machine learning and algorithms.

Meta-Learning

Data driven semi-supervised learning

no code implementations NeurIPS 2021 Maria-Florina Balcan, Dravyansh Sharma

Over the past decades, several elegant graph-based semi-supervised learning algorithms for how to infer the labels of the unlabeled examples given the graph and a few labeled examples have been proposed.

Active Learning

Learning piecewise Lipschitz functions in changing environments

no code implementations22 Jul 2019 Maria-Florina Balcan, Travis Dick, Dravyansh Sharma

We consider the class of piecewise Lipschitz functions, which is the most general online setting considered in the literature for the problem, and arises naturally in various combinatorial algorithm selection problems where utility functions can have sharp discontinuities.

Clustering Online Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.