research
∙
03/20/2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing and Neural Networks with Quadratic Activations
Pruning schemes have been widely used in practice to reduce the complexi...
share
research
∙
02/12/2023
Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
We consider the sequential decision-making problem where the mean outcom...
research
∙
01/29/2023
Sample Efficient Deep Reinforcement Learning via Local Planning
The focus of this work is sample-efficient deep reinforcement learning (...
research
∙
10/05/2022
Spectral Regularization Allows Data-frugal Learning over Combinatorial Spaces
Data-driven machine learning models are being increasingly employed in s...
research
∙
05/30/2022
Minimax Optimal Online Imitation Learning via Replay Estimation
Online imitation learning is the problem of how best to mimic expert dem...
research
∙
02/06/2022
Missing Mass Estimation from Sticky Channels
Distribution estimation under error-prone or non-ideal sampling modelled...
research
∙
06/12/2021
Semi-supervised Active Regression
Labelled data often comes at a high cost as it may require recruiting hu...
research
∙
02/25/2021
Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally
We study the statistical limits of Imitation Learning (IL) in episodic M...
research
∙
02/03/2021
Missing Mass of Rank-2 Markov Chains
Estimation of missing mass with the popular Good-Turing (GT) estimator i...
research
∙
09/23/2020
FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated Learning
Recent attacks on federated learning demonstrate that keeping the traini...
research
∙
09/13/2020
Toward the Fundamental Limits of Imitation Learning
Imitation learning (IL) aims to mimic the behavior of an expert policy i...
research
∙
01/13/2020
Convergence of Chao Unseen Species Estimator
Support size estimation and the related problem of unseen species estima...
research
∙
12/20/2018
Not Just Age but Age and Quality of Information
A versatile scheduling problem to model a three-way tradeoff between del...
research
∙
10/30/2018