Publication Date | Article Title | Author(s) |

2016 | A Combinatorial, Primal-Dual Approach to Semidefinite Programs | *Arora, Sanjeev; Kale, Satyen* |

2018 | A Compressed Sensing View of Unsupervised Text Embeddings, Bag-of-n-Grams, and LSTMs | *Arora, Sanjeev; Khodak, Mikhail; Saunshi, Nikunj; Vodrahalli, Kiran* |

2012 | Computing a nonnegative matrix factorization -- provably | *Arora, Sanjeev; Ge, Rong; Kannan, Ravindran; Moitra, Ankur* |

2016 | Computing a nonnegative matrix factorization-provably | *Arora, Sanjeev; Ge, R; Kannan, R; Moitra, A* |

2019 | A Convergence Analysis of Gradient Descent for Deep Linear Neural Networks | *Arora, Sanjeev; Golowich, Nadav; Cohen, Noah; Hu, Wei* |

2019 | Explaining Landscape Connectivity of Low-cost Solutions for Multilayer Nets | *Kuditipudi, Rohith; Wang, Xiang; Lee, Holden; Zhang, Yi; Li, Zhiyuan; et al* |

2012 | Finding overlapping communities in social networks: Toward a rigorous approach | *Arora, Sanjeev; Ge, R; Sachdeva, S; Schoenebeck, G* |

2019 | Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks | *Arora, Sanjeev; Du, Simon; Hu, Wei; Li, Zhiyuan; Wang, Ruosong* |

2017 | Generalization and equilibrium in generative adversarial nets (GANs) | *Arora, Sanjeev; Ge, R; Liang, Y; Ma, T; Zhang, Y* |

2019 | Implicit Regularization in Deep Matrix Factorization | *Arora, Sanjeev; Cohen, Nadav; Hu, Wei; Luo, Yuping* |

2020 | InstaHide: Instance-hiding Schemes for Private Distributed Learning | *Huang, Yangsibo; Song, Zhao; Li, Kai; Arora, Sanjeev* |

2018 | A la carte embedding: Cheap but effective induction of semantic feature vectors | *Khodak, M; Saunshi, N; Liang, Y; Ma, T; Stewart, Brandon; et al* |

2012 | Learning topic models - Going beyond SVD | *Arora, Sanjeev; Ge, R; Moitra, A* |

2018 | Learning topic models -- provably and efficiently | *Arora, Sanjeev; Ge, Rong; Halpern, Yoni; Mimno, David; Moitra, Ankur; et al* |

2012 | Local Versus Global Properties of Metric Spaces | *Arora, Sanjeev; Lovász, László; Newman, Ilan; Rabani, Yuval; Rabinovich, Yuri; et al* |

Jun-2017 | Mapping between fMRI responses to movies and their natural language annotations | *Vodrahalli, Kiran; Chen, Po-Hsuan; Liang, Yingyu; Baldassano, Christopher; Chen, Janice; et al* |

2018 | Mathematics of machine learning: An introduction | *Arora, Sanjeev* |

2012 | Message-Passing Algorithms and Improved LP Decoding | *Arora, Sanjeev; Daskalakis, Constantinos; Steurer, David* |

2014 | New algorithms for learning incoherent and overcomplete dictionaries | *Arora, Sanjeev; Ge, R; Moitra, A* |

2019 | On Exact Computation with an Infinitely Wide Neural Net | *Arora, Sanjeev; Du, Simon S; Hu, Wei; Li, Zhiyuan; Salakhutdinov, Russ R; et al* |