no code implementations • NAACL (SIGTYP) 2021 • Saumya Sahai, Dravyansh Sharma
Grammatical gender may be determined by semantics, orthography, phonology, or could even be arbitrary.
no code implementations • ACL (SIGMORPHON) 2021 • Dravyansh Sharma, Saumya Sahai, Neha Chaudhari, Antoine Bruguier
Pronunciation lexicons and prediction models are a key component in several speech synthesis and recognition systems.
1 code implementation • 12 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.
no code implementations • 20 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.
no code implementations • 7 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.
no code implementations • 8 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.
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.
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.
1 code implementation • 13 Oct 2020 • Maria-Florina Balcan, Avrim Blum, Dravyansh Sharma, Hongyang Zhang
Despite significant advances, deep networks remain highly susceptible to adversarial attack.
no code implementations • 22 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.