Dhruv Rohatgi | DeepAI

AI Chat

Featured Co-authors

Ankur Moitra
53 publications
Constantinos Daskalakis
53 publications
Vasilis Syrgkanis
45 publications
Andrej Risteski
44 publications
Frederic Koehler
33 publications
Noah Golowich
30 publications
Manolis Zampetakis
29 publications
Holden Lee
22 publications
Raghu Meka
22 publications
Chirag Pabbaraju
7 publications
Jonathan Kelner
6 publications

∙ 09/18/2023

Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles

The key assumption underlying linear Markov Decision Processes (MDPs) is...

0 Noah Golowich, et al. ∙

∙ 06/03/2023

Provable benefits of score matching

Score matching is an alternative to maximum likelihood (ML) for estimati...

0 Chirag Pabbaraju, et al. ∙

∙ 05/26/2023

Feature Adaptation for Sparse Linear Regression

Sparse linear regression is a central problem in high-dimensional statis...

0 Jonathan Kelner, et al. ∙

∙ 06/07/2022

Learning in Observable POMDPs, without Computationally Intractable Oracles

Much of reinforcement learning theory is built on top of oracles that ar...

0 Noah Golowich, et al. ∙

∙ 05/28/2022

Provably Auditing Ordinary Least Squares in Low Dimensions

Measuring the stability of conclusions derived from Ordinary Least Squar...

0 Ankur Moitra, et al. ∙

∙ 03/05/2022

Distributional Hardness Against Preconditioned Lasso via Erasure-Robust Designs

Sparse linear regression with ill-conditioned Gaussian random designs is...

0 Jonathan A. Kelner, et al. ∙

∙ 01/12/2022

Planning in Observable POMDPs in Quasipolynomial Time

Partially Observable Markov Decision Processes (POMDPs) are a natural an...

0 Noah Golowich, et al. ∙

∙ 10/06/2021

Robust Generalized Method of Moments: A Finite Sample Viewpoint

For many inference problems in statistics and econometrics, the unknown ...

0 Dhruv Rohatgi, et al. ∙

∙ 06/17/2021

On the Power of Preconditioning in Sparse Linear Regression

Sparse linear regression is a fundamental problem in high-dimensional st...

0 Jonathan Kelner, et al. ∙

∙ 07/29/2020

Truncated Linear Regression in High Dimensions

As in standard linear regression, in truncated linear regression, we are...

0 Constantinos Daskalakis, et al. ∙

∙ 06/07/2020

Constant-Expansion Suffices for Compressed Sensing with Generative Priors

Generative neural networks have been empirically found very promising in...

0 Constantinos Daskalakis, et al. ∙

∙ 10/27/2019

Near-Optimal Bounds for Online Caching with Machine Learned Advice

In the model of online caching with machine learned advice, introduced b...

0 Dhruv Rohatgi, et al. ∙

∙ 09/24/2019

Conditional Hardness of Earth Mover Distance

The Earth Mover Distance (EMD) between two sets of points A, B ⊆R^d with...

0 Dhruv Rohatgi, et al. ∙

∙ 07/12/2018

Sliding window order statistics in sublinear space

We extend the multi-pass streaming model to sliding window problems, and...

0 Dhruv Rohatgi, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world