Sham M. Kakade

From MaRDI portal
(Redirected from Person:404304)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Robust aggregation for federated learning
IEEE Transactions on Signal Processing
2024-09-12Paper
On Nonconvex Optimization for Machine Learning
Journal of the ACM
2022-12-08Paper
scientific article; zbMATH DE number 7370615 (Why is no real title available?)
 
2021-07-09Paper
Recovering structured probability matrices
 
2021-06-15Paper
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)
 
2020-11-25Paper
Stochastic subgradient method converges on tame functions
Foundations of Computational Mathematics
2020-01-31Paper
Prediction with a short memory
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
Model-Based Reinforcement Learning with a Generative Model is Minimax Optimal
 
2019-06-10Paper
Revisiting the Polyak step size
 
2019-05-01Paper
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm
 
2019-02-11Paper
Minimal Realization Problems for Hidden Markov Models
IEEE Transactions on Signal Processing
2019-02-07Paper
Parallelizing stochastic gradient descent for least squares regression: mini-batching, averaging, and model misspecification
 
2018-11-22Paper
Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting
IEEE Transactions on Information Theory
2017-07-12Paper
Robust Matrix Decomposition With Sparse Corruptions
IEEE Transactions on Information Theory
2017-07-12Paper
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions (extended abstract)
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)
Lecture Notes in Computer Science
2016-11-30Paper
When are overcomplete topic models identifiable? Uniqueness of tensor Tucker decompositions with structured sparsity
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
Learning mixtures of Gaussians in high dimensions
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
A spectral algorithm for latent Dirichlet allocation
Algorithmica
2015-05-21Paper
A tensor approach to learning mixed membership community models
 
2014-12-08Paper
Tensor decompositions for learning latent variable models
 
2014-12-08Paper
A risk comparison of ordinary least squares vs ridge regression
 
2014-12-08Paper
A tail inequality for quadratic forms of subgaussian random vectors
Electronic Communications in Probability
2014-09-22Paper
Random design analysis of ridge regression
Foundations of Computational Mathematics
2014-09-04Paper
Optimal dynamic mechanism design and the virtual-pivot mechanism
Operations Research
2014-06-26Paper
Regularization techniques for learning with matrices
 
2014-04-01Paper
Stochastic convex optimization with bandit feedback
SIAM Journal on Optimization
2013-06-27Paper
A spectral algorithm for learning hidden Markov models
Journal of Computer and System Sciences
2012-08-17Paper
Tail inequalities for sums of random matrices that depend on the intrinsic dimension
Electronic Communications in Probability
2012-06-22Paper
Online Markov decision processes
Mathematics of Operations Research
2011-04-27Paper
Playing Games with Approximation Algorithms
SIAM Journal on Computing
2010-07-07Paper
Information Consistency of Nonparametric Gaussian Process Methods
IEEE Transactions on Information Theory
2009-02-24Paper
scientific article; zbMATH DE number 5485490 (Why is no real title available?)
 
2009-01-05Paper
Multi-view Regression Via Canonical Correlation Analysis
Learning Theory
2008-01-03Paper
Deterministic calibration and Nash equilibrium
Journal of Computer and System Sciences
2007-11-30Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
scientific article; zbMATH DE number 1804128 (Why is no real title available?)
 
2002-09-22Paper


Research outcomes over time


This page was built for person: Sham M. Kakade