Nived Rajaraman

According to our database, Nived Rajaraman authored at least 23 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

How good is Good-Turing for Markov samples?

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

Trans. Mach. Learn. Res., 2024

Transformers on Markov Data: Constant Depth Suffices.

Nived Rajaraman, Marco Bondaschi, Kannan Ramchandran, Michael Gastpar, Ashok Vardhan Makkuva

CoRR, 2024

Toward a Theory of Tokenization in LLMs.

Nived Rajaraman, Jiantao Jiao, Kannan Ramchandran

CoRR, 2024

2023

Spectral Regularization Allows Data-frugal Learning over Combinatorial Spaces.

Amirali Aghazadeh, Nived Rajaraman, Tony Tu, Kannan Ramchandran

Trans. Mach. Learn. Res., 2023

Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing and Neural Networks with Quadratic Activations.

Nived Rajaraman, Devvrit, Aryan Mokhtari, Kannan Ramchandran

CoRR, 2023

Beyond UCB: Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits.

Nived Rajaraman, Yanjun Han, Jiantao Jiao, Kannan Ramchandran

CoRR, 2023

Sample Efficient Deep Reinforcement Learning via Local Planning.

Dong Yin, Sridhar Thiagarajan, Nevena Lazic, Nived Rajaraman, Botao Hao, Csaba Szepesvári

CoRR, 2023

Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing.

Nived Rajaraman, Devvrit, Aryan Mokhtari, Kannan Ramchandran

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Minimax Optimal Online Imitation Learning via Replay Estimation.

Gokul Swamy, Nived Rajaraman, Matthew Peng, Sanjiban Choudhury, J. Andrew Bagnell, Steven Wu, Jiantao Jiao, Kannan Ramchandran

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Semi-supervised Active Linear Regression.

Nived Rajaraman, Devvrit, Pranjal Awasthi

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Missing Mass Estimation from Sticky Channels.

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

Proceedings of the IEEE International Symposium on Information Theory, 2022

2021

Not Just Age but Age and Quality of Information.

Nived Rajaraman, Rahul Vaze, Goonwanth Reddy

IEEE J. Sel. Areas Commun., 2021

Semi-supervised Active Regression.

Devvrit, Nived Rajaraman, Pranjal Awasthi

CoRR, 2021

Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally.

Nived Rajaraman, Yanjun Han, Lin F. Yang, Kannan Ramchandran, Jiantao Jiao

CoRR, 2021

Missing Mass of Rank-2 Markov Chains.

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

CoRR, 2021

On the Value of Interaction and Function Approximation in Imitation Learning.

Nived Rajaraman, Yanjun Han, Lin Yang, Jingbo Liu, Jiantao Jiao, Kannan Ramchandran

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

FastShare: Scalable Secret Sharing by Leveraging Locality.

Swanand Kadhe, Nived Rajaraman, Kannan Ramchandran

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated Learning.

Swanand Kadhe, Nived Rajaraman, Onur Ozan Koyluoglu, Kannan Ramchandran

CoRR, 2020

Toward the Fundamental Limits of Imitation Learning.

Nived Rajaraman, Lin F. Yang, Jiantao Jiao, Kannan Ramchandran

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Missing Mass of Markov Chains.

Prafulla Chandra, Andrew Thangaraj, Nived Rajaraman

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Convergence of Chao Unseen Species Estimator.

Nived Rajaraman, Prafulla Chandra, Andrew Thangaraj, Ananda Theertha Suresh

Proceedings of the IEEE International Symposium on Information Theory, 2019

Robust Correlation Clustering.

Devvrit, Ravishankar Krishnaswamy, Nived Rajaraman

Proceedings of the Approximation, 2019

2018

Submodular Maximization Under A Matroid Constraint: Asking more from an old friend, the Greedy Algorithm.

Nived Rajaraman, Rahul Vaze

CoRR, 2018