Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Zeyuan Allen Zhu
@article{DBLP:journals/corr/abs-2403-13799, author = {Olga Golovneva and Zeyuan Allen{-}Zhu and Jason Weston and Sainbayar Sukhbaatar}, title = {Reverse Training to Nurse the Reversal Curse}, journal = {CoRR}, volume = {abs/2403.13799}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2403.13799}, doi = {10.48550/ARXIV.2403.13799}, eprinttype = {arXiv}, eprint = {2403.13799}, timestamp = {Mon, 08 Apr 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2403-13799.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Allen-ZhuL23, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Gergely Neu and Lorenzo Rosasco}, title = {Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning}, booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023, 12-15 July 2023, Bangalore, India}, series = {Proceedings of Machine Learning Research}, volume = {195}, pages = {4598}, publisher = {{PMLR}}, year = {2023}, url = {https://proceedings.mlr.press/v195/allen-zhu23a.html}, timestamp = {Wed, 06 Sep 2023 17:49:05 +0200}, biburl = {https://dblp.org/rec/conf/colt/Allen-ZhuL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/Allen-ZhuL23, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Towards Understanding Ensemble, Knowledge Distillation and Self-Distillation in Deep Learning}, booktitle = {The Eleventh International Conference on Learning Representations, {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023}, publisher = {OpenReview.net}, year = {2023}, url = {https://openreview.net/pdf?id=Uuf2q9TfXGA}, timestamp = {Fri, 30 Jun 2023 14:38:38 +0200}, biburl = {https://dblp.org/rec/conf/iclr/Allen-ZhuL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/Allen-ZhuL23a, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Forward Super-Resolution: How Can GANs Learn Hierarchical Generative Models for Real-World Distributions}, booktitle = {The Eleventh International Conference on Learning Representations, {ICLR} 2023, Kigali, Rwanda, May 1-5, 2023}, publisher = {OpenReview.net}, year = {2023}, url = {https://openreview.net/pdf?id=7h5KSs2PCRi}, timestamp = {Fri, 30 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iclr/Allen-ZhuL23a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/LiWACL23, author = {Cathy Yuanchen Li and Emily Wenger and Zeyuan Allen{-}Zhu and Fran{\c{c}}ois Charton and Kristin E. Lauter}, editor = {Alice Oh and Tristan Naumann and Amir Globerson and Kate Saenko and Moritz Hardt and Sergey Levine}, title = {{SALSA} {VERDE:} a machine learning attack on {LWE} with sparse small secrets}, booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023}, year = {2023}, url = {http://papers.nips.cc/paper\_files/paper/2023/hash/a75db7d2ee1e4bee8fb819979b0a6cad-Abstract-Conference.html}, timestamp = {Fri, 01 Mar 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/LiWACL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-13673, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Physics of Language Models: Part 1, Context-Free Grammar}, journal = {CoRR}, volume = {abs/2305.13673}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.13673}, doi = {10.48550/ARXIV.2305.13673}, eprinttype = {arXiv}, eprint = {2305.13673}, timestamp = {Mon, 05 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-13673.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2306-11641, author = {Cathy Yuanchen Li and Jana Sot{\'{a}}kov{\'{a}} and Emily Wenger and Zeyuan Allen{-}Zhu and Fran{\c{c}}ois Charton and Kristin E. Lauter}, title = {{SALSA} {VERDE:} a machine learning attack on Learning With Errors with sparse small secrets}, journal = {CoRR}, volume = {abs/2306.11641}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2306.11641}, doi = {10.48550/ARXIV.2306.11641}, eprinttype = {arXiv}, eprint = {2306.11641}, timestamp = {Wed, 22 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2306-11641.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-14316, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Physics of Language Models: Part 3.1, Knowledge Storage and Extraction}, journal = {CoRR}, volume = {abs/2309.14316}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.14316}, doi = {10.48550/ARXIV.2309.14316}, eprinttype = {arXiv}, eprint = {2309.14316}, timestamp = {Wed, 27 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-14316.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2309-14402, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Physics of Language Models: Part 3.2, Knowledge Manipulation}, journal = {CoRR}, volume = {abs/2309.14402}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2309.14402}, doi = {10.48550/ARXIV.2309.14402}, eprinttype = {arXiv}, eprint = {2309.14402}, timestamp = {Wed, 27 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2309-14402.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/LiSWACL23, author = {Cathy Yuanchen Li and Jana Sot{\'{a}}kov{\'{a}} and Emily Wenger and Zeyuan Allen{-}Zhu and Fran{\c{c}}ois Charton and Kristin E. Lauter}, title = {{SALSA} {VERDE:} a machine learning attack on Learning with Errors with sparse small secrets}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {968}, year = {2023}, url = {https://eprint.iacr.org/2023/968}, timestamp = {Wed, 22 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iacr/LiSWACL23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/HuSWALWWC22, author = {Edward J. Hu and Yelong Shen and Phillip Wallis and Zeyuan Allen{-}Zhu and Yuanzhi Li and Shean Wang and Lu Wang and Weizhu Chen}, title = {LoRA: Low-Rank Adaptation of Large Language Models}, booktitle = {The Tenth International Conference on Learning Representations, {ICLR} 2022, Virtual Event, April 25-29, 2022}, publisher = {OpenReview.net}, year = {2022}, url = {https://openreview.net/forum?id=nZeVKeeFYf9}, timestamp = {Sat, 20 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iclr/HuSWALWWC22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/Allen-ZhuLSW21, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Aarti Singh and Yining Wang}, title = {Near-optimal discrete optimization for experimental design: a regret minimization approach}, journal = {Math. Program.}, volume = {186}, number = {1}, pages = {439--478}, year = {2021}, url = {https://doi.org/10.1007/s10107-019-01464-2}, doi = {10.1007/S10107-019-01464-2}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mp/Allen-ZhuLSW21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Allen-ZhuL21, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Feature Purification: How Adversarial Training Performs Robust Deep Learning}, booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2021, Denver, CO, USA, February 7-10, 2022}, pages = {977--988}, publisher = {{IEEE}}, year = {2021}, url = {https://doi.org/10.1109/FOCS52979.2021.00098}, doi = {10.1109/FOCS52979.2021.00098}, timestamp = {Wed, 09 Mar 2022 12:12:23 +0100}, biburl = {https://dblp.org/rec/conf/focs/Allen-ZhuL21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/Allen-ZhuE0A21, author = {Zeyuan Allen{-}Zhu and Faeze Ebrahimianghazani and Jerry Li and Dan Alistarh}, title = {Byzantine-Resilient Non-Convex Stochastic Gradient Descent}, booktitle = {9th International Conference on Learning Representations, {ICLR} 2021, Virtual Event, Austria, May 3-7, 2021}, publisher = {OpenReview.net}, year = {2021}, url = {https://openreview.net/forum?id=PbEHqvFtcS}, timestamp = {Wed, 23 Jun 2021 17:36:39 +0200}, biburl = {https://dblp.org/rec/conf/iclr/Allen-ZhuE0A21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-02619, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Forward Super-Resolution: How Can GANs Learn Hierarchical Generative Models for Real-World Distributions}, journal = {CoRR}, volume = {abs/2106.02619}, year = {2021}, url = {https://arxiv.org/abs/2106.02619}, eprinttype = {arXiv}, eprint = {2106.02619}, timestamp = {Thu, 10 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-02619.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-09685, author = {Edward J. Hu and Yelong Shen and Phillip Wallis and Zeyuan Allen{-}Zhu and Yuanzhi Li and Shean Wang and Weizhu Chen}, title = {LoRA: Low-Rank Adaptation of Large Language Models}, journal = {CoRR}, volume = {abs/2106.09685}, year = {2021}, url = {https://arxiv.org/abs/2106.09685}, eprinttype = {arXiv}, eprint = {2106.09685}, timestamp = {Tue, 29 Jun 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-09685.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2001-04413, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Backward Feature Correction: How Deep Learning Performs Deep Learning}, journal = {CoRR}, volume = {abs/2001.04413}, year = {2020}, url = {https://arxiv.org/abs/2001.04413}, eprinttype = {arXiv}, eprint = {2001.04413}, timestamp = {Fri, 17 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2001-04413.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2005-10190, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Feature Purification: How Adversarial Training Performs Robust Deep Learning}, journal = {CoRR}, volume = {abs/2005.10190}, year = {2020}, url = {https://arxiv.org/abs/2005.10190}, eprinttype = {arXiv}, eprint = {2005.10190}, timestamp = {Fri, 22 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2005-10190.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-09816, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Towards Understanding Ensemble, Knowledge Distillation and Self-Distillation in Deep Learning}, journal = {CoRR}, volume = {abs/2012.09816}, year = {2020}, url = {https://arxiv.org/abs/2012.09816}, eprinttype = {arXiv}, eprint = {2012.09816}, timestamp = {Sun, 03 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-09816.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2012-14368, author = {Zeyuan Allen{-}Zhu and Faeze Ebrahimian and Jerry Li and Dan Alistarh}, title = {Byzantine-Resilient Non-Convex Stochastic Gradient Descent}, journal = {CoRR}, volume = {abs/2012.14368}, year = {2020}, url = {https://arxiv.org/abs/2012.14368}, eprinttype = {arXiv}, eprint = {2012.14368}, timestamp = {Tue, 05 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2012-14368.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mp/Allen-ZhuO19, author = {Zeyuan Allen{-}Zhu and Lorenzo Orecchia}, title = {Nearly linear-time packing and covering {LP} solvers - Achieving width-independence and -convergence}, journal = {Math. Program.}, volume = {175}, number = {1-2}, pages = {307--353}, year = {2019}, url = {https://doi.org/10.1007/s10107-018-1244-x}, doi = {10.1007/S10107-018-1244-X}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mp/Allen-ZhuO19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuLS19, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Zhao Song}, editor = {Kamalika Chaudhuri and Ruslan Salakhutdinov}, title = {A Convergence Theory for Deep Learning via Over-Parameterization}, booktitle = {Proceedings of the 36th International Conference on Machine Learning, {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}}, series = {Proceedings of Machine Learning Research}, volume = {97}, pages = {242--252}, publisher = {{PMLR}}, year = {2019}, url = {http://proceedings.mlr.press/v97/allen-zhu19a.html}, timestamp = {Fri, 04 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuLS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuLL19, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Yingyu Liang}, editor = {Hanna M. Wallach and Hugo Larochelle and Alina Beygelzimer and Florence d'Alch{\'{e}}{-}Buc and Emily B. Fox and Roman Garnett}, title = {Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers}, booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada}, pages = {6155--6166}, year = {2019}, url = {https://proceedings.neurips.cc/paper/2019/hash/62dad6e273d32235ae02b7d321578ee8-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuLL19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuLS19, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Zhao Song}, editor = {Hanna M. Wallach and Hugo Larochelle and Alina Beygelzimer and Florence d'Alch{\'{e}}{-}Buc and Emily B. Fox and Roman Garnett}, title = {On the Convergence Rate of Training Recurrent Neural Networks}, booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada}, pages = {6673--6685}, year = {2019}, url = {https://proceedings.neurips.cc/paper/2019/hash/0ee8b85a85a49346fdff9665312a5cc4-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuLS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuL19, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Hanna M. Wallach and Hugo Larochelle and Alina Beygelzimer and Florence d'Alch{\'{e}}{-}Buc and Emily B. Fox and Roman Garnett}, title = {What Can ResNet Learn Efficiently, Going Beyond Kernels?}, booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada}, pages = {9015--9025}, year = {2019}, url = {https://proceedings.neurips.cc/paper/2019/hash/5857d68cd9280bc98d079fa912fd6740-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuL19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuL19a, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Hanna M. Wallach and Hugo Larochelle and Alina Beygelzimer and Florence d'Alch{\'{e}}{-}Buc and Emily B. Fox and Roman Garnett}, title = {Can {SGD} Learn Recurrent Neural Networks with Provable Generalization?}, booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8-14, 2019, Vancouver, BC, Canada}, pages = {10331--10341}, year = {2019}, url = {https://proceedings.neurips.cc/paper/2019/hash/67fe0f66449e31fdafdc3505c37d6acb-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuL19a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1901-02871, author = {Zeyuan Allen{-}Zhu and David Simchi{-}Levi and Xinshang Wang}, title = {The Lingering of Gradients: How to Reuse Gradients over Time}, journal = {CoRR}, volume = {abs/1901.02871}, year = {2019}, url = {http://arxiv.org/abs/1901.02871}, eprinttype = {arXiv}, eprint = {1901.02871}, timestamp = {Sun, 03 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1901-02871.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-01028, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Can {SGD} Learn Recurrent Neural Networks with Provable Generalization?}, journal = {CoRR}, volume = {abs/1902.01028}, year = {2019}, url = {http://arxiv.org/abs/1902.01028}, eprinttype = {arXiv}, eprint = {1902.01028}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-01028.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-10337, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {What Can ResNet Learn Efficiently, Going Beyond Kernels?}, journal = {CoRR}, volume = {abs/1905.10337}, year = {2019}, url = {http://arxiv.org/abs/1905.10337}, eprinttype = {arXiv}, eprint = {1905.10337}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-10337.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-Zhu18, author = {Zeyuan Allen{-}Zhu}, editor = {Jennifer G. Dy and Andreas Krause}, title = {Katyusha {X:} Practical Momentum Method for Stochastic Sum-of-Nonconvex Optimization}, booktitle = {Proceedings of the 35th International Conference on Machine Learning, {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July 10-15, 2018}, series = {Proceedings of Machine Learning Research}, volume = {80}, pages = {179--185}, publisher = {{PMLR}}, year = {2018}, url = {http://proceedings.mlr.press/v80/allen-zhu18a.html}, timestamp = {Wed, 03 Apr 2019 18:17:30 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-Zhu18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuBL18, author = {Zeyuan Allen{-}Zhu and S{\'{e}}bastien Bubeck and Yuanzhi Li}, editor = {Jennifer G. Dy and Andreas Krause}, title = {Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits}, booktitle = {Proceedings of the 35th International Conference on Machine Learning, {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July 10-15, 2018}, series = {Proceedings of Machine Learning Research}, volume = {80}, pages = {186--194}, publisher = {{PMLR}}, year = {2018}, url = {http://proceedings.mlr.press/v80/allen-zhu18b.html}, timestamp = {Wed, 03 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuBL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-Zhu18, author = {Zeyuan Allen{-}Zhu}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex {SGD}}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {1165--1175}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/996a7fa078cc36c46d02f9af3bef918b-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/Allen-Zhu18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuSW18, author = {Zeyuan Allen{-}Zhu and David Simchi{-}Levi and Xinshang Wang}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {The Lingering of Gradients: How to Reuse Gradients Over Time}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {1252--1261}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/b4288d9c0ec0a1841b3b3728321e7088-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuSW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-Zhu18a, author = {Zeyuan Allen{-}Zhu}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {Natasha 2: Faster Non-Convex Optimization Than {SGD}}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {2680--2691}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/79a49b3e3762632813f9e35f4ba53d6c-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-Zhu18a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuL18, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {{NEON2:} Finding Local Minima via First-Order Oracles}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {3720--3730}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/d4b2aeb2453bdadaa45cbe9882ffefcf-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AlistarhA018, author = {Dan Alistarh and Zeyuan Allen{-}Zhu and Jerry Li}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {Byzantine Stochastic Gradient Descent}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {4618--4628}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/a07c2f3b3b907aaf8436a26c6d77f0a2-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/AlistarhA018.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/JinABJ18, author = {Chi Jin and Zeyuan Allen{-}Zhu and S{\'{e}}bastien Bubeck and Michael I. Jordan}, editor = {Samy Bengio and Hanna M. Wallach and Hugo Larochelle and Kristen Grauman and Nicol{\`{o}} Cesa{-}Bianchi and Roman Garnett}, title = {Is Q-Learning Provably Efficient?}, booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr{\'{e}}al, Canada}, pages = {4868--4878}, year = {2018}, url = {https://proceedings.neurips.cc/paper/2018/hash/d3b1fb02964aa64e257f9f26a31f72cf-Abstract.html}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/JinABJ18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Allen-ZhuGLOW18, author = {Zeyuan Allen{-}Zhu and Ankit Garg and Yuanzhi Li and Rafael Mendes de Oliveira and Avi Wigderson}, editor = {Ilias Diakonikolas and David Kempe and Monika Henzinger}, title = {Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing}, booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018}, pages = {172--181}, publisher = {{ACM}}, year = {2018}, url = {https://doi.org/10.1145/3188745.3188942}, doi = {10.1145/3188745.3188942}, timestamp = {Wed, 21 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Allen-ZhuGLOW18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1801-02982, author = {Zeyuan Allen{-}Zhu}, title = {How To Make the Gradients Small Stochastically}, journal = {CoRR}, volume = {abs/1801.02982}, year = {2018}, url = {http://arxiv.org/abs/1801.02982}, eprinttype = {arXiv}, eprint = {1801.02982}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1801-02982.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-03386, author = {Zeyuan Allen{-}Zhu and S{\'{e}}bastien Bubeck and Yuanzhi Li}, title = {Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits}, journal = {CoRR}, volume = {abs/1802.03386}, year = {2018}, url = {http://arxiv.org/abs/1802.03386}, eprinttype = {arXiv}, eprint = {1802.03386}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-03386.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-03866, author = {Zeyuan Allen{-}Zhu}, title = {Katyusha {X:} Practical Momentum Method for Stochastic Sum-of-Nonconvex Optimization}, journal = {CoRR}, volume = {abs/1802.03866}, year = {2018}, url = {http://arxiv.org/abs/1802.03866}, eprinttype = {arXiv}, eprint = {1802.03866}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-03866.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-08917, author = {Dan Alistarh and Zeyuan Allen{-}Zhu and Jerry Li}, title = {Byzantine Stochastic Gradient Descent}, journal = {CoRR}, volume = {abs/1803.08917}, year = {2018}, url = {http://arxiv.org/abs/1803.08917}, eprinttype = {arXiv}, eprint = {1803.08917}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-08917.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1804-01076, author = {Zeyuan Allen{-}Zhu and Ankit Garg and Yuanzhi Li and Rafael Mendes de Oliveira and Avi Wigderson}, title = {Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing}, journal = {CoRR}, volume = {abs/1804.01076}, year = {2018}, url = {http://arxiv.org/abs/1804.01076}, eprinttype = {arXiv}, eprint = {1804.01076}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1804-01076.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-03765, author = {Chi Jin and Zeyuan Allen{-}Zhu and S{\'{e}}bastien Bubeck and Michael I. Jordan}, title = {Is Q-learning Provably Efficient?}, journal = {CoRR}, volume = {abs/1807.03765}, year = {2018}, url = {http://arxiv.org/abs/1807.03765}, eprinttype = {arXiv}, eprint = {1807.03765}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-03765.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1810-12065, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Zhao Song}, title = {On the Convergence Rate of Training Recurrent Neural Networks}, journal = {CoRR}, volume = {abs/1810.12065}, year = {2018}, url = {http://arxiv.org/abs/1810.12065}, eprinttype = {arXiv}, eprint = {1810.12065}, timestamp = {Fri, 04 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1810-12065.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1811-03962, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Zhao Song}, title = {A Convergence Theory for Deep Learning via Over-Parameterization}, journal = {CoRR}, volume = {abs/1811.03962}, year = {2018}, url = {http://arxiv.org/abs/1811.03962}, eprinttype = {arXiv}, eprint = {1811.03962}, timestamp = {Fri, 04 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1811-03962.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1811-04918, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Yingyu Liang}, title = {Learning and Generalization in Overparameterized Neural Networks, Going Beyond Two Layers}, journal = {CoRR}, volume = {abs/1811.04918}, year = {2018}, url = {http://arxiv.org/abs/1811.04918}, eprinttype = {arXiv}, eprint = {1811.04918}, timestamp = {Fri, 23 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1811-04918.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jmlr/Allen-Zhu17, author = {Zeyuan Allen{-}Zhu}, title = {Katyusha: The First Direct Acceleration of Stochastic Gradient Methods}, journal = {J. Mach. Learn. Res.}, volume = {18}, pages = {221:1--221:51}, year = {2017}, url = {http://jmlr.org/papers/v18/16-410.html}, timestamp = {Wed, 10 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jmlr/Allen-Zhu17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Allen-ZhuL17, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Chris Umans}, title = {First Efficient Convergence for Streaming k-PCA: {A} Global, Gap-Free, and Near-Optimal Rate}, booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2017, Berkeley, CA, USA, October 15-17, 2017}, pages = {487--492}, publisher = {{IEEE} Computer Society}, year = {2017}, url = {https://doi.org/10.1109/FOCS.2017.51}, doi = {10.1109/FOCS.2017.51}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/Allen-ZhuL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/Allen-ZhuLOW17, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Rafael Mendes de Oliveira and Avi Wigderson}, editor = {Chris Umans}, title = {Much Faster Algorithms for Matrix Scaling}, booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2017, Berkeley, CA, USA, October 15-17, 2017}, pages = {890--901}, publisher = {{IEEE} Computer Society}, year = {2017}, url = {https://doi.org/10.1109/FOCS.2017.87}, doi = {10.1109/FOCS.2017.87}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/Allen-ZhuLOW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-Zhu17, author = {Zeyuan Allen{-}Zhu}, editor = {Doina Precup and Yee Whye Teh}, title = {Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter}, booktitle = {Proceedings of the 34th International Conference on Machine Learning, {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {89--97}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v70/allen-zhu17a.html}, timestamp = {Wed, 29 May 2019 08:41:45 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-Zhu17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuL17, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Doina Precup and Yee Whye Teh}, title = {Doubly Accelerated Methods for Faster {CCA} and Generalized Eigendecomposition}, booktitle = {Proceedings of the 34th International Conference on Machine Learning, {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {98--106}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v70/allen-zhu17b.html}, timestamp = {Wed, 03 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuL17a, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Doina Precup and Yee Whye Teh}, title = {Faster Principal Component Regression and Stable Matrix Chebyshev Approximation}, booktitle = {Proceedings of the 34th International Conference on Machine Learning, {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {107--115}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v70/allen-zhu17c.html}, timestamp = {Wed, 03 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuL17a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuL17b, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, editor = {Doina Precup and Yee Whye Teh}, title = {Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster {MMWU}}, booktitle = {Proceedings of the 34th International Conference on Machine Learning, {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {116--125}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v70/allen-zhu17d.html}, timestamp = {Wed, 03 Apr 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuL17b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/Allen-ZhuLSW17, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Aarti Singh and Yining Wang}, editor = {Doina Precup and Yee Whye Teh}, title = {Near-Optimal Design of Experiments via Regret Minimization}, booktitle = {Proceedings of the 34th International Conference on Machine Learning, {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017}, series = {Proceedings of Machine Learning Research}, volume = {70}, pages = {126--135}, publisher = {{PMLR}}, year = {2017}, url = {http://proceedings.mlr.press/v70/allen-zhu17e.html}, timestamp = {Tue, 19 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icml/Allen-ZhuLSW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/ZhuO17, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, editor = {Christos H. Papadimitriou}, title = {Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent}, booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS} 2017, January 9-11, 2017, Berkeley, CA, {USA}}, series = {LIPIcs}, volume = {67}, pages = {3:1--3:22}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.3}, doi = {10.4230/LIPICS.ITCS.2017.3}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/innovations/ZhuO17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/Allen-ZhuHHL17, author = {Zeyuan Allen{-}Zhu and Elad Hazan and Wei Hu and Yuanzhi Li}, editor = {Isabelle Guyon and Ulrike von Luxburg and Samy Bengio and Hanna M. Wallach and Rob Fergus and S. V. N. Vishwanathan and Roman Garnett}, title = {Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls}, booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, {USA}}, pages = {6191--6200}, year = {2017}, url = {https://proceedings.neurips.cc/paper/2017/hash/8b8388180314a337c9aa3c5aa8e2f37a-Abstract.html}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/Allen-ZhuHHL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AgarwalZBHM17, author = {Naman Agarwal and Zeyuan Allen Zhu and Brian Bullins and Elad Hazan and Tengyu Ma}, editor = {Hamed Hatami and Pierre McKenzie and Valerie King}, title = {Finding approximate local minima faster than gradient descent}, booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017}, pages = {1195--1199}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3055399.3055464}, doi = {10.1145/3055399.3055464}, timestamp = {Sun, 08 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/AgarwalZBHM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Zhu17, author = {Zeyuan Allen Zhu}, editor = {Hamed Hatami and Pierre McKenzie and Valerie King}, title = {Katyusha: the first direct acceleration of stochastic gradient methods}, booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017}, pages = {1200--1205}, publisher = {{ACM}}, year = {2017}, url = {https://doi.org/10.1145/3055399.3055448}, doi = {10.1145/3055399.3055448}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Zhu17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuL17, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Follow the Compressed Leader: Faster Algorithms for Matrix Multiplicative Weight Updates}, journal = {CoRR}, volume = {abs/1701.01722}, year = {2017}, url = {http://arxiv.org/abs/1701.01722}, eprinttype = {arXiv}, eprint = {1701.01722}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Zhu17a, author = {Zeyuan Allen Zhu}, title = {Natasha: Faster Non-Convex Stochastic Optimization Via Strongly Non-Convex Parameter}, journal = {CoRR}, volume = {abs/1702.00763}, year = {2017}, url = {http://arxiv.org/abs/1702.00763}, eprinttype = {arXiv}, eprint = {1702.00763}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Zhu17a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuLOW17, author = {Zeyuan Allen Zhu and Yuanzhi Li and Rafael Mendes de Oliveira and Avi Wigderson}, title = {Much Faster Algorithms for Matrix Scaling}, journal = {CoRR}, volume = {abs/1704.02315}, year = {2017}, url = {http://arxiv.org/abs/1704.02315}, eprinttype = {arXiv}, eprint = {1704.02315}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuLOW17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-02105, author = {Zeyuan Allen{-}Zhu and Elad Hazan and Wei Hu and Yuanzhi Li}, title = {Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls}, journal = {CoRR}, volume = {abs/1708.02105}, year = {2017}, url = {http://arxiv.org/abs/1708.02105}, eprinttype = {arXiv}, eprint = {1708.02105}, timestamp = {Tue, 28 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-02105.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1708-08694, author = {Zeyuan Allen{-}Zhu}, title = {Natasha 2: Faster Non-Convex Optimization Than {SGD}}, journal = {CoRR}, volume = {abs/1708.08694}, year = {2017}, url = {http://arxiv.org/abs/1708.08694}, eprinttype = {arXiv}, eprint = {1708.08694}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1708-08694.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1711-05174, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li and Aarti Singh and Yining Wang}, title = {Near-Optimal Discrete Optimization for Experimental Design: {A} Regret Minimization Approach}, journal = {CoRR}, volume = {abs/1711.05174}, year = {2017}, url = {http://arxiv.org/abs/1711.05174}, eprinttype = {arXiv}, eprint = {1711.05174}, timestamp = {Tue, 19 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1711-05174.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1711-06673, author = {Zeyuan Allen{-}Zhu and Yuanzhi Li}, title = {Neon2: Finding Local Minima via First-Order Oracles}, journal = {CoRR}, volume = {abs/1711.06673}, year = {2017}, url = {http://arxiv.org/abs/1711.06673}, eprinttype = {arXiv}, eprint = {1711.06673}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1711-06673.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/MicaliZ16, author = {Silvio Micali and Zeyuan Allen Zhu}, title = {Reconstructing Markov processes from independent and anonymous experiments}, journal = {Discret. Appl. Math.}, volume = {200}, pages = {108--122}, year = {2016}, url = {https://doi.org/10.1016/j.dam.2015.06.035}, doi = {10.1016/J.DAM.2015.06.035}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/MicaliZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tit/ZhuGR16, author = {Zeyuan Allen Zhu and Rati Gelashvili and Ilya P. Razenshteyn}, title = {Restricted Isometry Property for General p-Norms}, journal = {{IEEE} Trans. Inf. Theory}, volume = {62}, number = {10}, pages = {5839--5854}, year = {2016}, url = {https://doi.org/10.1109/TIT.2016.2598296}, doi = {10.1109/TIT.2016.2598296}, timestamp = {Tue, 10 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tit/ZhuGR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/ZhuLY16, author = {Zeyuan Allen Zhu and Zhenyu Liao and Yang Yuan}, editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi}, title = {Optimization Algorithms for Faster Computational Geometry}, booktitle = {43rd International Colloquium on Automata, Languages, and Programming, {ICALP} 2016, July 11-15, 2016, Rome, Italy}, series = {LIPIcs}, volume = {55}, pages = {53:1--53:6}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2016}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.53}, doi = {10.4230/LIPICS.ICALP.2016.53}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/icalp/ZhuLY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/ZhuH16, author = {Zeyuan Allen Zhu and Elad Hazan}, editor = {Maria{-}Florina Balcan and Kilian Q. Weinberger}, title = {Variance Reduction for Faster Non-Convex Optimization}, booktitle = {Proceedings of the 33nd International Conference on Machine Learning, {ICML} 2016, New York City, NY, USA, June 19-24, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {48}, pages = {699--707}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v48/allen-zhua16.html}, timestamp = {Wed, 29 May 2019 08:41:46 +0200}, biburl = {https://dblp.org/rec/conf/icml/ZhuH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/ZhuY16, author = {Zeyuan Allen Zhu and Yang Yuan}, editor = {Maria{-}Florina Balcan and Kilian Q. Weinberger}, title = {Improved {SVRG} for Non-Strongly-Convex or Sum-of-Non-Convex Objectives}, booktitle = {Proceedings of the 33nd International Conference on Machine Learning, {ICML} 2016, New York City, NY, USA, June 19-24, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {48}, pages = {1080--1089}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v48/allen-zhub16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/ZhuY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/ZhuQRY16, author = {Zeyuan Allen Zhu and Zheng Qu and Peter Richt{\'{a}}rik and Yang Yuan}, editor = {Maria{-}Florina Balcan and Kilian Q. Weinberger}, title = {Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling}, booktitle = {Proceedings of the 33nd International Conference on Machine Learning, {ICML} 2016, New York City, NY, USA, June 19-24, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {48}, pages = {1110--1119}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v48/allen-zhuc16.html}, timestamp = {Wed, 12 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icml/ZhuQRY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/ZhuL16, author = {Zeyuan Allen Zhu and Yuanzhi Li}, editor = {Daniel D. Lee and Masashi Sugiyama and Ulrike von Luxburg and Isabelle Guyon and Roman Garnett}, title = {Even Faster {SVD} Decomposition Yet Without Agonizing Pain}, booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, pages = {974--982}, year = {2016}, url = {https://proceedings.neurips.cc/paper/2016/hash/c6e19e830859f2cb9f7c8f8cacb8d2a6-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/ZhuL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/ZhuH16, author = {Zeyuan Allen Zhu and Elad Hazan}, editor = {Daniel D. Lee and Masashi Sugiyama and Ulrike von Luxburg and Isabelle Guyon and Roman Garnett}, title = {Optimal Black-Box Reductions Between Optimization Objectives}, booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, pages = {1606--1614}, year = {2016}, url = {https://proceedings.neurips.cc/paper/2016/hash/1f50893f80d6830d62765ffad7721742-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/ZhuH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/ZhuYS16, author = {Zeyuan Allen Zhu and Yang Yuan and Karthik Sridharan}, editor = {Daniel D. Lee and Masashi Sugiyama and Ulrike von Luxburg and Isabelle Guyon and Roman Garnett}, title = {Exploiting the Structure: Stochastic Gradient Methods Using Raw Clusters}, booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, December 5-10, 2016, Barcelona, Spain}, pages = {1642--1650}, year = {2016}, url = {https://proceedings.neurips.cc/paper/2016/hash/4b0250793549726d5c1ea3906726ebfe-Abstract.html}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/ZhuYS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ZhuBLMO16, author = {Zeyuan Allen Zhu and Aditya Bhaskara and Silvio Lattanzi and Vahab S. Mirrokni and Lorenzo Orecchia}, editor = {Robert Krauthgamer}, title = {Expanders via Local Edge Flips}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016}, pages = {259--269}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974331.ch19}, doi = {10.1137/1.9781611974331.CH19}, timestamp = {Tue, 02 Feb 2021 17:07:56 +0100}, biburl = {https://dblp.org/rec/conf/soda/ZhuBLMO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/Allen-ZhuLO16, author = {Zeyuan Allen Zhu and Yin Tat Lee and Lorenzo Orecchia}, editor = {Robert Krauthgamer}, title = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive {SDP} Solver}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016}, pages = {1824--1831}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974331.ch127}, doi = {10.1137/1.9781611974331.CH127}, timestamp = {Tue, 02 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/Allen-ZhuLO16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuYS16, author = {Zeyuan Allen Zhu and Yang Yuan and Karthik Sridharan}, title = {Exploiting the Structure: Stochastic Gradient Methods Using Raw Clusters}, journal = {CoRR}, volume = {abs/1602.02151}, year = {2016}, url = {http://arxiv.org/abs/1602.02151}, eprinttype = {arXiv}, eprint = {1602.02151}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuYS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuH16, author = {Zeyuan Allen Zhu and Elad Hazan}, title = {Optimal Black-Box Reductions Between Optimization Objectives}, journal = {CoRR}, volume = {abs/1603.05642}, year = {2016}, url = {http://arxiv.org/abs/1603.05642}, eprinttype = {arXiv}, eprint = {1603.05642}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuH16a, author = {Zeyuan Allen Zhu and Elad Hazan}, title = {Variance Reduction for Faster Non-Convex Optimization}, journal = {CoRR}, volume = {abs/1603.05643}, year = {2016}, url = {http://arxiv.org/abs/1603.05643}, eprinttype = {arXiv}, eprint = {1603.05643}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuH16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/Zhu16c, author = {Zeyuan Allen Zhu}, title = {Katyusha: Accelerated Variance Reduction for Faster {SGD}}, journal = {CoRR}, volume = {abs/1603.05953}, year = {2016}, url = {http://arxiv.org/abs/1603.05953}, eprinttype = {arXiv}, eprint = {1603.05953}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/Zhu16c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuL16a, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Even Faster {SVD} Decomposition Yet Without Agonizing Pain}, journal = {CoRR}, volume = {abs/1607.03463}, year = {2016}, url = {http://arxiv.org/abs/1607.03463}, eprinttype = {arXiv}, eprint = {1607.03463}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuL16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuL16b, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Doubly Accelerated Methods for Faster {CCA} and Generalized Eigendecomposition}, journal = {CoRR}, volume = {abs/1607.06017}, year = {2016}, url = {http://arxiv.org/abs/1607.06017}, eprinttype = {arXiv}, eprint = {1607.06017}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuL16b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuL16c, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Fast Global Convergence of Online {PCA}}, journal = {CoRR}, volume = {abs/1607.07837}, year = {2016}, url = {http://arxiv.org/abs/1607.07837}, eprinttype = {arXiv}, eprint = {1607.07837}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuL16c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuL16d, author = {Zeyuan Allen Zhu and Yuanzhi Li}, title = {Faster Principal Component Regression via Optimal Polynomial Approximation to sgn(x)}, journal = {CoRR}, volume = {abs/1608.04773}, year = {2016}, url = {http://arxiv.org/abs/1608.04773}, eprinttype = {arXiv}, eprint = {1608.04773}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuL16d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AgarwalZBHM16, author = {Naman Agarwal and Zeyuan Allen Zhu and Brian Bullins and Elad Hazan and Tengyu Ma}, title = {Finding Approximate Local Minima for Nonconvex Optimization in Linear Time}, journal = {CoRR}, volume = {abs/1611.01146}, year = {2016}, url = {http://arxiv.org/abs/1611.01146}, eprinttype = {arXiv}, eprint = {1611.01146}, timestamp = {Sun, 08 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AgarwalZBHM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/ChiesaZ15, author = {Alessandro Chiesa and Zeyuan Allen Zhu}, title = {Shorter arithmetization of nondeterministic computations}, journal = {Theor. Comput. Sci.}, volume = {600}, pages = {107--131}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.07.030}, doi = {10.1016/J.TCS.2015.07.030}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/ChiesaZ15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/compgeom/ZhuGR15, author = {Zeyuan Allen Zhu and Rati Gelashvili and Ilya P. Razenshteyn}, editor = {Lars Arge and J{\'{a}}nos Pach}, title = {Restricted Isometry Property for General p-Norms}, booktitle = {31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands}, series = {LIPIcs}, volume = {34}, pages = {451--460}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2015}, url = {https://doi.org/10.4230/LIPIcs.SOCG.2015.451}, doi = {10.4230/LIPICS.SOCG.2015.451}, timestamp = {Wed, 16 Jun 2021 12:03:14 +0200}, biburl = {https://dblp.org/rec/conf/compgeom/ZhuGR15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/ZhuO15, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, editor = {Piotr Indyk}, title = {Using Optimization to Break the Epsilon Barrier: {A} Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel}, booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015}, pages = {1439--1456}, publisher = {{SIAM}}, year = {2015}, url = {https://doi.org/10.1137/1.9781611973730.95}, doi = {10.1137/1.9781611973730.95}, timestamp = {Tue, 02 Feb 2021 17:07:30 +0100}, biburl = {https://dblp.org/rec/conf/soda/ZhuO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/ZhuO15, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, editor = {Rocco A. Servedio and Ronitt Rubinfeld}, title = {Nearly-Linear Time Positive {LP} Solver with Faster Convergence Rate}, booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015}, pages = {229--236}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2746539.2746573}, doi = {10.1145/2746539.2746573}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/ZhuO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/ZhuLO15, author = {Zeyuan Allen Zhu and Zhenyu Liao and Lorenzo Orecchia}, editor = {Rocco A. Servedio and Ronitt Rubinfeld}, title = {Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates}, booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015}, pages = {237--245}, publisher = {{ACM}}, year = {2015}, url = {https://doi.org/10.1145/2746539.2746610}, doi = {10.1145/2746539.2746610}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/ZhuLO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuY15, author = {Zeyuan Allen Zhu and Yang Yuan}, title = {UniVR: {A} Universal Variance Reduction Framework for Proximal Stochastic Gradient Method}, journal = {CoRR}, volume = {abs/1506.01972}, year = {2015}, url = {http://arxiv.org/abs/1506.01972}, eprinttype = {arXiv}, eprint = {1506.01972}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuY15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuLO15, author = {Zeyuan Allen Zhu and Zhenyu Liao and Lorenzo Orecchia}, title = {Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates}, journal = {CoRR}, volume = {abs/1506.04838}, year = {2015}, url = {http://arxiv.org/abs/1506.04838}, eprinttype = {arXiv}, eprint = {1506.04838}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuLO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuLO15a, author = {Zeyuan Allen Zhu and Yin Tat Lee and Lorenzo Orecchia}, title = {Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive {SDP} Solver}, journal = {CoRR}, volume = {abs/1507.02259}, year = {2015}, url = {http://arxiv.org/abs/1507.02259}, eprinttype = {arXiv}, eprint = {1507.02259}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuLO15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuBLMO15, author = {Zeyuan Allen Zhu and Aditya Bhaskara and Silvio Lattanzi and Vahab S. Mirrokni and Lorenzo Orecchia}, title = {Expanders via Local Edge Flips}, journal = {CoRR}, volume = {abs/1510.07768}, year = {2015}, url = {http://arxiv.org/abs/1510.07768}, eprinttype = {arXiv}, eprint = {1510.07768}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuBLMO15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuY15b, author = {Zeyuan Allen Zhu and Yang Yuan}, title = {Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling}, journal = {CoRR}, volume = {abs/1512.09103}, year = {2015}, url = {http://arxiv.org/abs/1512.09103}, eprinttype = {arXiv}, eprint = {1512.09103}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuY15b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigecom/ChiesaMZ14, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, editor = {Moshe Babaioff and Vincent Conitzer and David A. Easley}, title = {Knightian self uncertainty in the vcg mechanism for unrestricted combinatorial auctions}, booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford , CA, USA, June 8-12, 2014}, pages = {619--620}, publisher = {{ACM}}, year = {2014}, url = {https://doi.org/10.1145/2600057.2602857}, doi = {10.1145/2600057.2602857}, timestamp = {Tue, 15 Oct 2019 12:02:28 +0200}, biburl = {https://dblp.org/rec/conf/sigecom/ChiesaMZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/OrecchiaZ14, author = {Lorenzo Orecchia and Zeyuan Allen Zhu}, editor = {Chandra Chekuri}, title = {Flow-Based Algorithms for Local Graph Clustering}, booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014}, pages = {1267--1286}, publisher = {{SIAM}}, year = {2014}, url = {https://doi.org/10.1137/1.9781611973402.94}, doi = {10.1137/1.9781611973402.94}, timestamp = {Tue, 02 Feb 2021 17:07:40 +0100}, biburl = {https://dblp.org/rec/conf/soda/OrecchiaZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiesaMZ14, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Bridging Utility Maximization and Regret Minimization}, journal = {CoRR}, volume = {abs/1403.6394}, year = {2014}, url = {http://arxiv.org/abs/1403.6394}, eprinttype = {arXiv}, eprint = {1403.6394}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiesaMZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiesaMZ14a, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Knightian Robustness from Regret Minimization}, journal = {CoRR}, volume = {abs/1403.6409}, year = {2014}, url = {http://arxiv.org/abs/1403.6409}, eprinttype = {arXiv}, eprint = {1403.6409}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiesaMZ14a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiesaMZ14b, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Knightian Analysis of the {VCG} Mechanism in Unrestricted Combinatorial Auctions}, journal = {CoRR}, volume = {abs/1403.6410}, year = {2014}, url = {http://arxiv.org/abs/1403.6410}, eprinttype = {arXiv}, eprint = {1403.6410}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiesaMZ14b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiesaMZ14c, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Knightian Robustness of Single-Parameter Domains}, journal = {CoRR}, volume = {abs/1403.6411}, year = {2014}, url = {http://arxiv.org/abs/1403.6411}, eprinttype = {arXiv}, eprint = {1403.6411}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiesaMZ14c.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ChiesaMZ14d, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Knightian Robustness of the Vickrey Mechanism}, journal = {CoRR}, volume = {abs/1403.6413}, year = {2014}, url = {http://arxiv.org/abs/1403.6413}, eprinttype = {arXiv}, eprint = {1403.6413}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ChiesaMZ14d.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuO14, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, title = {A Novel, Simple Interpretation of Nesterov's Accelerated Method as a Combination of Gradient and Mirror Descent}, journal = {CoRR}, volume = {abs/1407.1537}, year = {2014}, url = {http://arxiv.org/abs/1407.1537}, eprinttype = {arXiv}, eprint = {1407.1537}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuO14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuO14a, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, title = {Using Optimization to Break the Epsilon Barrier: {A} Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel}, journal = {CoRR}, volume = {abs/1407.1925}, year = {2014}, url = {http://arxiv.org/abs/1407.1925}, eprinttype = {arXiv}, eprint = {1407.1925}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuO14a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuGR14, author = {Zeyuan Allen Zhu and Rati Gelashvili and Ilya P. Razenshteyn}, title = {The Restricted Isometry Property for the General p-Norms}, journal = {CoRR}, volume = {abs/1407.2178}, year = {2014}, url = {http://arxiv.org/abs/1407.2178}, eprinttype = {arXiv}, eprint = {1407.2178}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuGR14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuO14b, author = {Zeyuan Allen Zhu and Lorenzo Orecchia}, title = {Nearly-Linear Time Packing and Covering {LP} Solver with Faster Convergence Rate Than {\textdollar}O(1/{\textbackslash}varepsilon{\^{}}2){\textdollar}}, journal = {CoRR}, volume = {abs/1411.1124}, year = {2014}, url = {http://arxiv.org/abs/1411.1124}, eprinttype = {arXiv}, eprint = {1411.1124}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuO14b.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuGMS14, author = {Zeyuan Allen Zhu and Rati Gelashvili and Silvio Micali and Nir Shavit}, title = {Johnson-Lindenstrauss Compression with Neuroscience-Based Constraints}, journal = {CoRR}, volume = {abs/1411.5383}, year = {2014}, url = {http://arxiv.org/abs/1411.5383}, eprinttype = {arXiv}, eprint = {1411.5383}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuGMS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/ZhuLO14, author = {Zeyuan Allen Zhu and Zhenyu Liao and Lorenzo Orecchia}, title = {Using Optimization to Find Maximum Inscribed Balls and Minimum Enclosing Balls}, journal = {CoRR}, volume = {abs/1412.1001}, year = {2014}, url = {http://arxiv.org/abs/1412.1001}, eprinttype = {arXiv}, eprint = {1412.1001}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/ZhuLO14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icml/ZhuLM13, author = {Zeyuan Allen Zhu and Silvio Lattanzi and Vahab S. Mirrokni}, title = {A Local Algorithm for Finding Well-Connected Clusters}, booktitle = {Proceedings of the 30th International Conference on Machine Learning, {ICML} 2013, Atlanta, GA, USA, 16-21 June 2013}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {28}, pages = {396--404}, publisher = {JMLR.org}, year = {2013}, url = {http://proceedings.mlr.press/v28/allenzhu13.html}, timestamp = {Wed, 29 May 2019 08:41:45 +0200}, biburl = {https://dblp.org/rec/conf/icml/ZhuLM13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/KelnerOSZ13, author = {Jonathan A. Kelner and Lorenzo Orecchia and Aaron Sidford and Zeyuan Allen Zhu}, editor = {Dan Boneh and Tim Roughgarden and Joan Feigenbaum}, title = {A simple, combinatorial algorithm for solving {SDD} systems in nearly-linear time}, booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013}, pages = {911--920}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2488608.2488724}, doi = {10.1145/2488608.2488724}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/KelnerOSZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1301-6628, author = {Jonathan A. Kelner and Lorenzo Orecchia and Aaron Sidford and Zeyuan Allen Zhu}, title = {A Simple, Combinatorial Algorithm for Solving {SDD} Systems in Nearly-Linear Time}, journal = {CoRR}, volume = {abs/1301.6628}, year = {2013}, url = {http://arxiv.org/abs/1301.6628}, eprinttype = {arXiv}, eprint = {1301.6628}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1301-6628.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1304-8132, author = {Zeyuan Allen Zhu and Silvio Lattanzi and Vahab S. Mirrokni}, title = {A Local Algorithm for Finding Well-Connected Clusters}, journal = {CoRR}, volume = {abs/1304.8132}, year = {2013}, url = {http://arxiv.org/abs/1304.8132}, eprinttype = {arXiv}, eprint = {1304.8132}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1304-8132.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/OrecchiaZ13, author = {Lorenzo Orecchia and Zeyuan Allen Zhu}, title = {Flow-Based Algorithms for Local Graph Clustering}, journal = {CoRR}, volume = {abs/1307.2855}, year = {2013}, url = {http://arxiv.org/abs/1307.2855}, eprinttype = {arXiv}, eprint = {1307.2855}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/OrecchiaZ13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/ChiesaMZ12, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, editor = {Shafi Goldwasser}, title = {Mechanism design with approximate valuations}, booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA, January 8-10, 2012}, pages = {34--38}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2090236.2090240}, doi = {10.1145/2090236.2090240}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/innovations/ChiesaMZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/popl/ZhuMKR12, author = {Zeyuan Allen Zhu and Sasa Misailovic and Jonathan A. Kelner and Martin C. Rinard}, editor = {John Field and Michael Hicks}, title = {Randomized accuracy-aware program transformations for efficient approximate computations}, booktitle = {Proceedings of the 39th {ACM} {SIGPLAN-SIGACT} Symposium on Principles of Programming Languages, {POPL} 2012, Philadelphia, Pennsylvania, USA, January 22-28, 2012}, pages = {441--454}, publisher = {{ACM}}, year = {2012}, url = {https://doi.org/10.1145/2103656.2103710}, doi = {10.1145/2103656.2103710}, timestamp = {Thu, 24 Jun 2021 16:19:31 +0200}, biburl = {https://dblp.org/rec/conf/popl/ZhuMKR12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wine/ChenLSTWZ11, author = {Wei Chen and Pinyan Lu and Xiaorui Sun and Bo Tang and Yajun Wang and Zeyuan Allen Zhu}, editor = {Ning Chen and Edith Elkind and Elias Koutsoupias}, title = {Optimal Pricing in Social Networks with Incomplete Information}, booktitle = {Internet and Network Economics - 7th International Workshop, {WINE} 2011, Singapore, December 11-14, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7090}, pages = {49--60}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25510-6\_5}, doi = {10.1007/978-3-642-25510-6\_5}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wine/ChenLSTWZ11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1112-1147, author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu}, title = {Knightian Auctions}, journal = {CoRR}, volume = {abs/1112.1147}, year = {2011}, url = {http://arxiv.org/abs/1112.1147}, eprinttype = {arXiv}, eprint = {1112.1147}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1112-1147.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sigecom/LuSWZ10, author = {Pinyan Lu and Xiaorui Sun and Yajun Wang and Zeyuan Allen Zhu}, editor = {David C. Parkes and Chrysanthos Dellarocas and Moshe Tennenholtz}, title = {Asymptotically optimal strategy-proof mechanisms for two-facility games}, booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010), Cambridge, Massachusetts, USA, June 7-11, 2010}, pages = {315--324}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1807342.1807393}, doi = {10.1145/1807342.1807393}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sigecom/LuSWZ10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wsdm/ZhuCMZC10, author = {Zeyuan Allen Zhu and Weizhu Chen and Tom Minka and Chenguang Zhu and Zheng Chen}, editor = {Brian D. Davison and Torsten Suel and Nick Craswell and Bing Liu}, title = {A novel click model and its applications to online advertising}, booktitle = {Proceedings of the Third International Conference on Web Search and Web Data Mining, {WSDM} 2010, New York, NY, USA, February 4-6, 2010}, pages = {321--330}, publisher = {{ACM}}, year = {2010}, url = {https://doi.org/10.1145/1718487.1718528}, doi = {10.1145/1718487.1718528}, timestamp = {Tue, 21 May 2019 11:38:33 +0200}, biburl = {https://dblp.org/rec/conf/wsdm/ZhuCMZC10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1007-1501, author = {Wei Chen and Pinyan Lu and Xiaorui Sun and Yajun Wang and Zeyuan Allen Zhu}, title = {Pricing in Social Networks: Equilibrium and Revenue Maximization}, journal = {CoRR}, volume = {abs/1007.1501}, year = {2010}, url = {http://arxiv.org/abs/1007.1501}, eprinttype = {arXiv}, eprint = {1007.1501}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1007-1501.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1012-4051, author = {Zeyuan Allen Zhu}, title = {Survey {\&} Experiment: Towards the Learning Accuracy}, journal = {CoRR}, volume = {abs/1012.4051}, year = {2010}, url = {http://arxiv.org/abs/1012.4051}, eprinttype = {arXiv}, eprint = {1012.4051}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1012-4051.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cikm/ZhuCZWWC09, author = {Chenguang Zhu and Weizhu Chen and Zeyuan Allen Zhu and Gang Wang and Dong Wang and Zheng Chen}, editor = {David Wai{-}Lok Cheung and Il{-}Yeol Song and Wesley W. Chu and Xiaohua Hu and Jimmy Lin}, title = {A general magnitude-preserving boosting algorithm for search ranking}, booktitle = {Proceedings of the 18th {ACM} Conference on Information and Knowledge Management, {CIKM} 2009, Hong Kong, China, November 2-6, 2009}, pages = {817--826}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1645953.1646057}, doi = {10.1145/1645953.1646057}, timestamp = {Fri, 27 Aug 2021 11:13:00 +0200}, biburl = {https://dblp.org/rec/conf/cikm/ZhuCZWWC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cikm/ZhuCWZWC09, author = {Zeyuan Allen Zhu and Weizhu Chen and Tao Wan and Chenguang Zhu and Gang Wang and Zheng Chen}, editor = {David Wai{-}Lok Cheung and Il{-}Yeol Song and Wesley W. Chu and Xiaohua Hu and Jimmy Lin}, title = {To divide and conquer search ranking by learning query difficulty}, booktitle = {Proceedings of the 18th {ACM} Conference on Information and Knowledge Management, {CIKM} 2009, Hong Kong, China, November 2-6, 2009}, pages = {1883--1886}, publisher = {{ACM}}, year = {2009}, url = {https://doi.org/10.1145/1645953.1646255}, doi = {10.1145/1645953.1646255}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cikm/ZhuCWZWC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/ZhuCZWWC09, author = {Zeyuan Allen Zhu and Weizhu Chen and Chenguang Zhu and Gang Wang and Haixun Wang and Zheng Chen}, editor = {Wei Wang and Hillol Kargupta and Sanjay Ranka and Philip S. Yu and Xindong Wu}, title = {Inverse Time Dependency in Convex Regularized Learning}, booktitle = {{ICDM} 2009, The Ninth {IEEE} International Conference on Data Mining, Miami, Florida, USA, 6-9 December 2009}, pages = {667--676}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/ICDM.2009.28}, doi = {10.1109/ICDM.2009.28}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/ZhuCZWWC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icdm/ZhuCWZC09, author = {Zeyuan Allen Zhu and Weizhu Chen and Gang Wang and Chenguang Zhu and Zheng Chen}, editor = {Wei Wang and Hillol Kargupta and Sanjay Ranka and Philip S. Yu and Xindong Wu}, title = {P-packSVM: Parallel Primal grAdient desCent Kernel {SVM}}, booktitle = {{ICDM} 2009, The Ninth {IEEE} International Conference on Data Mining, Miami, Florida, USA, 6-9 December 2009}, pages = {677--686}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/ICDM.2009.29}, doi = {10.1109/ICDM.2009.29}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icdm/ZhuCWZC09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.