Daniel Hsu

Associate professor
Computer Science Department and Data Science Institute
Columbia University

E-mail: <username>@cs.columbia.edu
Office: 426 Mudd, +1 ???-???-????

Biographical sketch.

Important information for students trying to contact me (including office hours).

Research papers

@article{belkin2018overfitting,
  author = "Belkin, Mikhail and Hsu, Daniel and Mitra, Partha",
  journal = "arXiv preprint arXiv:1806.05161",
  title = "Overfitting or perfect fitting? Risk bounds for classification and regression rules that interpolate",
  year = "2018"
}

Overfitting or perfect fitting? Risk bounds for classification and regression rules that interpolate.
Mikhail Belkin, Daniel Hsu, Partha Mitra.
Preprint, 2018.
external link bibtex

@article{derezinski2018tail,
  author = "Dereziński, Michał and Warmuth, Manfred K. and Hsu, Daniel",
  journal = "arXiv preprint arXiv:1802.06749",
  title = "Leveraged volume sampling for linear regression",
  year = "2018"
}

Leveraged volume sampling for linear regression.
Michał Dereziński, Manfred K. Warmuth, Daniel Hsu.
Preprint, 2018.
external link bibtex

@article{andoni2017coding,
  author = "Andoni, Alexandr and Ghaderi, Javad and Hsu, Daniel and Rubenstein, Dan and Weinstein, Omri",
  journal = "arXiv preprint arXiv:1707.04875",
  title = "Coding sets with asymmetric information",
  year = "2017"
}

Coding sets with asymmetric information.
Alexandr Andoni, Javad Ghaderi, Daniel Hsu, Dan Rubenstein, Omri Weinstein.
Preprint, 2017.
external link bibtex

@article{hsu2016greedy,
  author = "Hsu, Daniel and Telgarsky, Matus",
  journal = "arXiv preprint arXiv:1607.06203",
  title = "Greedy bi-criteria approximations for k-medians and k-means",
  year = "2016"
}

Greedy bi-criteria approximations for \(k\)-medians and \(k\)-means.
Daniel Hsu, Matus Telgarsky.
Preprint, 2016.
external link bibtex

@inproceedings{dudeja2018learning,
  author = "Dudeja, Rishabh and Hsu, Daniel",
  booktitle = "Thirty-First Annual Conference on Learning Theory",
  title = "Learning single-index models in Gaussian space",
  year = "2018"
}

Learning single-index models in Gaussian space.
Rishabh Dudeja, Daniel Hsu.
In Thirty-First Annual Conference on Learning Theory. 2018.
local pdf file pmlr link bibtex

@article{gupta2018nongaussian,
  title = {Non-Gaussian information from weak lensing data via deep learning},
  author = {Gupta, Arushi and Matilla, Jos\'e Manuel Zorrilla and Hsu, Daniel and Haiman, Zolt\'an},
  journal = {Phys. Rev. D},
  volume = {97},
  issue = {10},
  pages = {103515},
  numpages = {15},
  year = {2018},
  month = {May},
  publisher = {American Physical Society},
  doi = {10.1103/PhysRevD.97.103515},
  url = {https://link.aps.org/doi/10.1103/PhysRevD.97.103515}
}

Non-Gaussian information from weak lensing data via deep learning.
Arushi Gupta, Jose Manuel Zorrilla Matilla, Daniel Hsu, Zoltan Haiman.
Phys. Rev. D, 97:103515, May 2018.
external link aps link bibtex

@article{effland2018discovering,
  author = "Effland, Thomas and Lawson, Anna and Balter, Sharon and Devinney, Katelynn and Reddy, Vasudha and Waechter, {HaeNa} and Gravano, Luis and Hsu, Daniel",
  journal = "Journal of the American Medical Informatics Association",
  title = "Discovering foodborne illness in online restaurant reviews",
  year = "2018"
}

Discovering foodborne illness in online restaurant reviews.
Thomas Effland, Anna Lawson, Sharon Balter, Katelynn Devinney, Vasudha Reddy, HaeNa Waechter, Luis Gravano, and Daniel Hsu.
Journal of the American Medical Informatics Association, ocx093,.
external link bibtex

@inproceedings{hsu2017linear,
  author = "Hsu, Daniel and Shi, Kevin and Sun, Xiaorui",
  booktitle = "Advances in Neural Information Processing Systems 30",
  title = "Linear regression without correspondence",
  year = "2017"
}

Linear regression without correspondence.
Daniel Hsu, Kevin Shi, Xiaorui Sun.
In Advances in Neural Information Processing Systems 30. 2017.
external link bibtex

@article{kandula2017subregional,
  author = "Kandula, Sasikiran and Hsu, Daniel and Shaman, Jeffrey",
  journal = "Journal of Medical Internet Research",
  title = "Subregional nowcasts of seasonal influenza using search trends",
  volume = "19",
  number = "11",
  pages = "e370",
  year = "2017"
}

Subregional nowcasts of seasonal influenza using search trends.
Sasikiran Kandula, Daniel Hsu, and Jeffrey Shaman.
Journal of Medical Internet Research, 19(11):e370, 2017.
external link bibtex

@article{mu2017greedy,
  author = "Mu, Cun and Hsu, Daniel and Goldfarb, Donald",
  journal = "SIAM Journal on Matrix Analysis and Applications",
  number = "4",
  pages = "1210--1226",
  title = "Greedy approaches to symmetric orthogonal tensor decomposition",
  volume = "38",
  year = "2017"
}

Greedy approaches to symmetric orthogonal tensor decomposition.
Cun Mu, Daniel Hsu, Donald Goldfarb.
SIAM Journal on Matrix Analysis and Applications, 38(4):1210-1226, 2017.
local pdf file arxiv link siam link bibtex

@inproceedings{gupta2017parameter,
  author = "Gupta, Arushi and Hsu, Daniel",
  booktitle = "Twenty-Eighth International Conference on Algorithmic Learning Theory",
  title = "Parameter identification in Markov chain choice models",
  year = "2017"
}

Parameter identification in Markov chain choice models.
Arushi Gupta, Daniel Hsu.
In Twenty-Eighth International Conference on Algorithmic Learning Theory. 2017.
external link pmlr link bibtex

@inproceedings{andoni2017correspondence,
  author = "Andoni, Alexandr and Hsu, Daniel and Shi, Kevin and Sun, Xiaorui",
  booktitle = "Thirtieth Annual Conference on Learning Theory",
  title = "Correspondence retrieval",
  year = "2017"
}

Correspondence retrieval.
Alexandr Andoni, Daniel Hsu, Kevin Shi, Xiaorui Sun.
In Thirtieth Annual Conference on Learning Theory. 2017.
local pdf file pmlr link bibtex

@inproceedings{tramer2017fairtest,
  author = "Tramer, Florian and Atlidakis, Vaggelis and Geambasu, Roxana and Hsu, Daniel and Hubaux, Jean-Pierre and Humbert, Mathias and Juels, Ari and Lin, Huang",
  booktitle = "Second IEEE European Symposium on Security and Privacy",
  title = "FairTest: discovering unwarranted associations in data-driven applications",
  year = "2017"
}

FairTest: discovering unwarranted associations in data-driven applications.
Florian Tramer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu, Jean-Pierre Hubaux, Mathias Humbert, Ari Juels, Huang Lin.
In Second IEEE European Symposium on Security and Privacy. 2017.
external link slides from privacycon bibtex

@article{dicker2017kernel,
  author = "Dicker, Lee H. and Foster, Dean P. and Hsu, Daniel",
  journal = "Electronic Journal of Statistics",
  number = "1",
  pages = "1022--1047",
  title = "Kernel ridge vs. principal component regression: minimax bounds and the qualification of regularization operators",
  volume = "1",
  year = "2017"
}

Kernel ridge vs. principal component regression: minimax bounds and the qualification of regularization operators.
Lee H. Dicker, Dean P. Foster, Daniel Hsu.
Electronic Journal of Statistics, 1(1):1022–1047, 2017.
local pdf file ejs link bibtex

@article{stratos2016unsupervised,
  author = "Stratos, Karl and Collins, Michael and Hsu, Daniel",
  journal = "Transactions of the Association for Computational Linguistics",
  pages = "245--257",
  title = "Unsupervised part-of-speech tagging with anchor hidden Markov models",
  volume = "4",
  year = "2016"
}

Unsupervised part-of-speech tagging with anchor hidden Markov models.
Karl Stratos, Michael Collins, Daniel Hsu.
Transactions of the Association for Computational Linguistics, 4:245–257, 2016.
external link bibtex

@inproceedings{beygelzimer2016search,
  author = "Beygelzimer, Alina and Hsu, Daniel and Langford, John and Zhang, Chicheng",
  booktitle = "Advances in Neural Information Processing Systems 29",
  title = "Search improves label for active learning",
  year = "2016"
}

Search improves label for active learning.
Alina Beygelzimer, Daniel Hsu, John Langford, Chicheng Zhang.
In Advances in Neural Information Processing Systems 29. 2016.
local pdf file arxiv link video advert bibtex

@article{hsu2016loss,
  author = "Hsu, Daniel and Sabato, Sivan",
  journal = "Journal of Machine Learning Research",
  number = "18",
  pages = "1--40",
  title = "Loss minimization and parameter estimation with heavy tails",
  volume = "17",
  year = "2016"
}

Loss minimization and parameter estimation with heavy tails.
Daniel Hsu, Sivan Sabato.
Journal of Machine Learning Research, 17(18):1–40, 2016.
external link slides for related talk bibtex

@inproceedings{xu2016global,
  author = "Xu, Ji and Hsu, Daniel and Maleki, Arian",
  booktitle = "Advances in Neural Information Processing Systems 29",
  title = "Global analysis of Expectation Maximization for mixtures of two Gaussians",
  year = "2016"
}

Global analysis of Expectation Maximization for mixtures of two Gaussians.
Ji Xu, Daniel Hsu, Arian Maleki.
In Advances in Neural Information Processing Systems 29. 2016.
local pdf file short version summary arxiv link bibtex

@article{zorrilla2016dark,
  author = "Zorrilla Matilla, Jose Manuel and Haiman, Zoltan and Hsu, Daniel and Gupta, Arushi and Petri, Andrea",
  issue = "8",
  journal = "Phys. Rev. D",
  month = "Oct",
  pages = "083506",
  title = "Do dark matter halos explain lensing peaks?",
  volume = "94",
  year = "2016"
}

Do dark matter halos explain lensing peaks?.
Jose Manuel Zorrilla Matilla, Zoltan Haiman, Daniel Hsu, Arushi Gupta, Andrea Petri.
Phys. Rev. D, 94:083506, Oct 2016.
external link aps link bibtex

@inproceedings{may2016compact,
  author = "May, Avner and Collins, Michael and Hsu, Daniel and Kingsbury, Brian",
  booktitle = "Forty-First IEEE International Conference on Acoustics, Speech and Signal Processing",
  title = "Compact kernel models for acoustic modeling via random feature selection",
  year = "2016"
}

Compact kernel models for acoustic modeling via random feature selection.
Avner May, Michael Collins, Daniel Hsu, Brian Kingsbury.
In Forty-First IEEE International Conference on Acoustics, Speech and Signal Processing. 2016.
external link bibtex

@article{anandkumar2015when,
  author = "Anandkumar, Anima and Hsu, Daniel and Janzamin, Majid and Kakade, Sham M.",
  journal = "Journal of Machine Learning Research",
  number = "Dec",
  pages = "2643--2694",
  title = "When are overcomplete topic models identifiable? Uniqueness of tensor Tucker decompositions with structured sparsity",
  volume = "16",
  year = "2015"
}

When are overcomplete topic models identifiable?.
Anima Anandkumar, Daniel Hsu, Majid Janzamin, Sham M. Kakade.
Journal of Machine Learning Research, 16(Dec):2643–2694, 2015.
external link bibtex

@inproceedings{lecuyer2015sunlight,
  author = "Lecuyer, Mathias and Spahn, Riley and Spiliopoulos, Yannis and Chaintreau, Augustin and Geambasu, Roxana and Hsu, Daniel",
  booktitle = "Twenty-Second ACM Conference on Computer and Communications Security",
  title = "Sunlight: fine-grained targeting detection at scale with statistical confidence",
  year = "2015"
}

Sunlight: fine-grained targeting detection at scale with statistical confidence.
Mathias Lecuyer, Riley Spahn, Yannis Spiliopoulos, Augustin Chaintreau, Roxana Geambasu, Daniel Hsu.
In Twenty-Second ACM Conference on Computer and Communications Security. 2015.
local pdf file project website bibtex

@article{mu2015successive,
  author = "Mu, Cun and Hsu, Daniel and Goldfarb, Donald",
  journal = "SIAM Journal on Matrix Analysis and Applications",
  number = "4",
  pages = "1638--1659",
  title = "Successive rank-one approximations for nearly orthogonally decomposable symmetric tensors",
  volume = "36",
  year = "2015"
}

Successive rank-one approximations for nearly orthogonally decomposable symmetric tensors.
Cun Mu, Daniel Hsu, Donald Goldfarb.
SIAM Journal on Matrix Analysis and Applications, 36(4):1638–1659, 2015.
external link siam link bibtex

@article{anandkumar2015spectral,
  author = "Anandkumar, Anima and Foster, Dean P. and Hsu, Daniel and Kakade, Sham M. and Liu, Yi-Kai",
  journal = "Algorithmica",
  number = "1",
  pages = "193--214",
  title = "A spectral algorithm for latent Dirichlet allocation",
  volume = "72",
  year = "2015"
}

A spectral algorithm for latent Dirichlet allocation.
Anima Anandkumar, Dean P. Foster, Daniel Hsu, Sham M. Kakade, Yi-Kai Liu.
Algorithmica, 72(1):193–214, 2015.
local pdf file springer link bibtex

@inproceedings{stratos2015modelbased,
  author = "Stratos, Karl and Collins, Michael and Hsu, Daniel",
  booktitle = "Fifty-Third Annual Meeting of the Association for Computational Linguistics",
  title = "Model-based word embeddings from decompositions of count matrices",
  year = "2015"
}

Model-based word embeddings from decompositions of count matrices.
Karl Stratos, Michael Collins, Daniel Hsu.
In Fifty-Third Annual Meeting of the Association for Computational Linguistics. 2015.
local pdf file acl link bibtex

@inproceedings{hsu2015mixing,
  author = "Hsu, Daniel and Kontorovich, Aryeh and Szepesvari, Csaba",
  booktitle = "Advances in Neural Information Processing Systems 28",
  title = "Mixing time estimation in reversible Markov chains from a single sample path",
  year = "2015"
}

Mixing time estimation in reversible Markov chains from a single sample path.
Daniel Hsu, Aryeh Kontorovich, Csaba Szepesvari.
In Advances in Neural Information Processing Systems 28. 2015.
external link talk slides bibtex

@inproceedings{subakan2015method,
  author = "Subakan, Yusuf Cem and Traa, Johannes and Smaragdis, Paris and Hsu, Daniel",
  booktitle = "IEEE Workshop on Applications of Signal Processing to Audio and Acoustics",
  title = "Method of moments learning for left-to-right hidden Markov models",
  year = "2015"
}

Method of moments learning for left-to-right hidden Markov models.
Yusuf Cem Subakan, Johannes Traa, Paris Smaragdis, Daniel Hsu.
In IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. 2015.
external link bibtex

@article{sabato2015learning,
  author = "Sabato, Sivan and Shalev-Shwartz, Shai and Srebro, Nathan and Hsu, Daniel and Zhang, Tong",
  journal = "Journal of Machine Learning Research",
  number = "Jul",
  pages = "1275--1304",
  title = "Learning sparse low-threshold linear classifiers",
  volume = "16",
  year = "2015"
}

Learning sparse low-threshold linear classifiers.
Sivan Sabato, Shai Shalev-Shwartz, Nathan Srebro, Daniel Hsu, Tong Zhang.
Journal of Machine Learning Research, 16(Jul):1275–1304, 2015.
external link bibtex

@inproceedings{huang2015efficient,
  author = "Huang, Tzu-Kuo and Agarwal, Alekh and Hsu, Daniel and Langford, John and E. Schapire, Robert",
  booktitle = "Advances in Neural Information Processing Systems 28",
  title = "Efficient and parsimonious agnostic active learning",
  year = "2015"
}

Efficient and parsimonious agnostic active learning.
Tzu-Kuo Huang, Alekh Agarwal, Daniel Hsu, John Langford, Robert E. Schapire.
In Advances in Neural Information Processing Systems 28. 2015.
external link bibtex

@article{anandkumar2014tensor,
  author = "Anandkumar, Anima and Ge, Rong and Hsu, Daniel and Kakade, Sham M. and Telgarsky, Matus",
  journal = "Journal of Machine Learning Research",
  number = "Aug",
  pages = "2773--2831",
  title = "Tensor decompositions for learning latent variable models",
  volume = "15",
  year = "2014"
}

Tensor decompositions for learning latent variable models.
Anima Anandkumar, Rong Ge, Daniel Hsu, Sham M. Kakade, Matus Telgarsky.
Journal of Machine Learning Research, 15(Aug):2773–2831, 2014.
local pdf file tutorial slides jmlr link bibtex

@inproceedings{agarwal2014taming,
  author = "Agarwal, Alekh and Hsu, Daniel and Kale, Satyen and Langford, John and Li, Lihong and Schapire, Robert E.",
  booktitle = "Thirty-First International Conference on Machine Learning",
  title = "Taming the monster: a fast and simple algorithm for contextual bandits",
  year = "2014"
}

Taming the monster: a fast and simple algorithm for contextual bandits.
Alekh Agarwal, Daniel Hsu, Satyen Kale, John Langford, Lihong Li, Robert E. Schapire.
In Thirty-First International Conference on Machine Learning. 2014.
local pdf file talk slides arxiv link bibtex

@inproceedings{stratos2014spectral,
  author = "Stratos, Karl and Kim, Do-kyum and Collins, Michael and Hsu, Daniel",
  booktitle = "Thirtieth Conference on Uncertainty in Artificial Intelligence",
  title = "A spectral algorithm for learning class-based $n$-gram models of natural language",
  year = "2014"
}

A spectral algorithm for learning class-based \(n\)-gram models of natural language.
Karl Stratos, Do-kyum Kim, Michael Collins, Daniel Hsu.
In Thirtieth Conference on Uncertainty in Artificial Intelligence. 2014.
local pdf file auai link code by Karl more code by Karl bibtex

@inproceedings{agarwal2014scalable,
  author = "Agarwal, Alekh and Beygelzimer, Alina and Hsu, Daniel and Langford, John and Telgarsky, Matus",
  booktitle = "Advances in Neural Information Processing Systems 27",
  title = "Scalable nonlinear learning with adaptive polynomial expansions",
  year = "2014"
}

Scalable nonlinear learning with adaptive polynomial expansions.
Alekh Agarwal, Alina Beygelzimer, Daniel Hsu, John Langford, Matus Telgarsky.
In Advances in Neural Information Processing Systems 27. 2014.
external link bibtex

@article{hsu2014random,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  journal = "Foundations of Computational Mathematics",
  number = "3",
  pages = "569--600",
  title = "Random design analysis of ridge regression",
  volume = "14",
  year = "2014"
}

Random design analysis of ridge regression.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
Foundations of Computational Mathematics, 14(3):569–600, 2014.
local pdf file springer link arxiv link bibtex

@article{anandkumar2014mixed,
  author = "Anandkumar, Anima and Ge, Rong and Hsu, Daniel and Kakade, Sham M.",
  journal = "Journal of Machine Learning Research",
  number = "Jun",
  pages = "2239--2312",
  title = "A tensor approach to learning mixed membership community models",
  volume = "15",
  year = "2014"
}

A tensor approach to learning mixed membership community models.
Anima Anandkumar, Rong Ge, Daniel Hsu, Sham M. Kakade.
Journal of Machine Learning Research, 15(Jun):2239–2312, 2014.
external link arxiv link bibtex

@inproceedings{chaudhuri2014large,
  author = "Chaudhuri, Kamalika and Hsu, Daniel and Song, Shuang",
  booktitle = "Advances in Neural Information Processing Systems 27",
  title = "The large margin mechanism for differentially private maximization",
  year = "2014"
}

The large margin mechanism for differentially private maximization.
Kamalika Chaudhuri, Daniel Hsu, Shuang Song.
In Advances in Neural Information Processing Systems 27. 2014.
external link bibtex

@inproceedings{hsu2014heavytailed,
  author = "Hsu, Daniel and Sabato, Sivan",
  booktitle = "Thirty-First International Conference on Machine Learning",
  title = "Heavy-tailed regression with a generalized median-of-means",
  year = "2014"
}

Heavy-tailed regression with a generalized median-of-means.
Daniel Hsu, Sivan Sabato.
In Thirty-First International Conference on Machine Learning. 2014.
external link arxiv link bibtex

@inproceedings{anandkumar2013when,
  author = "Anandkumar, Anima and Hsu, Daniel and Janzamin, Majid and Kakade, Sham M.",
  booktitle = "Advances in Neural Information Processing Systems 26",
  title = "When are overcomplete topic models identifiable? Uniqueness of tensor Tucker decompositions with structured sparsity",
  year = "2013"
}

When are overcomplete topic models identifiable?.
Anima Anandkumar, Daniel Hsu, Majid Janzamin, Sham M. Kakade.
In Advances in Neural Information Processing Systems 26. 2013.
external link bibtex

@article{agarwal2013stochastic,
  author = "Agarwal, Alekh and Foster, Dean P. and Hsu, Daniel and Kakade, Sham M. and Rakhlin, Alexander",
  journal = "SIAM Journal on Optimization",
  number = "1",
  pages = "213--240",
  title = "Stochastic convex optimization with bandit feedback",
  volume = "23",
  year = "2013"
}

Stochastic convex optimization with bandit feedback.
Alekh Agarwal, Dean P. Foster, Daniel Hsu, Sham M. Kakade, Alexander Rakhlin.
SIAM Journal on Optimization, 23(1):213–240, 2013.
local pdf file arxiv link siam link bibtex

@inproceedings{anandkumar2013mixed,
  author = "Anandkumar, Anima and Ge, Rong and Hsu, Daniel and Kakade, Sham M.",
  booktitle = "Twenty-Sixth Annual Conference on Learning Theory",
  title = "A tensor spectral approach to learning mixed membership community models",
  year = "2013"
}

A tensor spectral approach to learning mixed membership community models.
Anima Anandkumar, Rong Ge, Daniel Hsu, Sham M. Kakade.
In Twenty-Sixth Annual Conference on Learning Theory. 2013.
external link journal version with better title arxiv link bibtex

@inproceedings{anandkumar2013learning,
  author = "Anandkumar, Anima and Hsu, Daniel and Javanmard, Adel and Kakade, Sham M.",
  booktitle = "Thirtieth International Conference on Machine Learning",
  title = "Learning linear {Bayesian} networks with latent variables",
  year = "2013"
}

Learning linear Bayesian networks with latent variables.
Anima Anandkumar, Daniel Hsu, Adel Javanmard, Sham M. Kakade.
In Thirtieth International Conference on Machine Learning. 2013.
local pdf file pmlr link bibtex

@inproceedings{hsu2013learning,
  author = "Hsu, Daniel and Kakade, Sham M.",
  booktitle = "Fourth Innovations in Theoretical Computer Science",
  title = "Learning mixtures of spherical Gaussians: moment methods and spectral decompositions",
  year = "2013"
}

Learning mixtures of spherical Gaussians: moment methods and spectral decompositions.
Daniel Hsu, Sham M. Kakade.
In Fourth Innovations in Theoretical Computer Science. 2013.
local pdf file talk slides arxiv link bibtex

@inproceedings{zou2013contrastive,
  author = "Zou, James and Hsu, Daniel and Parkes, David and Adams, Ryan P.",
  booktitle = "Advances in Neural Information Processing Systems 26",
  title = "Contrastive learning using spectral methods",
  year = "2013"
}

Contrastive learning using spectral methods.
James Zou, Daniel Hsu, David Parkes, Ryan P. Adams.
In Advances in Neural Information Processing Systems 26. 2013.
local pdf file bibtex

@article{hsu2012tail,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  journal = "Electronic Communications in Probability",
  number = "14",
  pages = "1--13",
  title = "Tail inequalities for sums of random matrices that depend on the intrinsic dimension",
  volume = "17",
  year = "2012"
}

Tail inequalities for sums of random matrices that depend on the intrinsic dimension.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
Electronic Communications in Probability, 17(14):1–13, 2012.
local pdf file errata ecp link bibtex

@article{hsu2012spectral,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  journal = "Journal of Computer and System Sciences",
  number = "5",
  pages = "1460--1480",
  title = "A spectral algorithm for learning hidden Markov models",
  volume = "78",
  year = "2012"
}

A spectral algorithm for learning hidden Markov models.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
Journal of Computer and System Sciences, 78(5):1460–1480, 2012.
local pdf file errata jcss link arxiv link bibtex

@inproceedings{hsu2012random,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  booktitle = "Twenty-Fifth Annual Conference on Learning Theory",
  title = "Random design analysis of ridge regression",
  year = "2012"
}

Random design analysis of ridge regression.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
In Twenty-Fifth Annual Conference on Learning Theory. 2012.
external link journal version arxiv link bibtex

@inproceedings{anandkumar2012method,
  author = "Anandkumar, Anima and Hsu, Daniel and Kakade, Sham M.",
  booktitle = "Twenty-Fifth Annual Conference on Learning Theory",
  title = "A method of moments for mixture models and hidden Markov models",
  year = "2012"
}

A method of moments for mixture models and hidden Markov models.
Anima Anandkumar, Daniel Hsu, Sham M. Kakade.
In Twenty-Fifth Annual Conference on Learning Theory. 2012.
external link talk slides slides for related talk arxiv link bibtex

@inproceedings{anandkumar2012learning,
  author = "Anandkumar, Anima and Hsu, Daniel and Huang, Furong and Kakade, Sham M.",
  booktitle = "Advances in Neural Information Processing Systems 25",
  title = "Learning mixtures of tree graphical models",
  year = "2012"
}

Learning mixtures of tree graphical models.
Anima Anandkumar, Daniel Hsu, Furong Huang, Sham M. Kakade.
In Advances in Neural Information Processing Systems 25. 2012.
external link bibtex

@article{hsu2012inequality,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  journal = "Electronic Communications in Probability",
  number = "52",
  pages = "1--6",
  title = "A tail inequality for quadratic forms of subgaussian random vectors",
  volume = "17",
  year = "2012"
}

A tail inequality for quadratic forms of subgaussian random vectors.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
Electronic Communications in Probability, 17(52):1–6, 2012.
local pdf file ecp link bibtex

@inproceedings{hsu2012identifiability,
  author = "Hsu, Daniel and Kakade, Sham M. and Liang, Percy",
  booktitle = "Advances in Neural Information Processing Systems 25",
  title = "Identifiability and unmixing of latent parse trees",
  year = "2012"
}

Identifiability and unmixing of latent parse trees.
Daniel Hsu, Sham M. Kakade, Percy Liang.
In Advances in Neural Information Processing Systems 25. 2012.
local pdf file arxiv link bibtex

@inproceedings{chaudhuri2012convergence,
  author = "Chaudhuri, Kamalika and Hsu, Daniel",
  booktitle = "Twenty-Ninth International Conference on Machine Learning",
  title = "Convergence rates for differentially private statistical estimation",
  year = "2012"
}

Convergence rates for differentially private statistical estimation.
Kamalika Chaudhuri, Daniel Hsu.
In Twenty-Ninth International Conference on Machine Learning. 2012.
local pdf file bibtex

@inproceedings{agarwal2011stochastic,
  author = "Agarwal, Alekh and Foster, Dean P. and Hsu, Daniel and Kakade, Sham M. and Rakhlin, Alexander",
  booktitle = "Advances in Neural Information Processing Systems 24",
  title = "Stochastic convex optimization with bandit feedback",
  year = "2011"
}

Stochastic convex optimization with bandit feedback.
Alekh Agarwal, Dean P. Foster, Daniel Hsu, Sham M. Kakade, Alexander Rakhlin.
In Advances in Neural Information Processing Systems 24. 2011.
external link journal version siam link bibtex

@inproceedings{anandkumar2011spectral,
  author = "Anandkumar, Anima and Chaudhuri, Kamalika and Hsu, Daniel and Kakade, Sham M. and Song, Le and Zhang, Tong",
  booktitle = "Advances in Neural Information Processing Systems 24",
  title = "Spectral methods for learning multivariate latent tree structure",
  year = "2011"
}

Spectral methods for learning multivariate latent tree structure.
Anima Anandkumar, Kamalika Chaudhuri, Daniel Hsu, Sham M. Kakade, Le Song, Tong Zhang.
In Advances in Neural Information Processing Systems 24. 2011.
local pdf file arxiv link bibtex

@inproceedings{chaudhuri2011sample,
  author = "Chaudhuri, Kamalika and Hsu, Daniel",
  booktitle = "Twenty-Fourth Annual Conference on Learning Theory",
  title = "Sample complexity bounds for differentially private learning",
  year = "2011"
}

Sample complexity bounds for differentially private learning.
Kamalika Chaudhuri, Daniel Hsu.
In Twenty-Fourth Annual Conference on Learning Theory. 2011.
local pdf file pmlr link bibtex

@article{hsu2011robust,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  journal = "IEEE Transactions on Information Theory",
  number = "11",
  pages = "7221--7234",
  title = "Robust matrix decomposition with sparse corruptions",
  volume = "57",
  year = "2011"
}

Robust matrix decomposition with sparse corruptions.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
IEEE Transactions on Information Theory, 57(11):7221–7234, 2011.
local pdf file arxiv link ieee link bibtex

@inproceedings{dudik2011efficient,
  author = "Dudik, Miroslav and Hsu, Daniel and Kale, Satyen and Karampatziakis, Nikos and Langford, John and Reyzin, Lev and Zhang, Tong",
  booktitle = "Twenty-Seventh Conference on Uncertainty in Artificial Intelligence",
  title = "Efficient optimal learning for contextual bandits",
  year = "2011"
}

Efficient optimal learning for contextual bandits.
Miroslav Dudik, Daniel Hsu, Satyen Kale, Nikos Karampatziakis, John Langford, Lev Reyzin, Tong Zhang.
In Twenty-Seventh Conference on Uncertainty in Artificial Intelligence. 2011.
local pdf file bibtex

@phdthesis{hsu2010algorithms,
  author = "Hsu, Daniel",
  school = "University of California, San Diego",
  title = "Algorithms for active learning",
  year = "2010"
}

Algorithms for active learning.
Daniel Hsu.
Ph.D. dissertation, UC San Diego. 2010.
local pdf file bibtex

@inproceedings{chaudhuri2010online,
  author = "Chaudhuri, Kamalika and Freund, Yoav and Hsu, Daniel",
  booktitle = "Twenty-Sixth Conference on Uncertainty in Artificial Intelligence",
  title = "An online learning-based framework for tracking",
  year = "2010"
}

An online learning-based framework for tracking.
Kamalika Chaudhuri, Yoav Freund, Daniel Hsu.
In Twenty-Sixth Conference on Uncertainty in Artificial Intelligence. 2010.
external link bibtex

@inproceedings{beygelzimer2010agnostic,
  author = "Beygelzimer, Alina and Hsu, Daniel and Langford, John and Zhang, Tong",
  booktitle = "Advances in Neural Information Processing Systems 23",
  title = "Agnostic active learning without constraints",
  year = "2010"
}

Agnostic active learning without constraints.
Alina Beygelzimer, Daniel Hsu, John Langford, Tong Zhang.
In Advances in Neural Information Processing Systems 23. 2010.
local pdf file arxiv link bibtex

@inproceedings{hsu2009spectral,
  author = "Hsu, Daniel and Kakade, Sham M. and Zhang, Tong",
  booktitle = "Twenty-Second Annual Conference on Learning Theory",
  title = "A spectral algorithm for learning hidden Markov models",
  year = "2009"
}

A spectral algorithm for learning hidden Markov models.
Daniel Hsu, Sham M. Kakade, Tong Zhang.
In Twenty-Second Annual Conference on Learning Theory. 2009.
external link journal version errata bibtex

@inproceedings{chaudhuri2009parameterfree,
  author = "Chaudhuri, Kamalika and Freund, Yoav and Hsu, Daniel",
  booktitle = "Advances in Neural Information Processing Systems 22",
  title = "A parameter-free hedging algorithm",
  year = "2009"
}

A parameter-free hedging algorithm.
Kamalika Chaudhuri, Yoav Freund, Daniel Hsu.
In Advances in Neural Information Processing Systems 22. 2009.
local pdf file note about \(\epsilon\)-quantile regret bibtex

@inproceedings{hsu2009multilabel,
  author = "Hsu, Daniel and Kakade, Sham M. and Langford, John and Zhang, Tong",
  booktitle = "Advances in Neural Information Processing Systems 22",
  title = "Multi-label prediction via compressed sensing",
  year = "2009"
}

Multi-label prediction via compressed sensing.
Daniel Hsu, Sham M. Kakade, John Langford, Tong Zhang.
In Advances in Neural Information Processing Systems 22. 2009.
local pdf file talk slides arxiv link bibtex

@inproceedings{dasgupta2008hierarchical,
  author = "Dasgupta, Sanjoy and Hsu, Daniel",
  booktitle = "Twenty-Fifth International Conference on Machine Learning",
  title = "Hierarchical sampling for active learning",
  year = "2008"
}

Hierarchical sampling for active learning.
Sanjoy Dasgupta, Daniel Hsu.
In Twenty-Fifth International Conference on Machine Learning. 2008.
local pdf file bibtex

@inproceedings{dasgupta2007online,
  author = "Dasgupta, Sanjoy and Hsu, Daniel",
  booktitle = "Twentieth Annual Conference on Learning Theory",
  title = "On-line estimation with the multivariate Gaussian distribution",
  year = "2007"
}

On-line estimation with the multivariate Gaussian distribution.
Sanjoy Dasgupta, Daniel Hsu.
In Twentieth Annual Conference on Learning Theory. 2007.
local pdf file bibtex

@inproceedings{dasgupta2007general,
  author = "Dasgupta, Sanjoy and Hsu, Daniel and Monteleoni, Claire",
  booktitle = "Advances in Neural Information Processing Systems 20",
  title = "A general agnostic active learning algorithm",
  year = "2007"
}

A general agnostic active learning algorithm.
Sanjoy Dasgupta, Daniel Hsu, Claire Monteleoni.
In Advances in Neural Information Processing Systems 20. 2007.
local pdf file bibtex

@inproceedings{dasgupta2006concentration,
  author = "Dasgupta, Sanjoy and Hsu, Daniel and Verma, Nakul",
  booktitle = "Twenty-Second Conference on Uncertainty in Artificial Intelligence",
  title = "A concentration theorem for projections",
  year = "2006"
}

A concentration theorem for projections.
Sanjoy Dasgupta, Daniel Hsu, Nakul Verma.
In Twenty-Second Conference on Uncertainty in Artificial Intelligence. 2006.
local pdf file bibtex

Service

Associate editor
ACM Transactions on Algorithms (TALG)
Senior PCs
Conference on Learning Theory (COLT) 2011, 2013, 2015, 2016, 2017, 2018
International Conference on Machine Learning (ICML) 2012, 2013, 2015, 2016, 2017
Conference on Neural Information Processing Systems (NIPS) 2012, 2013, 2017
International Conference on Artificial Intelligence and Statistics (AISTATS) 2016, 2017
Conference on Algorithmic Learning Theory (ALT) 2017, 2018
Program committees
AAAI Conference on Artificial Intelligence (AAAI)
International Conference on Artificial Intelligence and Statistics (AISTATS)
International Conference on Machine Learning (ICML)
Conference on Neural Information Processing Systems (NIPS)
Conference on Uncertainty in Artificial Intelligence (UAI)
Workshop org
ICML 2014 Method of moments and spectral learning (June 25, 2014)
DIMACS/CCICADA Systems and analytics of big data (March 17–18, 2014)
NIPS 2013 Spectral learning (December 10, 2013)
ICML 2013 Spectral learning (June 21, 2013)
Seminar org
Foundations of Data Science Seminar (Fall 2015)
Local org
Conference on Learning Theory (COLT) 2016 (videos)
Board of directors
Association for Computational Learning (2017–2020)

Teaching

Courses
COMS 47{21,71} Machine Learning: Spring 2015, Spring 2016, Fall 2016, Spring 2018, Fall 2018
COMS 4772 Advanced Machine Learning: Fall 2013, Fall 2014, Fall 2015, Fall 2016
COMS 6998 Topics in Learning Theory: Fall 2017
Tutorials
Machine Learning Summer School 2018 (Buenos Aires) (June 29, 2018) [slides]
Simons Institute Foundations of Machine Learning Boot Camp (January 27, 2017)
AAAI 2014 Tensor decompositions for learning latent variable models (July 28, 2014)
ICML 2013 Tensor decomposition methods for latent variable model estimation (June 16, 2013)

&c

Funding
TRIPODS: From Foundations to Practice of Data Science and Back (website)
NSF DMREF: Deblurring our View of Atomic Arrangements in Complex Materials (website)
NSF IIS: Adaptive Information Extraction from Social Media ... (website)
Bloomberg Data Science Research Grant
Sloan Research Fellowship
Groups
Machine learning
Theory of computation
Foundations of data science