@inproceedings{tianstudent,
  title={Student Specialization in Deep Rectified Networks With Finite Width and Input Dimension},
  author={Tian, Yuandong},
  booktitle={International Conference on Machine Learning},
  year={2020}
}

@inproceedings{jacot2018neural,
  title={Neural tangent kernel: Convergence and generalization in neural networks},
  author={Jacot, Arthur and Gabriel, Franck and Hongler, Cl{\'e}ment},
  booktitle={Advances in neural information processing systems},
  pages={8571--8580},
  year={2018}
}

@inproceedings{amos2017input,
  title={Input convex neural networks},
  author={Amos, Brandon and Xu, Lei and Kolter, J Zico},
  booktitle={International Conference on Machine Learning},
  pages={146--155},
  year={2017}
}

@inproceedings{bach2013non,
	title={Non-strongly-convex smooth stochastic approximation with convergence rate O (1/n)},
	author={Bach, Francis and Moulines, Eric},
	booktitle={Advances in Neural Information Processing Systems},
	pages={773--781},
	year={2013}
}

@article{de2014global,
	title={Global convergence of stochastic gradient descent for some non-convex matrix problems},
	author={De Sa, Christopher and Olukotun, Kunle and R{\'e}, Christopher},
	journal={arXiv preprint arXiv:1411.1134},
	year={2014}
}

@article{reddi2016stochastic,
	title={Stochastic variance reduction for nonconvex optimization},
	author={Reddi, Sashank J and Hefny, Ahmed and Sra, Suvrit and Poczos, Barnabas and Smola, Alex},
	journal={arXiv preprint arXiv:1603.06160},
	year={2016}
}

@inproceedings{lee2016gradient,
	title={Gradient descent only converges to minimizers},
	author={Lee, Jason D and Simchowitz, Max and Jordan, Michael I and Recht, Benjamin},
	booktitle={Conference on Learning Theory},
	pages={1246--1257},
	year={2016}
}

@inproceedings{andoni2014learning,
	title={Learning polynomials with neural networks},
	author={Andoni, Alexandr and Panigrahy, Rina and Valiant, Gregory and Zhang, Li},
	booktitle={International Conference on Machine Learning},
	pages={1908--1916},
	year={2014}
}

@inproceedings{livni2014computational,
	title={On the computational efficiency of training neural networks},
	author={Livni, Roi and Shalev-Shwartz, Shai and Shamir, Ohad},
	booktitle={Advances in Neural Information Processing Systems},
	pages={855--863},
	year={2014}
}

@inproceedings{arora2014provable,
	title={Provable Bounds for Learning Some Deep Representations.},
	author={Arora, Sanjeev and Bhaskara, Aditya and Ge, Rong and Ma, Tengyu},
	booktitle={ICML},
	pages={584--592},
	year={2014}
}

@article{zhang2015learning,
	title={Learning Halfspaces and Neural Networks with Random Initialization},
	author={Zhang, Yuchen and Lee, Jason D and Wainwright, Martin J and Jordan, Michael I},
	journal={arXiv preprint arXiv:1511.07948},
	year={2015}
}

@article{saxe2013exact,
	title={Exact solutions to the nonlinear dynamics of learning in deep linear neural networks},
	author={Saxe, Andrew M and McClelland, James L and Ganguli, Surya},
	journal={arXiv preprint arXiv:1312.6120},
	year={2013}
}

@inproceedings{shamir2013stochastic,
	title={Stochastic Gradient Descent for Non-smooth Optimization: Convergence Results and Optimal Averaging Schemes.},
	author={Shamir, Ohad and Zhang, Tong},
	booktitle={ICML (1)},
	pages={71--79},
	year={2013}
}

@inproceedings{shamir2015stochastic,
	title={A Stochastic PCA and SVD Algorithm with an Exponential Convergence Rate.},
	author={Shamir, Ohad},
	booktitle={ICML},
	pages={144--152},
	year={2015}
}

@inproceedings{daniely2016toward,
	title={Toward deeper understanding of neural networks: The power of initialization and a dual view on expressivity},
	author={Daniely, Amit and Frostig, Roy and Singer, Yoram},
	booktitle={Advances In Neural Information Processing Systems},
	pages={2253--2261},
	year={2016}
}

@article{gori1992problem,
	title={On the problem of local minima in backpropagation},
	author={Gori, Marco and Tesi, Alberto},
	journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
	volume={14},
	number={1},
	pages={76--86},
	year={1992}
}

@article{tian2017analytical,
	title={An Analytical Formula of Population Gradient for two-layered ReLU network and its Applications in Convergence and Critical Point Analysis},
	author={Tian, Yuandong},
	journal={arXiv preprint arXiv:1703.00560},
	year={2017}
}

@book{Garey:1990,
	author = {Garey, Michael R. and Johnson, David S.},
	title = {Computers and Intractability; A Guide to the Theory of NP-Completeness},
	year = {1990},
	isbn = {0716710455},
	publisher = {W. H. Freeman \& Co.},
	address = {New York, NY, USA},
} 


@article{WuSCLNMKCGMKSJL16,
	author    = {Yonghui Wu and
	Mike Schuster and
	Zhifeng Chen and
	Quoc V. Le and
	Mohammad Norouzi and
	Wolfgang Macherey and
	Maxim Krikun and
	Yuan Cao and
	Qin Gao and
	Klaus Macherey and
	Jeff Klingner and
	Apurva Shah and
	Melvin Johnson and
	Xiaobing Liu and
	Lukasz Kaiser and
	Stephan Gouws and
	Yoshikiyo Kato and
	Taku Kudo and
	Hideto Kazawa and
	Keith Stevens and
	George Kurian and
	Nishant Patil and
	Wei Wang and
	Cliff Young and
	Jason Smith and
	Jason Riesa and
	Alex Rudnick and
	Oriol Vinyals and
	Greg Corrado and
	Macduff Hughes and
	Jeffrey Dean},
	title     = {Google's Neural Machine Translation System: Bridging the Gap between
	Human and Machine Translation},
	journal   = {CoRR},
	volume    = {abs/1609.08144},
	year      = {2016},
}

@misc{Dua:2019,
author = "Dua, Dheeru and Graff, Casey",
year = "2017",
title = "{UCI} Machine Learning Repository", 
url = "http://archive.ics.uci.edu/ml",
institution = "University of California, Irvine, School of Information and Computer Sciences" }

@article{ZhangBHRV16,
	title={Understanding deep learning requires rethinking generalization},
	author={Zhang, Chiyuan and Bengio, Samy and Hardt, Moritz and Recht, Benjamin and Vinyals, Oriol},
	journal={ICLR},
	year={2017}
}

@incollection{blum1993training,
	title={Training a 3-node neural network is NP-complete},
	author={Blum, Avrim L and Rivest, Ronald L},
	booktitle={Machine learning: From theory to applications},
	pages={9--28},
	year={1993},
	publisher={Springer}
}

@article{auer1996exponentially,
	title={Exponentially many local minima for single neurons},
	author={Auer, Peter and Herbster, Mark and Warmuth, Manfred K and others},
	journal={Advances in neural information processing systems},
	pages={316--322},
	year={1996},
	publisher={Morgan Kaufmann Publishers}
}

@article{goel2016reliably,
	title={Reliably Learning the {ReLU} in Polynomial Time},
	author={Goel, Surbhi and Kanade, Varun and Klivans, Adam and Thaler, Justin},
	journal={arXiv preprint arXiv:1611.10258},
	year={2016}
}

@article{nesterov2006cubic,
	title={Cubic regularization of Newton method and its global performance},
	author={Nesterov, Yurii and Polyak, Boris T},
	journal={Mathematical Programming},
	volume={108},
	number={1},
	pages={177--205},
	year={2006},
	publisher={Springer}
}
@article{duchi2011adaptive,
	title={Adaptive subgradient methods for online learning and stochastic optimization},
	author={Duchi, John and Hazan, Elad and Singer, Yoram},
	journal={Journal of Machine Learning Research},
	volume={12},
	number={Jul},
	pages={2121--2159},
	year={2011}
}

@inproceedings{safran2015quality,
	author    = {Itay Safran and
	Ohad Shamir},
	title     = {On the Quality of the Initial Basin in Overspecified Neural Networks},
	booktitle = {Proceedings of the 33nd International Conference on Machine Learning},
	pages     = {774--782},
	year      = {2016},
}


@inproceedings{kawaguchi2016deep,
	title={Deep learning without poor local minima},
	author={Kawaguchi, Kenji},
	booktitle={Advances In Neural Information Processing Systems},
	pages={586--594},
	year={2016}
}

@article{hardt2016gradient,
	title={Gradient Descent Learns Linear Dynamical Systems},
	author={Hardt, Moritz and Ma, Tengyu and Recht, Benjamin},
	journal={arXiv preprint arXiv:1609.05191},
	year={2016}
}

@inproceedings{choromanska2015loss,
	title={The Loss Surfaces of Multilayer Networks.},
	author={Choromanska, Anna and Henaff, Mikael and Mathieu, Michael and Arous, G{\'e}rard Ben and LeCun, Yann},
	booktitle={AISTATS},
	year={2015}
}

@article{soudry2016no,
	title={No bad local minima: Data independent training error guarantees for multilayer neural networks},
	author={Soudry, Daniel and Carmon, Yair},
	journal={arXiv preprint arXiv:1605.08361},
	year={2016}
}

@inproceedings{valiant2014learning,
	author    = {Alexandr Andoni and
	Rina Panigrahy and
	Gregory Valiant and
	Li Zhang},
	title     = {Learning Polynomials with Neural Networks},
	booktitle = {Proceedings of the 31th International Conference on Machine Learning},
	pages     = {1908--1916},
	year      = {2014}
}

@article{lin2013network,
	title={Network in network},
	author={Lin, Min and Chen, Qiang and Yan, Shuicheng},
	journal={arXiv preprint arXiv:1312.4400},
	year={2013}
}

@inproceedings{milletari2016v,
	title={V-net: Fully convolutional neural networks for volumetric medical image segmentation},
	author={Milletari, Fausto and Navab, Nassir and Ahmadi, Seyed-Ahmad},
	booktitle={3D Vision (3DV), 2016 Fourth International Conference on},
	pages={565--571},
	year={2016},
	organization={IEEE}
}

@inproceedings{cho2009kernel,
	title={Kernel methods for deep learning},
	author={Cho, Youngmin and Saul, Lawrence K},
	booktitle={Advances in neural information processing systems},
	pages={342--350},
	year={2009}
}

@article{mei2016landscape,
	title={The landscape of empirical risk for non-convex losses},
	author={Mei, Song and Bai, Yu and Montanari, Andrea},
	journal={arXiv preprint arXiv:1607.06534},
	year={2016}
}

@article{saxe2013exact,
	title={Exact solutions to the nonlinear dynamics of learning in deep linear neural networks},
	author={Saxe, Andrew M and McClelland, James L and Ganguli, Surya},
	journal={arXiv preprint arXiv:1312.6120},
	year={2013}
}

@article{haeffele2015global,
	title={Global optimality in tensor factorization, deep learning, and beyond},
	author={Haeffele, Benjamin D and Vidal, Ren{\'e}},
	journal={arXiv preprint arXiv:1506.07540},
	year={2015}
}

@article{janzamin2015beating,
	title={Beating the perils of non-convexity: Guaranteed training of neural networks using tensor methods},
	author={Janzamin, Majid and Sedghi, Hanie and Anandkumar, Anima},
	journal={arXiv preprint arXiv:1506.08473},
	year={2015}
}

@article{zhang2015l1,
	title={l1-regularized neural networks are improperly learnable in polynomial time},
	author={Zhang, Yuchen and Lee, Jason D and Jordan, Michael I},
	journal={arXiv preprint arXiv:1510.03528},
	year={2015}
}

@inproceedings{LeeSJR16,
	author    = {Jason D. Lee and
	Max Simchowitz and
	Michael I. Jordan and
	Benjamin Recht},
	title     = {Gradient Descent Only Converges to Minimizers},
	booktitle = {Proceedings of the 29th Conference on Learning Theory},
	pages     = {1246--1257},
	year      = {2016},
}

@inproceedings{ge2015escaping,
	title={Escaping From Saddle Points-Online Stochastic Gradient for Tensor Decomposition.},
	author={Ge, Rong and Huang, Furong and Jin, Chi and Yuan, Yang},
	booktitle={COLT},
	pages={797--842},
	year={2015}
}
@inproceedings{ge2016matrix,
	title={Matrix completion has no spurious local minimum},
	author={Ge, Rong and Lee, Jason D and Ma, Tengyu},
	booktitle={Advances in Neural Information Processing Systems},
	pages={2973--2981},
	year={2016}
}

@article{ge2016optimization,
	title={On the Optimization Landscape of Tensor Decompositions},
	author={Ge, Rong and Ma, Tengyu},
	year={2016}
}

@article{zhang2017electron,
	title={Electron-Proton Dynamics in Deep Learning},
	author={Zhang, Qiuyi and Panigrahy, Rina and Sachdeva, Sushant and Rahimi, Ali},
	journal={arXiv preprint arXiv:1702.00458},
	year={2017}
}

@article{shamir2016distribution,
	title={Distribution-specific hardness of learning neural networks},
	author={Shamir, Ohad},
	journal={arXiv preprint arXiv:1609.01037},
	year={2016}
}


@incollection{NIPS2011_4429,
	title = {Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression},
	author = {Kakade, Sham M and Kanade, Varun and Shamir, Ohad and Adam Kalai},
	booktitle = {Advances in Neural Information Processing Systems 24},
	pages = {927--935},
	year = {2011},
}

@incollection{klivans2008cryptographic,
	title={Cryptographic Hardness of Learning},
	author={Klivans, Adam},
	booktitle={Encyclopedia of Algorithms},
	pages={210--212},
	year={2008},
	publisher={Springer}
}

@inproceedings{daniely2014average,
	title={From average case complexity to improper learning complexity},
	author={Daniely, Amit and Linial, Nati and Shalev-Shwartz, Shai},
	booktitle={Proceedings of the 46th Annual ACM Symposium on Theory of Computing},
	pages={441--448},
	year={2014},
	organization={ACM}
}

@incollection{klivans2009baum,
	title={Baum’s algorithm learns intersections of halfspaces with respect to log-concave distributions},
	author={Klivans, Adam R and Long, Philip M and Tang, Alex K},
	booktitle={Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques},
	pages={588--600},
	year={2009},
	publisher={Springer}
}

@article{baum1990polynomial,
	title={A polynomial time algorithm that learns two hidden unit nets},
	author={Baum, Eric B},
	journal={Neural Computation},
	volume={2},
	number={4},
	pages={510--522},
	year={1990},
	publisher={MIT Press}
}

@inproceedings{krizhevsky2012imagenet,
	title={Imagenet classification with deep convolutional neural networks},
	author={Krizhevsky, Alex and Sutskever, Ilya and Hinton, Geoffrey E},
	booktitle={Advances in neural information processing systems},
	pages={1097--1105},
	year={2012}
}

@article{hinton2012deep,
	title={Deep neural networks for acoustic modeling in speech recognition: The shared views of four research groups},
	author={Hinton, Geoffrey and Deng, Li and Yu, Dong and Dahl, George E and Mohamed, Abdel-rahman and Jaitly, Navdeep and Senior, Andrew and Vanhoucke, Vincent and Nguyen, Patrick and Sainath, Tara N and others},
	journal={IEEE Signal Processing Magazine},
	volume={29},
	number={6},
	pages={82--97},
	year={2012},
	publisher={IEEE}
}

@inproceedings{socher2013recursive,
	title={Recursive deep models for semantic compositionality over a sentiment treebank},
	author={Socher, Richard and Perelygin, Alex and Wu, Jean Y and Chuang, Jason and Manning, Christopher D and Ng, Andrew Y and Potts, Christopher and others},
	booktitle={Proceedings of the conference on empirical methods in natural language processing (EMNLP)},
	volume={1631},
	pages={1642},
	year={2013},
	organization={Citeseer}
}

@article{hardt2016identity,
	title={Identity Matters in Deep Learning},
	author={Hardt, Moritz and Ma, Tengyu},
	journal={arXiv preprint arXiv:1611.04231},
	year={2016}
}

@article{nesterov2004introductory,
	title={Introductory lectures on convex optimization},
	author={Nesterov, Yurii},
	year={2004},
	publisher={Springer},
	pages ={22--29}
}

@article{allen2016variance,
	title={Variance reduction for faster non-convex optimization},
	author={Allen-Zhu, Zeyuan and Hazan, Elad},
	journal={arXiv preprint arXiv:1603.05643},
	year={2016},
	publisher={Technical report, arXiv preprint}
}

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

@article{brown2001interval,
	title={Interval estimation for a binomial proportion},
	author={Brown, Lawrence D and Cai, T Tony and DasGupta, Anirban},
	journal={Statistical science},
	pages={101--117},
	year={2001},
	publisher={JSTOR}
}

@book{shalev2014understanding,
	title={Understanding machine learning: From theory to algorithms},
	author={Shalev-Shwartz, Shai and Ben-David, Shai},
	year={2014},
	publisher={Cambridge university press}
}

@article{soudry2017exponentially,
	title={Exponentially vanishing sub-optimal local minima in multilayer neural networks},
	author={Soudry, Daniel and Hoffer, Elad},
	journal={arXiv preprint arXiv:1702.05777},
	year={2017}
}

@article{brutzkus2017sgd,
	title={{SGD} Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data},
	author={Brutzkus, Alon and Globerson, Amir and Malach, Eran and Shalev-Shwartz, Shai},
	journal={arXiv preprint arXiv:1710.10174},
	year={2017}
}

@article{brutzkus2018sgd,
	title={{SGD} Learns Over-parameterized Networks that Provably Generalize on Linearly Separable Data},
	author={Brutzkus, Alon and Globerson, Amir and Malach, Eran and Shalev-Shwartz, Shai},
	journal={International Conference on Learning Representations},
	year={2018}
}

@techreport{rumelhart1985learning,
	title={Learning internal representations by error propagation},
	author={Rumelhart, David E and Hinton, Geoffrey E and Williams, Ronald J},
	year={1985},
	institution={California Univ San Diego La Jolla Inst for Cognitive Science}
}

@article{vershynin2017high,
	title={High-Dimensional Probability},
	author={Vershynin, Roman},
	journal={An Introduction with Applications},
	year={2017}
}

@article{xu2018convergence,
	title={Convergence of SGD in Learning ReLU Models with Separable Data},
	author={Xu, Tengyu and Zhou, Yi and Ji, Kaiyi and Liang, Yingbin},
	journal={arXiv preprint arXiv:1806.04339},
	year={2018}
}

@inproceedings{daniely2017sgd,
	title={{SGD} learns the conjugate kernel class of the network},
	author={Daniely, Amit},
	booktitle={Advances in Neural Information Processing Systems},
	pages={2422--2430},
	year={2017}
}

@article{lisboa1991complete,
	title={Complete solution of the local minima in the XOR problem},
	author={Lisboa, PJG and Perantonis, SJ},
	journal={Network: Computation in Neural Systems},
	volume={2},
	number={1},
	pages={119--124},
	year={1991},
	publisher={Taylor \& Francis}
}

@article{sprinkhuizen1998error,
	title={The error surface of the 2-2-1 XOR network: The finite stationary points},
	author={Sprinkhuizen-Kuyper, Ida G and Boers, Egbert JW},
	journal={Neural Networks},
	volume={11},
	number={4},
	pages={683--690},
	year={1998},
	publisher={Elsevier}
}

@inproceedings{brutzkus2017globally,
	title={Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs},
	author={Brutzkus, Alon and Globerson, Amir},
	booktitle={International Conference on Machine Learning},
	pages={605--614},
	year={2017}
}

@article{zhong2017recovery,
	title={Recovery guarantees for one-hidden-layer neural networks},
	author={Zhong, Kai and Song, Zhao and Jain, Prateek and Bartlett, Peter L and Dhillon, Inderjit S},
	journal={arXiv preprint arXiv:1706.03175},
	year={2017}
}

@article{hoffer2018fix,
	title={Fix your classifier: the marginal value of training the last weight layer},
	author={Hoffer, Elad and Hubara, Itay and Soudry, Daniel},
	year={2018}
}

@article{neyshabur2014search,
	title={In search of the real inductive bias: On the role of implicit regularization in deep learning},
	author={Neyshabur, Behnam and Tomioka, Ryota and Srebro, Nathan},
	journal={arXiv preprint arXiv:1412.6614},
	year={2014}
}

@article{neyshabur2018towards,
	title={Towards Understanding the Role of Over-Parametrization in Generalization of Neural Networks},
	author={Neyshabur, Behnam and Li, Zhiyuan and Bhojanapalli, Srinadh and LeCun, Yann and Srebro, Nathan},
	journal={arXiv preprint arXiv:1805.12076},
	year={2018}
}

@article{novak2018sensitivity,
	title={Sensitivity and generalization in neural networks: an empirical study},
	author={Novak, Roman and Bahri, Yasaman and Abolafia, Daniel A and Pennington, Jeffrey and Sohl-Dickstein, Jascha},
	journal={arXiv preprint arXiv:1802.08760},
	year={2018}
}

@inproceedings{li2017convergence,
	title={Convergence analysis of two-layer neural networks with relu activation},
	author={Li, Yuanzhi and Yuan, Yang},
	booktitle={Advances in Neural Information Processing Systems},
	pages={597--607},
	year={2017}
}

@article{du2017convolutional,
	title={When is a Convolutional Filter Easy to Learn?},
	author={Du, Simon S and Lee, Jason D and Tian, Yuandong},
	journal={ICLR},
	year={2018}
}

@inproceedings{du2017gradient,
	title={Gradient Descent Learns One-hidden-layer CNN: Don’t be Afraid of Spurious Local Minima},
	author={Du, Simon and Lee, Jason and Tian, Yuandong and Singh, Aarti and Poczos, Barnabas},
	booktitle={International Conference on Machine Learning},
	pages={1339--1348},
	year={2018}
}

@article{li2018learning,
	title={Learning Overparameterized Neural Networks via Stochastic Gradient Descent on Structured Data},
	author={Li, Yuanzhi and Liang, Yingyu},
	journal={arXiv preprint arXiv:1808.01204},
	year={2018}
}

@article{soltanolkotabi2018theoretical,
	title={Theoretical insights into the optimization landscape of over-parameterized shallow neural networks},
	author={Soltanolkotabi, Mahdi and Javanmard, Adel and Lee, Jason D},
	journal={IEEE Transactions on Information Theory},
	year={2018},
	publisher={IEEE}
}

@article{du2018power,
	title={On the Power of Over-parametrization in Neural Networks with Quadratic Activation},
	author={Du, Simon S and Lee, Jason D},
	journal={arXiv preprint arXiv:1803.01206},
	year={2018}
}

@article{li2017algorithmic,
	title={Algorithmic Regularization in Over-parameterized Matrix Recovery},
	author={Li, Yuanzhi and Ma, Tengyu and Zhang, Hongyang},
	journal={arXiv preprint arXiv:1712.09203},
	year={2017}
}

@article{bahdanau2014neural,
	title={Neural machine translation by jointly learning to align and translate},
	author={Bahdanau, Dzmitry and Cho, Kyunghyun and Bengio, Yoshua},
	journal={arXiv preprint arXiv:1409.0473},
	year={2014}
}

@article{silver2016mastering,
	title={Mastering the game of Go with deep neural networks and tree search},
	author={Silver, David and Huang, Aja and Maddison, Chris J and Guez, Arthur and Sifre, Laurent and Van Den Driessche, George and Schrittwieser, Julian and Antonoglou, Ioannis and Panneershelvam, Veda and Lanctot, Marc and others},
	journal={nature},
	volume={529},
	number={7587},
	pages={484},
	year={2016},
	publisher={Nature Publishing Group}
}

@article{brutzkus2018over,
	title={Over-parameterization Improves Generalization in the XOR Detection Problem},
	author={Brutzkus, Alon and Globerson, Amir},
	journal={arXiv preprint arXiv:1810.03037},
	year={2018}
}

@article{ji2018gradient,
	title={Gradient descent aligns the layers of deep linear networks},
	author={Ji, Ziwei and Telgarsky, Matus},
	journal={ICLR},
	year={2019}
}

@inproceedings{cohen2016expressive,
	title={On the expressive power of deep learning: A tensor analysis},
	author={Cohen, Nadav and Sharir, Or and Shashua, Amnon},
	booktitle={Conference on Learning Theory},
	pages={698--728},
	year={2016}
}

@article{arora2018convergence,
	title={A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks},
	author={Arora, Sanjeev and Cohen, Nadav and Golowich, Noah and Hu, Wei},
	journal={arXiv preprint arXiv:1810.02281},
	year={2018}
}

@article{allen2018convergence,
	title={On the Convergence Rate of Training Recurrent Neural Networks},
	author={Allen-Zhu, Zeyuan and Li, Yuanzhi and Song, Zhao},
	journal={arXiv preprint arXiv:1810.12065},
	year={2018}
}

@article{du2018gradient,
	title={Gradient Descent Provably Optimizes Over-parameterized Neural Networks},
	author={Du, Simon S and Zhai, Xiyu and Poczos, Barnabas and Singh, Aarti},
	journal={International Conference on Learning Representations},
	year={2018}
}

@article{yun2018finite,
	title={Finite sample expressive power of small-width ReLU networks},
	author={Yun, Chulhee and Sra, Suvrit and Jadbabaie, Ali},
	journal={arXiv preprint arXiv:1810.07770},
	year={2018}
}

@article{telgarsky2016benefits,
	title={Benefits of depth in neural networks},
	author={Telgarsky, Matus},
	journal={arXiv preprint arXiv:1602.04485},
	year={2016}
}

@inproceedings{bartlett2017spectrally,
	title={Spectrally-normalized margin bounds for neural networks},
	author={Bartlett, Peter L and Foster, Dylan J and Telgarsky, Matus J},
	booktitle={Advances in Neural Information Processing Systems},
	pages={6240--6249},
	year={2017}
}

@article{golowich2017size,
	title={Size-Independent Sample Complexity of Neural Networks},
	author={Golowich, Noah and Rakhlin, Alexander and Shamir, Ohad},
	journal={arXiv preprint arXiv:1712.06541},
	year={2017}
}

@inproceedings{soltanolkotabi2017learning,
	title={Learning relus via gradient descent},
	author={Soltanolkotabi, Mahdi},
	booktitle={Advances in Neural Information Processing Systems},
	pages={2007--2017},
	year={2017}
}

@article{dziugaite2017computing,
	title={Computing nonvacuous generalization bounds for deep (stochastic) neural networks with many more parameters than training data},
	author={Dziugaite, Gintare Karolina and Roy, Daniel M},
	journal={arXiv preprint arXiv:1703.11008},
	year={2017}
}

@inproceedings{eldan2016power,
	title={The power of depth for feedforward neural networks},
	author={Eldan, Ronen and Shamir, Ohad},
	booktitle={Conference on Learning Theory},
	pages={907--940},
	year={2016}
}

@article{fiat2019decoupling,
	title={Decoupling gating from linearity},
	author={Fiat, Jonathan and Malach, Eran and Shalev-Shwartz, Shai},
	journal={arXiv preprint arXiv:1906.05032},
	year={2019}
}w

@article{malach2018provably,
	title={A Provably Correct Algorithm for Deep Learning that Actually Works},
	author={Malach, Eran and Shalev-Shwartz, Shai},
	journal={arXiv preprint arXiv:1803.09522},
	year={2018}
}

@article{alekhnovich2008complexity,
	title={The complexity of properly learning simple concept classes},
	author={Alekhnovich, Misha and Braverman, Mark and Feldman, Vitaly and Klivans, Adam R and Pitassi, Toniann},
	journal={Journal of Computer and System Sciences},
	volume={74},
	number={1},
	pages={16--34},
	year={2008},
	publisher={Academic Press}
}

@article{kearns1999boosting,
	title={On the boosting ability of top--down decision tree learning algorithms},
	author={Kearns, Michael and Mansour, Yishay},
	journal={Journal of Computer and System Sciences},
	volume={58},
	number={1},
	pages={109--128},
	year={1999},
	publisher={Elsevier}
}

@inproceedings{mansour2001entropy,
	title={Learning with Maximum-Entropy Distributions},
	author={Mansour, Yishay and Schain, Mariono},
	booktitle={Machine Learning},
	pages={123--145},
	year={2001}
}

@inproceedings{dietterich1996applying,
	title={Applying the weak learning framework to understand and improve C4. 5},
	author={Dietterich, Tom and Kearns, Michael and Mansour, Yishay},
	booktitle={ICML},
	pages={96--104},
	year={1996}
}

@inproceedings{brutzkus2019larger,
	title={Why do Larger Models Generalize Better? A Theoretical Perspective via the XOR Problem},
	author={Brutzkus, Alon and Globerson, Amir},
	booktitle={International Conference on Machine Learning},
	pages={822--830},
	year={2019}
}

@article{brutzkus2019id3,
	title={ID3 Learns Juntas for Smoothed Product Distributions},
	author={Brutzkus, Alon and Daniely, Amit and Malach, Eran},
	journal={arXiv preprint arXiv:1906.08654},
	year={2019}
}

@article{brutzkus2019optimality,
	title={On the Optimality of Trees Generated by ID3},
	author={Brutzkus, Alon and Daniely, Amit and Malach, Eran},
	journal={arXiv preprint arXiv:1907.05444},
	year={2019}
}


@inproceedings{chen2016xgboost,
	title={Xgboost: A scalable tree boosting system},
	author={Chen, Tianqi and Guestrin, Carlos},
	booktitle={Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining},
	pages={785--794},
	year={2016},
	organization={ACM}
}

@article{spielman2004smoothed,
	title={Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time},
	author={Spielman, Daniel A and Teng, Shang-Hua},
	journal={Journal of the ACM (JACM)},
	volume={51},
	number={3},
	pages={385--463},
	year={2004},
	publisher={ACM}
}

@inproceedings{wei2019regularization,
	title={Regularization matters: Generalization and optimization of neural nets vs their induced kernel},
	author={Wei, Colin and Lee, Jason D and Liu, Qiang and Ma, Tengyu},
	booktitle={Advances in Neural Information Processing Systems},
	pages={9709--9721},
	year={2019}
}

@article{weiregularization,
	title={Regularization Matters: Generalization and Optimization of Neural Nets vs their Induced Kernel},
	author={Wei, Colin and Lee, Jason D and Liu, Qiang and Ma, Tengyu}
}


@inproceedings{du2018gradient2,
	title={Gradient Descent Finds Global Minima of Deep Neural Networks},
	author={Du, Simon and Lee, Jason and Li, Haochuan and Wang, Liwei and Zhai, Xiyu},
	booktitle={International Conference on Machine Learning},
	pages={1675--1685},
	year={2019}
}

@inproceedings{allen2019learning,
  title={Learning and generalization in overparameterized neural networks, going beyond two layers},
  author={Allen-Zhu, Zeyuan and Li, Yuanzhi and Liang, Yingyu},
  booktitle={Advances in neural information processing systems},
  pages={6155--6166},
  year={2019}
}

@article{soudry2018implicit,
	title={The implicit bias of gradient descent on separable data},
	author={Soudry, Daniel and Hoffer, Elad and Nacson, Mor Shpigel and Gunasekar, Suriya and Srebro, Nathan},
	journal={The Journal of Machine Learning Research},
	volume={19},
	number={1},
	pages={2822--2878},
	year={2018},
	publisher={JMLR. org}
}

@inproceedings{gunasekar2018implicit,
	title={Implicit bias of gradient descent on linear convolutional networks},
	author={Gunasekar, Suriya and Lee, Jason D and Soudry, Daniel and Srebro, Nati},
	booktitle={Advances in Neural Information Processing Systems},
	pages={9461--9471},
	year={2018}
}

@article{gunasekar2018characterizing,
	title={Characterizing implicit bias in terms of optimization geometry},
	author={Gunasekar, Suriya and Lee, Jason and Soudry, Daniel and Srebro, Nathan},
	journal={arXiv preprint arXiv:1802.08246},
	year={2018}
}

@article{ji2018risk,
	title={Risk and parameter convergence of logistic regression},
	author={Ji, Ziwei and Telgarsky, Matus},
	journal={arXiv preprint arXiv:1803.07300},
	year={2018}
}

@inproceedings{arora2019implicit,
	title={Implicit regularization in deep matrix factorization},
	author={Arora, Sanjeev and Cohen, Nadav and Hu, Wei and Luo, Yuping},
	booktitle={Advances in Neural Information Processing Systems},
	pages={7411--7422},
	year={2019}
}

@inproceedings{graves2013speech,
	title={Speech recognition with deep recurrent neural networks},
	author={Graves, Alex and Mohamed, Abdel-rahman and Hinton, Geoffrey},
	booktitle={2013 IEEE international conference on acoustics, speech and signal processing},
	pages={6645--6649},
	year={2013},
	organization={IEEE}
}

@article{oymak2018stochastic,
	title={Stochastic gradient descent learns state equations with nonlinear activations},
	author={Oymak, Samet},
	journal={arXiv preprint arXiv:1809.03019},
	year={2018}
}

@article{allen2019can,
	title={Can SGD Learn Recurrent Neural Networks with Provable Generalization?},
	author={Allen-Zhu, Zeyuan and Li, Yuanzhi},
	journal={arXiv preprint arXiv:1902.01028},
	year={2019}
}

@article{ganin2016domain,
	title={Domain-adversarial training of neural networks},
	author={Ganin, Yaroslav and Ustinova, Evgeniya and Ajakan, Hana and Germain, Pascal and Larochelle, Hugo and Laviolette, Fran{\c{c}}ois and Marchand, Mario and Lempitsky, Victor},
	journal={The Journal of Machine Learning Research},
	volume={17},
	number={1},
	pages={2096--2030},
	year={2016},
	publisher={JMLR. org}
}

@article{akuzawa2019adversarial,
	title={Adversarial Invariant Feature Learning with Accuracy Constraint for Domain Generalization},
	author={Akuzawa, Kei and Iwasawa, Yusuke and Matsuo, Yutaka},
	journal={arXiv preprint arXiv:1904.12543},
	year={2019}
}

@article{wager2014asymptotic,
	title={Asymptotic theory for random forests},
	author={Wager, Stefan},
	journal={arXiv preprint arXiv:1405.0352},
	year={2014}
}

@inproceedings{denil2014narrowing,
	title={Narrowing the gap: Random forests in theory and in practice},
	author={Denil, Misha and Matheson, David and De Freitas, Nando},
	booktitle={International conference on machine learning},
	pages={665--673},
	year={2014}
}

@article{breiman2001random,
	title={Random forests},
	author={Breiman, Leo},
	journal={Machine learning},
	volume={45},
	number={1},
	pages={5--32},
	year={2001},
	publisher={Springer}
}

@article{sherman1950adjustment,
	title={Adjustment of an inverse matrix corresponding to a change in one element of a given matrix},
	author={Sherman, Jack and Morrison, Winifred J},
	journal={The Annals of Mathematical Statistics},
	volume={21},
	number={1},
	pages={124--127},
	year={1950},
	publisher={JSTOR}
}

@article{woodworth2019kernel,
	title={Kernel and deep regimes in overparametrized models},
	author={Woodworth, Blake and Gunasekar, Suriya and Lee, Jason and Soudry, Daniel and Srebro, Nathan},
	journal={arXiv preprint arXiv:1906.05827},
	year={2019}
}

@article{bai2019beyond,
	title={Beyond Linearization: On Quadratic and Higher-Order Approximation of Wide Neural Networks},
	author={Bai, Yu and Lee, Jason D},
	journal={arXiv preprint arXiv:1910.01619},
	year={2019}
}

@inproceedings{yehudai2019power,
	title={On the power and limitations of random features for understanding neural networks},
	author={Yehudai, Gilad and Shamir, Ohad},
	booktitle={Advances in Neural Information Processing Systems},
	pages={6594--6604},
	year={2019}
}

@inproceedings{xu2015show,
	title={Show, attend and tell: Neural image caption generation with visual attention},
	author={Xu, Kelvin and Ba, Jimmy and Kiros, Ryan and Cho, Kyunghyun and Courville, Aaron and Salakhudinov, Ruslan and Zemel, Rich and Bengio, Yoshua},
	booktitle={International conference on machine learning},
	pages={2048--2057},
	year={2015}
}

@inproceedings{taigman2014deepface,
	title={Deepface: Closing the gap to human-level performance in face verification},
	author={Taigman, Yaniv and Yang, Ming and Ranzato, Marc'Aurelio and Wolf, Lior},
	booktitle={Proceedings of the IEEE conference on computer vision and pattern recognition},
	pages={1701--1708},
	year={2014}
}

@book{anthony2009neural,
	title={Neural network learning: Theoretical foundations},
	author={Anthony, Martin and Bartlett, Peter L},
	year={2009},
	publisher={cambridge university press}
}

@inproceedings{chizat2019lazy,
	title={On lazy training in differentiable programming},
	author={Chizat, Lenaic and Oyallon, Edouard and Bach, Francis},
	booktitle={Advances in Neural Information Processing Systems},
	pages={2933--2943},
	year={2019}
}

@article{yu2019learning,
	title={On the Learning Dynamics of Two-layer Nonlinear Convolutional Neural Networks},
	author={Yu, Bing and Zhang, Junzhao and Zhu, Zhanxing},
	journal={arXiv preprint arXiv:1905.10157},
	year={2019}
}

@inproceedings{nacson2019lexicographic,
	title={Lexicographic and Depth-Sensitive Margins in Homogeneous and Non-Homogeneous Deep Models},
	author={Nacson, Mor Shpigel and Gunasekar, Suriya and Lee, Jason and Srebro, Nathan and Soudry, Daniel},
	booktitle={International Conference on Machine Learning},
	pages={4683--4692},
	year={2019}
}

@book{o2014analysis,
  title={Analysis of {B}oolean functions},
  author={O'Donnell, Ryan},
  year={2014},
  publisher={Cambridge University Press}
}

@article{lyu2019gradient,
	title={Gradient descent maximizes the margin of homogeneous neural networks},
	author={Lyu, Kaifeng and Li, Jian},
	journal={ICLR},
	year={2020}
}

@inproceedings{arora2019fine,
	title={Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks},
	author={Arora, Sanjeev and Du, Simon and Hu, Wei and Li, Zhiyuan and Wang, Ruosong},
	booktitle={International Conference on Machine Learning},
	pages={322--332},
	year={2019}
}

@article{montanari2019generalization,
  title={The generalization error of max-margin linear classifiers: High-dimensional asymptotics in the overparametrized regime},
  author={Montanari, Andrea and Ruan, Feng and Sohn, Youngtak and Yan, Jun},
  journal={arXiv preprint arXiv:1911.01544},
  year={2019}
}

@article{dziugaite2017computing2,
  title={Computing nonvacuous generalization bounds for deep (stochastic) neural networks with many more parameters than training data},
  author={Dziugaite, Gintare Karolina and Roy, Daniel M},
  journal={arXiv preprint arXiv:1703.11008},
  year={2017}
}
@article{long2019size,
  title={Generalization Bounds for Deep Convolutional Neural Networks},
  author={Long, Philip M and Sedghi, Hanie},
  journal={ICLR},
  year={2020}
}

@article{li2018tighter,
  title={On tighter generalization bound for deep neural networks: Cnns, resnets, and beyond},
  author={Li, Xingguo and Lu, Junwei and Wang, Zhaoran and Haupt, Jarvis and Zhao, Tuo},
  journal={arXiv preprint arXiv:1806.05159},
  year={2018}
}

@inproceedings{jiang2019fantastic,
  title={Fantastic Generalization Measures and Where to Find Them},
  author={Jiang, Yiding and Neyshabur, Behnam and Krishnan, Dilip and Mobahi, Hossein and Bengio, Samy},
  booktitle={International Conference on Learning Representations},
  year={2019}
}

@inproceedings{zhou2018understanding,
  title={Understanding Generalization and Optimization Performance of Deep CNNs},
  author={Zhou, Pan and Feng, Jiashi},
  booktitle={International Conference on Machine Learning},
  pages={5960--5969},
  year={2018}
}

@article{chizat2020implicit,
  title={Implicit bias of gradient descent for wide two-layer neural networks trained with the logistic loss},
  author={Chizat, Lenaic and Bach, Francis},
  journal={arXiv preprint arXiv:2002.04486},
  year={2020}
}

@inproceedings{du2018many,
  title={How many samples are needed to estimate a convolutional neural network?},
  author={Du, Simon S and Wang, Yining and Zhai, Xiyu and Balakrishnan, Sivaraman and Salakhutdinov, Russ R and Singh, Aarti},
  booktitle={Advances in Neural Information Processing Systems},
  pages={373--383},
  year={2018}
}

@article{lecun1998mnist,
  title={The MNIST database of handwritten digits},
  author={LeCun, Yann},
  year={1998},
  journal={http://yann. lecun. com/exdb/mnist/}
}

@misc{ji2020directional,
    title={Directional convergence and alignment in deep learning},
    author={Ziwei Ji and Matus Telgarsky},
    year={2020},
    eprint={2006.06657},
    archivePrefix={arXiv},
    primaryClass={cs.LG}
}

@inproceedings{frankle2018lottery,
  title={The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks},
  author={Frankle, Jonathan and Carbin, Michael},
  booktitle={International Conference on Learning Representations},
  year={2018}
}

@article{bach2017breaking,
  title={Breaking the curse of dimensionality with convex neural networks},
  author={Bach, Francis},
  journal={The Journal of Machine Learning Research},
  volume={18},
  number={1},
  pages={629--681},
  year={2017},
  publisher={JMLR. org}
}

@inproceedings{bengio2006convex,
  title={Convex neural networks},
  author={Bengio, Yoshua and Roux, Nicolas L and Vincent, Pascal and Delalleau, Olivier and Marcotte, Patrice},
  booktitle={Advances in neural information processing systems},
  pages={123--130},
  year={2006}
}

@inproceedings{li2020learning,
  title={Learning Over-Parametrized Two-Layer Neural Networks beyond NTK},
  author={Li, Yuanzhi and Ma, Tengyu and Zhang, Hongyang R},
  booktitle={Conference on Learning Theory},
  pages={2613--2682},
  year={2020}
}

@inproceedings{safran2018spurious,
  title={Spurious local minima are common in two-layer relu neural networks},
  author={Safran, Itay and Shamir, Ohad},
  booktitle={International Conference on Machine Learning},
  pages={4433--4441},
  year={2018},
  organization={PMLR}
}

@article{malach2019learning,
  title={Learning {B}oolean Circuits with Neural Networks},
  author={Malach, Eran and Shalev-Shwartz, Shai},
  journal={arXiv preprint arXiv:1910.11923},
  year={2019}
}

@article{tian2019student,
  title={Student Specialization in Deep ReLU Networks With Finite Width and Input Dimension},
  author={Tian, Yuandong},
  journal={arXiv},
  pages={arXiv--1909},
  year={2019}
}

@inproceedings{saad1996dynamics,
  title={Dynamics of on-line gradient descent learning for multilayer neural networks},
  author={Saad, David and Solla, Sara A},
  booktitle={Advances in neural information processing systems},
  pages={302--308},
  year={1996}
}

@inproceedings{goldt2019dynamics,
  title={Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup},
  author={Goldt, Sebastian and Advani, Madhu and Saxe, Andrew M and Krzakala, Florent and Zdeborov{\'a}, Lenka},
  booktitle={Advances in Neural Information Processing Systems},
  pages={6981--6991},
  year={2019}
}

@article{rudin2019stop,
  title={Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead},
  author={Rudin, Cynthia},
  journal={Nature Machine Intelligence},
  volume={1},
  number={5},
  pages={206--215},
  year={2019},
  publisher={Nature Publishing Group}
}

@inproceedings{townshend2019end,
  title={End-to-end learning on 3d protein structure for interface prediction},
  author={Townshend, Raphael and Bedi, Rishi and Suriana, Patricia and Dror, Ron},
  booktitle={Advances in Neural Information Processing Systems},
  pages={15642--15651},
  year={2019}
}

@article{daniely2020learning,
  title={Learning parities with neural networks},
  author={Daniely, Amit and Malach, Eran},
  journal={Advances in Neural Information Processing Systems},
  volume={33},
  year={2020}
}

@inproceedings{verbeurgt1990learning,
  title={Learning DNF under the uniform distribution in quasi-polynomial time},
  author={Verbeurgt, Karsten},
  booktitle={Proceedings of the third annual workshop on Computational learning theory},
  pages={314--326},
  year={1990}
}

@article{pitt1988computational,
  title={Computational limitations on learning from examples},
  author={Pitt, Leonard and Valiant, Leslie G},
  journal={Journal of the ACM (JACM)},
  volume={35},
  number={4},
  pages={965--984},
  year={1988},
  publisher={ACM New York, NY, USA}
}

@article{drori2014performance,
  title={Performance of first-order methods for smooth convex minimization: a novel approach},
  author={Drori, Yoel and Teboulle, Marc},
  journal={Mathematical Programming},
  volume={145},
  number={1},
  pages={451--482},
  year={2014},
  publisher={Springer}
}

@article{dutta2013approximate,
  title={Approximate KKT points and a proximity measure for termination},
  author={Dutta, Joydeep and Deb, Kalyanmoy and Tulshyan, Rupesh and Arora, Ramnik},
  journal={Journal of Global Optimization},
  volume={56},
  number={4},
  pages={1463--1499},
  year={2013},
  publisher={Springer}
}

@article{taylor2018exact,
  title={Exact worst-case convergence rates of the proximal gradient method for composite convex minimization},
  author={Taylor, Adrien B and Hendrickx, Julien M and Glineur, Fran{\c{c}}ois},
  journal={Journal of Optimization Theory and Applications},
  volume={178},
  number={2},
  pages={455--476},
  year={2018},
  publisher={Springer}
}

@article{maennel2020neural,
      title={What Do Neural Networks Learn When Trained With Random Labels?}, 
      author={Hartmut Maennel and Ibrahim Alabdulmohsin and Ilya Tolstikhin and Robert J. N. Baldock and Olivier Bousquet and Sylvain Gelly and Daniel Keysers},
      year={2020},
      journal={arXiv preprint arXiv:2006.10455},
}

@article{sarussi2021towards,
  title={Towards Understanding Learning in Neural Networks with Linear Teachers},
  author={Sarussi, Roei and Brutzkus, Alon and Globerson, Amir},
  journal={arXiv preprint arXiv:2101.02533},
  year={2021}
}

@article{frei2021provable,
  title={Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise},
  author={Frei, Spencer and Cao, Yuan and Gu, Quanquan},
  journal={arXiv preprint arXiv:2101.01152},
  year={2021}
}


@inproceedings{cao2019generalization,
  title={Generalization bounds of stochastic gradient descent for wide and deep neural networks},
  author={Cao, Yuan and Gu, Quanquan},
  booktitle={Advances in Neural Information Processing Systems},
  pages={10836--10846},
  year={2019}
}

@inproceedings{ji2019polylogarithmic,
  title={Polylogarithmic width suffices for gradient descent to achieve arbitrarily small test error with shallow ReLU networks},
  author={Ji, Ziwei and Telgarsky, Matus},
  booktitle={International Conference on Learning Representations},
  year={2019}
}

@inproceedings{allen2019convergence,
  title={A convergence theory for deep learning via over-parameterization},
  author={Allen-Zhu, Zeyuan and Li, Yuanzhi and Song, Zhao},
  booktitle={International Conference on Machine Learning},
  pages={242--252},
  year={2019},
  organization={PMLR}
}



@article{phuonginductive,
  title={The inductive bias of ReLU networks on orthogonally separable data},
  author={Phuong, Mary and Lampert, Christoph H},
  journal={ICLR},
  year={2021}
}

@article{papyan2020prevalence,
  title={Prevalence of neural collapse during the terminal phase of deep learning training},
  author={Papyan, Vardan and Han, XY and Donoho, David L},
  journal={Proceedings of the National Academy of Sciences},
  volume={117},
  number={40},
  pages={24652--24663},
  year={2020},
  publisher={National Acad Sciences}
}

@article{malach2020implications,
  title={The Implications of Local Correlation on Learning Some Deep Functions},
  author={Malach, Eran and Shalev-Shwartz, Shai},
  journal={Advances in Neural Information Processing Systems},
  volume={33},
  year={2020}
}

@book{boyd2004convex,
  title={Convex optimization},
  author={Boyd, Stephen and Vandenberghe, Lieven},
  year={2004},
  publisher={Cambridge university press}
}
