Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nathan Srebro
@article{DBLP:journals/corr/abs-2402-06323,
author = {Gon Buzaglo and
Itamar Harel and
Mor Shpigel Nacson and
Alon Brutzkus and
Nathan Srebro and
Daniel Soudry},
title = {How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating
Neural Networks Generalize with Narrow Teachers},
journal = {CoRR},
volume = {abs/2402.06323},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.06323},
doi = {10.48550/ARXIV.2402.06323},
eprinttype = {arXiv},
eprint = {2402.06323},
timestamp = {Fri, 16 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-06323.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-08808,
author = {Suzanna Parkinson and
Greg Ongie and
Rebecca Willett and
Ohad Shamir and
Nathan Srebro},
title = {Depth Separation in Norm-Bounded Infinite-Width Neural Networks},
journal = {CoRR},
volume = {abs/2402.08808},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.08808},
doi = {10.48550/ARXIV.2402.08808},
eprinttype = {arXiv},
eprint = {2402.08808},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-08808.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/ArjevaniCDFSW23,
author = {Yossi Arjevani and
Yair Carmon and
John C. Duchi and
Dylan J. Foster and
Nathan Srebro and
Blake E. Woodworth},
title = {Lower bounds for non-convex stochastic optimization},
journal = {Math. Program.},
volume = {199},
number = {1},
pages = {165--214},
year = {2023},
url = {https://doi.org/10.1007/s10107-022-01822-7},
doi = {10.1007/S10107-022-01822-7},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/ArjevaniCDFSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FreiVBS23,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from
{KKT} Conditions for Margin Maximization},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {3173--3228},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/frei23a.html},
timestamp = {Wed, 06 Sep 2023 17:49:05 +0200},
biburl = {https://dblp.org/rec/conf/colt/FreiVBS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ManojS23,
author = {Naren Sarayu Manoj and
Nathan Srebro},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Shortest Program Interpolation Learning},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {4881--4901},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/manoj23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ManojS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/FreiVBSH23,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro and
Wei Hu},
title = {Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Data},
booktitle = {The Eleventh International Conference on Learning Representations,
{ICLR} 2023, Kigali, Rwanda, May 1-5, 2023},
publisher = {OpenReview.net},
year = {2023},
url = {https://openreview.net/pdf?id=JpbLyEI5EwW},
timestamp = {Fri, 30 Jun 2023 14:38:38 +0200},
biburl = {https://dblp.org/rec/conf/iclr/FreiVBSH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EvronMBKMSS23,
author = {Itay Evron and
Edward Moroshko and
Gon Buzaglo and
Maroun Khriesh and
Badea Marjieh and
Nathan Srebro and
Daniel Soudry},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Continual Learning in Linear Classification on Separable Data},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {9440--9484},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/evron23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/EvronMBKMSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/PatelWSS23,
author = {Kumar Kshitij Patel and
Lingxiao Wang and
Aadirupa Saha and
Nathan Srebro},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Federated Online and Bandit Convex Optimization},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {27439--27460},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/patel23a.html},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/PatelWSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DanielySV23,
author = {Amit Daniely and
Nati Srebro and
Gal Vardi},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Most Neural Networks Are Almost Learnable},
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/4f7b1f51ef415f09e171f632172284ff-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/DanielySV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DanielySV23a,
author = {Amit Daniely and
Nati Srebro and
Gal Vardi},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Computational Complexity of Learning Neural Networks: Smoothness and
Degeneracy},
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/f0552f14388d95b19740dee809f5cad1-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/DanielySV23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FreiVBS23,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nati Srebro},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {The Double-Edged Sword of Implicit Bias: Generalization vs. Robustness
in ReLU Networks},
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/1c26c389d60ec419fd24b5fee5b35796-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/FreiVBS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JiaLRSS23,
author = {Zeyu Jia and
Gene Li and
Alexander Rakhlin and
Ayush Sekhari and
Nati Srebro},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {When is Agnostic Reinforcement Learning Statistically Tractable?},
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/58a799d16fb0c1f2014e98f4ba972b25-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/JiaLRSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhouDKS23,
author = {Lijia Zhou and
Zhen Dai and
Frederic Koehler and
Nati Srebro},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Uniform Convergence with Square-Root Lipschitz Loss},
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/2a50f08293e5f635655e8bec8f013d99-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZhouDKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-07263,
author = {Naren Sarayu Manoj and
Nathan Srebro},
title = {Interpolation Learning With Minimum Description Length},
journal = {CoRR},
volume = {abs/2302.07263},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.07263},
doi = {10.48550/ARXIV.2302.07263},
eprinttype = {arXiv},
eprint = {2302.07263},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-07263.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-07426,
author = {Amit Daniely and
Nathan Srebro and
Gal Vardi},
title = {Efficiently Learning Neural Networks: What Assumptions May Suffice?},
journal = {CoRR},
volume = {abs/2302.07426},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.07426},
doi = {10.48550/ARXIV.2302.07426},
eprinttype = {arXiv},
eprint = {2302.07426},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-07426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-01456,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro},
title = {The Double-Edged Sword of Implicit Bias: Generalization vs. Robustness
in ReLU Networks},
journal = {CoRR},
volume = {abs/2303.01456},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.01456},
doi = {10.48550/ARXIV.2303.01456},
eprinttype = {arXiv},
eprint = {2303.01456},
timestamp = {Mon, 06 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-01456.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-01462,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro},
title = {Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from
{KKT} Conditions for Margin Maximization},
journal = {CoRR},
volume = {abs/2303.01462},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.01462},
doi = {10.48550/ARXIV.2303.01462},
eprinttype = {arXiv},
eprint = {2303.01462},
timestamp = {Mon, 06 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-01462.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-16508,
author = {Amit Daniely and
Nathan Srebro and
Gal Vardi},
title = {Most Neural Networks Are Almost Learnable},
journal = {CoRR},
volume = {abs/2305.16508},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.16508},
doi = {10.48550/ARXIV.2305.16508},
eprinttype = {arXiv},
eprint = {2305.16508},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-16508.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-03534,
author = {Itay Evron and
Edward Moroshko and
Gon Buzaglo and
Maroun Khriesh and
Badea Marjieh and
Nathan Srebro and
Daniel Soudry},
title = {Continual Learning in Linear Classification on Separable Data},
journal = {CoRR},
volume = {abs/2306.03534},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.03534},
doi = {10.48550/ARXIV.2306.03534},
eprinttype = {arXiv},
eprint = {2306.03534},
timestamp = {Tue, 13 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-03534.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-13185,
author = {Lijia Zhou and
James B. Simon and
Gal Vardi and
Nathan Srebro},
title = {An Agnostic View on the Cost of Overfitting in (Kernel) Ridge Regression},
journal = {CoRR},
volume = {abs/2306.13185},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.13185},
doi = {10.48550/ARXIV.2306.13185},
eprinttype = {arXiv},
eprint = {2306.13185},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-13185.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-13188,
author = {Lijia Zhou and
Zhen Dai and
Frederic Koehler and
Nathan Srebro},
title = {Uniform Convergence with Square-Root Lipschitz Loss},
journal = {CoRR},
volume = {abs/2306.13188},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.13188},
doi = {10.48550/ARXIV.2306.13188},
eprinttype = {arXiv},
eprint = {2306.13188},
timestamp = {Wed, 28 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-13188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-15396,
author = {Nirmit Joshi and
Gal Vardi and
Nathan Srebro},
title = {Noisy Interpolation Learning with Shallow Univariate ReLU Networks},
journal = {CoRR},
volume = {abs/2307.15396},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.15396},
doi = {10.48550/ARXIV.2307.15396},
eprinttype = {arXiv},
eprint = {2307.15396},
timestamp = {Wed, 02 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-15396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-06113,
author = {Zeyu Jia and
Gene Li and
Alexander Rakhlin and
Ayush Sekhari and
Nathan Srebro},
title = {When is Agnostic Reinforcement Learning Statistically Tractable?},
journal = {CoRR},
volume = {abs/2310.06113},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.06113},
doi = {10.48550/ARXIV.2310.06113},
eprinttype = {arXiv},
eprint = {2310.06113},
timestamp = {Tue, 24 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-06113.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-15404,
author = {C{\'{e}}dric Gerbelot and
Avetik Karagulyan and
Stefani Karp and
Kavya Ravichandran and
Menachem Stern and
Nathan Srebro},
title = {Applying statistical learning theory to deep learning},
journal = {CoRR},
volume = {abs/2311.15404},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.15404},
doi = {10.48550/ARXIV.2311.15404},
eprinttype = {arXiv},
eprint = {2311.15404},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-15404.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MontasserHS22,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Transductive Robust Learning Guarantees},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {11461--11471},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/montasser22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MontasserHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EvronMWSS22,
author = {Itay Evron and
Edward Moroshko and
Rachel A. Ward and
Nathan Srebro and
Daniel Soudry},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {How catastrophic can catastrophic forgetting be in linear regression?},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {4028--4079},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/evron22a.html},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/EvronMWSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NacsonRSS22,
author = {Mor Shpigel Nacson and
Kavya Ravichandran and
Nathan Srebro and
Daniel Soudry},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Implicit Bias of the Step Size in Linear Diagonal Neural Networks},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {16270--16295},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/nacson22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/NacsonRSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/WoodworthBSS22,
author = {Blake E. Woodworth and
Brian Bullins and
Ohad Shamir and
Nathan Srebro},
editor = {Luc De Raedt},
title = {The Min-Max Complexity of Distributed Stochastic Convex Optimization
with Intermittent Communication (Extended Abstract)},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {5359--5363},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/751},
doi = {10.24963/IJCAI.2022/751},
timestamp = {Wed, 27 Jul 2022 16:43:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/WoodworthBSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmirLS22,
author = {Idan Amir and
Roi Livni and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Thinking Outside the Ball: Optimal Learning with Gradient Descent
for Generalized Linear Stochastic Convex Optimization},
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/9521b6e7f33e039e7d92e23f5e37bbf4-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AmirLS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiKFS22,
author = {Gene Li and
Pritish Kamath and
Dylan J. Foster and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Understanding the Eluder Dimension},
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/960cfbb846aff424ac20aadce6fa6530-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LiKFS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiLKSWY22,
author = {Gene Li and
Junbo Li and
Anmol Kabra and
Nati Srebro and
Zhaoran Wang and
Zhuoran Yang},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Exponential Family Model-Based Reinforcement Learning via Score Matching},
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/b693a240cf1009bff9fa4422141c9392-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LiLKSWY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiMS22,
author = {Gene Li and
Cong Ma and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Pessimism for Offline Linear Contextual Bandits using {\textdollar}{\textbackslash}ell{\_}p{\textdollar}
Confidence Sets},
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/8443219a991f068c34d9491ad68ffa94-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LiMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MontasserHS22,
author = {Omar Montasser and
Steve Hanneke and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Adversarially Robust Learning: {A} Generic Minimax Optimal Learner
and Characterization},
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/f392c6bbb14548df50092f10c9db440f-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MontasserHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/PatelWWBS22,
author = {Kumar Kshitij Patel and
Lingxiao Wang and
Blake E. Woodworth and
Brian Bullins and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {Towards Optimal Communication Complexity in Distributed Non-Convex
Optimization},
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/56bd21259e28ebdc4d7e1503733bf421-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/PatelWWBS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VardiSS22,
author = {Gal Vardi and
Ohad Shamir and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {The Sample Complexity of One-Hidden-Layer Neural Networks},
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/3baf4eeffad860ca9c54aeab632716b4-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/VardiSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VardiSS22a,
author = {Gal Vardi and
Ohad Shamir and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {On Margin Maximization in Linear and ReLU Networks},
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/f062da1973ac9ac61fc6d44dd7fa309f-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/VardiSS22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhouKSSS22,
author = {Lijia Zhou and
Frederic Koehler and
Pragya Sur and
Danica J. Sutherland and
Nati Srebro},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized
Linear Models},
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/861f7dad098aec1c3560fb7add468d41-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZhouKSSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06233,
author = {Gal Vardi and
Ohad Shamir and
Nathan Srebro},
title = {The Sample Complexity of One-Hidden-Layer Neural Networks},
journal = {CoRR},
volume = {abs/2202.06233},
year = {2022},
url = {https://arxiv.org/abs/2202.06233},
eprinttype = {arXiv},
eprint = {2202.06233},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-06233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13328,
author = {Idan Amir and
Roi Livni and
Nathan Srebro},
title = {Thinking Outside the Ball: Optimal Learning with Gradient Descent
for Generalized Linear Stochastic Convex Optimization},
journal = {CoRR},
volume = {abs/2202.13328},
year = {2022},
url = {https://arxiv.org/abs/2202.13328},
eprinttype = {arXiv},
eprint = {2202.13328},
timestamp = {Wed, 02 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-13328.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-09588,
author = {Itay Evron and
Edward Moroshko and
Rachel A. Ward and
Nati Srebro and
Daniel Soudry},
title = {How catastrophic can catastrophic forgetting be in linear regression?},
journal = {CoRR},
volume = {abs/2205.09588},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.09588},
doi = {10.48550/ARXIV.2205.09588},
eprinttype = {arXiv},
eprint = {2205.09588},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-09588.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-10671,
author = {Gene Li and
Cong Ma and
Nathan Srebro},
title = {Pessimism for Offline Linear Contextual Bandits using {\unicode{120001}}\({}_{\mbox{p}}\)
Confidence Sets},
journal = {CoRR},
volume = {abs/2205.10671},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.10671},
doi = {10.48550/ARXIV.2205.10671},
eprinttype = {arXiv},
eprint = {2205.10671},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-10671.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-07369,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
title = {Adversarially Robust Learning: {A} Generic Minimax Optimal Learner
and Characterization},
journal = {CoRR},
volume = {abs/2209.07369},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.07369},
doi = {10.48550/ARXIV.2209.07369},
eprinttype = {arXiv},
eprint = {2209.07369},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-07369.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-07082,
author = {Spencer Frei and
Gal Vardi and
Peter L. Bartlett and
Nathan Srebro and
Wei Hu},
title = {Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Data},
journal = {CoRR},
volume = {abs/2210.07082},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.07082},
doi = {10.48550/ARXIV.2210.07082},
eprinttype = {arXiv},
eprint = {2210.07082},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-07082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-12082,
author = {Lijia Zhou and
Frederic Koehler and
Pragya Sur and
Danica J. Sutherland and
Nathan Srebro},
title = {A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized
Linear Models},
journal = {CoRR},
volume = {abs/2210.12082},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.12082},
doi = {10.48550/ARXIV.2210.12082},
eprinttype = {arXiv},
eprint = {2210.12082},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-12082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/oms/MaJCST21,
author = {Chenxin Ma and
Martin Jaggi and
Frank E. Curtis and
Nathan Srebro and
Martin Tak{\'{a}}c},
title = {An accelerated communication-efficient primal-dual optimization framework
for structured machine learning},
journal = {Optim. Methods Softw.},
volume = {36},
number = {1},
pages = {20--44},
year = {2021},
url = {https://doi.org/10.1080/10556788.2019.1650361},
doi = {10.1080/10556788.2019.1650361},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/oms/MaJCST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/GunasekarWS21,
author = {Suriya Gunasekar and
Blake E. Woodworth and
Nathan Srebro},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Mirrorless Mirror Descent: {A} Natural Derivation of Mirror Descent},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {2305--2313},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/gunasekar21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/GunasekarWS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/KamathTSS21,
author = {Pritish Kamath and
Akilesh Tangella and
Danica J. Sutherland and
Nathan Srebro},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Does Invariant Risk Minimization Capture Invariance?},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {4069--4077},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/kamath21a.html},
timestamp = {Wed, 14 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/KamathTSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MontasserHS21,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Adversarially Robust Learning with Unknown Perturbation Sets},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {3452--3482},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/montasser21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/MontasserHS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthBSS21,
author = {Blake E. Woodworth and
Brian Bullins and
Ohad Shamir and
Nathan Srebro},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {The Min-Max Complexity of Distributed Stochastic Convex Optimization
with Intermittent Communication},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {4386--4437},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/woodworth21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WoodworthBSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AroraBMS21,
author = {Raman Arora and
Peter L. Bartlett and
Poorya Mianjy and
Nathan Srebro},
editor = {Marina Meila and
Tong Zhang},
title = {Dropout: Explicit Forms and Capacity 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 = {351--361},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/arora21a.html},
timestamp = {Sun, 03 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AroraBMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AzulayMNWSGS21,
author = {Shahar Azulay and
Edward Moroshko and
Mor Shpigel Nacson and
Blake E. Woodworth and
Nathan Srebro and
Amir Globerson and
Daniel Soudry},
editor = {Marina Meila and
Tong Zhang},
title = {On the Implicit Bias of Initialization Shape: Beyond Infinitesimal
Mirror Descent},
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 = {468--477},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/azulay21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/AzulayMNWSGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JiST21,
author = {Ziwei Ji and
Nathan Srebro and
Matus Telgarsky},
editor = {Marina Meila and
Tong Zhang},
title = {Fast margin maximization via dual acceleration},
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 = {4860--4869},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/ji21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/JiST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MalachKAS21,
author = {Eran Malach and
Pritish Kamath and
Emmanuel Abbe and
Nathan Srebro},
editor = {Marina Meila and
Tong Zhang},
title = {Quantifying the Benefit of Using Differentiable Learning over Tangent
Kernels},
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 = {7379--7389},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/malach21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/MalachKAS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WoodworthS21,
author = {Blake E. Woodworth and
Nathan Srebro},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {An Even More Optimal Stochastic Optimization Algorithm: Minibatching
and Interpolation 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 = {7333--7345},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/3c63ec7be1b6c49e6c308397023fd8cd-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/WoodworthS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KoehlerZSS21,
author = {Frederic Koehler and
Lijia Zhou and
Danica J. Sutherland and
Nathan Srebro},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds
and Benign Overfitting},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {20657--20668},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/ac9815bef801f58de83804bce86984ad-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/KoehlerZSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AbbeKMSS21,
author = {Emmanuel Abbe and
Pritish Kamath and
Eran Malach and
Colin Sandon and
Nathan Srebro},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {On the Power of Differentiable Learning versus {PAC} and {SQ} 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 = {24340--24351},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/cc225865b743ecc91c4743259813f604-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AbbeKMSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BullinsPSSW21,
author = {Brian Bullins and
Kumar Kshitij Patel and
Ohad Shamir and
Nathan Srebro and
Blake E. Woodworth},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {A Stochastic Newton Algorithm for Distributed Convex Optimization},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {26818--26830},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/e17a5a399de92e1d01a56c50afb2a68e-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BullinsPSSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/DaiKS21,
author = {Zhen Dai and
Mina Karzand and
Nathan Srebro},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Representation Costs of Linear Neural Networks: Analysis and Design},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {26884--26896},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/e22cb9d6bbb4c290a94e4fff4d68a831-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/DaiKS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-01134,
author = {Pritish Kamath and
Akilesh Tangella and
Danica J. Sutherland and
Nathan Srebro},
title = {Does Invariant Risk Minimization Capture Invariance?},
journal = {CoRR},
volume = {abs/2101.01134},
year = {2021},
url = {https://arxiv.org/abs/2101.01134},
eprinttype = {arXiv},
eprint = {2101.01134},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-01134.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-01583,
author = {Blake E. Woodworth and
Brian Bullins and
Ohad Shamir and
Nathan Srebro},
title = {The Min-Max Complexity of Distributed Stochastic Convex Optimization
with Intermittent Communication},
journal = {CoRR},
volume = {abs/2102.01583},
year = {2021},
url = {https://arxiv.org/abs/2102.01583},
eprinttype = {arXiv},
eprint = {2102.01583},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-01583.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-02145,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
title = {Adversarially Robust Learning with Unknown Perturbation Sets},
journal = {CoRR},
volume = {abs/2102.02145},
year = {2021},
url = {https://arxiv.org/abs/2102.02145},
eprinttype = {arXiv},
eprint = {2102.02145},
timestamp = {Tue, 09 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-02145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09769,
author = {Shahar Azulay and
Edward Moroshko and
Mor Shpigel Nacson and
Blake E. Woodworth and
Nathan Srebro and
Amir Globerson and
Daniel Soudry},
title = {On the Implicit Bias of Initialization Shape: Beyond Infinitesimal
Mirror Descent},
journal = {CoRR},
volume = {abs/2102.09769},
year = {2021},
url = {https://arxiv.org/abs/2102.09769},
eprinttype = {arXiv},
eprint = {2102.09769},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09769.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-01210,
author = {Eran Malach and
Pritish Kamath and
Emmanuel Abbe and
Nathan Srebro},
title = {Quantifying the Benefit of Using Differentiable Learning over Tangent
Kernels},
journal = {CoRR},
volume = {abs/2103.01210},
year = {2021},
url = {https://arxiv.org/abs/2103.01210},
eprinttype = {arXiv},
eprint = {2103.01210},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-01210.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-06970,
author = {Gene Li and
Pritish Kamath and
Dylan J. Foster and
Nathan Srebro},
title = {Eluder Dimension and Generalized Rank},
journal = {CoRR},
volume = {abs/2104.06970},
year = {2021},
url = {https://arxiv.org/abs/2104.06970},
eprinttype = {arXiv},
eprint = {2104.06970},
timestamp = {Mon, 19 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-06970.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-02720,
author = {Blake E. Woodworth and
Nathan Srebro},
title = {An Even More Optimal Stochastic Optimization Algorithm: Minibatching
and Interpolation Learning},
journal = {CoRR},
volume = {abs/2106.02720},
year = {2021},
url = {https://arxiv.org/abs/2106.02720},
eprinttype = {arXiv},
eprint = {2106.02720},
timestamp = {Thu, 10 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-02720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-09276,
author = {Frederic Koehler and
Lijia Zhou and
Danica J. Sutherland and
Nathan Srebro},
title = {Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds,
and Benign Overfitting},
journal = {CoRR},
volume = {abs/2106.09276},
year = {2021},
url = {https://arxiv.org/abs/2106.09276},
eprinttype = {arXiv},
eprint = {2106.09276},
timestamp = {Thu, 01 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-09276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-00595,
author = {Ziwei Ji and
Nathan Srebro and
Matus Telgarsky},
title = {Fast Margin Maximization via Dual Acceleration},
journal = {CoRR},
volume = {abs/2107.00595},
year = {2021},
url = {https://arxiv.org/abs/2107.00595},
eprinttype = {arXiv},
eprint = {2107.00595},
timestamp = {Wed, 07 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-00595.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04190,
author = {Emmanuel Abbe and
Pritish Kamath and
Eran Malach and
Colin Sandon and
Nathan Srebro},
title = {On the Power of Differentiable Learning versus {PAC} and {SQ} Learning},
journal = {CoRR},
volume = {abs/2108.04190},
year = {2021},
url = {https://arxiv.org/abs/2108.04190},
eprinttype = {arXiv},
eprint = {2108.04190},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04190.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-02732,
author = {Gal Vardi and
Ohad Shamir and
Nathan Srebro},
title = {On Margin Maximization in Linear and ReLU Networks},
journal = {CoRR},
volume = {abs/2110.02732},
year = {2021},
url = {https://arxiv.org/abs/2110.02732},
eprinttype = {arXiv},
eprint = {2110.02732},
timestamp = {Thu, 21 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-02732.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-02954,
author = {Brian Bullins and
Kumar Kshitij Patel and
Ohad Shamir and
Nathan Srebro and
Blake E. Woodworth},
title = {A Stochastic Newton Algorithm for Distributed Convex Optimization},
journal = {CoRR},
volume = {abs/2110.02954},
year = {2021},
url = {https://arxiv.org/abs/2110.02954},
eprinttype = {arXiv},
eprint = {2110.02954},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-02954.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-10602,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
title = {Transductive Robust Learning Guarantees},
journal = {CoRR},
volume = {abs/2110.10602},
year = {2021},
url = {https://arxiv.org/abs/2110.10602},
eprinttype = {arXiv},
eprint = {2110.10602},
timestamp = {Thu, 28 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-10602.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-04470,
author = {Lijia Zhou and
Frederic Koehler and
Danica J. Sutherland and
Nathan Srebro},
title = {Optimistic Rates: {A} Unifying Theory for Interpolation Learning and
Regularization in Linear Regression},
journal = {CoRR},
volume = {abs/2112.04470},
year = {2021},
url = {https://arxiv.org/abs/2112.04470},
eprinttype = {arXiv},
eprint = {2112.04470},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-04470.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-14195,
author = {Gene Li and
Junbo Li and
Nathan Srebro and
Zhaoran Wang and
Zhuoran Yang},
title = {Exponential Family Model-Based Reinforcement Learning via Score Matching},
journal = {CoRR},
volume = {abs/2112.14195},
year = {2021},
url = {https://arxiv.org/abs/2112.14195},
eprinttype = {arXiv},
eprint = {2112.14195},
timestamp = {Wed, 27 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-14195.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/00020SS0W20,
author = {Ryan Rogers and
Aaron Roth and
Adam D. Smith and
Nathan Srebro and
Om Thakkar and
Blake E. Woodworth},
editor = {Silvia Chiappa and
Roberto Calandra},
title = {Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis},
booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
series = {Proceedings of Machine Learning Research},
volume = {108},
pages = {2830--2840},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v108/rogers20a.html},
timestamp = {Mon, 29 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/00020SS0W20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/ArjevaniSS20,
author = {Yossi Arjevani and
Ohad Shamir and
Nathan Srebro},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {A Tight Convergence Analysis for Stochastic Gradient Descent with
Delayed Updates},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {111--132},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/arjevani20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/ArjevaniSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KamathMS20,
author = {Pritish Kamath and
Omar Montasser and
Nathan Srebro},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Approximate is Good Enough: Probabilistic Variants of Dimensional
and Margin Complexity},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2236--2262},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kamath20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KamathMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthGLMSGS20,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Jason D. Lee and
Edward Moroshko and
Pedro Savarese and
Itay Golan and
Daniel Soudry and
Nathan Srebro},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Kernel and Rich Regimes in Overparametrized Models},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {3635--3673},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/woodworth20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/WoodworthGLMSGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/OngieWSS20,
author = {Greg Ongie and
Rebecca Willett and
Daniel Soudry and
Nathan Srebro},
title = {A Function Space View of Bounded Norm Infinite Width ReLU Nets: The
Multivariate Case},
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=H1lNPxHKDH},
timestamp = {Thu, 07 May 2020 17:11:47 +0200},
biburl = {https://dblp.org/rec/conf/iclr/OngieWSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MontasserGDS20,
author = {Omar Montasser and
Surbhi Goel and
Ilias Diakonikolas and
Nathan Srebro},
title = {Efficiently Learning Adversarially Robust Halfspaces with Noise},
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 = {7010--7021},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/montasser20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/MontasserGDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MozannarOS20,
author = {Hussein Mozannar and
Mesrob I. Ohannessian and
Nathan Srebro},
title = {Fair Learning with Private Demographic Data},
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 = {7066--7075},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/mozannar20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/MozannarOS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WoodworthPSDBMS20,
author = {Blake E. Woodworth and
Kumar Kshitij Patel and
Sebastian U. Stich and
Zhen Dai and
Brian Bullins and
H. Brendan McMahan and
Ohad Shamir and
Nathan Srebro},
title = {Is Local {SGD} Better than Minibatch SGD?},
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 = {10334--10343},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/woodworth20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/WoodworthPSDBMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MontasserHS20,
author = {Omar Montasser and
Steve Hanneke and
Nati Srebro},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Reducing Adversarially Robust Learning to Non-Robust {PAC} Learning},
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/a822554e5403b1d370db84cfbc530503-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MontasserHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/MoroshkoWGLSS20,
author = {Edward Moroshko and
Blake E. Woodworth and
Suriya Gunasekar and
Jason D. Lee and
Nati Srebro and
Daniel Soudry},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Implicit Bias in Deep Linear Classification: Initialization Scale
vs Training Accuracy},
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/fc2022c89b61c76bbef978f1370660bf-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/MoroshkoWGLSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WoodworthPS20,
author = {Blake E. Woodworth and
Kumar Kshitij Patel and
Nati Srebro},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Minibatch vs Local {SGD} for Heterogeneous Distributed Learning},
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/45713f6ff2041d3fdfae927b82488db8-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WoodworthPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZhouSS20,
author = {Lijia Zhou and
Danica J. Sutherland and
Nati Srebro},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {On Uniform Convergence and Low-Norm Interpolation Learning},
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/4cc5400e63624c44fadeda99f57588a6-Abstract.html},
timestamp = {Sun, 24 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ZhouSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07839,
author = {Blake E. Woodworth and
Kumar Kshitij Patel and
Sebastian U. Stich and
Zhen Dai and
Brian Bullins and
H. Brendan McMahan and
Ohad Shamir and
Nathan Srebro},
title = {Is Local {SGD} Better than Minibatch SGD?},
journal = {CoRR},
volume = {abs/2002.07839},
year = {2020},
url = {https://arxiv.org/abs/2002.07839},
eprinttype = {arXiv},
eprint = {2002.07839},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07839.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09277,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Jason D. Lee and
Edward Moroshko and
Pedro Savarese and
Itay Golan and
Daniel Soudry and
Nathan Srebro},
title = {Kernel and Rich Regimes in Overparametrized Models},
journal = {CoRR},
volume = {abs/2002.09277},
year = {2020},
url = {https://arxiv.org/abs/2002.09277},
eprinttype = {arXiv},
eprint = {2002.09277},
timestamp = {Sun, 07 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-09277.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-11651,
author = {Hussein Mozannar and
Mesrob I. Ohannessian and
Nathan Srebro},
title = {Fair Learning with Private Demographic Data},
journal = {CoRR},
volume = {abs/2002.11651},
year = {2020},
url = {https://arxiv.org/abs/2002.11651},
eprinttype = {arXiv},
eprint = {2002.11651},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-11651.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-03397,
author = {Raman Arora and
Peter L. Bartlett and
Poorya Mianjy and
Nathan Srebro},
title = {Dropout: Explicit Forms and Capacity Control},
journal = {CoRR},
volume = {abs/2003.03397},
year = {2020},
url = {https://arxiv.org/abs/2003.03397},
eprinttype = {arXiv},
eprint = {2003.03397},
timestamp = {Sun, 03 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-03397.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-04180,
author = {Pritish Kamath and
Omar Montasser and
Nathan Srebro},
title = {Approximate is Good Enough: Probabilistic Variants of Dimensional
and Margin Complexity},
journal = {CoRR},
volume = {abs/2003.04180},
year = {2020},
url = {https://arxiv.org/abs/2003.04180},
eprinttype = {arXiv},
eprint = {2003.04180},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-04180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-01025,
author = {Suriya Gunasekar and
Blake E. Woodworth and
Nathan Srebro},
title = {Mirrorless Mirror Descent: {A} More Natural Discretization of Riemannian
Gradient Flow},
journal = {CoRR},
volume = {abs/2004.01025},
year = {2020},
url = {https://arxiv.org/abs/2004.01025},
eprinttype = {arXiv},
eprint = {2004.01025},
timestamp = {Wed, 08 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-01025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07652,
author = {Omar Montasser and
Surbhi Goel and
Ilias Diakonikolas and
Nathan Srebro},
title = {Efficiently Learning Adversarially Robust Halfspaces with Noise},
journal = {CoRR},
volume = {abs/2005.07652},
year = {2020},
url = {https://arxiv.org/abs/2005.07652},
eprinttype = {arXiv},
eprint = {2005.07652},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-07652.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-04735,
author = {Blake E. Woodworth and
Kumar Kshitij Patel and
Nathan Srebro},
title = {Minibatch vs Local {SGD} for Heterogeneous Distributed Learning},
journal = {CoRR},
volume = {abs/2006.04735},
year = {2020},
url = {https://arxiv.org/abs/2006.04735},
eprinttype = {arXiv},
eprint = {2006.04735},
timestamp = {Fri, 12 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-04735.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-05942,
author = {Lijia Zhou and
Danica J. Sutherland and
Nathan Srebro},
title = {On Uniform Convergence and Low-Norm Interpolation Learning},
journal = {CoRR},
volume = {abs/2006.05942},
year = {2020},
url = {https://arxiv.org/abs/2006.05942},
eprinttype = {arXiv},
eprint = {2006.05942},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-05942.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-05073,
author = {Keshav Vemuri and
Nathan Srebro},
title = {Predictive Value Generalization Bounds},
journal = {CoRR},
volume = {abs/2007.05073},
year = {2020},
url = {https://arxiv.org/abs/2007.05073},
eprinttype = {arXiv},
eprint = {2007.05073},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-05073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06738,
author = {Edward Moroshko and
Suriya Gunasekar and
Blake E. Woodworth and
Jason D. Lee and
Nathan Srebro and
Daniel Soudry},
title = {Implicit Bias in Deep Linear Classification: Initialization Scale
vs Training Accuracy},
journal = {CoRR},
volume = {abs/2007.06738},
year = {2020},
url = {https://arxiv.org/abs/2007.06738},
eprinttype = {arXiv},
eprint = {2007.06738},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-12039,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
title = {Reducing Adversarially Robust Learning to Non-Robust {PAC} Learning},
journal = {CoRR},
volume = {abs/2010.12039},
year = {2020},
url = {https://arxiv.org/abs/2010.12039},
eprinttype = {arXiv},
eprint = {2010.12039},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-12039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/GaoGSWW19,
author = {Chao Gao and
Dan Garber and
Nathan Srebro and
Jialei Wang and
Weiran Wang},
title = {Stochastic Canonical Correlation Analysis},
journal = {J. Mach. Learn. Res.},
volume = {20},
pages = {167:1--167:46},
year = {2019},
url = {http://jmlr.org/papers/v20/18-095.html},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/GaoGSWW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/NacsonSS19,
author = {Mor Shpigel Nacson and
Nathan Srebro and
Daniel Soudry},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Stochastic Gradient Descent on Separable Data: Exact Convergence with
a Fixed Learning Rate},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {3051--3059},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/nacson19a.html},
timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
biburl = {https://dblp.org/rec/conf/aistats/NacsonSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/NacsonLGSSS19,
author = {Mor Shpigel Nacson and
Jason D. Lee and
Suriya Gunasekar and
Pedro Henrique Pamplona Savarese and
Nathan Srebro and
Daniel Soudry},
editor = {Kamalika Chaudhuri and
Masashi Sugiyama},
title = {Convergence of Gradient Descent on Separable Data},
booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
series = {Proceedings of Machine Learning Research},
volume = {89},
pages = {3420--3428},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v89/nacson19b.html},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/NacsonLGSSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/WangS19,
author = {Weiran Wang and
Nathan Srebro},
editor = {Aur{\'{e}}lien Garivier and
Satyen Kale},
title = {Stochastic Nonconvex Optimization with Large Minibatches},
booktitle = {Algorithmic Learning Theory, {ALT} 2019, 22-24 March 2019, Chicago,
Illinois, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {98},
pages = {856--881},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v98/wang19a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/alt/WangS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterSSSSW19,
author = {Dylan J. Foster and
Ayush Sekhari and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan and
Blake E. Woodworth},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {1319--1345},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/foster19b.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/FosterSSSSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MontasserHS19,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {{VC} Classes are Adversarially Robustly Learnable, but Only Improperly},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {2512--2530},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/montasser19a.html},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MontasserHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SavareseESS19,
author = {Pedro Savarese and
Itay Evron and
Daniel Soudry and
Nathan Srebro},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {How do infinite width bounded norm networks look in function space?},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {2667--2690},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/savarese19a.html},
timestamp = {Sun, 07 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SavareseESS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthS19,
author = {Blake E. Woodworth and
Nathan Srebro},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Open Problem: The Oracle Complexity of Convex Optimization with Limited
Memory},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {3202--3210},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/woodworth19a.html},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WoodworthS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/MouzannarOS19,
author = {Hussein Mouzannar and
Mesrob I. Ohannessian and
Nathan Srebro},
editor = {danah boyd and
Jamie H. Morgenstern},
title = {From Fair Decision Making To Social Equality},
booktitle = {Proceedings of the Conference on Fairness, Accountability, and Transparency,
FAT* 2019, Atlanta, GA, USA, January 29-31, 2019},
pages = {359--368},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3287560.3287599},
doi = {10.1145/3287560.3287599},
timestamp = {Fri, 26 Mar 2021 16:46:37 +0100},
biburl = {https://dblp.org/rec/conf/fat/MouzannarOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/NeyshaburLBLS19,
author = {Behnam Neyshabur and
Zhiyuan Li and
Srinadh Bhojanapalli and
Yann LeCun and
Nathan Srebro},
title = {The role of over-parametrization in generalization of neural networks},
booktitle = {7th International Conference on Learning Representations, {ICLR} 2019,
New Orleans, LA, USA, May 6-9, 2019},
publisher = {OpenReview.net},
year = {2019},
url = {https://openreview.net/forum?id=BygfghAcYX},
timestamp = {Mon, 25 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iclr/NeyshaburLBLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CotterGJSSWWY19,
author = {Andrew Cotter and
Maya R. Gupta and
Heinrich Jiang and
Nathan Srebro and
Karthik Sridharan and
Serena Lutong Wang and
Blake E. Woodworth and
Seungil You},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Training Well-Generalizing Classifiers for Fairness Metrics and Other
Data-Dependent Constraints},
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 = {1397--1405},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/cotter19b.html},
timestamp = {Fri, 19 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/CotterGJSSWWY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EichnerKMST19,
author = {Hubert Eichner and
Tomer Koren and
Brendan McMahan and
Nathan Srebro and
Kunal Talwar},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Semi-Cyclic Stochastic Gradient Descent},
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 = {1764--1773},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/eichner19a.html},
timestamp = {Tue, 11 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/EichnerKMST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NacsonGLSS19,
author = {Mor Shpigel Nacson and
Suriya Gunasekar and
Jason D. Lee and
Nathan Srebro and
Daniel Soudry},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Lexicographic and Depth-Sensitive Margins in Homogeneous and Non-Homogeneous
Deep Models},
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 = {4683--4692},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/nacson19a.html},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/NacsonGLSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-09659,
author = {Nandana Sengupta and
Nati Srebro and
James Evans},
title = {Simple Surveys: Response Retrieval Inspired by Recommendation Systems},
journal = {CoRR},
volume = {abs/1901.09659},
year = {2019},
url = {http://arxiv.org/abs/1901.09659},
eprinttype = {arXiv},
eprint = {1901.09659},
timestamp = {Sat, 02 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-09659.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04217,
author = {Omar Montasser and
Steve Hanneke and
Nathan Srebro},
title = {{VC} Classes are Adversarially Robustly Learnable, but Only Improperly},
journal = {CoRR},
volume = {abs/1902.04217},
year = {2019},
url = {http://arxiv.org/abs/1902.04217},
eprinttype = {arXiv},
eprint = {1902.04217},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04217.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04686,
author = {Dylan J. Foster and
Ayush Sekhari and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan and
Blake E. Woodworth},
title = {The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
journal = {CoRR},
volume = {abs/1902.04686},
year = {2019},
url = {http://arxiv.org/abs/1902.04686},
eprinttype = {arXiv},
eprint = {1902.04686},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-05040,
author = {Pedro Savarese and
Itay Evron and
Daniel Soudry and
Nathan Srebro},
title = {How do infinite width bounded norm networks look in function space?},
journal = {CoRR},
volume = {abs/1902.05040},
year = {2019},
url = {http://arxiv.org/abs/1902.05040},
eprinttype = {arXiv},
eprint = {1902.05040},
timestamp = {Sun, 07 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-05040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-10120,
author = {Hubert Eichner and
Tomer Koren and
H. Brendan McMahan and
Nathan Srebro and
Kunal Talwar},
title = {Semi-Cyclic Stochastic Gradient Descent},
journal = {CoRR},
volume = {abs/1904.10120},
year = {2019},
url = {http://arxiv.org/abs/1904.10120},
eprinttype = {arXiv},
eprint = {1904.10120},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-10120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-07325,
author = {Mor Shpigel Nacson and
Suriya Gunasekar and
Jason D. Lee and
Nathan Srebro and
Daniel Soudry},
title = {Lexicographic and Depth-Sensitive Margins in Homogeneous and Non-Homogeneous
Deep Models},
journal = {CoRR},
volume = {abs/1905.07325},
year = {2019},
url = {http://arxiv.org/abs/1905.07325},
eprinttype = {arXiv},
eprint = {1905.07325},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-07325.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-09231,
author = {Ryan Rogers and
Aaron Roth and
Adam D. Smith and
Nathan Srebro and
Om Thakkar and
Blake E. Woodworth},
title = {Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis},
journal = {CoRR},
volume = {abs/1906.09231},
year = {2019},
url = {http://arxiv.org/abs/1906.09231},
eprinttype = {arXiv},
eprint = {1906.09231},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-09231.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-00762,
author = {Blake E. Woodworth and
Nathan Srebro},
title = {Open Problem: The Oracle Complexity of Convex Optimization with Limited
Memory},
journal = {CoRR},
volume = {abs/1907.00762},
year = {2019},
url = {http://arxiv.org/abs/1907.00762},
eprinttype = {arXiv},
eprint = {1907.00762},
timestamp = {Mon, 08 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-00762.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-01635,
author = {Greg Ongie and
Rebecca Willett and
Daniel Soudry and
Nathan Srebro},
title = {A Function Space View of Bounded Norm Infinite Width ReLU Nets: The
Multivariate Case},
journal = {CoRR},
volume = {abs/1910.01635},
year = {2019},
url = {http://arxiv.org/abs/1910.01635},
eprinttype = {arXiv},
eprint = {1910.01635},
timestamp = {Fri, 04 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-01635.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-02365,
author = {Yossi Arjevani and
Yair Carmon and
John C. Duchi and
Dylan J. Foster and
Nathan Srebro and
Blake E. Woodworth},
title = {Lower Bounds for Non-Convex Stochastic Optimization},
journal = {CoRR},
volume = {abs/1912.02365},
year = {2019},
url = {http://arxiv.org/abs/1912.02365},
eprinttype = {arXiv},
eprint = {1912.02365},
timestamp = {Tue, 07 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-02365.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/SoudryHNGS18,
author = {Daniel Soudry and
Elad Hoffer and
Mor Shpigel Nacson and
Suriya Gunasekar and
Nathan Srebro},
title = {The Implicit Bias of Gradient Descent on Separable Data},
journal = {J. Mach. Learn. Res.},
volume = {19},
pages = {70:1--70:57},
year = {2018},
url = {http://jmlr.org/papers/v19/18-188.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/SoudryHNGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/WangWGS18,
author = {Jialei Wang and
Weiran Wang and
Dan Garber and
Nathan Srebro},
editor = {Firdaus Janoos and
Mehryar Mohri and
Karthik Sridharan},
title = {Efficient coordinate-wise leading eigenvector computation},
booktitle = {Algorithmic Learning Theory, {ALT} 2018, 7-9 April 2018, Lanzarote,
Canary Islands, Spain},
series = {Proceedings of Machine Learning Research},
volume = {83},
pages = {806--820},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v83/wang18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:24 +0200},
biburl = {https://dblp.org/rec/conf/alt/WangWGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/NeyshaburBS18,
author = {Behnam Neyshabur and
Srinadh Bhojanapalli and
Nathan Srebro},
title = {A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for
Neural Networks},
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=Skz\_WfbCZ},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/NeyshaburBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/SoudryHNS18,
author = {Daniel Soudry and
Elad Hoffer and
Mor Shpigel Nacson and
Nathan Srebro},
title = {The Implicit Bias of Gradient Descent on Separable Data},
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=r1q7n9gAb},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/SoudryHNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GunasekarLSS18,
author = {Suriya Gunasekar and
Jason D. Lee and
Daniel Soudry and
Nathan Srebro},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Characterizing Implicit Bias in Terms of Optimization Geometry},
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 = {1827--1836},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/gunasekar18a.html},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/GunasekarLSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/GunasekarWBNS18,
author = {Suriya Gunasekar and
Blake E. Woodworth and
Srinadh Bhojanapalli and
Behnam Neyshabur and
Nathan Srebro},
title = {Implicit Regularization in Matrix Factorization},
booktitle = {2018 Information Theory and Applications Workshop, {ITA} 2018, San
Diego, CA, USA, February 11-16, 2018},
pages = {1--10},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ITA.2018.8503198},
doi = {10.1109/ITA.2018.8503198},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/ita/GunasekarWBNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WoodworthFRS18,
author = {Blake E. Woodworth and
Vitaly Feldman and
Saharon Rosset and
Nati Srebro},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {The Everlasting Database: Statistical Validity at a Fair Price},
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 = {6532--6541},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/4ad13f04ef4373992c9d3046200aa350-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/WoodworthFRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BlumGLS18,
author = {Avrim Blum and
Suriya Gunasekar and
Thodoris Lykouris and
Nati Srebro},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {On preserving non-discrimination when combining expert advice},
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 = {8386--8397},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/2e855f9489df0712b4bd8ea9e2848c5a-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BlumGLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WoodworthWSMS18,
author = {Blake E. Woodworth and
Jialei Wang and
Adam D. Smith and
Brendan McMahan and
Nati Srebro},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic
Optimization},
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 = {8505--8515},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/3ec27c2cff04bc5fd2586ca36c62044e-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WoodworthWSMS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GunasekarLSS18,
author = {Suriya Gunasekar and
Jason D. Lee and
Daniel Soudry and
Nati Srebro},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Implicit Bias of Gradient Descent on Linear Convolutional Networks},
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 = {9482--9491},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/0e98aeeb54acf612b9eb4e48a269814c-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GunasekarLSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03830,
author = {Weiran Wang and
Jialei Wang and
Mladen Kolar and
Nathan Srebro},
title = {Distributed Stochastic Multi-Task Learning with Graph Regularization},
journal = {CoRR},
volume = {abs/1802.03830},
year = {2018},
url = {http://arxiv.org/abs/1802.03830},
eprinttype = {arXiv},
eprint = {1802.03830},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03830.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-08246,
author = {Suriya Gunasekar and
Jason D. Lee and
Daniel Soudry and
Nathan Srebro},
title = {Characterizing Implicit Bias in Terms of Optimization Geometry},
journal = {CoRR},
volume = {abs/1802.08246},
year = {2018},
url = {http://arxiv.org/abs/1802.08246},
eprinttype = {arXiv},
eprint = {1802.08246},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-08246.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-01905,
author = {Mor Shpigel Nacson and
Jason D. Lee and
Suriya Gunasekar and
Nathan Srebro and
Daniel Soudry},
title = {Convergence of Gradient Descent on Separable Data},
journal = {CoRR},
volume = {abs/1803.01905},
year = {2018},
url = {http://arxiv.org/abs/1803.01905},
eprinttype = {arXiv},
eprint = {1803.01905},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-01905.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-04307,
author = {Blake E. Woodworth and
Vitaly Feldman and
Saharon Rosset and
Nathan Srebro},
title = {The Everlasting Database: Statistical Validity at a Fair Price},
journal = {CoRR},
volume = {abs/1803.04307},
year = {2018},
url = {http://arxiv.org/abs/1803.04307},
eprinttype = {arXiv},
eprint = {1803.04307},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-04307.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-10222,
author = {Blake E. Woodworth and
Jialei Wang and
Brendan McMahan and
Nathan Srebro},
title = {Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic
Optimization},
journal = {CoRR},
volume = {abs/1805.10222},
year = {2018},
url = {http://arxiv.org/abs/1805.10222},
eprinttype = {arXiv},
eprint = {1805.10222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-10222.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-12076,
author = {Behnam Neyshabur and
Zhiyuan Li and
Srinadh Bhojanapalli and
Yann LeCun and
Nathan Srebro},
title = {Towards Understanding the Role of Over-Parametrization in Generalization
of Neural Networks},
journal = {CoRR},
volume = {abs/1805.12076},
year = {2018},
url = {http://arxiv.org/abs/1805.12076},
eprinttype = {arXiv},
eprint = {1805.12076},
timestamp = {Mon, 25 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-12076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-00468,
author = {Suriya Gunasekar and
Jason D. Lee and
Daniel Soudry and
Nathan Srebro},
title = {Implicit Bias of Gradient Descent on Linear Convolutional Networks},
journal = {CoRR},
volume = {abs/1806.00468},
year = {2018},
url = {http://arxiv.org/abs/1806.00468},
eprinttype = {arXiv},
eprint = {1806.00468},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-00468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-01796,
author = {Mor Shpigel Nacson and
Nathan Srebro and
Daniel Soudry},
title = {Stochastic Gradient Descent on Separable Data: Exact Convergence with
a Fixed Learning Rate},
journal = {CoRR},
volume = {abs/1806.01796},
year = {2018},
url = {http://arxiv.org/abs/1806.01796},
eprinttype = {arXiv},
eprint = {1806.01796},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-01796.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-10188,
author = {Yossi Arjevani and
Ohad Shamir and
Nathan Srebro},
title = {A Tight Convergence Analysis for Stochastic Gradient Descent with
Delayed Updates},
journal = {CoRR},
volume = {abs/1806.10188},
year = {2018},
url = {http://arxiv.org/abs/1806.10188},
eprinttype = {arXiv},
eprint = {1806.10188},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-10188.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00028,
author = {Andrew Cotter and
Maya R. Gupta and
Heinrich Jiang and
Nathan Srebro and
Karthik Sridharan and
Serena Lutong Wang and
Blake E. Woodworth and
Seungil You},
title = {Training Well-Generalizing Classifiers for Fairness Metrics and Other
Data-Dependent Constraints},
journal = {CoRR},
volume = {abs/1807.00028},
year = {2018},
url = {http://arxiv.org/abs/1807.00028},
eprinttype = {arXiv},
eprint = {1807.00028},
timestamp = {Fri, 19 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-00028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11829,
author = {Avrim Blum and
Suriya Gunasekar and
Thodoris Lykouris and
Nathan Srebro},
title = {On preserving non-discrimination when combining expert advice},
journal = {CoRR},
volume = {abs/1810.11829},
year = {2018},
url = {http://arxiv.org/abs/1810.11829},
eprinttype = {arXiv},
eprint = {1810.11829},
timestamp = {Wed, 31 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-11829.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02952,
author = {Hussein Mouzannar and
Mesrob I. Ohannessian and
Nathan Srebro},
title = {From Fair Decision Making to Social Equality},
journal = {CoRR},
volume = {abs/1812.02952},
year = {2018},
url = {http://arxiv.org/abs/1812.02952},
eprinttype = {arXiv},
eprint = {1812.02952},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/BijralSS17,
author = {Avleen Singh Bijral and
Anand D. Sarwate and
Nathan Srebro},
title = {Data-Dependent Convergence for Consensus Stochastic Optimization},
journal = {{IEEE} Trans. Autom. Control.},
volume = {62},
number = {9},
pages = {4483--4498},
year = {2017},
url = {https://doi.org/10.1109/TAC.2017.2671377},
doi = {10.1109/TAC.2017.2671377},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tac/BijralSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/WangLMKS17,
author = {Jialei Wang and
Jason D. Lee and
Mehrdad Mahdavi and
Mladen Kolar and
Nati Srebro},
editor = {Aarti Singh and
Xiaojin (Jerry) Zhu},
title = {Sketching Meets Random Projection in the Dual: {A} Provable Recovery
Algorithm for Big and High-dimensional Data},
booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2017, 20-22 April 2017, Fort Lauderdale,
FL, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {54},
pages = {1150--1158},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v54/wang17d.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/WangLMKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangWS17,
author = {Jialei Wang and
Weiran Wang and
Nathan Srebro},
editor = {Satyen Kale and
Ohad Shamir},
title = {Memory and Communication Efficient Distributed Stochastic Optimization
with Minibatch Prox},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1882--1919},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/wang17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/WangWS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthGOS17,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Mesrob I. Ohannessian and
Nathan Srebro},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning Non-Discriminatory Predictors},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1920--1953},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/woodworth17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WoodworthGOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/GarberSS17,
author = {Dan Garber and
Ohad Shamir and
Nathan Srebro},
editor = {Doina Precup and
Yee Whye Teh},
title = {Communication-efficient Algorithms for Distributed Stochastic Principal
Component Analysis},
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 = {1203--1212},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/garber17a.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/GarberSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WangKS017,
author = {Jialei Wang and
Mladen Kolar and
Nathan Srebro and
Tong Zhang},
editor = {Doina Precup and
Yee Whye Teh},
title = {Efficient Distributed Learning with Sparsity},
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 = {3636--3645},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v70/wang17f.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/WangKS017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WilsonRSSR17,
author = {Ashia C. Wilson and
Rebecca Roelofs and
Mitchell Stern and
Nati Srebro and
Benjamin Recht},
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 = {The Marginal Value of Adaptive Gradient Methods in Machine Learning},
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 = {4148--4158},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/81b3833e2504647f9d794f7d7b9bf341-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/WilsonRSSR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AroraMMS17,
author = {Raman Arora and
Teodor Vanislavov Marinov and
Poorya Mianjy and
Nati Srebro},
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 = {Stochastic Approximation for Canonical Correlation Analysis},
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 = {4775--4784},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/c30fb4dc55d801fc7473840b5b161dfa-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AroraMMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NeyshaburBMS17,
author = {Behnam Neyshabur and
Srinadh Bhojanapalli and
David McAllester and
Nati Srebro},
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 = {Exploring Generalization in Deep Learning},
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 = {5947--5956},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/10ce03a1ed01077e3e289f3e53c72813-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/NeyshaburBMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GunasekarWBNS17,
author = {Suriya Gunasekar and
Blake E. Woodworth and
Srinadh Bhojanapalli and
Behnam Neyshabur and
Nati Srebro},
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 = {Implicit Regularization in Matrix Factorization},
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 = {6151--6159},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/58191d2a914c6dae66371c9dcdc91b41-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/GunasekarWBNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WoodworthGOS17,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Mesrob I. Ohannessian and
Nathan Srebro},
title = {Learning Non-Discriminatory Predictors},
journal = {CoRR},
volume = {abs/1702.06081},
year = {2017},
url = {http://arxiv.org/abs/1702.06081},
eprinttype = {arXiv},
eprint = {1702.06081},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WoodworthGOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangWS17,
author = {Jialei Wang and
Weiran Wang and
Nathan Srebro},
title = {Memory and Communication Efficient Distributed Stochastic Optimization
with Minibatch Prox},
journal = {CoRR},
volume = {abs/1702.06269},
year = {2017},
url = {http://arxiv.org/abs/1702.06269},
eprinttype = {arXiv},
eprint = {1702.06269},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangWS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaoGSWW17,
author = {Chao Gao and
Dan Garber and
Nathan Srebro and
Jialei Wang and
Weiran Wang},
title = {Stochastic Canonical Correlation Analysis},
journal = {CoRR},
volume = {abs/1702.06533},
year = {2017},
url = {http://arxiv.org/abs/1702.06533},
eprinttype = {arXiv},
eprint = {1702.06533},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GaoGSWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangWGS17,
author = {Jialei Wang and
Weiran Wang and
Dan Garber and
Nathan Srebro},
title = {Efficient coordinate-wise leading eigenvector computation},
journal = {CoRR},
volume = {abs/1702.07834},
year = {2017},
url = {http://arxiv.org/abs/1702.07834},
eprinttype = {arXiv},
eprint = {1702.07834},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangWGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GarberSS17,
author = {Dan Garber and
Ohad Shamir and
Nathan Srebro},
title = {Communication-efficient Algorithms for Distributed Stochastic Principal
Component Analysis},
journal = {CoRR},
volume = {abs/1702.08169},
year = {2017},
url = {http://arxiv.org/abs/1702.08169},
eprinttype = {arXiv},
eprint = {1702.08169},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GarberSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburTSS17,
author = {Behnam Neyshabur and
Ryota Tomioka and
Ruslan Salakhutdinov and
Nathan Srebro},
title = {Geometry of Optimization and Implicit Regularization in Deep Learning},
journal = {CoRR},
volume = {abs/1705.03071},
year = {2017},
url = {http://arxiv.org/abs/1705.03071},
eprinttype = {arXiv},
eprint = {1705.03071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburTSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WilsonRSSR17,
author = {Ashia C. Wilson and
Rebecca Roelofs and
Mitchell Stern and
Nathan Srebro and
Benjamin Recht},
title = {The Marginal Value of Adaptive Gradient Methods in Machine Learning},
journal = {CoRR},
volume = {abs/1705.08292},
year = {2017},
url = {http://arxiv.org/abs/1705.08292},
eprinttype = {arXiv},
eprint = {1705.08292},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WilsonRSSR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GunasekarWBNS17,
author = {Suriya Gunasekar and
Blake E. Woodworth and
Srinadh Bhojanapalli and
Behnam Neyshabur and
Nathan Srebro},
title = {Implicit Regularization in Matrix Factorization},
journal = {CoRR},
volume = {abs/1705.09280},
year = {2017},
url = {http://arxiv.org/abs/1705.09280},
eprinttype = {arXiv},
eprint = {1705.09280},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GunasekarWBNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburBMS17,
author = {Behnam Neyshabur and
Srinadh Bhojanapalli and
David McAllester and
Nathan Srebro},
title = {Exploring Generalization in Deep Learning},
journal = {CoRR},
volume = {abs/1706.08947},
year = {2017},
url = {http://arxiv.org/abs/1706.08947},
eprinttype = {arXiv},
eprint = {1706.08947},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburBMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburBMS17aa,
author = {Behnam Neyshabur and
Srinadh Bhojanapalli and
David McAllester and
Nathan Srebro},
title = {A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for
Neural Networks},
journal = {CoRR},
volume = {abs/1707.09564},
year = {2017},
url = {http://arxiv.org/abs/1707.09564},
eprinttype = {arXiv},
eprint = {1707.09564},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburBMS17aa.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-08728,
author = {Weiran Wang and
Nathan Srebro},
title = {Stochastic Nonconvex Optimization with Large Minibatches},
journal = {CoRR},
volume = {abs/1709.08728},
year = {2017},
url = {http://arxiv.org/abs/1709.08728},
eprinttype = {arXiv},
eprint = {1709.08728},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-08728.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-10345,
author = {Daniel Soudry and
Elad Hoffer and
Nathan Srebro},
title = {The Implicit Bias of Gradient Descent on Separable Data},
journal = {CoRR},
volume = {abs/1710.10345},
year = {2017},
url = {http://arxiv.org/abs/1710.10345},
eprinttype = {arXiv},
eprint = {1710.10345},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-10345.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-05305,
author = {Chenxin Ma and
Martin Jaggi and
Frank E. Curtis and
Nathan Srebro and
Martin Tak{\'{a}}c},
title = {An Accelerated Communication-Efficient Primal-Dual Optimization Framework
for Structured Machine Learning},
journal = {CoRR},
volume = {abs/1711.05305},
year = {2017},
url = {http://arxiv.org/abs/1711.05305},
eprinttype = {arXiv},
eprint = {1711.05305},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-05305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/NeedellSW16,
author = {Deanna Needell and
Nathan Srebro and
Rachel A. Ward},
title = {Stochastic gradient descent, weighted sampling, and the randomized
Kaczmarz algorithm},
journal = {Math. Program.},
volume = {155},
number = {1-2},
pages = {549--573},
year = {2016},
url = {https://doi.org/10.1007/s10107-015-0864-7},
doi = {10.1007/S10107-015-0864-7},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/NeedellSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ChoiMS16,
author = {Heejin Choi and
Ofer Meshi and
Nathan Srebro},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Fast and Scalable Structural {SVM} with Slack Rescaling},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {667--675},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/choi16.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ChoiMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/WangKS16,
author = {Jialei Wang and
Mladen Kolar and
Nathan Srebro},
editor = {Arthur Gretton and
Christian C. Robert},
title = {Distributed Multi-Task Learning},
booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence
and Statistics, {AISTATS} 2016, Cadiz, Spain, May 9-11, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {51},
pages = {751--760},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v51/wang16d.html},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/WangKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/BijralSS16,
author = {Avleen Singh Bijral and
Anand D. Sarwate and
Nathan Srebro},
title = {Data-dependent bounds on network gradient descent},
booktitle = {54th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2016, Monticello, IL, USA, September 27-30, 2016},
pages = {869--874},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ALLERTON.2016.7852325},
doi = {10.1109/ALLERTON.2016.7852325},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/allerton/BijralSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WangWGGS16,
author = {Weiran Wang and
Jialei Wang and
Dan Garber and
Nati Srebro},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Efficient Globally Convergent Stochastic Optimization for Canonical
Correlation Analysis},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {766--774},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/42998cf32d552343bc8e460416382dca-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/WangWGGS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HardtPNS16,
author = {Moritz Hardt and
Eric Price and
Nati Srebro},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Equality of Opportunity in Supervised Learning},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3315--3323},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/9d2682367c3935defcb1f9e247a97c0d-Abstract.html},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/HardtPNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NeyshaburWSS16,
author = {Behnam Neyshabur and
Yuhuai Wu and
Ruslan Salakhutdinov and
Nati Srebro},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Path-Normalized Optimization of Recurrent Neural Networks with ReLU
Activations},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3477--3485},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/74563ba21a90da13dacf2a73e3ddefa7-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/NeyshaburWSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/WoodworthS16,
author = {Blake E. Woodworth and
Nati Srebro},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Tight Complexity Bounds for Optimizing Composite Objectives},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3639--3647},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/645098b086d2f9e1e0e939c27f9f2d6f-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/WoodworthS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BhojanapalliNS16,
author = {Srinadh Bhojanapalli and
Behnam Neyshabur and
Nati Srebro},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Global Optimality of Local Search for Low Rank Matrix Recovery},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {3873--3881},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/b139e104214a08ae3f2ebcce149cdf6e-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BhojanapalliNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenHSS16,
author = {Yanyao Shen and
Qixing Huang and
Nati Srebro and
Sujay Sanghavi},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Normalized Spectral Map Synchronization},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4925--4933},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/bb03e43ffe34eeb242a2ee4a4f125e56-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ShenHSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/NeyshaburTSS15,
author = {Behnam Neyshabur and
Ryota Tomioka and
Ruslan Salakhutdinov and
Nathan Srebro},
editor = {Yoshua Bengio and
Yann LeCun},
title = {Data-Dependent Path Normalization in Neural Networks},
booktitle = {4th International Conference on Learning Representations, {ICLR} 2016,
San Juan, Puerto Rico, May 2-4, 2016, Conference Track Proceedings},
year = {2016},
url = {http://arxiv.org/abs/1511.06747},
timestamp = {Thu, 25 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburTSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangWS16,
author = {Jialei Wang and
Hai Wang and
Nathan Srebro},
title = {Reducing Runtime by Recycling Samples},
journal = {CoRR},
volume = {abs/1602.02136},
year = {2016},
url = {http://arxiv.org/abs/1602.02136},
eprinttype = {arXiv},
eprint = {1602.02136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangWS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangKS16,
author = {Jialei Wang and
Mladen Kolar and
Nathan Srebro},
title = {Distributed Multi-Task Learning with Shared Representation},
journal = {CoRR},
volume = {abs/1603.02185},
year = {2016},
url = {http://arxiv.org/abs/1603.02185},
eprinttype = {arXiv},
eprint = {1603.02185},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangWS16a,
author = {Weiran Wang and
Jialei Wang and
Nathan Srebro},
title = {Globally Convergent Stochastic Optimization for Canonical Correlation
Analysis},
journal = {CoRR},
volume = {abs/1604.01870},
year = {2016},
url = {http://arxiv.org/abs/1604.01870},
eprinttype = {arXiv},
eprint = {1604.01870},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangWS16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburWSS16,
author = {Behnam Neyshabur and
Yuhuai Wu and
Ruslan Salakhutdinov and
Nathan Srebro},
title = {Path-Normalized Optimization of Recurrent Neural Networks with ReLU
Activations},
journal = {CoRR},
volume = {abs/1605.07154},
year = {2016},
url = {http://arxiv.org/abs/1605.07154},
eprinttype = {arXiv},
eprint = {1605.07154},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburWSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhojanapalliNS16,
author = {Srinadh Bhojanapalli and
Behnam Neyshabur and
Nathan Srebro},
title = {Global Optimality of Local Search for Low Rank Matrix Recovery},
journal = {CoRR},
volume = {abs/1605.07221},
year = {2016},
url = {http://arxiv.org/abs/1605.07221},
eprinttype = {arXiv},
eprint = {1605.07221},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhojanapalliNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangKS016,
author = {Jialei Wang and
Mladen Kolar and
Nathan Srebro and
Tong Zhang},
title = {Efficient Distributed Learning with Sparsity},
journal = {CoRR},
volume = {abs/1605.07991},
year = {2016},
url = {http://arxiv.org/abs/1605.07991},
eprinttype = {arXiv},
eprint = {1605.07991},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangKS016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HardtPS16,
author = {Moritz Hardt and
Eric Price and
Nathan Srebro},
title = {Equality of Opportunity in Supervised Learning},
journal = {CoRR},
volume = {abs/1610.02413},
year = {2016},
url = {http://arxiv.org/abs/1610.02413},
eprinttype = {arXiv},
eprint = {1610.02413},
timestamp = {Tue, 26 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HardtPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangLMKS16,
author = {Jialei Wang and
Jason D. Lee and
Mehrdad Mahdavi and
Mladen Kolar and
Nathan Srebro},
title = {Sketching Meets Random Projection in the Dual: {A} Provable Recovery
Algorithm for Big and High-dimensional Data},
journal = {CoRR},
volume = {abs/1610.03045},
year = {2016},
url = {http://arxiv.org/abs/1610.03045},
eprinttype = {arXiv},
eprint = {1610.03045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangLMKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/SabatoSSH015,
author = {Sivan Sabato and
Shai Shalev{-}Shwartz and
Nathan Srebro and
Daniel J. Hsu and
Tong Zhang},
title = {Learning sparse low-threshold linear classifiers},
journal = {J. Mach. Learn. Res.},
volume = {16},
pages = {1275--1304},
year = {2015},
url = {https://dl.acm.org/doi/10.5555/2789272.2886791},
doi = {10.5555/2789272.2886791},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/SabatoSSH015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/MeshiSH15,
author = {Ofer Meshi and
Nathan Srebro and
Tamir Hazan},
editor = {Guy Lebanon and
S. V. N. Vishwanathan},
title = {Efficient Training of Structured SVMs via Soft Constraints},
booktitle = {Proceedings of the Eighteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2015, San Diego, California,
USA, May 9-12, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {38},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v38/meshi15.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/conf/aistats/MeshiSH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/WangALS15,
author = {Weiran Wang and
Raman Arora and
Karen Livescu and
Nathan Srebro},
title = {Stochastic optimization for deep {CCA} via nonlinear orthogonal iterations},
booktitle = {53rd Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2015, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, September 29 - October 2, 2015},
pages = {688--695},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/ALLERTON.2015.7447071},
doi = {10.1109/ALLERTON.2015.7447071},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/WangALS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/NeyshaburTS15,
author = {Behnam Neyshabur and
Ryota Tomioka and
Nathan Srebro},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Norm-Based Capacity Control in Neural Networks},
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 = {1376--1401},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Neyshabur15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/NeyshaburTS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NeyshaburS15,
author = {Behnam Neyshabur and
Nathan Srebro},
editor = {Francis R. Bach and
David M. Blei},
title = {On Symmetric and Asymmetric LSHs for Inner Product Search},
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 = {1926--1934},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/neyshabur15.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/NeyshaburS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NeyshaburSS15,
author = {Behnam Neyshabur and
Ruslan Salakhutdinov and
Nathan Srebro},
editor = {Corinna Cortes and
Neil D. Lawrence and
Daniel D. Lee and
Masashi Sugiyama and
Roman Garnett},
title = {Path-SGD: Path-Normalized Optimization in Deep Neural Networks},
booktitle = {Advances in Neural Information Processing Systems 28: Annual Conference
on Neural Information Processing Systems 2015, December 7-12, 2015,
Montreal, Quebec, Canada},
pages = {2422--2430},
year = {2015},
url = {https://proceedings.neurips.cc/paper/2015/hash/eaa32c96f620053cf442ad32258076b9-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/NeyshaburSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/NeyshaburTS14,
author = {Behnam Neyshabur and
Ryota Tomioka and
Nathan Srebro},
editor = {Yoshua Bengio and
Yann LeCun},
title = {In Search of the Real Inductive Bias: On the Role of Implicit Regularization
in Deep Learning},
booktitle = {3rd International Conference on Learning Representations, {ICLR} 2015,
San Diego, CA, USA, May 7-9, 2015, Workshop Track Proceedings},
year = {2015},
url = {http://arxiv.org/abs/1412.6614},
timestamp = {Wed, 17 Jul 2019 10:40:54 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburTS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburTS15,
author = {Behnam Neyshabur and
Ryota Tomioka and
Nathan Srebro},
title = {Norm-Based Capacity Control in Neural Networks},
journal = {CoRR},
volume = {abs/1503.00036},
year = {2015},
url = {http://arxiv.org/abs/1503.00036},
eprinttype = {arXiv},
eprint = {1503.00036},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburTS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburSS15,
author = {Behnam Neyshabur and
Ruslan Salakhutdinov and
Nathan Srebro},
title = {Path-SGD: Path-Normalized Optimization in Deep Neural Networks},
journal = {CoRR},
volume = {abs/1506.02617},
year = {2015},
url = {http://arxiv.org/abs/1506.02617},
eprinttype = {arXiv},
eprint = {1506.02617},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TakacRS15,
author = {Martin Tak{\'{a}}c and
Peter Richt{\'{a}}rik and
Nathan Srebro},
title = {Distributed Mini-Batch {SDCA}},
journal = {CoRR},
volume = {abs/1507.08322},
year = {2015},
url = {http://arxiv.org/abs/1507.08322},
eprinttype = {arXiv},
eprint = {1507.08322},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/TakacRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoiSS15,
author = {Heejin Choi and
Yutaka Sasaki and
Nathan Srebro},
title = {Normalized Hierarchical {SVM}},
journal = {CoRR},
volume = {abs/1508.02479},
year = {2015},
url = {http://arxiv.org/abs/1508.02479},
eprinttype = {arXiv},
eprint = {1508.02479},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChoiSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangKS15,
author = {Jialei Wang and
Mladen Kolar and
Nathan Srebro},
title = {Distributed Multitask Learning},
journal = {CoRR},
volume = {abs/1510.00633},
year = {2015},
url = {http://arxiv.org/abs/1510.00633},
eprinttype = {arXiv},
eprint = {1510.00633},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/WangALS15,
author = {Weiran Wang and
Raman Arora and
Karen Livescu and
Nathan Srebro},
title = {Stochastic Optimization for Deep {CCA} via Nonlinear Orthogonal Iterations},
journal = {CoRR},
volume = {abs/1510.02054},
year = {2015},
url = {http://arxiv.org/abs/1510.02054},
eprinttype = {arXiv},
eprint = {1510.02054},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/WangALS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoiMS15,
author = {Heejin Choi and
Ofer Meshi and
Nathan Srebro},
title = {Fast and Scalable Structural {SVM} with Slack Rescaling},
journal = {CoRR},
volume = {abs/1510.06002},
year = {2015},
url = {http://arxiv.org/abs/1510.06002},
eprinttype = {arXiv},
eprint = {1510.06002},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChoiMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/ShamirS14,
author = {Ohad Shamir and
Nathan Srebro},
title = {Distributed stochastic optimization and learning},
booktitle = {52nd Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2014, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, September 30 - October 3, 2014},
pages = {850--857},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/ALLERTON.2014.7028543},
doi = {10.1109/ALLERTON.2014.7028543},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/ShamirS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/NeyshaburMS14,
author = {Behnam Neyshabur and
Yury Makarychev and
Nathan Srebro},
editor = {Peter Auer and
Alexander Clark and
Thomas Zeugmann and
Sandra Zilles},
title = {Clustering, Hamming Embedding, Generalized {LSH} and the Max Norm},
booktitle = {Algorithmic Learning Theory - 25th International Conference, {ALT}
2014, Bled, Slovenia, October 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8776},
pages = {306--320},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11662-4\_22},
doi = {10.1007/978-3-319-11662-4\_22},
timestamp = {Sun, 25 Oct 2020 22:46:29 +0100},
biburl = {https://dblp.org/rec/conf/alt/NeyshaburMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ShamirS014,
author = {Ohad Shamir and
Nathan Srebro and
Tong Zhang},
title = {Communication-Efficient Distributed Optimization using an Approximate
Newton-type Method},
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 = {1000--1008},
publisher = {JMLR.org},
year = {2014},
url = {http://proceedings.mlr.press/v32/shamir14.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/ShamirS014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/WangSE14,
author = {Jialei Wang and
Nathan Srebro and
James Evans},
editor = {Sofus A. Macskassy and
Claudia Perlich and
Jure Leskovec and
Wei Wang and
Rayid Ghani},
title = {Active collaborative permutation learning},
booktitle = {The 20th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} '14, New York, NY, {USA} - August 24 - 27,
2014},
pages = {502--511},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2623330.2623730},
doi = {10.1145/2623330.2623730},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/WangSE14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NeedellWS14,
author = {Deanna Needell and
Rachel A. Ward and
Nathan Srebro},
editor = {Zoubin Ghahramani and
Max Welling and
Corinna Cortes and
Neil D. Lawrence and
Kilian Q. Weinberger},
title = {Stochastic Gradient Descent, Weighted Sampling, and the Randomized
Kaczmarz algorithm},
booktitle = {Advances in Neural Information Processing Systems 27: Annual Conference
on Neural Information Processing Systems 2014, December 8-13 2014,
Montreal, Quebec, Canada},
pages = {1017--1025},
year = {2014},
url = {https://proceedings.neurips.cc/paper/2014/hash/f29c21d4897f78948b91f03172341b7b-Abstract.html},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/NeedellWS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburMS14,
author = {Behnam Neyshabur and
Yury Makarychev and
Nathan Srebro},
title = {Clustering, Hamming Embedding, Generalized {LSH} and the Max Norm},
journal = {CoRR},
volume = {abs/1405.3167},
year = {2014},
url = {http://arxiv.org/abs/1405.3167},
eprinttype = {arXiv},
eprint = {1405.3167},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburS14,
author = {Behnam Neyshabur and
Nathan Srebro},
title = {On Symmetric and Asymmetric LSHs for Inner Product Search},
journal = {CoRR},
volume = {abs/1410.5518},
year = {2014},
url = {http://arxiv.org/abs/1410.5518},
eprinttype = {arXiv},
eprint = {1410.5518},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/SabatoST13,
author = {Sivan Sabato and
Nathan Srebro and
Naftali Tishby},
title = {Distribution-dependent sample complexity of large margin learning},
journal = {J. Mach. Learn. Res.},
volume = {14},
number = {1},
pages = {2119--2149},
year = {2013},
url = {https://dl.acm.org/doi/10.5555/2567709.2567729},
doi = {10.5555/2567709.2567729},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/SabatoST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CotterSS13,
author = {Andrew Cotter and
Shai Shalev{-}Shwartz and
Nati Srebro},
title = {Learning Optimally Sparse Support Vector Machines},
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 = {266--274},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/cotter13.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/CotterSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/TakacBRS13,
author = {Martin Tak{\'{a}}c and
Avleen Singh Bijral and
Peter Richt{\'{a}}rik and
Nati Srebro},
title = {Mini-Batch Primal and Dual Methods for SVMs},
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 = {1022--1030},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/takac13.html},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/TakacBRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SabatoSS13,
author = {Sivan Sabato and
Anand D. Sarwate and
Nati Srebro},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {Auditing: Active Learning with Outcome-Dependent Query Costs},
booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
Conference on Neural Information Processing Systems 2013. Proceedings
of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
pages = {512--520},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/40008b9a5380fcacce3976bf7c08af5b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SabatoSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AroraCS13,
author = {Raman Arora and
Andrew Cotter and
Nati Srebro},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {Stochastic Optimization of {PCA} with Capped {MSG}},
booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
Conference on Neural Information Processing Systems 2013. Proceedings
of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
pages = {1815--1823},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/6d0f846348a856321729a2f36734d1a7-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AroraCS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NeyshaburSSMY13,
author = {Behnam Neyshabur and
Nati Srebro and
Ruslan Salakhutdinov and
Yury Makarychev and
Payman Yadollahpour},
editor = {Christopher J. C. Burges and
L{\'{e}}on Bottou and
Zoubin Ghahramani and
Kilian Q. Weinberger},
title = {The Power of Asymmetry in Binary Hashing},
booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual
Conference on Neural Information Processing Systems 2013. Proceedings
of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
pages = {2823--2831},
year = {2013},
url = {https://proceedings.neurips.cc/paper/2013/hash/84438b7aae55a0638073ef798e50b4ef-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/NeyshaburSSMY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2311,
author = {Nathan Srebro},
title = {Maximum Likelihood Bounded Tree-Width Markov Networks},
journal = {CoRR},
volume = {abs/1301.2311},
year = {2013},
url = {http://arxiv.org/abs/1301.2311},
eprinttype = {arXiv},
eprint = {1301.2311},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-2311.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-2314,
author = {Martin Tak{\'{a}}c and
Avleen Singh Bijral and
Peter Richt{\'{a}}rik and
Nathan Srebro},
title = {Mini-Batch Primal and Dual Methods for SVMs},
journal = {CoRR},
volume = {abs/1303.2314},
year = {2013},
url = {http://arxiv.org/abs/1303.2314},
eprinttype = {arXiv},
eprint = {1303.2314},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-2314.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SabatoSS13,
author = {Sivan Sabato and
Anand D. Sarwate and
Nathan Srebro},
title = {Auditing: Active Learning with Outcome-Dependent Query Costs},
journal = {CoRR},
volume = {abs/1306.2347},
year = {2013},
url = {http://arxiv.org/abs/1306.2347},
eprinttype = {arXiv},
eprint = {1306.2347},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SabatoSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AroraCS13,
author = {Raman Arora and
Andrew Cotter and
Nathan Srebro},
title = {Stochastic Optimization of {PCA} with Capped {MSG}},
journal = {CoRR},
volume = {abs/1307.1674},
year = {2013},
url = {http://arxiv.org/abs/1307.1674},
eprinttype = {arXiv},
eprint = {1307.1674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AroraCS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeedellSW13,
author = {Deanna Needell and
Nathan Srebro and
Rachel A. Ward},
title = {Stochastic gradient descent and the randomized Kaczmarz algorithm},
journal = {CoRR},
volume = {abs/1310.5715},
year = {2013},
url = {http://arxiv.org/abs/1310.5715},
eprinttype = {arXiv},
eprint = {1310.5715},
timestamp = {Thu, 04 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/NeedellSW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NeyshaburYMSS13,
author = {Behnam Neyshabur and
Payman Yadollahpour and
Yury Makarychev and
Ruslan Salakhutdinov and
Nathan Srebro},
title = {The Power of Asymmetry in Binary Hashing},
journal = {CoRR},
volume = {abs/1311.7662},
year = {2013},
url = {http://arxiv.org/abs/1311.7662},
eprinttype = {arXiv},
eprint = {1311.7662},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NeyshaburYMSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShamirS013,
author = {Ohad Shamir and
Nathan Srebro and
Tong Zhang},
title = {Communication Efficient Distributed Optimization using an Approximate
Newton-type Method},
journal = {CoRR},
volume = {abs/1312.7853},
year = {2013},
url = {http://arxiv.org/abs/1312.7853},
eprinttype = {arXiv},
eprint = {1312.7853},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ShamirS013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/AroraCLS12,
author = {Raman Arora and
Andrew Cotter and
Karen Livescu and
Nathan Srebro},
title = {Stochastic optimization for {PCA} and {PLS}},
booktitle = {50th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2012, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, October 1-5, 2012},
pages = {861--868},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/Allerton.2012.6483308},
doi = {10.1109/ALLERTON.2012.6483308},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/AroraCLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Ben-DavidLSS12,
author = {Shai Ben{-}David and
David Loker and
Nathan Srebro and
Karthik Sridharan},
title = {Minimizing The Misclassification Error Rate Using a Surrogate Convex
Loss},
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/917.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/Ben-DavidLSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/CotterSS12,
author = {Andrew Cotter and
Shai Shalev{-}Shwartz and
Nathan Srebro},
title = {The Kernelized Stochastic Batch Perceptron},
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/493.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/CotterSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JalaliS12a,
author = {Ali Jalali and
Nathan Srebro},
title = {Clustering using Max-norm Constrained Optimization},
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/278.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/JalaliS12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FoygelSS12,
author = {Rina Foygel and
Nathan Srebro and
Ruslan Salakhutdinov},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Matrix reconstruction with the local max norm},
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 = {944--952},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/f5f8590cd58a54e94377e6ae2eded4d9-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/FoygelSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ArgyriouFS12,
author = {Andreas Argyriou and
Rina Foygel and
Nathan Srebro},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {Sparse Prediction with the {\textdollar}k{\textdollar}-Support Norm},
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 = {1466--1474},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/99bcfcd754a98ce89cb86f73acc04645-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ArgyriouFS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/MannorS12,
author = {Shie Mannor and
Nathan Srebro},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {Preface},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {1.1--1.2},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/mannor12/mannor12.pdf},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/MannorS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/PengHSX12,
author = {Jian Peng and
Tamir Hazan and
Nathan Srebro and
Jinbo Xu},
editor = {Neil D. Lawrence and
Mark A. Girolami},
title = {Approximate Inference by Intersecting Semidefinite Bound and Local
Polytope},
booktitle = {Proceedings of the Fifteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2012, La Palma, Canary Islands,
Spain, April 21-23, 2012},
series = {{JMLR} Proceedings},
volume = {22},
pages = {868--876},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v22/peng12.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/PengHSX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2012,
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3702,
author = {Avleen Singh Bijral and
Nathan D. Ratliff and
Nathan Srebro},
title = {Semi-supervised Learning with Density Based Distances},
journal = {CoRR},
volume = {abs/1202.3702},
year = {2012},
url = {http://arxiv.org/abs/1202.3702},
eprinttype = {arXiv},
eprint = {1202.3702},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-3702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-5598,
author = {Ali Jalali and
Nathan Srebro},
title = {Clustering using Max-norm Constrained Optimization},
journal = {CoRR},
volume = {abs/1202.5598},
year = {2012},
url = {http://arxiv.org/abs/1202.5598},
eprinttype = {arXiv},
eprint = {1202.5598},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-5598.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0566,
author = {Andrew Cotter and
Shai Shalev{-}Shwartz and
Nathan Srebro},
title = {The Kernelized Stochastic Batch Perceptron},
journal = {CoRR},
volume = {abs/1204.0566},
year = {2012},
url = {http://arxiv.org/abs/1204.0566},
eprinttype = {arXiv},
eprint = {1204.0566},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-0566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1276,
author = {Sivan Sabato and
Nati Srebro and
Naftali Tishby},
title = {Characterizing the Sample Complexity of Large-Margin Learning With
Second-Order Statistics},
journal = {CoRR},
volume = {abs/1204.1276},
year = {2012},
url = {http://arxiv.org/abs/1204.1276},
eprinttype = {arXiv},
eprint = {1204.1276},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-5043,
author = {Andreas Argyriou and
Rina Foygel and
Nathan Srebro},
title = {Sparse Prediction with the k-Overlap Norm},
journal = {CoRR},
volume = {abs/1204.5043},
year = {2012},
url = {http://arxiv.org/abs/1204.5043},
eprinttype = {arXiv},
eprint = {1204.5043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-5043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-2372,
author = {Francesco Orabona and
Andreas Argyriou and
Nathan Srebro},
title = {{PRISMA:} PRoximal Iterative SMoothing Algorithm},
journal = {CoRR},
volume = {abs/1206.2372},
year = {2012},
url = {http://arxiv.org/abs/1206.2372},
eprinttype = {arXiv},
eprint = {1206.2372},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-2372.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-3240,
author = {Venkat Chandrasekaran and
Nathan Srebro and
Prahladh Harsha},
title = {Complexity of Inference in Graphical Models},
journal = {CoRR},
volume = {abs/1206.3240},
year = {2012},
url = {http://arxiv.org/abs/1206.3240},
eprinttype = {arXiv},
eprint = {1206.3240},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-3240.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5196,
author = {Rina Foygel and
Nathan Srebro and
Ruslan Salakhutdinov},
title = {Matrix reconstruction with the local max norm},
journal = {CoRR},
volume = {abs/1210.5196},
year = {2012},
url = {http://arxiv.org/abs/1210.5196},
eprinttype = {arXiv},
eprint = {1210.5196},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5196.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-3276,
author = {Sivan Sabato and
Shai Shalev{-}Shwartz and
Nathan Srebro and
Daniel J. Hsu and
Tong Zhang},
title = {Learning Sparse Low-Threshold Linear Classifiers},
journal = {CoRR},
volume = {abs/1212.3276},
year = {2012},
url = {http://arxiv.org/abs/1212.3276},
eprinttype = {arXiv},
eprint = {1212.3276},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-3276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Shalev-ShwartzSSC11,
author = {Shai Shalev{-}Shwartz and
Yoram Singer and
Nathan Srebro and
Andrew Cotter},
title = {Pegasos: primal estimated sub-gradient solver for {SVM}},
journal = {Math. Program.},
volume = {127},
number = {1},
pages = {3--30},
year = {2011},
url = {https://doi.org/10.1007/s10107-010-0420-4},
doi = {10.1007/S10107-010-0420-4},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/Shalev-ShwartzSSC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/CotterSK11,
author = {Andrew Cotter and
Nathan Srebro and
Joseph Keshet},
editor = {Chid Apt{\'{e}} and
Joydeep Ghosh and
Padhraic Smyth},
title = {A GPU-tailored approach for training kernelized SVMs},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
2011},
pages = {805--813},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2020408.2020548},
doi = {10.1145/2020408.2020548},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/CotterSK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ZhouBS11,
author = {Xueyuan Zhou and
Mikhail Belkin and
Nathan Srebro},
editor = {Chid Apt{\'{e}} and
Joydeep Ghosh and
Padhraic Smyth},
title = {An iterated graph laplacian approach for ranking on manifolds},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
2011},
pages = {877--885},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2020408.2020556},
doi = {10.1145/2020408.2020556},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ZhouBS11.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 = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HazanKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CotterSSS11,
author = {Andrew Cotter and
Ohad Shamir and
Nati Srebro and
Karthik Sridharan},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Better Mini-Batch Algorithms via Accelerated Gradient Methods},
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 = {1647--1655},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/b55ec28c52d5f6205684a473a2193564-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/CotterSSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/FoygelSSS11,
author = {Rina Foygel and
Ruslan Salakhutdinov and
Ohad Shamir 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 = {Learning with the weighted trace-norm under arbitrary sampling distributions},
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 = {2133--2141},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/f47330643ae134ca204bf6b2481fec47-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/FoygelSSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SrebroST11,
author = {Nati Srebro and
Karthik Sridharan and
Ambuj Tewari},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {On the Universality of Online Mirror Descent},
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 = {2645--2653},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/a8f8f60264024dca151f164729b76c0b-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SrebroST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/BijralRS11,
author = {Avleen Singh Bijral and
Nathan D. Ratliff and
Nathan Srebro},
editor = {F{\'{a}}bio Gagliardi Cozman and
Avi Pfeffer},
title = {Semi-supervised Learning with Density Based Distances},
booktitle = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
pages = {43--50},
publisher = {{AUAI} Press},
year = {2011},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2181\&\#38;proceeding\_id=27},
timestamp = {Wed, 03 Feb 2021 11:09:03 +0100},
biburl = {https://dblp.org/rec/conf/uai/BijralRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/FoygelS11,
author = {Rina Foygel and
Nathan Srebro},
editor = {Sham M. Kakade and
Ulrike von Luxburg},
title = {Concentration-Based Guarantees for Low-Rank Matrix Reconstruction},
booktitle = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
9-11, 2011, Budapest, Hungary},
series = {{JMLR} Proceedings},
volume = {19},
pages = {315--340},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v19/foygel11a/foygel11a.pdf},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/FoygelS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/ZhouS11,
author = {Xueyuan Zhou and
Nathan Srebro},
editor = {Geoffrey J. Gordon and
David B. Dunson and
Miroslav Dud{\'{\i}}k},
title = {Error Analysis of Laplacian Eigenmaps for Semi-supervised Learning},
booktitle = {Proceedings of the Fourteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2011, Fort Lauderdale, USA,
April 11-13, 2011},
series = {{JMLR} Proceedings},
volume = {15},
pages = {901--908},
publisher = {JMLR.org},
year = {2011},
url = {http://proceedings.mlr.press/v15/zhou11c/zhou11c.pdf},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ZhouS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3923,
author = {Rina Foygel and
Nathan Srebro},
title = {Concentration-Based Guarantees for Low-Rank Matrix Reconstruction},
journal = {CoRR},
volume = {abs/1102.3923},
year = {2011},
url = {http://arxiv.org/abs/1102.3923},
eprinttype = {arXiv},
eprint = {1102.3923},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3923.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-4251,
author = {Rina Foygel and
Ruslan Salakhutdinov and
Ohad Shamir and
Nathan Srebro},
title = {Learning with the Weighted Trace-norm under Arbitrary Sampling Distributions},
journal = {CoRR},
volume = {abs/1106.4251},
year = {2011},
url = {http://arxiv.org/abs/1106.4251},
eprinttype = {arXiv},
eprint = {1106.4251},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-4251.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-4574,
author = {Andrew Cotter and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan},
title = {Better Mini-Batch Algorithms via Accelerated Gradient Methods},
journal = {CoRR},
volume = {abs/1106.4574},
year = {2011},
url = {http://arxiv.org/abs/1106.4574},
eprinttype = {arXiv},
eprint = {1106.4574},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-4574.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-4080,
author = {Nathan Srebro and
Karthik Sridharan and
Ambuj Tewari},
title = {On the Universality of Online Mirror Descent},
journal = {CoRR},
volume = {abs/1107.4080},
year = {2011},
url = {http://arxiv.org/abs/1107.4080},
eprinttype = {arXiv},
eprint = {1107.4080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-4080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-4603,
author = {Andrew Cotter and
Joseph Keshet and
Nathan Srebro},
title = {Explicit Approximations of the Gaussian Kernel},
journal = {CoRR},
volume = {abs/1109.4603},
year = {2011},
url = {http://arxiv.org/abs/1109.4603},
eprinttype = {arXiv},
eprint = {1109.4603},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-4603.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/Shalev-ShwartzSSS10,
author = {Shai Shalev{-}Shwartz and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan},
title = {Learnability, Stability and Uniform Convergence},
journal = {J. Mach. Learn. Res.},
volume = {11},
pages = {2635--2670},
year = {2010},
url = {https://dl.acm.org/doi/10.5555/1756006.1953019},
doi = {10.5555/1756006.1953019},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/Shalev-ShwartzSSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/Shalev-ShwartzSZ10,
author = {Shai Shalev{-}Shwartz and
Nathan Srebro and
Tong Zhang},
title = {Trading Accuracy for Sparsity in Optimization Problems with Sparsity
Constraints},
journal = {{SIAM} J. Optim.},
volume = {20},
number = {6},
pages = {2807--2832},
year = {2010},
url = {https://doi.org/10.1137/090759574},
doi = {10.1137/090759574},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/Shalev-ShwartzSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LiangS10,
author = {Percy Liang and
Nati Srebro},
editor = {Johannes F{\"{u}}rnkranz and
Thorsten Joachims},
title = {On the Interaction between Norm and Dimensionality: Multiple Regimes
in Learning},
booktitle = {Proceedings of the 27th International Conference on Machine Learning
(ICML-10), June 21-24, 2010, Haifa, Israel},
pages = {647--654},
publisher = {Omnipress},
year = {2010},
url = {https://icml.cc/Conferences/2010/papers/601.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LiangS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LeeRSST10,
author = {Jason D. Lee and
Ben Recht and
Ruslan Salakhutdinov and
Nathan Srebro and
Joel A. Tropp},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Practical Large-Scale Optimization for Max-norm Regularization},
booktitle = {Advances in Neural Information Processing Systems 23: 24th Annual
Conference on Neural Information Processing Systems 2010. Proceedings
of a meeting held 6-9 December 2010, Vancouver, British Columbia,
Canada},
pages = {1297--1305},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/9fe8593a8a330607d76796b35c64c600-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LeeRSST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SabatoST10,
author = {Sivan Sabato and
Nathan Srebro and
Naftali Tishby},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Tight Sample Complexity of Large-Margin Learning},
booktitle = {Advances in Neural Information Processing Systems 23: 24th Annual
Conference on Neural Information Processing Systems 2010. Proceedings
of a meeting held 6-9 December 2010, Vancouver, British Columbia,
Canada},
pages = {2038--2046},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/9b04d152845ec0a378394003c96da594-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SabatoST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SalakhutdinovS10,
author = {Ruslan Salakhutdinov and
Nathan Srebro},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Collaborative Filtering in a Non-Uniform World: Learning with the
Weighted Trace Norm},
booktitle = {Advances in Neural Information Processing Systems 23: 24th Annual
Conference on Neural Information Processing Systems 2010. Proceedings
of a meeting held 6-9 December 2010, Vancouver, British Columbia,
Canada},
pages = {2056--2064},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/67d96d458abdef21792e6d8e590244e7-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SalakhutdinovS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SrebroST10,
author = {Nathan Srebro and
Karthik Sridharan and
Ambuj Tewari},
editor = {John D. Lafferty and
Christopher K. I. Williams and
John Shawe{-}Taylor and
Richard S. Zemel and
Aron Culotta},
title = {Smoothness, Low Noise and Fast Rates},
booktitle = {Advances in Neural Information Processing Systems 23: 24th Annual
Conference on Neural Information Processing Systems 2010. Proceedings
of a meeting held 6-9 December 2010, Vancouver, British Columbia,
Canada},
pages = {2199--2207},
publisher = {Curran Associates, Inc.},
year = {2010},
url = {https://proceedings.neurips.cc/paper/2010/hash/76cf99d3614e23eabab16fb27e944bf9-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SrebroST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/SabatoST10,
author = {Sivan Sabato and
Nathan Srebro and
Naftali Tishby},
editor = {Yee Whye Teh and
D. Mike Titterington},
title = {Reducing Label Complexity by Learning From Bags},
booktitle = {Proceedings of the Thirteenth International Conference on Artificial
Intelligence and Statistics, {AISTATS} 2010, Chia Laguna Resort, Sardinia,
Italy, May 13-15, 2010},
series = {{JMLR} Proceedings},
volume = {9},
pages = {685--692},
publisher = {JMLR.org},
year = {2010},
url = {http://proceedings.mlr.press/v9/sabato10a.html},
timestamp = {Wed, 29 May 2019 08:41:44 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/SabatoST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-2780,
author = {Ruslan Salakhutdinov and
Nathan Srebro},
title = {Collaborative Filtering in a Non-Uniform World: Learning with the
Weighted Trace Norm},
journal = {CoRR},
volume = {abs/1002.2780},
year = {2010},
url = {http://arxiv.org/abs/1002.2780},
eprinttype = {arXiv},
eprint = {1002.2780},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-2780.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-3896,
author = {Nathan Srebro and
Karthik Sridharan and
Ambuj Tewari},
title = {Smoothness, Low-Noise and Fast Rates},
journal = {CoRR},
volume = {abs/1009.3896},
year = {2010},
url = {http://arxiv.org/abs/1009.3896},
eprinttype = {arXiv},
eprint = {1009.3896},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-3896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-5053,
author = {Sivan Sabato and
Nathan Srebro and
Naftali Tishby},
title = {Tight Sample Complexity of Large-Margin Learning},
journal = {CoRR},
volume = {abs/1011.5053},
year = {2010},
url = {http://arxiv.org/abs/1011.5053},
eprinttype = {arXiv},
eprint = {1011.5053},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-5053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shalev-ShwartzSSS09,
author = {Shai Shalev{-}Shwartz and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan},
title = {Stochastic Convex Optimization},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/018.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Shalev-ShwartzSSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Shalev-ShwartzSSS09a,
author = {Shai Shalev{-}Shwartz and
Ohad Shamir and
Nathan Srebro and
Karthik Sridharan},
title = {Learnability and Stability in the General Learning Setting},
booktitle = {{COLT} 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec,
Canada, June 18-21, 2009},
year = {2009},
url = {http://www.cs.mcgill.ca/\%7Ecolt2009/papers/036.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Shalev-ShwartzSSS09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/NadlerSZ09,
author = {Boaz Nadler and
Nathan Srebro and
Xueyuan Zhou},
editor = {Yoshua Bengio and
Dale Schuurmans and
John D. Lafferty and
Christopher K. I. Williams and
Aron Culotta},
title = {Statistical Analysis of Semi-Supervised Learning: The Limit of Infinite
Unlabelled Data},
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 = {1330--1338},
publisher = {Curran Associates, Inc.},
year = {2009},
url = {https://proceedings.neurips.cc/paper/2009/hash/68ce199ec2c5517597ce0a4d89620f55-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/NadlerSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BalcanBS08,
author = {Maria{-}Florina Balcan and
Avrim Blum and
Nathan Srebro},
title = {A theory of learning with similarity functions},
journal = {Mach. Learn.},
volume = {72},
number = {1-2},
pages = {89--112},
year = {2008},
url = {https://doi.org/10.1007/s10994-008-5059-5},
doi = {10.1007/S10994-008-5059-5},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BalcanBS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcanBS08,
author = {Maria{-}Florina Balcan and
Avrim Blum and
Nathan Srebro},
editor = {Rocco A. Servedio and
Tong Zhang},
title = {Improved Guarantees for Learning via Similarity Functions},
booktitle = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
Finland, July 9-12, 2008},
pages = {287--298},
publisher = {Omnipress},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/86-Balcan.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BalcanBS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Shalev-ShwartzS08,
author = {Shai Shalev{-}Shwartz and
Nathan Srebro},
editor = {William W. Cohen and
Andrew McCallum and
Sam T. Roweis},
title = {{SVM} optimization: inverse dependence on training set size},
booktitle = {Machine Learning, Proceedings of the Twenty-Fifth International Conference
{(ICML} 2008), Helsinki, Finland, June 5-9, 2008},
series = {{ACM} International Conference Proceeding Series},
volume = {307},
pages = {928--935},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1390156.1390273},
doi = {10.1145/1390156.1390273},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/Shalev-ShwartzS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SridharanSS08,
author = {Karthik Sridharan and
Shai Shalev{-}Shwartz and
Nathan Srebro},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {Fast Rates for Regularized Objectives},
booktitle = {Advances in Neural Information Processing Systems 21, Proceedings
of the Twenty-Second Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 8-11, 2008},
pages = {1545--1552},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/abd815286ba1007abfbb8415b83ae2cf-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SridharanSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ChandrasekaranSH08,
author = {Venkat Chandrasekaran and
Nathan Srebro and
Prahladh Harsha},
editor = {David A. McAllester and
Petri Myllym{\"{a}}ki},
title = {Complexity of Inference in Graphical Models},
booktitle = {{UAI} 2008, Proceedings of the 24th Conference in Uncertainty in Artificial
Intelligence, Helsinki, Finland, July 9-12, 2008},
pages = {70--78},
publisher = {{AUAI} Press},
year = {2008},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=1343\&\#38;proceeding\_id=24},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/ChandrasekaranSH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Srebro07,
author = {Nathan Srebro},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {How Good Is a Kernel When Used as a Similarity Measure?},
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 = {323--335},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_24},
doi = {10.1007/978-3-540-72927-3\_24},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/Srebro07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RossetSSZ07,
author = {Saharon Rosset and
Grzegorz Swirszcz and
Nathan Srebro and
Ji Zhu},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {\emph{l}\({}_{\mbox{1}}\) Regularization in Infinite Dimensional Feature
Spaces},
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 = {544--558},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_39},
doi = {10.1007/978-3-540-72927-3\_39},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/RossetSSZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Srebro07a,
author = {Nathan Srebro},
editor = {Nader H. Bshouty and
Claudio Gentile},
title = {Are There Local Maxima in the Infinite-Sample Likelihood of Gaussian
Mixture Estimation?},
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 = {628--629},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72927-3\_47},
doi = {10.1007/978-3-540-72927-3\_47},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Srebro07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AmitFSU07,
author = {Yonatan Amit and
Michael Fink and
Nathan Srebro and
Shimon Ullman},
editor = {Zoubin Ghahramani},
title = {Uncovering shared structures in multiclass classification},
booktitle = {Machine Learning, Proceedings of the Twenty-Fourth International Conference
{(ICML} 2007), Corvallis, Oregon, USA, June 20-24, 2007},
series = {{ACM} International Conference Proceeding Series},
volume = {227},
pages = {17--24},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1273496.1273499},
doi = {10.1145/1273496.1273499},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AmitFSU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Shalev-ShwartzSS07,
author = {Shai Shalev{-}Shwartz and
Yoram Singer and
Nathan Srebro},
editor = {Zoubin Ghahramani},
title = {Pegasos: Primal Estimated sub-GrAdient SOlver for {SVM}},
booktitle = {Machine Learning, Proceedings of the Twenty-Fourth International Conference
{(ICML} 2007), Corvallis, Oregon, USA, June 20-24, 2007},
series = {{ACM} International Conference Proceeding Series},
volume = {227},
pages = {807--814},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1273496.1273598},
doi = {10.1145/1273496.1273598},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/Shalev-ShwartzSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SrebroB06,
author = {Nathan Srebro and
Shai Ben{-}David},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Learning Bounds for Support Vector Machines with Learned Kernels},
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 = {169--183},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_15},
doi = {10.1007/11776420\_15},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/SrebroB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SrebroSR06,
author = {Nathan Srebro and
Gregory Shakhnarovich and
Sam T. Roweis},
editor = {William W. Cohen and
Andrew W. Moore},
title = {An investigation of computational and informational limits in Gaussian
mixture clustering},
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 = {865--872},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1143844.1143953},
doi = {10.1145/1143844.1143953},
timestamp = {Tue, 19 Nov 2019 09:25:06 +0100},
biburl = {https://dblp.org/rec/conf/icml/SrebroSR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SrebroS05,
author = {Nathan Srebro and
Adi Shraibman},
editor = {Peter Auer and
Ron Meir},
title = {Rank, Trace-Norm and Max-Norm},
booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT}
2005, Bertinoro, Italy, June 27-30, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3559},
pages = {545--560},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11503415\_37},
doi = {10.1007/11503415\_37},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/SrebroS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RennieS05,
author = {Jason D. M. Rennie and
Nathan Srebro},
editor = {Luc De Raedt and
Stefan Wrobel},
title = {Fast maximum margin matrix factorization for collaborative prediction},
booktitle = {Machine Learning, Proceedings of the Twenty-Second International Conference
{(ICML} 2005), Bonn, Germany, August 7-11, 2005},
series = {{ACM} International Conference Proceeding Series},
volume = {119},
pages = {713--719},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1102351.1102441},
doi = {10.1145/1102351.1102441},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/RennieS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Srebro04,
author = {Nathan Srebro},
title = {Learning with matrix factorizations},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2004},
url = {https://hdl.handle.net/1721.1/28743},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Srebro04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SrebroAJ04,
author = {Nathan Srebro and
Noga Alon and
Tommi S. Jaakkola},
title = {Generalization Error Bounds for Collaborative Prediction with Low-Rank
Matrices},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {1321--1328},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/f1b0775946bc0329b35b823b86eeb5f5-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SrebroAJ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SrebroRJ04,
author = {Nathan Srebro and
Jason D. M. Rennie and
Tommi S. Jaakkola},
title = {Maximum-Margin Matrix Factorization},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {1329--1336},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/e0688d13958a19e087e123148555e4b4-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/SrebroRJ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/Srebro03,
author = {Nathan Srebro},
title = {Maximum likelihood bounded tree-width Markov networks},
journal = {Artif. Intell.},
volume = {143},
number = {1},
pages = {123--138},
year = {2003},
url = {https://doi.org/10.1016/S0004-3702(02)00360-0},
doi = {10.1016/S0004-3702(02)00360-0},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ai/Srebro03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/Bar-JosephDGSHJ03,
author = {Ziv Bar{-}Joseph and
Erik D. Demaine and
David K. Gifford and
Nathan Srebro and
Ang{\`{e}}le M. Hamel and
Tommi S. Jaakkola},
title = {K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data},
journal = {Bioinform.},
volume = {19},
number = {9},
pages = {1070--1078},
year = {2003},
url = {https://doi.org/10.1093/bioinformatics/btg030},
doi = {10.1093/BIOINFORMATICS/BTG030},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/Bar-JosephDGSHJ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/SrebroJ03,
author = {Nathan Srebro and
Tommi S. Jaakkola},
editor = {Tom Fawcett and
Nina Mishra},
title = {Weighted Low-Rank Approximations},
booktitle = {Machine Learning, Proceedings of the Twentieth International Conference
{(ICML} 2003), August 21-24, 2003, Washington, DC, {USA}},
pages = {720--727},
publisher = {{AAAI} Press},
year = {2003},
url = {http://www.aaai.org/Library/ICML/2003/icml03-094.php},
timestamp = {Fri, 15 May 2015 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/SrebroJ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SrebroJ03,
author = {Nathan Srebro and
Tommi S. Jaakkola},
editor = {Sebastian Thrun and
Lawrence K. Saul and
Bernhard Sch{\"{o}}lkopf},
title = {Linear Dependent Dimensionality Reduction},
booktitle = {Advances in Neural Information Processing Systems 16 [Neural Information
Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
Whistler, British Columbia, Canada]},
pages = {145--152},
publisher = {{MIT} Press},
year = {2003},
url = {https://proceedings.neurips.cc/paper/2003/hash/cbf8710b43df3f2c1553e649403426df-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/SrebroJ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/Bar-JosephDGHJS02,
author = {Ziv Bar{-}Joseph and
Erik D. Demaine and
David K. Gifford and
Ang{\`{e}}le M. Hamel and
Tommi S. Jaakkola and
Nathan Srebro},
editor = {Roderic Guig{\'{o}} and
Dan Gusfield},
title = {K-ary Clustering with Optimal Leaf Ordering for Gene Expression Data},
booktitle = {Algorithms in Bioinformatics, Second International Workshop, {WABI}
2002, Rome, Italy, September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2452},
pages = {506--520},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45784-4\_39},
doi = {10.1007/3-540-45784-4\_39},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/Bar-JosephDGHJS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KargerS01,
author = {David R. Karger and
Nathan Srebro},
editor = {S. Rao Kosaraju},
title = {Learning Markov networks: maximum bounded tree-width graphs},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {392--401},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365486},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KargerS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/Srebro01,
author = {Nathan Srebro},
editor = {Jack S. Breese and
Daphne Koller},
title = {Maximum Likelihood Bounded Tree-Width Markov Networks},
booktitle = {{UAI} '01: Proceedings of the 17th Conference in Uncertainty in Artificial
Intelligence, University of Washington, Seattle, Washington, USA,
August 2-5, 2001},
pages = {504--511},
publisher = {Morgan Kaufmann},
year = {2001},
url = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=137\&\#38;proceeding\_id=17},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/uai/Srebro01.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-03-03 00:10 CET 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:
