Dhruv Rohatgi

According to our database1, Dhruv Rohatgi authored at least 6 papers between 2018 and 2020.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
Near-Optimal Bounds for Online Caching with Machine Learned Advice.
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Constant-Expansion Suffices for Compressed Sensing with Generative Priors.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Truncated Linear Regression in High Dimensions.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019
Off-Diagonal Ordered Ramsey Numbers of Matchings.
Electron. J. Comb., 2019

Conditional Hardness of Earth Mover Distance.
Proceedings of the Approximation, 2019

2018
Sliding window order statistics in sublinear space.
CoRR, 2018


  Loading...