Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Elad Hazan
@article{DBLP:journals/corr/abs-2401-04151,
author = {Wenhan Xia and
Chengwei Qin and
Elad Hazan},
title = {Chain of LoRA: Efficient Fine-tuning of Language Models via Residual
Learning},
journal = {CoRR},
volume = {abs/2401.04151},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.04151},
doi = {10.48550/ARXIV.2401.04151},
eprinttype = {arXiv},
eprint = {2401.04151},
timestamp = {Wed, 24 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-04151.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-09278,
author = {Zhou Lu and
Qiuyi Zhang and
Xinyi Chen and
Fred Zhang and
David P. Woodruff and
Elad Hazan},
title = {Adaptive Regret for Bandits Made Possible: Two Queries Suffice},
journal = {CoRR},
volume = {abs/2401.09278},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.09278},
doi = {10.48550/ARXIV.2401.09278},
eprinttype = {arXiv},
eprint = {2401.09278},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-09278.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-08929,
author = {Arun Sai Suggala and
Y. Jennifer Sun and
Praneeth Netrapalli and
Elad Hazan},
title = {Second Order Methods for Bandit Optimization and Control},
journal = {CoRR},
volume = {abs/2402.08929},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.08929},
doi = {10.48550/ARXIV.2402.08929},
eprinttype = {arXiv},
eprint = {2402.08929},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-08929.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/theoretics/AlonGHM23,
author = {Noga Alon and
Alon Gonen and
Elad Hazan and
Shay Moran},
title = {Boosting Simple Learners},
journal = {TheoretiCS},
volume = {2},
year = {2023},
url = {https://doi.org/10.46298/theoretics.23.8},
doi = {10.46298/THEORETICS.23.8},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/theoretics/AlonGHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/LuBGH23,
author = {Zhou Lu and
Nataly Brukhim and
Paula Gradu and
Elad Hazan},
editor = {Shipra Agrawal and
Francesco Orabona},
title = {Projection-free Adaptive Regret with Membership Oracles},
booktitle = {International Conference on Algorithmic Learning Theory, February
20-23, 2023, Singapore},
series = {Proceedings of Machine Learning Research},
volume = {201},
pages = {1055--1073},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v201/lu23a.html},
timestamp = {Wed, 15 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/LuBGH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/corl/SnyderBSXSHM23,
author = {David Snyder and
Meghan Booker and
Nathaniel Simon and
Wenhan Xia and
Daniel Suo and
Elad Hazan and
Anirudha Majumdar},
editor = {Jie Tan and
Marc Toussaint and
Kourosh Darvish},
title = {Online Learning for Obstacle Avoidance},
booktitle = {Conference on Robot Learning, CoRL 2023, 6-9 November 2023, Atlanta,
GA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {229},
pages = {2926--2954},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v229/snyder23a.html},
timestamp = {Tue, 20 Feb 2024 12:11:46 +0100},
biburl = {https://dblp.org/rec/conf/corl/SnyderBSXSHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/GraduHM23,
author = {Paula Gradu and
Elad Hazan and
Edgar Minasyan},
editor = {Nikolai Matni and
Manfred Morari and
George J. Pappas},
title = {Adaptive Regret for Control of Time-Varying Dynamics},
booktitle = {Learning for Dynamics and Control Conference, {L4DC} 2023, 15-16 June
2023, Philadelphia, PA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {211},
pages = {560--572},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v211/gradu23a.html},
timestamp = {Fri, 16 Jun 2023 14:48:17 +0200},
biburl = {https://dblp.org/rec/conf/l4dc/GraduHM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/ChenMLH23,
author = {Xinyi Chen and
Edgar Minasyan and
Jason D. Lee and
Elad Hazan},
editor = {Nikolai Matni and
Manfred Morari and
George J. Pappas},
title = {Regret Guarantees for Online Deep Control},
booktitle = {Learning for Dynamics and Control Conference, {L4DC} 2023, 15-16 June
2023, Philadelphia, PA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {211},
pages = {1032--1045},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v211/chen23b.html},
timestamp = {Fri, 16 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/l4dc/ChenMLH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/GoelASH23,
author = {Gautam Goel and
Naman Agarwal and
Karan Singh and
Elad Hazan},
editor = {Nikolai Matni and
Manfred Morari and
George J. Pappas},
title = {Best of Both Worlds in Online Control: Competitive Ratio and Policy
Regret},
booktitle = {Learning for Dynamics and Control Conference, {L4DC} 2023, 15-16 June
2023, Philadelphia, PA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {211},
pages = {1345--1356},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v211/goel23a.html},
timestamp = {Fri, 16 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/l4dc/GoelASH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ChenH23,
author = {Xinyi Chen and
Elad Hazan},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Online Control for Meta-optimization},
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/745b7e084d5ca5afc07fb454ab2be522-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ChenH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FeinbergCSAH23,
author = {Vladimir Feinberg and
Xinyi Chen and
Y. Jennifer Sun and
Rohan Anil and
Elad Hazan},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Sketchy: Memory-efficient Adaptive Regularization with Frequent Directions},
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/ef72fa6579401ffff9da246a5014f055-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/FeinbergCSAH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GhaiGXSH23,
author = {Udaya Ghai and
Arushi Gupta and
Wenhan Xia and
Karan Singh and
Elad Hazan},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Online Nonstochastic Model-Free Reinforcement Learning},
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/491bbea0db340e2d0bc1feea9059909a-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GhaiGXSH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanKKMS23,
author = {Elad Hazan and
Adam Tauman Kalai and
Varun Kanade and
Clara Mohri and
Y. Jennifer Sun},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Partial Matrix Completion},
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/5ff7b1f30e0caf3cc0b2fbfd4d7ebdd4-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanKKMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SunNH23,
author = {Y. Jennifer Sun and
Stephen H. Newman and
Elad Hazan},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Optimal Rates for Bandit Nonstochastic Control},
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/45591d6727f0e127295f8d16adba6b23-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SunNH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-07902,
author = {Xinyi Chen and
Elad Hazan},
title = {A Nonstochastic Control Approach to Optimization},
journal = {CoRR},
volume = {abs/2301.07902},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.07902},
doi = {10.48550/ARXIV.2301.07902},
eprinttype = {arXiv},
eprint = {2301.07902},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-07902.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-03764,
author = {Vladimir Feinberg and
Xinyi Chen and
Y. Jennifer Sun and
Rohan Anil and
Elad Hazan},
title = {Sketchy: Memory-efficient Adaptive Regularization with Frequent Directions},
journal = {CoRR},
volume = {abs/2302.03764},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.03764},
doi = {10.48550/ARXIV.2302.03764},
eprinttype = {arXiv},
eprint = {2302.03764},
timestamp = {Mon, 13 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-03764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-15352,
author = {Y. Jennifer Sun and
Stephen H. Newman and
Elad Hazan},
title = {Optimal Rates for Bandit Nonstochastic Control},
journal = {CoRR},
volume = {abs/2305.15352},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.15352},
doi = {10.48550/ARXIV.2305.15352},
eprinttype = {arXiv},
eprint = {2305.15352},
timestamp = {Wed, 18 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-15352.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-17552,
author = {Udaya Ghai and
Arushi Gupta and
Wenhan Xia and
Karan Singh and
Elad Hazan},
title = {Online Nonstochastic Model-Free Reinforcement Learning},
journal = {CoRR},
volume = {abs/2305.17552},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.17552},
doi = {10.48550/ARXIV.2305.17552},
eprinttype = {arXiv},
eprint = {2305.17552},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-17552.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08776,
author = {David Snyder and
Meghan Booker and
Nathaniel Simon and
Wenhan Xia and
Daniel Suo and
Elad Hazan and
Anirudha Majumdar},
title = {Online Learning for Obstacle Avoidance},
journal = {CoRR},
volume = {abs/2306.08776},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08776},
doi = {10.48550/ARXIV.2306.08776},
eprinttype = {arXiv},
eprint = {2306.08776},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08776.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-11668,
author = {Elad Hazan and
Nimrod Megiddo},
title = {An Efficient Interior-Point Method for Online Convex Optimization},
journal = {CoRR},
volume = {abs/2307.11668},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.11668},
doi = {10.48550/ARXIV.2307.11668},
eprinttype = {arXiv},
eprint = {2307.11668},
timestamp = {Wed, 26 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-11668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-04792,
author = {Xinyi Chen and
Angelica Chen and
Dean Foster and
Elad Hazan},
title = {{AI} safety by debate via regret minimization},
journal = {CoRR},
volume = {abs/2312.04792},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.04792},
doi = {10.48550/ARXIV.2312.04792},
eprinttype = {arXiv},
eprint = {2312.04792},
timestamp = {Wed, 03 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-04792.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-06837,
author = {Naman Agarwal and
Daniel Suo and
Xinyi Chen and
Elad Hazan},
title = {Spectral State Space Models},
journal = {CoRR},
volume = {abs/2312.06837},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.06837},
doi = {10.48550/ARXIV.2312.06837},
eprinttype = {arXiv},
eprint = {2312.06837},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-06837.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GhaiMLH22,
author = {Udaya Ghai and
Udari Madhushani and
Naomi Ehrich Leonard and
Elad Hazan},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {A Regret Minimization Approach to Multi-Agent Control},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {7422--7434},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/ghai22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/GhaiMLH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/GhaiCHM22,
author = {Udaya Ghai and
Xinyi Chen and
Elad Hazan and
Alexandre Megretski},
editor = {Roya Firoozi and
Negar Mehr and
Esen Yel and
Rika Antonova and
Jeannette Bohg and
Mac Schwager and
Mykel J. Kochenderfer},
title = {Robust Online Control with Model Misspecification},
booktitle = {Learning for Dynamics and Control Conference, {L4DC} 2022, 23-24 June
2022, Stanford University, Stanford, CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {168},
pages = {1163--1175},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v168/ghai22a.html},
timestamp = {Fri, 20 May 2022 14:36:40 +0200},
biburl = {https://dblp.org/rec/conf/l4dc/GhaiCHM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BrukhimHS22,
author = {Nataly Brukhim and
Elad Hazan and
Karan Singh},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {A Boosting Approach to Reinforcement Learning},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/daf8364f0715a41a469c677c0adc4754-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BrukhimHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GhaiLH22,
author = {Udaya Ghai and
Zhou Lu and
Elad Hazan},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Non-convex online learning via algorithmic equivalence},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/8b40b4984e6c09ee49333ddd2dc719d4-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GhaiLH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-13288,
author = {Udaya Ghai and
Udari Madhushani and
Naomi Ehrich Leonard and
Elad Hazan},
title = {A Regret Minimization Approach to Multi-Agent Contro},
journal = {CoRR},
volume = {abs/2201.13288},
year = {2022},
url = {https://arxiv.org/abs/2201.13288},
eprinttype = {arXiv},
eprint = {2201.13288},
timestamp = {Wed, 02 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-13288.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-07890,
author = {Edgar Minasyan and
Paula Gradu and
Max Simchowitz and
Elad Hazan},
title = {Online Control of Unknown Time-Varying Dynamical Systems},
journal = {CoRR},
volume = {abs/2202.07890},
year = {2022},
url = {https://arxiv.org/abs/2202.07890},
eprinttype = {arXiv},
eprint = {2202.07890},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-07890.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-01400,
author = {Zhou Lu and
Wenhan Xia and
Sanjeev Arora and
Elad Hazan},
title = {Adaptive Gradient Methods with Local Guarantees},
journal = {CoRR},
volume = {abs/2203.01400},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.01400},
doi = {10.48550/ARXIV.2203.01400},
eprinttype = {arXiv},
eprint = {2203.01400},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-01400.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-15235,
author = {Udaya Ghai and
Zhou Lu and
Elad Hazan},
title = {Non-convex online learning via algorithmic equivalence},
journal = {CoRR},
volume = {abs/2205.15235},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.15235},
doi = {10.48550/ARXIV.2205.15235},
eprinttype = {arXiv},
eprint = {2205.15235},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-15235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00220,
author = {Xinyi Chen and
Elad Hazan and
Tongyang Li and
Zhou Lu and
Xinzhao Wang and
Rui Yang},
title = {Adaptive Online Learning of Quantum States},
journal = {CoRR},
volume = {abs/2206.00220},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.00220},
doi = {10.48550/ARXIV.2206.00220},
eprinttype = {arXiv},
eprint = {2206.00220},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-00220.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-00646,
author = {Zhou Lu and
Elad Hazan},
title = {Efficient Adaptive Regret Minimization},
journal = {CoRR},
volume = {abs/2207.00646},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.00646},
doi = {10.48550/ARXIV.2207.00646},
eprinttype = {arXiv},
eprint = {2207.00646},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-00646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12063,
author = {Varun Kanade and
Elad Hazan and
Adam Tauman Kalai},
title = {Partial Matrix Completion},
journal = {CoRR},
volume = {abs/2208.12063},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12063},
doi = {10.48550/ARXIV.2208.12063},
eprinttype = {arXiv},
eprint = {2208.12063},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-09619,
author = {Elad Hazan and
Karan Singh},
title = {Introduction to Online Nonstochastic Control},
journal = {CoRR},
volume = {abs/2211.09619},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.09619},
doi = {10.48550/ARXIV.2211.09619},
eprinttype = {arXiv},
eprint = {2211.09619},
timestamp = {Wed, 23 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-09619.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-11219,
author = {Gautam Goel and
Naman Agarwal and
Karan Singh and
Elad Hazan},
title = {Best of Both Worlds in Online Control: Competitive Ratio and Policy
Regret},
journal = {CoRR},
volume = {abs/2211.11219},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.11219},
doi = {10.48550/ARXIV.2211.11219},
eprinttype = {arXiv},
eprint = {2211.11219},
timestamp = {Thu, 24 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-11219.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-12638,
author = {Zhou Lu and
Nataly Brukhim and
Paula Gradu and
Elad Hazan},
title = {Projection-free Adaptive Regret with Membership Oracles},
journal = {CoRR},
volume = {abs/2211.12638},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.12638},
doi = {10.48550/ARXIV.2211.12638},
eprinttype = {arXiv},
eprint = {2211.12638},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-12638.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BrukhimH21,
author = {Nataly Brukhim and
Elad Hazan},
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Online Boosting with Bandit Feedback},
booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
pages = {397--420},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/brukhim21a.html},
timestamp = {Fri, 26 Mar 2021 15:45:50 +0100},
biburl = {https://dblp.org/rec/conf/alt/BrukhimH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenH21,
author = {Xinyi Chen and
Elad Hazan},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Black-Box Control for Linear Dynamical Systems},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {1114--1143},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/chen21c.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChenH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalHMS21,
author = {Naman Agarwal and
Elad Hazan and
Anirudha Majumdar and
Karan Singh},
editor = {Marina Meila and
Tong Zhang},
title = {A Regret Minimization Approach to Iterative Learning Control},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {100--109},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/agarwal21b.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalHMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanS21,
author = {Elad Hazan and
Karan Singh},
editor = {Marina Meila and
Tong Zhang},
title = {Boosting for Online Convex Optimization},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {4140--4149},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/hazan21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/l4dc/GhaiSMH21,
author = {Udaya Ghai and
David Snyder and
Anirudha Majumdar and
Elad Hazan},
editor = {Ali Jadbabaie and
John Lygeros and
George J. Pappas and
Pablo A. Parrilo and
Benjamin Recht and
Claire J. Tomlin and
Melanie N. Zeilinger},
title = {Generating Adversarial Disturbances for Controller Verification},
booktitle = {Proceedings of the 3rd Annual Conference on Learning for Dynamics
and Control, {L4DC} 2021, 7-8 June 2021, Virtual Event, Switzerland},
series = {Proceedings of Machine Learning Research},
volume = {144},
pages = {1192--1204},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v144/ghai21a.html},
timestamp = {Mon, 14 Jun 2021 08:02:30 +0200},
biburl = {https://dblp.org/rec/conf/l4dc/GhaiSMH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BrukhimHMMS21,
author = {Nataly Brukhim and
Elad Hazan and
Shay Moran and
Indraneel Mukherjee and
Robert E. Schapire},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Multiclass Boosting and the Cost of Weak Learning},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {3057--3067},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/17f5e6db87929fb55cebeb7fd58c1d41-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BrukhimHMMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MinasyanGSH21,
author = {Edgar Minasyan and
Paula Gradu and
Max Simchowitz and
Elad Hazan},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Online Control of Unknown Time-Varying Dynamical Systems},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {15934--15945},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/856b503e276cc491e7e6e0ac1b9f4b17-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/MinasyanGSH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonGHM21,
author = {Noga Alon and
Alon Gonen and
Elad Hazan and
Shay Moran},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Boosting simple learners},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {481--489},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451030},
doi = {10.1145/3406325.3451030},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonGHM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-06779,
author = {Daniel Suo and
Cyril Zhang and
Paula Gradu and
Udaya Ghai and
Xinyi Chen and
Edgar Minasyan and
Naman Agarwal and
Karan Singh and
Julienne LaChance and
Tom Zajdel and
Manuel Schottdorf and
Daniel J. Cohen and
Elad Hazan},
title = {Machine Learning for Mechanical Ventilation Control},
journal = {CoRR},
volume = {abs/2102.06779},
year = {2021},
url = {https://arxiv.org/abs/2102.06779},
eprinttype = {arXiv},
eprint = {2102.06779},
timestamp = {Tue, 23 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-06779.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09305,
author = {Elad Hazan and
Karan Singh},
title = {Boosting for Online Convex Optimization},
journal = {CoRR},
volume = {abs/2102.09305},
year = {2021},
url = {https://arxiv.org/abs/2102.09305},
eprinttype = {arXiv},
eprint = {2102.09305},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09968,
author = {Paula Gradu and
John Hallman and
Daniel Suo and
Alex Yu and
Naman Agarwal and
Udaya Ghai and
Karan Singh and
Cyril Zhang and
Anirudha Majumdar and
Elad Hazan},
title = {Deluca - {A} Differentiable Control Library: Environments, Methods,
and Benchmarking},
journal = {CoRR},
volume = {abs/2102.09968},
year = {2021},
url = {https://arxiv.org/abs/2102.09968},
eprinttype = {arXiv},
eprint = {2102.09968},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09968.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-13478,
author = {Naman Agarwal and
Elad Hazan and
Anirudha Majumdar and
Karan Singh},
title = {A Regret Minimization Approach to Iterative Learning Control},
journal = {CoRR},
volume = {abs/2102.13478},
year = {2021},
url = {https://arxiv.org/abs/2102.13478},
eprinttype = {arXiv},
eprint = {2102.13478},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-13478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-07732,
author = {Xinyi Chen and
Udaya Ghai and
Elad Hazan and
Alexandre Megretski},
title = {Robust Online Control with Model Misspecification},
journal = {CoRR},
volume = {abs/2107.07732},
year = {2021},
url = {https://arxiv.org/abs/2107.07732},
eprinttype = {arXiv},
eprint = {2107.07732},
timestamp = {Thu, 22 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-07732.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-09767,
author = {Nataly Brukhim and
Elad Hazan and
Karan Singh},
title = {A Boosting Approach to Reinforcement Learning},
journal = {CoRR},
volume = {abs/2108.09767},
year = {2021},
url = {https://arxiv.org/abs/2108.09767},
eprinttype = {arXiv},
eprint = {2108.09767},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-09767.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-07807,
author = {Xinyi Chen and
Edgar Minasyan and
Jason D. Lee and
Elad Hazan},
title = {Provable Regret Bounds for Deep Online Learning and Control},
journal = {CoRR},
volume = {abs/2110.07807},
year = {2021},
url = {https://arxiv.org/abs/2110.07807},
eprinttype = {arXiv},
eprint = {2110.07807},
timestamp = {Fri, 22 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-07807.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-10434,
author = {Daniel Suo and
Cyril Zhang and
Paula Gradu and
Udaya Ghai and
Xinyi Chen and
Edgar Minasyan and
Naman Agarwal and
Karan Singh and
Julienne LaChance and
Tom Zajdel and
Manuel Schottdorf and
Daniel J. Cohen and
Elad Hazan},
title = {Machine Learning for Mechanical Ventilation Control (Extended Abstract)},
journal = {CoRR},
volume = {abs/2111.10434},
year = {2021},
url = {https://arxiv.org/abs/2111.10434},
eprinttype = {arXiv},
eprint = {2111.10434},
timestamp = {Tue, 23 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-10434.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GhaiHS20,
author = {Udaya Ghai and
Elad Hazan and
Yoram Singer},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {Exponentiated Gradient Meets Gradient Descent},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {386--407},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/ghai20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/GhaiHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/HazanKS20,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {The Nonstochastic Control Problem},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {408--421},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/hazan20a.html},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/HazanKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BravermanHSW20,
author = {Mark Braverman and
Elad Hazan and
Max Simchowitz and
Blake E. Woodworth},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {The Gradient Complexity of Linear Regression},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {627--647},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/braverman20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BravermanHSW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanM20,
author = {Elad Hazan and
Edgar Minasyan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Faster Projection-free Online Learning},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {1877--1893},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/hazan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HazanM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SimchowitzSH20,
author = {Max Simchowitz and
Karan Singh and
Elad Hazan},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Improper Learning for Non-Stochastic Control},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3320--3436},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/simchowitz20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SimchowitzSH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ChenAHZZ20,
author = {Xinyi Chen and
Naman Agarwal and
Elad Hazan and
Cyril Zhang and
Yi Zhang},
title = {Extreme Tensoring for Low-Memory Preconditioning},
booktitle = {8th International Conference on Learning Representations, {ICLR} 2020,
Addis Ababa, Ethiopia, April 26-30, 2020},
publisher = {OpenReview.net},
year = {2020},
url = {https://openreview.net/forum?id=SklKcRNYDH},
timestamp = {Thu, 07 May 2020 17:11:47 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ChenAHZZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalBHL20,
author = {Naman Agarwal and
Nataly Brukhim and
Elad Hazan and
Zhou Lu},
title = {Boosting for Control of Dynamical Systems},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {96--103},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/agarwal20b.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AgarwalBHL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BrukhimCHM20,
author = {Nataly Brukhim and
Xinyi Chen and
Elad Hazan and
Shay Moran},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Online Agnostic Boosting via Regret Minimization},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/07168af6cb0ef9f78dae15739dd73255-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BrukhimCHM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GraduHH20,
author = {Paula Gradu and
John Hallman and
Elad Hazan},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Non-Stochastic Control with Bandit Feedback},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/7a1d9028a78f418cb8f01909a348d9b2-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GraduHH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PlevrakisH20,
author = {Orestis Plevrakis and
Elad Hazan},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Geometric Exploration for Online Control},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/565e8a413d0562de9ee4378402d2b481-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/PlevrakisH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-09254,
author = {Max Simchowitz and
Karan Singh and
Elad Hazan},
title = {Improper Learning for Non-Stochastic Control},
journal = {CoRR},
volume = {abs/2001.09254},
year = {2020},
url = {https://arxiv.org/abs/2001.09254},
eprinttype = {arXiv},
eprint = {2001.09254},
timestamp = {Thu, 30 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-09254.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-11568,
author = {Elad Hazan and
Edgar Minasyan},
title = {Faster Projection-free Online Learning},
journal = {CoRR},
volume = {abs/2001.11568},
year = {2020},
url = {https://arxiv.org/abs/2001.11568},
eprinttype = {arXiv},
eprint = {2001.11568},
timestamp = {Mon, 03 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-11568.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-11704,
author = {Noga Alon and
Alon Gonen and
Elad Hazan and
Shay Moran},
title = {Boosting Simple Learners},
journal = {CoRR},
volume = {abs/2001.11704},
year = {2020},
url = {https://arxiv.org/abs/2001.11704},
eprinttype = {arXiv},
eprint = {2001.11704},
timestamp = {Mon, 03 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-11704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-11803,
author = {Naman Agarwal and
Rohan Anil and
Elad Hazan and
Tomer Koren and
Cyril Zhang},
title = {Disentangling Adaptive Gradient Methods from Learning Rates},
journal = {CoRR},
volume = {abs/2002.11803},
year = {2020},
url = {https://arxiv.org/abs/2002.11803},
eprinttype = {arXiv},
eprint = {2002.11803},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-11803.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-01150,
author = {Nataly Brukhim and
Xinyi Chen and
Elad Hazan and
Shay Moran},
title = {Online Agnostic Boosting via Regret Minimization},
journal = {CoRR},
volume = {abs/2003.01150},
year = {2020},
url = {https://arxiv.org/abs/2003.01150},
eprinttype = {arXiv},
eprint = {2003.01150},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-01150.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-04393,
author = {Paula Gradu and
Elad Hazan and
Edgar Minasyan},
title = {Adaptive Regret for Control of Time-Varying Dynamics},
journal = {CoRR},
volume = {abs/2007.04393},
year = {2020},
url = {https://arxiv.org/abs/2007.04393},
eprinttype = {arXiv},
eprint = {2007.04393},
timestamp = {Mon, 20 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-04393.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06650,
author = {Xinyi Chen and
Elad Hazan},
title = {Black-Box Control for Linear Dynamical Systems},
journal = {CoRR},
volume = {abs/2007.06650},
year = {2020},
url = {https://arxiv.org/abs/2007.06650},
eprinttype = {arXiv},
eprint = {2007.06650},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06650.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-11975,
author = {Nataly Brukhim and
Elad Hazan},
title = {Online Boosting with Bandit Feedback},
journal = {CoRR},
volume = {abs/2007.11975},
year = {2020},
url = {https://arxiv.org/abs/2007.11975},
eprinttype = {arXiv},
eprint = {2007.11975},
timestamp = {Wed, 29 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-11975.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-05523,
author = {Paula Gradu and
John Hallman and
Elad Hazan},
title = {Non-Stochastic Control with Bandit Feedback},
journal = {CoRR},
volume = {abs/2008.05523},
year = {2020},
url = {https://arxiv.org/abs/2008.05523},
eprinttype = {arXiv},
eprint = {2008.05523},
timestamp = {Mon, 17 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-05523.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-13178,
author = {Orestis Plevrakis and
Elad Hazan},
title = {Geometric Exploration for Online Control},
journal = {CoRR},
volume = {abs/2010.13178},
year = {2020},
url = {https://arxiv.org/abs/2010.13178},
eprinttype = {arXiv},
eprint = {2010.13178},
timestamp = {Mon, 02 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-13178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-06695,
author = {Udaya Ghai and
David Snyder and
Anirudha Majumdar and
Elad Hazan},
title = {Generating Adversarial Disturbances for Controller Verification},
journal = {CoRR},
volume = {abs/2012.06695},
year = {2020},
url = {https://arxiv.org/abs/2012.06695},
eprinttype = {arXiv},
eprint = {2012.06695},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-06695.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BullinsHKL19,
author = {Brian Bullins and
Elad Hazan and
Adam Kalai and
Roi Livni},
editor = {Aur{\'{e}}lien Garivier and
Satyen Kale},
title = {Generalize Across Tasks: Efficient Algorithms for Linear Representation
Learning},
booktitle = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
Illinois, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {98},
pages = {235--246},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v98/bullins19a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/alt/BullinsHKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalGH19,
author = {Naman Agarwal and
Alon Gonen and
Elad Hazan},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Learning in Non-convex Games with an Optimization Oracle},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {18--29},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/agarwal19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalGH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalBCHSZZ19,
author = {Naman Agarwal and
Brian Bullins and
Xinyi Chen and
Elad Hazan and
Karan Singh and
Cyril Zhang and
Yi Zhang},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Efficient Full-Matrix Adaptive Regularization},
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 = {102--110},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/agarwal19b.html},
timestamp = {Tue, 11 Jun 2019 15:37:38 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalBCHSZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalBHKS19,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan and
Sham M. Kakade and
Karan Singh},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Online Control with Adversarial Disturbances},
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 = {111--119},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/agarwal19c.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalBHKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanKSS19,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh and
Abby Van Soest},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Provably Efficient Maximum Entropy Exploration},
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 = {2681--2691},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/hazan19a.html},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanKSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GonenHM19,
author = {Alon Gonen and
Elad Hazan and
Shay Moran},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Private Learning Implies Online Learning: An Efficient Reduction},
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 = {8699--8709},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/700fdb2ba62d4554dc268c65add4b16e-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/GonenHM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AgarwalHS19,
author = {Naman Agarwal and
Elad Hazan and
Karan Singh},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Logarithmic Regret for Online Control},
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 = {10175--10184},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/78719f11fa2df9917de3110133506521-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AgarwalHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-01903,
author = {Udaya Ghai and
Elad Hazan and
Yoram Singer},
title = {Exponentiated Gradient Meets Gradient Descent},
journal = {CoRR},
volume = {abs/1902.01903},
year = {2019},
url = {http://arxiv.org/abs/1902.01903},
eprinttype = {arXiv},
eprint = {1902.01903},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-01903.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04620,
author = {Xinyi Chen and
Naman Agarwal and
Elad Hazan and
Cyril Zhang and
Yi Zhang},
title = {Extreme Tensoring for Low-Memory Preconditioning},
journal = {CoRR},
volume = {abs/1902.04620},
year = {2019},
url = {http://arxiv.org/abs/1902.04620},
eprinttype = {arXiv},
eprint = {1902.04620},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04620.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-08721,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan and
Sham M. Kakade and
Karan Singh},
title = {Online Control with Adversarial Disturbances},
journal = {CoRR},
volume = {abs/1902.08721},
year = {2019},
url = {http://arxiv.org/abs/1902.08721},
eprinttype = {arXiv},
eprint = {1902.08721},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-08721.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11311,
author = {Alon Gonen and
Elad Hazan and
Shay Moran},
title = {Private Learning Implies Online Learning: An Efficient Reduction},
journal = {CoRR},
volume = {abs/1905.11311},
year = {2019},
url = {http://arxiv.org/abs/1905.11311},
eprinttype = {arXiv},
eprint = {1905.11311},
timestamp = {Mon, 03 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11311.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-08720,
author = {Naman Agarwal and
Nataly Brukhim and
Elad Hazan and
Zhou Lu},
title = {Boosting for Dynamical Systems},
journal = {CoRR},
volume = {abs/1906.08720},
year = {2019},
url = {http://arxiv.org/abs/1906.08720},
eprinttype = {arXiv},
eprint = {1906.08720},
timestamp = {Mon, 24 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-08720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03550,
author = {Elad Hazan},
title = {Lecture Notes: Optimization for Machine Learning},
journal = {CoRR},
volume = {abs/1909.03550},
year = {2019},
url = {http://arxiv.org/abs/1909.03550},
eprinttype = {arXiv},
eprint = {1909.03550},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03550.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-05062,
author = {Naman Agarwal and
Elad Hazan and
Karan Singh},
title = {Logarithmic Regret for Online Control},
journal = {CoRR},
volume = {abs/1909.05062},
year = {2019},
url = {http://arxiv.org/abs/1909.05062},
eprinttype = {arXiv},
eprint = {1909.05062},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-05062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-05207,
author = {Elad Hazan},
title = {Introduction to Online Convex Optimization},
journal = {CoRR},
volume = {abs/1909.05207},
year = {2019},
url = {http://arxiv.org/abs/1909.05207},
eprinttype = {arXiv},
eprint = {1909.05207},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-05207.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-02212,
author = {Mark Braverman and
Elad Hazan and
Max Simchowitz and
Blake E. Woodworth},
title = {The gradient complexity of linear regression},
journal = {CoRR},
volume = {abs/1911.02212},
year = {2019},
url = {http://arxiv.org/abs/1911.02212},
eprinttype = {arXiv},
eprint = {1911.02212},
timestamp = {Mon, 11 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-02212.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-12178,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh},
title = {The Nonstochastic Control Problem},
journal = {CoRR},
volume = {abs/1911.12178},
year = {2019},
url = {http://arxiv.org/abs/1911.12178},
eprinttype = {arXiv},
eprint = {1911.12178},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-12178.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalH18,
author = {Naman Agarwal and
Elad Hazan},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Lower Bounds for Higher-Order Convex Optimization},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {774--792},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/agarwal18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanL18,
author = {Elad Hazan and
Roi Livni},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Open problem: Improper learning of mixtures of Gaussians},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {3399--3402},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/hazan18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/AroraHLSZZ18,
author = {Sanjeev Arora and
Elad Hazan and
Holden Lee and
Karan Singh and
Cyril Zhang and
Yi Zhang},
title = {Towards Provable Control for Unknown Linear Dynamical Systems},
booktitle = {6th International Conference on Learning Representations, {ICLR} 2018,
Vancouver, BC, Canada, April 30 - May 3, 2018, Workshop Track Proceedings},
publisher = {OpenReview.net},
year = {2018},
url = {https://openreview.net/forum?id=HJGuXK1vM},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iclr/AroraHLSZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/HazanKY18,
author = {Elad Hazan and
Adam R. Klivans and
Yang Yuan},
title = {Hyperparameter optimization: a spectral approach},
booktitle = {6th International Conference on Learning Representations, {ICLR} 2018,
Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings},
publisher = {OpenReview.net},
year = {2018},
url = {https://openreview.net/forum?id=H1zriGeCZ},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/HazanKY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AroraCH18,
author = {Sanjeev Arora and
Nadav Cohen and
Elad Hazan},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {On the Optimization of Deep Networks: Implicit Acceleration by Overparameterization},
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 = {244--253},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/arora18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/AroraCH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanLSZZ18,
author = {Elad Hazan and
Holden Lee and
Karan Singh and
Cyril Zhang and
Yi Zhang},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Spectral Filtering for General Linear Dynamical Systems},
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 = {4639--4648},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/d6288499d0083cc34e60a077b7c4b3e1-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanLSZZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanHLL18,
author = {Elad Hazan and
Wei Hu and
Yuanzhi Li and
Zhiyuan Li},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Online Improper Learning with an Approximation Oracle},
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 = {5657--5665},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/ad47a008a2f806aa6eb1b53852cd8b37-Abstract.html},
timestamp = {Mon, 27 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanHLL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AaronsonCHKN18,
author = {Scott Aaronson and
Xinyi Chen and
Elad Hazan and
Satyen Kale and
Ashwin Nayak},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Online Learning of Quantum States},
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 = {8976--8986},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/c1a3d34711ab5d85335331ca0e57f067-Abstract.html},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AaronsonCHKN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03981,
author = {Elad Hazan and
Holden Lee and
Karan Singh and
Cyril Zhang and
Yi Zhang},
title = {Spectral Filtering for General Linear Dynamical Systems},
journal = {CoRR},
volume = {abs/1802.03981},
year = {2018},
url = {http://arxiv.org/abs/1802.03981},
eprinttype = {arXiv},
eprint = {1802.03981},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03981.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06509,
author = {Sanjeev Arora and
Nadav Cohen and
Elad Hazan},
title = {On the Optimization of Deep Networks: Implicit Acceleration by Overparameterization},
journal = {CoRR},
volume = {abs/1802.06509},
year = {2018},
url = {http://arxiv.org/abs/1802.06509},
eprinttype = {arXiv},
eprint = {1802.06509},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06509.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-09025,
author = {Scott Aaronson and
Xinyi Chen and
Elad Hazan and
Ashwin Nayak},
title = {Online Learning of Quantum States},
journal = {CoRR},
volume = {abs/1802.09025},
year = {2018},
url = {http://arxiv.org/abs/1802.09025},
eprinttype = {arXiv},
eprint = {1802.09025},
timestamp = {Mon, 18 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-09025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-07837,
author = {Elad Hazan and
Wei Hu and
Yuanzhi Li and
Zhiyuan Li},
title = {Online Improper Learning with an Approximation Oracle},
journal = {CoRR},
volume = {abs/1804.07837},
year = {2018},
url = {http://arxiv.org/abs/1804.07837},
eprinttype = {arXiv},
eprint = {1804.07837},
timestamp = {Mon, 27 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-07837.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-02958,
author = {Naman Agarwal and
Brian Bullins and
Xinyi Chen and
Elad Hazan and
Karan Singh and
Cyril Zhang and
Yi Zhang},
title = {The Case for Full-Matrix Adaptive Regularization},
journal = {CoRR},
volume = {abs/1806.02958},
year = {2018},
url = {http://arxiv.org/abs/1806.02958},
eprinttype = {arXiv},
eprint = {1806.02958},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-02958.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-07362,
author = {Alon Gonen and
Elad Hazan},
title = {Learning in Non-convex Games with an Optimization Oracle},
journal = {CoRR},
volume = {abs/1810.07362},
year = {2018},
url = {http://arxiv.org/abs/1810.07362},
eprinttype = {arXiv},
eprint = {1810.07362},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-07362.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02690,
author = {Elad Hazan and
Sham M. Kakade and
Karan Singh and
Abby Van Soest},
title = {Provably Efficient Maximum Entropy Exploration},
journal = {CoRR},
volume = {abs/1812.02690},
year = {2018},
url = {http://arxiv.org/abs/1812.02690},
eprinttype = {arXiv},
eprint = {1812.02690},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02690.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/AgarwalBH17,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan},
title = {Second-Order Stochastic Optimization for Machine Learning in Linear
Time},
journal = {J. Mach. Learn. Res.},
volume = {18},
pages = {116:1--116:40},
year = {2017},
url = {http://jmlr.org/papers/v18/16-491.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AgarwalBH17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HazanKS17,
author = {Elad Hazan and
Satyen Kale and
Shai Shalev{-}Shwartz},
title = {Near-Optimal Algorithms for Online Matrix Prediction},
journal = {{SIAM} J. Comput.},
volume = {46},
number = {2},
pages = {744--773},
year = {2017},
url = {https://doi.org/10.1137/120895731},
doi = {10.1137/120895731},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/HazanKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanSZ17,
author = {Elad Hazan and
Karan Singh and
Cyril Zhang},
editor = {Doina Precup and
Yee Whye Teh},
title = {Efficient Regret Minimization in Non-Convex Games},
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 = {1433--1441},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/hazan17a.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanSZ17.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/nips/HazanSZ17,
author = {Elad Hazan and
Karan Singh and
Cyril Zhang},
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 = {Learning Linear Dynamical Systems via Spectral Filtering},
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 = {6702--6712},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/165a59f7cf3b5c4396ba65953d679f17-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanSZ17.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}
}
@article{DBLP:journals/corr/HazanKY17,
author = {Elad Hazan and
Adam R. Klivans and
Yang Yuan},
title = {Hyperparameter Optimization: {A} Spectral Approach},
journal = {CoRR},
volume = {abs/1706.00764},
year = {2017},
url = {http://arxiv.org/abs/1706.00764},
eprinttype = {arXiv},
eprint = {1706.00764},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanKY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-00075,
author = {Elad Hazan and
Karan Singh and
Cyril Zhang},
title = {Efficient Regret Minimization in Non-Convex Games},
journal = {CoRR},
volume = {abs/1708.00075},
year = {2017},
url = {http://arxiv.org/abs/1708.00075},
eprinttype = {arXiv},
eprint = {1708.00075},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-00075.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-1710-10329,
author = {Naman Agarwal and
Elad Hazan},
title = {Lower Bounds for Higher-Order Convex Optimization},
journal = {CoRR},
volume = {abs/1710.10329},
year = {2017},
url = {http://arxiv.org/abs/1710.10329},
eprinttype = {arXiv},
eprint = {1710.10329},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-10329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-00946,
author = {Elad Hazan and
Karan Singh and
Cyril Zhang},
title = {Learning Linear Dynamical Systems via Spectral Filtering},
journal = {CoRR},
volume = {abs/1711.00946},
year = {2017},
url = {http://arxiv.org/abs/1711.00946},
eprinttype = {arXiv},
eprint = {1711.00946},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-00946.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ftopt/Hazan16,
author = {Elad Hazan},
title = {Introduction to Online Convex Optimization},
journal = {Found. Trends Optim.},
volume = {2},
number = {3-4},
pages = {157--325},
year = {2016},
url = {https://doi.org/10.1561/2400000013},
doi = {10.1561/2400000013},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ftopt/Hazan16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK16,
author = {Elad Hazan and
Zohar S. Karnin},
title = {Volumetric Spanners: An Efficient Exploration Basis for Learning},
journal = {J. Mach. Learn. Res.},
volume = {17},
pages = {119:1--119:34},
year = {2016},
url = {http://jmlr.org/papers/v17/hazan16a.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanKW16,
author = {Elad Hazan and
Satyen Kale and
Manfred K. Warmuth},
title = {Learning rotations with little regret},
journal = {Mach. Learn.},
volume = {104},
number = {1},
pages = {129--148},
year = {2016},
url = {https://doi.org/10.1007/s10994-016-5548-x},
doi = {10.1007/S10994-016-5548-X},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/HazanKW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/GarberH16,
author = {Dan Garber and
Elad Hazan},
title = {Sublinear time algorithms for approximate semidefinite programming},
journal = {Math. Program.},
volume = {158},
number = {1-2},
pages = {329--361},
year = {2016},
url = {https://doi.org/10.1007/s10107-015-0932-z},
doi = {10.1007/S10107-015-0932-Z},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/GarberH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/HazanK16,
author = {Elad Hazan and
Tomer Koren},
title = {A linear-time algorithm for trust region problems},
journal = {Math. Program.},
volume = {158},
number = {1-2},
pages = {363--381},
year = {2016},
url = {https://doi.org/10.1007/s10107-015-0933-y},
doi = {10.1007/S10107-015-0933-Y},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/HazanK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/GarberH16,
author = {Dan Garber and
Elad Hazan},
title = {A Linearly Convergent Variant of the Conditional Gradient Algorithm
under Strong Convexity, with Applications to Online and Stochastic
Optimization},
journal = {{SIAM} J. Optim.},
volume = {26},
number = {3},
pages = {1493--1528},
year = {2016},
url = {https://doi.org/10.1137/140985366},
doi = {10.1137/140985366},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamjo/GarberH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKLM16,
author = {Elad Hazan and
Tomer Koren and
Roi Livni and
Yishay Mansour},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Online Learning with Low Rank Experts},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {1096--1114},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/hazan16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanKLM16.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/HazanL16,
author = {Elad Hazan and
Haipeng Luo},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Variance-Reduced and Projection-Free Stochastic 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 = {1263--1271},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/hazana16.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanLS16,
author = {Elad Hazan and
Kfir Yehuda Levy and
Shai Shalev{-}Shwartz},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {On Graduated Optimization for Stochastic Non-Convex Problems},
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 = {1833--1841},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/hazanb16.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AbernethyH16,
author = {Jacob D. Abernethy and
Elad Hazan},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Faster Convex Optimization: Simulated Annealing with an Efficient
Universal Barrier},
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 = {2520--2528},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/abernethy16.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AbernethyH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
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 = {2626--2634},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/garber16.html},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/GarberHJKMNS16.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 = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/ZhuH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanM16,
author = {Elad Hazan and
Tengyu Ma},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {A Non-generative Framework and Convex Relaxations for Unsupervised
Learning},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3306--3314},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/be3e9d3f7d70537357c67bb3f4086846-Abstract.html},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BullinsHK16,
author = {Brian Bullins and
Elad Hazan and
Tomer Koren},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {The Limits of Learning with Missing Data},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3495--3503},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/955a1584af63a546588caae4d23840b3-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BullinsHK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HazanK16,
author = {Elad Hazan and
Tomer Koren},
editor = {Daniel Wichs and
Yishay Mansour},
title = {The computational power of optimization in online learning},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {128--141},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897536},
doi = {10.1145/2897518.2897536},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HazanK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanL16,
author = {Elad Hazan and
Haipeng Luo},
title = {Variance-Reduced and Projection-Free Stochastic Optimization},
journal = {CoRR},
volume = {abs/1602.02101},
year = {2016},
url = {http://arxiv.org/abs/1602.02101},
eprinttype = {arXiv},
eprint = {1602.02101},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalBH16,
author = {Naman Agarwal and
Brian Bullins and
Elad Hazan},
title = {Second Order Stochastic Optimization in Linear Time},
journal = {CoRR},
volume = {abs/1602.03943},
year = {2016},
url = {http://arxiv.org/abs/1602.03943},
eprinttype = {arXiv},
eprint = {1602.03943},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalBH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanL16a,
author = {Elad Hazan and
Yuanzhi Li},
title = {An optimal algorithm for bandit convex optimization},
journal = {CoRR},
volume = {abs/1603.04350},
year = {2016},
url = {http://arxiv.org/abs/1603.04350},
eprinttype = {arXiv},
eprint = {1603.04350},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanL16a.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/HazanKLM16,
author = {Elad Hazan and
Tomer Koren and
Roi Livni and
Yishay Mansour},
title = {Online Learning with Low Rank Experts},
journal = {CoRR},
volume = {abs/1603.06352},
year = {2016},
url = {http://arxiv.org/abs/1603.06352},
eprinttype = {arXiv},
eprint = {1603.06352},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanKLM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberHJKMNS16,
author = {Dan Garber and
Elad Hazan and
Chi Jin and
Sham M. Kakade and
Cameron Musco and
Praneeth Netrapalli and
Aaron Sidford},
title = {Faster Eigenvector Computation via Shift-and-Invert Preconditioning},
journal = {CoRR},
volume = {abs/1605.08754},
year = {2016},
url = {http://arxiv.org/abs/1605.08754},
eprinttype = {arXiv},
eprint = {1605.08754},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GarberHJKMNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanM16,
author = {Elad Hazan and
Tengyu Ma},
title = {A Non-generative Framework and Convex Relaxations for Unsupervised
Learning},
journal = {CoRR},
volume = {abs/1610.01132},
year = {2016},
url = {http://arxiv.org/abs/1610.01132},
eprinttype = {arXiv},
eprint = {1610.01132},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanM16.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/ior/Ben-TalHKM15,
author = {Aharon Ben{-}Tal and
Elad Hazan and
Tomer Koren and
Shie Mannor},
title = {Oracle-Based Robust Optimization via Online Learning},
journal = {Oper. Res.},
volume = {63},
number = {3},
pages = {628--638},
year = {2015},
url = {https://doi.org/10.1287/opre.2015.1374},
doi = {10.1287/OPRE.2015.1374},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/Ben-TalHKM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GrunwaldH15,
author = {Peter Gr{\"{u}}nwald and
Elad Hazan},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Conference on Learning Theory 2015: Preface},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {1--3},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Grunwald15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/GrunwaldH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanLM15,
author = {Elad Hazan and
Roi Livni and
Yishay Mansour},
editor = {Francis R. Bach and
David M. Blei},
title = {Classification with Low Rank and Missing Data},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {257--266},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/hazan15.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberH15,
author = {Dan Garber and
Elad Hazan},
editor = {Francis R. Bach and
David M. Blei},
title = {Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {541--549},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/garbera15.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/GarberH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberHM15,
author = {Dan Garber and
Elad Hazan and
Tengyu Ma},
editor = {Francis R. Bach and
David M. Blei},
title = {Online Learning of Eigenvectors},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {560--568},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/garberb15.html},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/GarberHM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AnavaHZ15,
author = {Oren Anava and
Elad Hazan and
Assaf Zeevi},
editor = {Francis R. Bach and
David M. Blei},
title = {Online Time Series Prediction with Missing Data},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {2191--2199},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/anava15.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AnavaHZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AnavaHM15,
author = {Oren Anava and
Elad Hazan and
Shie Mannor},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Online Learning for Adversaries with Memory: Price of Past Mistakes},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {784--792},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/38913e1d6a7b94cb0f55994f679f5956-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AnavaHM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanLS15,
author = {Elad Hazan and
Kfir Y. Levy and
Shai Shalev{-}Shwartz},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Beyond Convexity: Stochastic Quasi-Convex Optimization},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {1594--1602},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/934815ad542a4a7c5e8a2dfa04fea9f5-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BeygelzimerHKL15,
author = {Alina Beygelzimer and
Elad Hazan and
Satyen Kale and
Haipeng Luo},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Online Gradient Boosting},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {2458--2466},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/0a1bf96b7165e962e90cb14648c9462d-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BeygelzimerHKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2015,
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanLM15,
author = {Elad Hazan and
Roi Livni and
Yishay Mansour},
title = {Classification with Low Rank and Missing Data},
journal = {CoRR},
volume = {abs/1501.03273},
year = {2015},
url = {http://arxiv.org/abs/1501.03273},
eprinttype = {arXiv},
eprint = {1501.03273},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanLS15,
author = {Elad Hazan and
Kfir Y. Levy and
Shai Shalev{-}Shwartz},
title = {On Graduated Optimization for Stochastic Non-Convex Problems},
journal = {CoRR},
volume = {abs/1503.03712},
year = {2015},
url = {http://arxiv.org/abs/1503.03712},
eprinttype = {arXiv},
eprint = {1503.03712},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanK15,
author = {Elad Hazan and
Tomer Koren},
title = {The Computational Power of Optimization in Online Learning},
journal = {CoRR},
volume = {abs/1504.02089},
year = {2015},
url = {http://arxiv.org/abs/1504.02089},
eprinttype = {arXiv},
eprint = {1504.02089},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BeygelzimerHKL15,
author = {Alina Beygelzimer and
Elad Hazan and
Satyen Kale and
Haipeng Luo},
title = {Online Gradient Boosting},
journal = {CoRR},
volume = {abs/1506.04820},
year = {2015},
url = {http://arxiv.org/abs/1506.04820},
eprinttype = {arXiv},
eprint = {1506.04820},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BeygelzimerHKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanLS15a,
author = {Elad Hazan and
Kfir Y. Levy and
Shai Shalev{-}Shwartz},
title = {Beyond Convexity: Stochastic Quasi-Convex Optimization},
journal = {CoRR},
volume = {abs/1507.02030},
year = {2015},
url = {http://arxiv.org/abs/1507.02030},
eprinttype = {arXiv},
eprint = {1507.02030},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanLS15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbernethyH15,
author = {Jacob D. Abernethy and
Elad Hazan},
title = {Faster Convex Optimization: Simulated Annealing with an Efficient
Universal Barrier},
journal = {CoRR},
volume = {abs/1507.02528},
year = {2015},
url = {http://arxiv.org/abs/1507.02528},
eprinttype = {arXiv},
eprint = {1507.02528},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbernethyH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberH15,
author = {Dan Garber and
Elad Hazan},
title = {Fast and Simple {PCA} via Convex Optimization},
journal = {CoRR},
volume = {abs/1509.05647},
year = {2015},
url = {http://arxiv.org/abs/1509.05647},
eprinttype = {arXiv},
eprint = {1509.05647},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GarberH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK14,
author = {Elad Hazan and
Satyen Kale},
title = {Beyond the regret minimization barrier: optimal algorithms for stochastic
strongly-convex optimization},
journal = {J. Mach. Learn. Res.},
volume = {15},
number = {1},
pages = {2489--2512},
year = {2014},
url = {https://dl.acm.org/doi/10.5555/2627435.2670328},
doi = {10.5555/2627435.2670328},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKL14,
author = {Elad Hazan and
Tomer Koren and
Kfir Y. Levy},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Logistic Regression: Tight Bounds for Stochastic and Online Optimization},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {197--209},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/hazan14a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKM14,
author = {Elad Hazan and
Zohar Shay Karnin and
Raghu Meka},
editor = {Maria{-}Florina Balcan and
Vitaly Feldman and
Csaba Szepesv{\'{a}}ri},
title = {Volumetric Spanners: an Efficient Exploration Basis for Learning},
booktitle = {Proceedings of The 27th Conference on Learning Theory, {COLT} 2014,
Barcelona, Spain, June 13-15, 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {35},
pages = {408--422},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v35/hazan14b.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KarninH14,
author = {Zohar Shay Karnin and
Elad Hazan},
title = {Hard-Margin Active Linear Regression},
booktitle = {Proceedings of the 31th International Conference on Machine Learning,
{ICML} 2014, Beijing, China, 21-26 June 2014},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {32},
pages = {883--891},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/karnin14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/KarninH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanL14,
author = {Elad Hazan and
Kfir Y. Levy},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {Bandit Convex Optimization: Towards Tight Bounds},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {784--792},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/c399862d3b9d6b76c8436e924a68c45b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DekelHK14,
author = {Ofer Dekel and
Elad Hazan and
Tomer Koren},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {The Blinded Bandit: Learning with Adaptive Feedback},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {1610--1618},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/1efa39bcaec6f3900149160693694536-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/DekelHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanK14,
author = {Elad Hazan and
Tomer Koren},
title = {A Linear-Time Algorithm for Trust Region Problems},
journal = {CoRR},
volume = {abs/1401.6757},
year = {2014},
url = {http://arxiv.org/abs/1401.6757},
eprinttype = {arXiv},
eprint = {1401.6757},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ben-TalHKM14,
author = {Aharon Ben{-}Tal and
Elad Hazan and
Tomer Koren and
Shie Mannor},
title = {Oracle-Based Robust Optimization via Online Learning},
journal = {CoRR},
volume = {abs/1402.6361},
year = {2014},
url = {http://arxiv.org/abs/1402.6361},
eprinttype = {arXiv},
eprint = {1402.6361},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Ben-TalHKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanKL14,
author = {Elad Hazan and
Tomer Koren and
Kfir Y. Levy},
title = {Logistic Regression: Tight Bounds for Stochastic and Online Optimization},
journal = {CoRR},
volume = {abs/1405.3843},
year = {2014},
url = {http://arxiv.org/abs/1405.3843},
eprinttype = {arXiv},
eprint = {1405.3843},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanKL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberH14,
author = {Dan Garber and
Elad Hazan},
title = {Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets},
journal = {CoRR},
volume = {abs/1406.1305},
year = {2014},
url = {http://arxiv.org/abs/1406.1305},
eprinttype = {arXiv},
eprint = {1406.1305},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GarberH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/GarberH13,
author = {Dan Garber and
Elad Hazan},
title = {Adaptive Universal Linear Filtering},
journal = {{IEEE} Trans. Signal Process.},
volume = {61},
number = {7},
pages = {1595--1604},
year = {2013},
url = {https://doi.org/10.1109/TSP.2012.2234742},
doi = {10.1109/TSP.2012.2234742},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tsp/GarberH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnavaHMS13,
author = {Oren Anava and
Elad Hazan and
Shie Mannor and
Ohad Shamir},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {Online Learning for Time Series Prediction},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {172--184},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Anava13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AnavaHMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GarberH13,
author = {Dan Garber and
Elad Hazan},
title = {Playing Non-linear Games with Linear Oracles},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {420--428},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.52},
doi = {10.1109/FOCS.2013.52},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GarberH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DekelH13,
author = {Ofer Dekel and
Elad Hazan},
title = {Better Rates for Any Adversarial Deterministic {MDP}},
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 = {675--683},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/dekel13.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/DekelH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-4666,
author = {Dan Garber and
Elad Hazan},
title = {A Polynomial Time Conditional Gradient Algorithm with Applications
to Online and Stochastic Optimization},
journal = {CoRR},
volume = {abs/1301.4666},
year = {2013},
url = {http://arxiv.org/abs/1301.4666},
eprinttype = {arXiv},
eprint = {1301.4666},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-4666.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-6927,
author = {Oren Anava and
Elad Hazan and
Shie Mannor and
Ohad Shamir},
title = {Online Learning for Time Series Prediction},
journal = {CoRR},
volume = {abs/1302.6927},
year = {2013},
url = {http://arxiv.org/abs/1302.6927},
eprinttype = {arXiv},
eprint = {1302.6927},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6927.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-6937,
author = {Oren Anava and
Elad Hazan and
Shie Mannor},
title = {Online Learning for Loss Functions with Memory and Applications to
Statistical Arbitrage},
journal = {CoRR},
volume = {abs/1302.6937},
year = {2013},
url = {http://arxiv.org/abs/1302.6937},
eprinttype = {arXiv},
eprint = {1302.6937},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-6937.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HazanKM13,
author = {Elad Hazan and
Zohar Shay Karnin and
Raghu Meka},
title = {Volumetric Spanners and their Applications to Machine Learning},
journal = {CoRR},
volume = {abs/1312.6214},
year = {2013},
url = {http://arxiv.org/abs/1312.6214},
eprinttype = {arXiv},
eprint = {1312.6214},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HazanKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ClarksonHW12,
author = {Kenneth L. Clarkson and
Elad Hazan and
David P. Woodruff},
title = {Sublinear optimization for machine learning},
journal = {J. {ACM}},
volume = {59},
number = {5},
pages = {23:1--23:49},
year = {2012},
url = {https://doi.org/10.1145/2371656.2371658},
doi = {10.1145/2371656.2371658},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ClarksonHW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK12a,
author = {Elad Hazan and
Satyen Kale},
title = {Online submodular minimization},
journal = {J. Mach. Learn. Res.},
volume = {13},
pages = {2903--2922},
year = {2012},
url = {https://dl.acm.org/doi/10.5555/2503308.2503334},
doi = {10.5555/2503308.2503334},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AbernethyHR12,
author = {Jacob D. Abernethy and
Elad Hazan and
Alexander Rakhlin},
title = {Interior-Point Methods for Full-Information and Bandit Online Learning},
journal = {{IEEE} Trans. Inf. Theory},
volume = {58},
number = {7},
pages = {4164--4175},
year = {2012},
url = {https://doi.org/10.1109/TIT.2012.2192096},
doi = {10.1109/TIT.2012.2192096},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/AbernethyHR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AroraHK12,
author = {Sanjeev Arora and
Elad Hazan and
Satyen Kale},
title = {The Multiplicative Weights Update Method: a Meta-Algorithm and Applications},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {121--164},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a006},
doi = {10.4086/TOC.2012.V008A006},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/AroraHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanK12,
author = {Elad Hazan and
Satyen Kale},
title = {Projection-free Online Learning},
booktitle = {Proceedings of the 29th International Conference on Machine Learning,
{ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
publisher = {icml.cc / Omnipress},
year = {2012},
url = {http://icml.cc/2012/papers/292.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanK12a,
author = {Elad Hazan and
Tomer Koren},
title = {Linear Regression with Limited Observation},
booktitle = {Proceedings of the 29th International Conference on Machine Learning,
{ICML} 2012, Edinburgh, Scotland, UK, June 26 - July 1, 2012},
publisher = {icml.cc / Omnipress},
year = {2012},
url = {http://icml.cc/2012/papers/433.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanK12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK12,
author = {Elad Hazan and
Zohar Shay Karnin},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {A Polylog Pivot Steps Simplex Algorithm for Classification},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {638--646},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/d296c101daa88a51f6ca8cfc1ac79b50-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK12,
author = {Elad Hazan and
Sham M. Kakade},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {(weak) Calibration is Computationally Hard},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {3.1--3.10},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/hazan12a/hazan12a.pdf},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanKS12,
author = {Elad Hazan and
Satyen Kale and
Shai Shalev{-}Shwartz},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {Near-Optimal Algorithms for Online Matrix Prediction},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {38.1--38.13},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/hazan12b/hazan12b.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4478,
author = {Elad Hazan and
Sham M. Kakade},
title = {(weak) Calibration is Computationally Hard},
journal = {CoRR},
volume = {abs/1202.4478},
year = {2012},
url = {http://arxiv.org/abs/1202.4478},
eprinttype = {arXiv},
eprint = {1202.4478},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0136,
author = {Elad Hazan and
Satyen Kale and
Shai Shalev{-}Shwartz},
title = {Near-Optimal Algorithms for Online Matrix Prediction},
journal = {CoRR},
volume = {abs/1204.0136},
year = {2012},
url = {http://arxiv.org/abs/1204.0136},
eprinttype = {arXiv},
eprint = {1204.0136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-0136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4657,
author = {Elad Hazan and
Satyen Kale},
title = {Projection-free Online Learning},
journal = {CoRR},
volume = {abs/1206.4657},
year = {2012},
url = {http://arxiv.org/abs/1206.4657},
eprinttype = {arXiv},
eprint = {1206.4657},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-4657.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4678,
author = {Elad Hazan and
Tomer Koren},
title = {Linear Regression with Limited Observation},
journal = {CoRR},
volume = {abs/1206.4678},
year = {2012},
url = {http://arxiv.org/abs/1206.4678},
eprinttype = {arXiv},
eprint = {1206.4678},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-4678.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-5211,
author = {Dan Garber and
Elad Hazan},
title = {Almost Optimal Sublinear Time Algorithm for Semidefinite Programming},
journal = {CoRR},
volume = {abs/1208.5211},
year = {2012},
url = {http://arxiv.org/abs/1208.5211},
eprinttype = {arXiv},
eprint = {1208.5211},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-5211.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HazanK11,
author = {Elad Hazan and
Satyen Kale},
title = {Better Algorithms for Benign Bandits},
journal = {J. Mach. Learn. Res.},
volume = {12},
pages = {1287--1311},
year = {2011},
url = {https://dl.acm.org/doi/10.5555/1953048.2021042},
doi = {10.5555/1953048.2021042},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DuchiHS11,
author = {John C. Duchi and
Elad Hazan and
Yoram Singer},
title = {Adaptive Subgradient Methods for Online Learning and Stochastic Optimization},
journal = {J. Mach. Learn. Res.},
volume = {12},
pages = {2121--2159},
year = {2011},
url = {https://dl.acm.org/doi/10.5555/1953048.2021068},
doi = {10.5555/1953048.2021068},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/DuchiHS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HazanK11,
author = {Elad Hazan and
Robert Krauthgamer},
title = {How Hard Is It to Approximate the Best Nash Equilibrium?},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {1},
pages = {79--91},
year = {2011},
url = {https://doi.org/10.1137/090766991},
doi = {10.1137/090766991},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/HazanK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK11,
author = {Elad Hazan and
Satyen Kale},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Newtron: an Efficient Bandit algorithm for Online Multiclass Prediction},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {891--899},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/fde9264cf376fffe2ee4ddf4a988880d-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GarberH11,
author = {Dan Garber and
Elad Hazan},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Approximating Semidefinite Programs in Sublinear Time},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {1080--1088},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/2f37d10131f2a483a8dd005b3d14b0d9-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GarberH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanKS11,
author = {Elad Hazan and
Tomer Koren and
Nati Srebro},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Beating {SGD:} Learning SVMs in Sublinear Time},
booktitle = {Advances in Neural Information Processing Systems 24: 25th Annual
Conference on Neural Information Processing Systems 2011. Proceedings
of a meeting held 12-14 December 2011, Granada, Spain},
pages = {1233--1241},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/5f2c22cb4a5380af7ca75622a6426917-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/AbernethyBH11,
author = {Jacob D. Abernethy and
Peter L. Bartlett and
Elad Hazan},
editor = {Sham M. Kakade and
Ulrike von Luxburg},
title = {Blackwell Approachability and No-Regret Learning are Equivalent},
booktitle = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
9-11, 2011, Budapest, Hungary},
series = {{JMLR} Proceedings},
volume = {19},
pages = {27--46},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v19/abernethy11b/abernethy11b.pdf},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/AbernethyBH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK11a,
author = {Elad Hazan and
Satyen Kale},
editor = {Sham M. Kakade and
Ulrike von Luxburg},
title = {Beyond the regret minimization barrier: an optimal algorithm for stochastic
strongly-convex optimization},
booktitle = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
9-11, 2011, Budapest, Hungary},
series = {{JMLR} Proceedings},
volume = {19},
pages = {421--436},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v19/hazan11a/hazan11a.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK11a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HazanK11b,
author = {Elad Hazan and
Satyen Kale},
editor = {Sham M. Kakade and
Ulrike von Luxburg},
title = {A simple multi-armed bandit algorithm with optimal variation-bounded
regret},
booktitle = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
9-11, 2011, Budapest, Hungary},
series = {{JMLR} Proceedings},
volume = {19},
pages = {817--820},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v19/hazan11b/hazan11b.pdf},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HazanK11b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1108-4559,
author = {Elad Hazan and
Tomer Koren},
title = {Optimal Algorithms for Ridge and Lasso Regression with Partially Observed
Attributes},
journal = {CoRR},
volume = {abs/1108.4559},
year = {2011},
url = {http://arxiv.org/abs/1108.4559},
eprinttype = {arXiv},
eprint = {1108.4559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1108-4559.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1136,
author = {Dan Garber and
Elad Hazan},
title = {Universal {MMSE} Filtering With Logarithmic Adaptive Regret},
journal = {CoRR},
volume = {abs/1111.1136},
year = {2011},
url = {http://arxiv.org/abs/1111.1136},
eprinttype = {arXiv},
eprint = {1111.1136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanK10,
author = {Elad Hazan and
Satyen Kale},
title = {Extracting certainty from uncertainty: regret bounded by variation
in costs},
journal = {Mach. Learn.},
volume = {80},
number = {2-3},
pages = {165--188},
year = {2010},
url = {https://doi.org/10.1007/s10994-010-5175-x},
doi = {10.1007/S10994-010-5175-X},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/HazanK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AroraHK10,
author = {Sanjeev Arora and
Elad Hazan and
Satyen Kale},
title = {O(sqrt(log(n)) Approximation to {SPARSEST} {CUT} in {\~{O}}(n\({}^{\mbox{2}}\))
Time},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {5},
pages = {1748--1771},
year = {2010},
url = {https://doi.org/10.1137/080731049},
doi = {10.1137/080731049},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AroraHK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKW10,
author = {Elad Hazan and
Satyen Kale and
Manfred K. Warmuth},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {Learning Rotations with Little Regret},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {144--154},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=152},
timestamp = {Tue, 25 Jan 2022 13:23:33 +0100},
biburl = {https://dblp.org/rec/conf/colt/HazanKW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DuchiHS10,
author = {John C. Duchi and
Elad Hazan and
Yoram Singer},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {Adaptive Subgradient Methods for Online Learning and Stochastic Optimization},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {257--269},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=265},
timestamp = {Tue, 25 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/DuchiHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKW10a,
author = {Elad Hazan and
Satyen Kale and
Manfred K. Warmuth},
editor = {Adam Tauman Kalai and
Mehryar Mohri},
title = {On-line Variance Minimization in O(n2) per Trial?},
booktitle = {{COLT} 2010 - The 23rd Conference on Learning Theory, Haifa, Israel,
June 27-29, 2010},
pages = {314--315},
publisher = {Omnipress},
year = {2010},
url = {http://colt2010.haifa.il.ibm.com/papers/COLT2010proceedings.pdf\#page=322},
timestamp = {Tue, 25 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HazanKW10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ClarksonHW10,
author = {Kenneth L. Clarkson and
Elad Hazan and
David P. Woodruff},
title = {Sublinear Optimization for Machine Learning},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {449--457},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.50},
doi = {10.1109/FOCS.2010.50},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ClarksonHW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-4408,
author = {Kenneth L. Clarkson and
Elad Hazan and
David P. Woodruff},
title = {Sublinear Optimization for Machine Learning},
journal = {CoRR},
volume = {abs/1010.4408},
year = {2010},
url = {http://arxiv.org/abs/1010.4408},
eprinttype = {arXiv},
eprint = {1010.4408},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-4408.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1936,
author = {Jacob D. Abernethy and
Peter L. Bartlett and
Elad Hazan},
title = {Blackwell Approachability and Low-Regret Learning are Equivalent},
journal = {CoRR},
volume = {abs/1011.1936},
year = {2010},
url = {http://arxiv.org/abs/1011.1936},
eprinttype = {arXiv},
eprint = {1011.1936},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-1936.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HazanS09,
author = {Elad Hazan and
C. Seshadhri},
editor = {Andrea Pohoreckyj Danyluk and
L{\'{e}}on Bottou and
Michael L. Littman},
title = {Efficient learning algorithms for changing environments},
booktitle = {Proceedings of the 26th Annual International Conference on Machine
Learning, {ICML} 2009, Montreal, Quebec, Canada, June 14-18, 2009},
series = {{ACM} International Conference Proceeding Series},
volume = {382},
pages = {393--400},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1553374.1553425},
doi = {10.1145/1553374.1553425},
timestamp = {Thu, 07 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HazanS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK09,
author = {Elad Hazan and
Satyen Kale},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {Beyond Convexity: Online Submodular Minimization},
booktitle = {Advances in Neural Information Processing Systems 22: 23rd Annual
Conference on Neural Information Processing Systems 2009. Proceedings
of a meeting held 7-10 December 2009, Vancouver, British Columbia,
Canada},
pages = {700--708},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/f770b62bc8f42a0b66751fe636fc6eb0-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK09a,
author = {Elad Hazan and
Satyen Kale},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {On Stochastic and Worst-case Models for Investing},
booktitle = {Advances in Neural Information Processing Systems 22: 23rd Annual
Conference on Neural Information Processing Systems 2009. Proceedings
of a meeting held 7-10 December 2009, Vancouver, British Columbia,
Canada},
pages = {709--717},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/26337353b7962f533d78c762373b3318-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanK09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HazanK09,
author = {Elad Hazan and
Satyen Kale},
editor = {Claire Mathieu},
title = {Better algorithms for benign bandits},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {38--47},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.5},
doi = {10.1137/1.9781611973068.5},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HazanK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HazanK09a,
author = {Elad Hazan and
Robert Krauthgamer},
editor = {Claire Mathieu},
title = {How hard is it to approximate the best Nash equilibrium?},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {720--727},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.79},
doi = {10.1137/1.9781611973068.79},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/HazanK09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanK08,
author = {Elad Hazan and
Satyen Kale},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Extracting Certainty from Uncertainty: Regret Bounded by Variation
in Costs},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {57--68},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/46-Hazan.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HazanK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AbernethyHR08,
author = {Jacob D. Abernethy and
Elad Hazan and
Alexander Rakhlin},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {263--274},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/127-Abernethy.pdf},
timestamp = {Tue, 12 Jul 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AbernethyHR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Hazan08,
author = {Elad Hazan},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Sparse Approximate Solutions to Semidefinite Programs},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {306--316},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_27},
doi = {10.1007/978-3-540-78773-0\_27},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/Hazan08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HazanAK07,
author = {Elad Hazan and
Amit Agarwal and
Satyen Kale},
title = {Logarithmic regret algorithms for online convex optimization},
journal = {Mach. Learn.},
volume = {69},
number = {2-3},
pages = {169--192},
year = {2007},
url = {https://doi.org/10.1007/s10994-007-5016-8},
doi = {10.1007/S10994-007-5016-8},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/HazanAK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanM07,
author = {Elad Hazan and
Nimrod Megiddo},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Online Learning with Prior Knowledge},
booktitle = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4539},
pages = {499--513},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_36},
doi = {10.1007/978-3-540-72927-3\_36},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BartlettHR07,
author = {Peter L. Bartlett and
Elad Hazan and
Alexander Rakhlin},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {Adaptive Online Gradient Descent},
booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
of the Twenty-First Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
pages = {65--72},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/afd4836712c5e77550897e25711e1d96-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BartlettHR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HazanK07,
author = {Elad Hazan and
Satyen Kale},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {Computational Equivalence of Fixed Points and No Regret Algorithms,
and Convergence to Equilibria},
booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
of the Twenty-First Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
pages = {625--632},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/e4bb4c5173c2ce17fd8fcd40041c068f-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/HazanK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HazanS07,
author = {Elad Hazan and
C. Seshadhri},
title = {Adaptive Algorithms for Online Decision Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR07-088}},
year = {2007},
url = {https://eccc.weizmann.ac.il/eccc-reports/2007/TR07-088/index.html},
eprinttype = {ECCC},
eprint = {TR07-088},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HazanS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/HazanSS06,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
title = {On the complexity of approximating \emph{k}-set packing},
journal = {Comput. Complex.},
volume = {15},
number = {1},
pages = {20--39},
year = {2006},
url = {https://doi.org/10.1007/s00037-006-0205-6},
doi = {10.1007/S00037-006-0205-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/HazanSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/HalperinH06,
author = {Eran Halperin and
Elad Hazan},
title = {HAPLOFREQ-Estimating Haplotype Frequencies Efficiently},
journal = {J. Comput. Biol.},
volume = {13},
number = {2},
pages = {481--500},
year = {2006},
url = {https://doi.org/10.1089/cmb.2006.13.481},
doi = {10.1089/CMB.2006.13.481},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/HalperinH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AroraHK06,
author = {Sanjeev Arora and
Elad Hazan and
Satyen Kale},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {A Fast Random Sampling Algorithm for Sparsifying Matrices},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {272--279},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_26},
doi = {10.1007/11830924\_26},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AroraHK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HazanKKA06,
author = {Elad Hazan and
Adam Kalai and
Satyen Kale and
Amit Agarwal},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Logarithmic Regret Algorithms for Online Convex Optimization},
booktitle = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4005},
pages = {499--513},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_37},
doi = {10.1007/11776420\_37},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/HazanKKA06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AgarwalHKS06,
author = {Amit Agarwal and
Elad Hazan and
Satyen Kale and
Robert E. Schapire},
editor = {William W. Cohen and
Andrew W. Moore},
title = {Algorithms for portfolio management based on the Newton method},
booktitle = {Machine Learning, Proceedings of the Twenty-Third International Conference
{(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
series = {{ACM} International Conference Proceeding Series},
volume = {148},
pages = {9--16},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143844.1143846},
doi = {10.1145/1143844.1143846},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AgarwalHKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0610119,
author = {Elad Hazan},
title = {Approximate Convex Optimization by Online Game Playing},
journal = {CoRR},
volume = {abs/cs/0610119},
year = {2006},
url = {http://arxiv.org/abs/cs/0610119},
eprinttype = {arXiv},
eprint = {cs/0610119},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0610119.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AgarwalH06,
author = {Amit Agarwal and
Elad Hazan},
title = {Efficient Algorithms for Online Game Playing and Universal Portfolio
Management},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-033}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-033/index.html},
eprinttype = {ECCC},
eprint = {TR06-033},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AgarwalH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraBKSH05,
author = {Sanjeev Arora and
Eli Berger and
Elad Hazan and
Guy Kindler and
Muli Safra},
title = {On Non-Approximability for Quadratic Programs},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {206--215},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.57},
doi = {10.1109/SFCS.2005.57},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AroraBKSH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraHK05,
author = {Sanjeev Arora and
Elad Hazan and
Satyen Kale},
title = {Fast Algorithms for Approximate Semide.nite Programming using the
Multiplicative Weights Update Method},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {339--348},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.35},
doi = {10.1109/SFCS.2005.35},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AroraHK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcsw/KaleHCS05,
author = {Satyen Kale and
Elad Hazan and
Fengyun Cao and
Jaswinder Pal Singh},
title = {Analysis and Algorithms for Content-Based Event Matching},
booktitle = {25th International Conference on Distributed Computing Systems Workshops
{(ICDCS} 2005 Workshops), 6-10 June 2005, Columbus, OH, {USA}},
pages = {363--369},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ICDCSW.2005.40},
doi = {10.1109/ICDCSW.2005.40},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcsw/KaleHCS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/HalperinH05,
author = {Eran Halperin and
Elad Hazan},
editor = {Satoru Miyano and
Jill P. Mesirov and
Simon Kasif and
Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {{HAPLOFREQ} - Estimating Haplotype Frequencies E.ciently},
booktitle = {Research in Computational Molecular Biology, 9th Annual International
Conference, {RECOMB} 2005, Cambridge, MA, USA, May 14-18, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3500},
pages = {553--568},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11415770\_42},
doi = {10.1007/11415770\_42},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/HalperinH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-058,
author = {Sanjeev Arora and
Eli Berger and
Elad Hazan and
Guy Kindler and
Muli Safra},
title = {On Non-Approximability for Quadratic Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-058}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-058/index.html},
eprinttype = {ECCC},
eprint = {TR05-058},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AroraHK04,
author = {Sanjeev Arora and
Elad Hazan and
Satyen Kale},
title = {0(sqrt (log n)) Approximation to {SPARSEST} {CUT} in {\~{O}}(n\({}^{\mbox{2}}\))
Time},
booktitle = {45th Symposium on Foundations of Computer Science {(FOCS} 2004), 17-19
October 2004, Rome, Italy, Proceedings},
pages = {238--247},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/FOCS.2004.1},
doi = {10.1109/FOCS.2004.1},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AroraHK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/HazanSS03,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {On the Complexity of Approximating k-Dimensional Matching},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {83--97},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_8},
doi = {10.1007/978-3-540-45198-3\_8},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/HazanSS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-020,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
title = {On the Hardness of Approximating k-Dimensional Matching},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-020}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-020/index.html},
eprinttype = {ECCC},
eprint = {TR03-020},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-25 01:43 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
