Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Nived Rajaraman
Observed name:
Rajaraman, Nived
Institution:
Microsoft (United States)
Observed institutions:
Microsoft (United States),
Indian Institute of Technology Madras,
University of California, Berkeley
OpenAlex ID:
A5064641699
FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated Learning
2020
·
Kadhe, Swanand
, Rajaraman, Nived
, et al.
·
arXiv (Cornell University)
·
128
PDF
Not Just Age but Age and Quality of Information
2021
·
Nived Rajaraman
, Rahul Vaze
, et al.
·
IEEE Journal on Selected Areas in Communications
·
55
PDF
Toward the Fundamental Limits of Imitation Learning
2020
·
Rajaraman, Nived
, Yang, Lin F.
, et al.
·
arXiv (Cornell University)
·
23
PDF
Submodular Maximization Under A Matroid Constraint: Asking more from an old friend, the Greedy Algorithm
2018
·
Rajaraman, Nived
, Vaze, Rahul
·
arXiv (Cornell University)
·
5
PDF
Toward a Theory of Tokenization in LLMs
2024
·
Rajaraman, Nived
, Jiao, Jiantao
, et al.
·
arXiv (Cornell University)
·
4
PDF
Provably Breaking the Quadratic Error Compounding Barrier in Imitation Learning, Optimally
2021
·
Rajaraman, Nived
, Han, Yanjun
, et al.
·
arXiv (Cornell University)
·
3
PDF
Sample Efficient Deep Reinforcement Learning via Local Planning
2023
·
Yin, Dong
, Thiagarajan, Sridhar
, et al.
·
arXiv (Cornell University)
·
2
PDF
Missing Mass Estimation from Sticky Channels
2022
·
Prafulla Chandra
, Andrew Thangaraj
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
2
PDF
Robust Correlation Clustering
2019
·
Devvrit
, Krishnaswamy, Ravishankar
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Statistical complexity and optimal algorithms for nonlinear ridge bandits
2024
·
Nived Rajaraman
, Yanjun Han
, et al.
·
The Annals of Statistics
·
1
PDF
An Analysis of Tokenization: Transformers under Markov Data
2024
·
Nived Rajaraman
, Jiantao Jiao
, et al.
·
neural information processing systems
·
1
Transformers on Markov data: Constant depth suffices
2024
·
Nived Rajaraman
, Marco Bondaschi
, et al.
·
neural information processing systems
·
1
PDF
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing
2023
·
Nived Rajaraman
, Fnu Devvrit
, et al.
·
neural information processing systems
·
1
PDF
Minimax Optimal Online Imitation Learning Via Replay Estimation
2022
·
Gokul Swamy
, Nived Rajaraman
, et al.
·
neural information processing systems
·
1
PDF
FastShare: Scalable Secret Sharing by Leveraging Locality
2021
·
Swanand Kadhe
, Nived Rajaraman
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
1
Semi-supervised Active Regression
2021
·
Devvrit, Fnu
, Rajaraman, Nived
, et al.
·
arXiv (Cornell University)
·
1
PDF
Missing Mass of Markov Chains
2020
·
Prafulla Chandra
, Andrew Thangaraj
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
1
Convergence of Chao Unseen Species Estimator
2019
·
Nived Rajaraman
, Prafulla Chandra
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
1
The Price of Hidden Curvature: Improved Lower Bounds for Bandit Convex Optimization
2026
·
Rajaraman, Nived
, Han, Yanjun
·
arXiv (Cornell University)
PDF
Learning to Reason with Curriculum II: Compositional Generalization
2026
·
Rajaraman, Nived
, Huang, Audrey
, et al.
·
arXiv (Cornell University)
PDF
Select and Improve: Understanding the Mechanics of Post-Training for Reasoning
2026
·
Krishnamurthy, Akshay
, Huang, Audrey
, et al.
·
arXiv (Cornell University)
PDF
Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum
2026
·
Rajaraman, Nived
, Huang, Audrey
, et al.
·
arXiv (Cornell University)
PDF
Interactive Learning of Single-Index Models via Stochastic Gradient Descent
2026
·
Rajaraman, Nived
, Han, Yanjun
·
arXiv (Cornell University)
PDF
The Space Complexity of Learning-Unlearning Algorithms
2025
·
Cherapanamjeri, Yeshwanth
, Garg, Sumegha
, et al.
·
arXiv (Cornell University)
PDF
Computational Intractability of Strategizing against Online Learners
2025
·
Assos, Angelos
, Dagan, Yuval
, et al.
·
arXiv (Cornell University)
PDF
Show more works
View as search
Works count:
35
Citation count:
233
H-index:
4
I10-index:
3
Year
Topic
Type