default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Philip M. Long
@article{DBLP:journals/jcss/BartlettL24,
author = {Peter L. Bartlett and
Philip M. Long},
title = {Corrigendum to "Prediction, learning, uniform convergence, and
scale-sensitive dimensions" {[J.} Comput. Syst. Sci. 56 {(2)}
{(1998)} 174-190]},
journal = {J. Comput. Syst. Sci.},
volume = {140},
pages = {103465},
year = {2024},
url = {https://doi.org/10.1016/j.jcss.2023.103465},
doi = {10.1016/J.JCSS.2023.103465},
timestamp = {Mon, 15 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BartlettL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/LongB24,
author = {Philip M. Long and
Peter L. Bartlett},
title = {Sharpness-Aware Minimization and the Edge of Stability},
journal = {J. Mach. Learn. Res.},
volume = {25},
pages = {179:1--179:20},
year = {2024},
url = {https://jmlr.org/papers/v25/23-1285.html},
timestamp = {Mon, 16 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/LongB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChatterjiL23,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Deep linear networks can benignly overfit when shallow ones do},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {117:1--117:39},
year = {2023},
url = {https://jmlr.org/papers/v24/22-1065.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChatterjiL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BartlettLB23,
author = {Peter L. Bartlett and
Philip M. Long and
Olivier Bousquet},
title = {The Dynamics of Sharpness-Aware Minimization: Bouncing Across Ravines
and Drifting Towards Wide Minima},
journal = {J. Mach. Learn. Res.},
volume = {24},
pages = {316:1--316:36},
year = {2023},
url = {http://jmlr.org/papers/v24/23-043.html},
timestamp = {Thu, 12 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BartlettLB23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-11059,
author = {Peter L. Bartlett and
Philip M. Long},
title = {Prediction, Learning, Uniform Convergence, and Scale-sensitive Dimensions},
journal = {CoRR},
volume = {abs/2304.11059},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.11059},
doi = {10.48550/ARXIV.2304.11059},
eprinttype = {arXiv},
eprint = {2304.11059},
timestamp = {Tue, 02 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-11059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-12488,
author = {Philip M. Long and
Peter L. Bartlett},
title = {Sharpness-Aware Minimization and the Edge of Stability},
journal = {CoRR},
volume = {abs/2309.12488},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.12488},
doi = {10.48550/ARXIV.2309.12488},
eprinttype = {arXiv},
eprint = {2309.12488},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-12488.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChatterjiL22,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Foolish Crowds Support Benign Overfitting},
journal = {J. Mach. Learn. Res.},
volume = {23},
pages = {125:1--125:12},
year = {2022},
url = {https://jmlr.org/papers/v23/21-1199.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChatterjiL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChatterjiLB22,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
title = {The Interplay Between Implicit Bias and Benign Overfitting in Two-Layer
Linear Networks},
journal = {J. Mach. Learn. Res.},
volume = {23},
pages = {263:1--263:48},
year = {2022},
url = {https://jmlr.org/papers/v23/21-1011.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChatterjiLB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/LongS22,
author = {Philip M. Long and
Rocco A. Servedio},
title = {The Perils of Being Unhinged: On the Accuracy of Classifiers Minimizing
a Noise-Robust Convex Loss},
journal = {Neural Comput.},
volume = {34},
number = {6},
pages = {1488--1499},
year = {2022},
url = {https://doi.org/10.1162/neco\_a\_01502},
doi = {10.1162/NECO\_A\_01502},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/LongS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-09315,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Deep Linear Networks can Benignly Overfit when Shallow Ones Do},
journal = {CoRR},
volume = {abs/2209.09315},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.09315},
doi = {10.48550/ARXIV.2209.09315},
eprinttype = {arXiv},
eprint = {2209.09315},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-09315.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-01513,
author = {Peter L. Bartlett and
Philip M. Long and
Olivier Bousquet},
title = {The Dynamics of Sharpness-Aware Minimization: Bouncing Across Ravines
and Drifting Towards Wide Minima},
journal = {CoRR},
volume = {abs/2210.01513},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.01513},
doi = {10.48550/ARXIV.2210.01513},
eprinttype = {arXiv},
eprint = {2210.01513},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-01513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChatterjiL21,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Finite-sample Analysis of Interpolating Linear Classifiers in the
Overparameterized Regime},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {129:1--129:30},
year = {2021},
url = {https://jmlr.org/papers/v22/20-974.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChatterjiL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ChatterjiLB21,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
title = {When Does Gradient Descent with Logistic Loss Find Interpolating Two-Layer
Networks?},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {159:1--159:48},
year = {2021},
url = {https://jmlr.org/papers/v22/20-1372.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/ChatterjiLB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/BartlettL21,
author = {Peter L. Bartlett and
Philip M. Long},
title = {Failures of Model-dependent Generalization Bounds for Least-norm Interpolation},
journal = {J. Mach. Learn. Res.},
volume = {22},
pages = {204:1--204:15},
year = {2021},
url = {https://jmlr.org/papers/v22/20-1164.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/BartlettL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Long21,
author = {Philip M. Long},
title = {Superlinear Integrality Gaps for the Minimum Majority Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {4},
pages = {3004--3016},
year = {2021},
url = {https://doi.org/10.1137/20M1359584},
doi = {10.1137/20M1359584},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/Long21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChatterjiLB21,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {When does gradient descent with logistic loss interpolate using deep
networks with smoothed ReLU activations?},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {927--1027},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/chatterji21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChatterjiLB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-04998,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
title = {When does gradient descent with logistic loss interpolate using deep
networks with smoothed ReLU activations?},
journal = {CoRR},
volume = {abs/2102.04998},
year = {2021},
url = {https://arxiv.org/abs/2102.04998},
eprinttype = {arXiv},
eprint = {2102.04998},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-04998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-10585,
author = {Philip M. Long},
title = {Properties of the After Kernel},
journal = {CoRR},
volume = {abs/2105.10585},
year = {2021},
url = {https://arxiv.org/abs/2105.10585},
eprinttype = {arXiv},
eprint = {2105.10585},
timestamp = {Mon, 31 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-10585.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-11489,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
title = {The Interplay Between Implicit Bias and Benign Overfitting in Two-Layer
Linear Networks},
journal = {CoRR},
volume = {abs/2108.11489},
year = {2021},
url = {https://arxiv.org/abs/2108.11489},
eprinttype = {arXiv},
eprint = {2108.11489},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-11489.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-02914,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Foolish Crowds Support Benign Overfitting},
journal = {CoRR},
volume = {abs/2110.02914},
year = {2021},
url = {https://arxiv.org/abs/2110.02914},
eprinttype = {arXiv},
eprint = {2110.02914},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-02914.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-04590,
author = {Philip M. Long and
Rocco A. Servedio},
title = {The perils of being unhinged: On the accuracy of classifiers minimizing
a noise-robust convex loss},
journal = {CoRR},
volume = {abs/2112.04590},
year = {2021},
url = {https://arxiv.org/abs/2112.04590},
eprinttype = {arXiv},
eprint = {2112.04590},
timestamp = {Mon, 13 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-04590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Long20,
author = {Philip M. Long},
title = {New bounds on the price of bandit feedback for mistake-bounded online
multiclass learning},
journal = {Theor. Comput. Sci.},
volume = {808},
pages = {159--163},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.11.017},
doi = {10.1016/J.TCS.2019.11.017},
timestamp = {Fri, 31 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Long20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/LongL20,
author = {Philip M. Long and
Raphael J. Long},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {On the Complexity of Proper Distribution-Free Learning of Linear Classifiers},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {583--591},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/long20a.html},
timestamp = {Thu, 18 Jun 2020 11:48:49 +0200},
biburl = {https://dblp.org/rec/conf/alt/LongL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/LongS20,
author = {Philip M. Long and
Hanie Sedghi},
title = {Generalization bounds for deep convolutional neural networks},
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=r1e\_FpNFDr},
timestamp = {Thu, 07 May 2020 17:11:47 +0200},
biburl = {https://dblp.org/rec/conf/iclr/LongS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ZouLG20,
author = {Difan Zou and
Philip M. Long and
Quanquan Gu},
title = {On the Global Convergence of Training Deep Linear ResNets},
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=HJxEhREKDH},
timestamp = {Thu, 07 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ZouLG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-00291,
author = {Niladri S. Chatterji and
Peter L. Bartlett and
Philip M. Long},
title = {Oracle lower bounds for stochastic gradient sampling algorithms},
journal = {CoRR},
volume = {abs/2002.00291},
year = {2020},
url = {https://arxiv.org/abs/2002.00291},
eprinttype = {arXiv},
eprint = {2002.00291},
timestamp = {Mon, 10 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-00291.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-01094,
author = {Difan Zou and
Philip M. Long and
Quanquan Gu},
title = {On the Global Convergence of Training Deep Linear ResNets},
journal = {CoRR},
volume = {abs/2003.01094},
year = {2020},
url = {https://arxiv.org/abs/2003.01094},
eprinttype = {arXiv},
eprint = {2003.01094},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-01094.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-12019,
author = {Niladri S. Chatterji and
Philip M. Long},
title = {Finite-sample analysis of interpolating linear classifiers in the
overparameterized regime},
journal = {CoRR},
volume = {abs/2004.12019},
year = {2020},
url = {https://arxiv.org/abs/2004.12019},
eprinttype = {arXiv},
eprint = {2004.12019},
timestamp = {Wed, 29 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-12019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-08479,
author = {Peter L. Bartlett and
Philip M. Long},
title = {Failures of model-dependent generalization bounds for least-norm interpolation},
journal = {CoRR},
volume = {abs/2010.08479},
year = {2020},
url = {https://arxiv.org/abs/2010.08479},
eprinttype = {arXiv},
eprint = {2010.08479},
timestamp = {Wed, 21 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-08479.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02409,
author = {Niladri S. Chatterji and
Philip M. Long and
Peter L. Bartlett},
title = {When does gradient descent with logistic loss find interpolating two-layer
networks?},
journal = {CoRR},
volume = {abs/2012.02409},
year = {2020},
url = {https://arxiv.org/abs/2012.02409},
eprinttype = {arXiv},
eprint = {2012.02409},
timestamp = {Wed, 09 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/BartlettHL19,
author = {Peter L. Bartlett and
David P. Helmbold and
Philip M. Long},
title = {Gradient Descent with Identity Initialization Efficiently Learns Positive-Definite
Linear Transformations by Deep Residual Networks},
journal = {Neural Comput.},
volume = {31},
number = {3},
year = {2019},
url = {https://doi.org/10.1162/neco\_a\_01164},
doi = {10.1162/NECO\_A\_01164},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/BartlettHL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/LongS19,
author = {Philip M. Long and
Hanie Sedghi},
title = {On the Effect of the Activation Function on the Distribution of Hidden
Nodes in a Deep Network},
journal = {Neural Comput.},
volume = {31},
number = {12},
pages = {2562--2580},
year = {2019},
url = {https://doi.org/10.1162/neco\_a\_01235},
doi = {10.1162/NECO\_A\_01235},
timestamp = {Tue, 01 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/neco/LongS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/SedghiGL19,
author = {Hanie Sedghi and
Vineet Gupta and
Philip M. Long},
title = {The Singular Values of Convolutional Layers},
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=rJevYoA9Fm},
timestamp = {Thu, 25 Jul 2019 13:03:15 +0200},
biburl = {https://dblp.org/rec/conf/iclr/SedghiGL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DeLS19,
author = {Anindya De and
Philip M. Long and
Rocco A. Servedio},
editor = {Avrim Blum},
title = {Density Estimation for Shift-Invariant Multidimensional Distributions},
booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS}
2019, January 10-12, 2019, San Diego, California, {USA}},
series = {LIPIcs},
volume = {124},
pages = {28:1--28:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.28},
doi = {10.4230/LIPICS.ITCS.2019.28},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/DeLS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-02104,
author = {Philip M. Long and
Hanie Sedghi},
title = {On the effect of the activation function on the distribution of hidden
nodes in a deep network},
journal = {CoRR},
volume = {abs/1901.02104},
year = {2019},
url = {http://arxiv.org/abs/1901.02104},
eprinttype = {arXiv},
eprint = {1901.02104},
timestamp = {Thu, 31 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-02104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-12600,
author = {Philip M. Long and
Hanie Sedghi},
title = {Size-free generalization bounds for convolutional neural networks},
journal = {CoRR},
volume = {abs/1905.12600},
year = {2019},
url = {http://arxiv.org/abs/1905.12600},
eprinttype = {arXiv},
eprint = {1905.12600},
timestamp = {Mon, 03 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-12600.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-11300,
author = {Peter L. Bartlett and
Philip M. Long and
G{\'{a}}bor Lugosi and
Alexander Tsigler},
title = {Benign Overfitting in Linear Regression},
journal = {CoRR},
volume = {abs/1906.11300},
year = {2019},
url = {http://arxiv.org/abs/1906.11300},
eprinttype = {arXiv},
eprint = {1906.11300},
timestamp = {Mon, 01 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-11300.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DeLS18,
author = {Anindya De and
Philip M. Long and
Rocco A. Servedio},
editor = {Mikkel Thorup},
title = {Learning Sums of Independent Random Variables with Sparse Collective
Support},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {297--308},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00036},
doi = {10.1109/FOCS.2018.00036},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DeLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BartlettHL18,
author = {Peter L. Bartlett and
David P. Helmbold and
Philip M. Long},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Gradient descent with identity initialization efficiently learns positive
definite linear transformations},
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 = {520--529},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/bartlett18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/BartlettHL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06093,
author = {Peter L. Bartlett and
David P. Helmbold and
Philip M. Long},
title = {Gradient descent with identity initialization efficiently learns positive
definite linear transformations by deep residual networks},
journal = {CoRR},
volume = {abs/1802.06093},
year = {2018},
url = {http://arxiv.org/abs/1802.06093},
eprinttype = {arXiv},
eprint = {1802.06093},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-05012,
author = {Peter L. Bartlett and
Steven N. Evans and
Philip M. Long},
title = {Representing smooth functions as compositions of near-identity functions
with implications for deep network optimization},
journal = {CoRR},
volume = {abs/1804.05012},
year = {2018},
url = {http://arxiv.org/abs/1804.05012},
eprinttype = {arXiv},
eprint = {1804.05012},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-05012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-10408,
author = {Hanie Sedghi and
Vineet Gupta and
Philip M. Long},
title = {The Singular Values of Convolutional Layers},
journal = {CoRR},
volume = {abs/1805.10408},
year = {2018},
url = {http://arxiv.org/abs/1805.10408},
eprinttype = {arXiv},
eprint = {1805.10408},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-10408.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-07013,
author = {Anindya De and
Philip M. Long and
Rocco A. Servedio},
title = {Learning Sums of Independent Random Variables with Sparse Collective
Support},
journal = {CoRR},
volume = {abs/1807.07013},
year = {2018},
url = {http://arxiv.org/abs/1807.07013},
eprinttype = {arXiv},
eprint = {1807.07013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-07013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03744,
author = {Anindya De and
Philip M. Long and
Rocco A. Servedio},
title = {Density estimation for shift-invariant multidimensional distributions},
journal = {CoRR},
volume = {abs/1811.03744},
year = {2018},
url = {http://arxiv.org/abs/1811.03744},
eprinttype = {arXiv},
eprint = {1811.03744},
timestamp = {Fri, 23 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AwasthiBL17,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
title = {The Power of Localization for Efficiently Learning Linear Separators
with Noise},
journal = {J. {ACM}},
volume = {63},
number = {6},
pages = {50:1--50:27},
year = {2017},
url = {https://doi.org/10.1145/3006384},
doi = {10.1145/3006384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AwasthiBL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HelmboldL17,
author = {David P. Helmbold and
Philip M. Long},
title = {Surprising properties of dropout in deep networks},
journal = {J. Mach. Learn. Res.},
volume = {18},
pages = {200:1--200:28},
year = {2017},
url = {https://jmlr.org/papers/v18/16-549.html},
timestamp = {Wed, 11 Sep 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HelmboldL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Long17,
author = {Philip M. Long},
editor = {Steve Hanneke and
Lev Reyzin},
title = {New bounds on the price of bandit feedback for mistake-bounded online
multiclass learning},
booktitle = {International Conference on Algorithmic Learning Theory, {ALT} 2017,
15-17 October 2017, Kyoto University, Kyoto, Japan},
series = {Proceedings of Machine Learning Research},
volume = {76},
pages = {3--10},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v76/long17a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/alt/Long17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HelmboldL17,
author = {David P. Helmbold and
Philip M. Long},
editor = {Satyen Kale and
Ohad Shamir},
title = {Surprising properties of dropout in deep networks},
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 = {1123--1146},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/helmbold17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/HelmboldL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssci/MiikkulainenSDL17,
author = {Risto Miikkulainen and
Hormoz Shahrzad and
Nigel Duffy and
Philip M. Long},
title = {How to select a winner in evolutionary optimization?},
booktitle = {2017 {IEEE} Symposium Series on Computational Intelligence, {SSCI}
2017, Honolulu, HI, USA, November 27 - Dec. 1, 2017},
pages = {1--6},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/SSCI.2017.8280904},
doi = {10.1109/SSCI.2017.8280904},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/ssci/MiikkulainenSDL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HelmboldL16,
author = {David P. Helmbold and
Philip M. Long},
title = {Dropout Versus Weight Decay for Deep Networks},
journal = {CoRR},
volume = {abs/1602.04484},
year = {2016},
url = {http://arxiv.org/abs/1602.04484},
eprinttype = {arXiv},
eprint = {1602.04484},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HelmboldL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BlumL15,
author = {Avrim Blum and
Philip M. Long},
title = {Special Issue on New Theoretical Challenges in Machine Learning},
journal = {Algorithmica},
volume = {72},
number = {1},
pages = {191--192},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9941-1},
doi = {10.1007/S00453-014-9941-1},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BlumL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HelmboldL15,
author = {David P. Helmbold and
Philip M. Long},
title = {On the inductive bias of dropout},
journal = {J. Mach. Learn. Res.},
volume = {16},
pages = {3403--3454},
year = {2015},
url = {https://dl.acm.org/doi/10.5555/2789272.2912107},
doi = {10.5555/2789272.2912107},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HelmboldL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/LongS14,
author = {Philip M. Long and
Rocco A. Servedio},
title = {On the Weight of Halfspaces over Hamming Balls},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {3},
pages = {1035--1061},
year = {2014},
url = {https://doi.org/10.1137/120868402},
doi = {10.1137/120868402},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/LongS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwasthiBL14,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
editor = {David B. Shmoys},
title = {The power of localization for efficiently learning linear separators
with noise},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {449--458},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591839},
doi = {10.1145/2591796.2591839},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwasthiBL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wacv/AngelovaL14,
author = {Anelia Angelova and
Philip M. Long},
title = {Benchmarking large-scale Fine-Grained Categorization},
booktitle = {{IEEE} Winter Conference on Applications of Computer Vision, Steamboat
Springs, CO, USA, March 24-26, 2014},
pages = {532--539},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/WACV.2014.6836056},
doi = {10.1109/WACV.2014.6836056},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wacv/AngelovaL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HelmboldL14,
author = {David P. Helmbold and
Philip M. Long},
title = {On the Inductive Bias of Dropout},
journal = {CoRR},
volume = {abs/1412.4736},
year = {2014},
url = {http://arxiv.org/abs/1412.4736},
eprinttype = {arXiv},
eprint = {1412.4736},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HelmboldL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/LongS13,
author = {Philip M. Long and
Rocco A. Servedio},
title = {Algorithms and hardness results for parallel large margin learning},
journal = {J. Mach. Learn. Res.},
volume = {14},
number = {1},
pages = {3105--3128},
year = {2013},
url = {https://dl.acm.org/doi/10.5555/2567709.2567760},
doi = {10.5555/2567709.2567760},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/LongS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcanL13,
author = {Maria{-}Florina Balcan and
Philip M. Long},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {Active and passive learning of linear separators under log-concave
distributions},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {288--316},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Balcan13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalcanL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS13,
author = {Philip M. Long and
Rocco A. Servedio},
title = {Consistency versus Realizable H-Consistency for Multiclass Classification},
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 = {801--809},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v28/long13.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/LongS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LongS13,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {Robert D. Kleinberg},
title = {Low-weight halfspaces for sparse boolean vectors},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {21--36},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422440},
doi = {10.1145/2422436.2422440},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/LongS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AwasthiBL13,
author = {Pranjal Awasthi and
Maria{-}Florina Balcan and
Philip M. Long},
title = {The Power of Localization for Efficiently Learning Linear Separators
with Malicious Noise},
journal = {CoRR},
volume = {abs/1307.8371},
year = {2013},
url = {http://arxiv.org/abs/1307.8371},
eprinttype = {arXiv},
eprint = {1307.8371},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AwasthiBL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/HelmboldL12a,
author = {David P. Helmbold and
Philip M. Long},
title = {On the necessity of irrelevant variables},
journal = {J. Mach. Learn. Res.},
volume = {13},
pages = {2145--2170},
year = {2012},
url = {https://dl.acm.org/doi/10.5555/2503308.2503310},
doi = {10.5555/2503308.2503310},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HelmboldL12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BshoutyL12,
author = {Nader H. Bshouty and
Philip M. Long},
title = {Linear classifiers are nearly optimal when hidden variables have diverse
effects},
journal = {Mach. Learn.},
volume = {86},
number = {2},
pages = {209--231},
year = {2012},
url = {https://doi.org/10.1007/s10994-011-5262-7},
doi = {10.1007/S10994-011-5262-7},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BshoutyL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/HelmboldL12,
author = {David P. Helmbold and
Philip M. Long},
editor = {Shie Mannor and
Nathan Srebro and
Robert C. Williamson},
title = {New Bounds for Learning Intervals with Implications for Semi-Supervised
Learning},
booktitle = {{COLT} 2012 - The 25th Annual Conference on Learning Theory, June
25-27, 2012, Edinburgh, Scotland},
series = {{JMLR} Proceedings},
volume = {23},
pages = {30.1--30.15},
publisher = {JMLR.org},
year = {2012},
url = {http://proceedings.mlr.press/v23/helmbold12/helmbold12.pdf},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/HelmboldL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2557,
author = {David P. Helmbold and
Philip M. Long},
title = {On the Necessity of Irrelevant Variables},
journal = {CoRR},
volume = {abs/1203.2557},
year = {2012},
url = {http://arxiv.org/abs/1203.2557},
eprinttype = {arXiv},
eprint = {1203.2557},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-2557.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-1082,
author = {Maria{-}Florina Balcan and
Philip M. Long},
title = {Active and passive learning of linear separators under log-concave
distributions},
journal = {CoRR},
volume = {abs/1211.1082},
year = {2012},
url = {http://arxiv.org/abs/1211.1082},
eprinttype = {arXiv},
eprint = {1211.1082},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-1082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HelmboldL11,
author = {David P. Helmbold and
Philip M. Long},
editor = {Lise Getoor and
Tobias Scheffer},
title = {On the Necessity of Irrelevant Variables},
booktitle = {Proceedings of the 28th International Conference on Machine Learning,
{ICML} 2011, Bellevue, Washington, USA, June 28 - July 2, 2011},
pages = {281--288},
publisher = {Omnipress},
year = {2011},
url = {https://icml.cc/2011/papers/216\_icmlpaper.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/HelmboldL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS11,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Learning large-margin halfspaces with more malicious noise},
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 = {91--99},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/98dce83da57b0395e163467c9dae521b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LongS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ServedioL11,
author = {Rocco A. Servedio and
Philip M. Long},
editor = {John Shawe{-}Taylor and
Richard S. Zemel and
Peter L. Bartlett and
Fernando C. N. Pereira and
Kilian Q. Weinberger},
title = {Algorithms and hardness results for parallel large margin learning},
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 = {1314--1322},
year = {2011},
url = {https://proceedings.neurips.cc/paper/2011/hash/b7ee6f5f9aa5cd17ca1aea43ce848496-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ServedioL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LongS10,
author = {Philip M. Long and
Rocco A. Servedio},
title = {Random classification noise defeats all convex potential boosters},
journal = {Mach. Learn.},
volume = {78},
number = {3},
pages = {287--304},
year = {2010},
url = {https://doi.org/10.1007/s10994-009-5165-z},
doi = {10.1007/S10994-009-5165-Z},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LongS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BshoutyL10,
author = {Nader H. Bshouty and
Philip M. Long},
editor = {Johannes F{\"{u}}rnkranz and
Thorsten Joachims},
title = {Finding Planted Partitions in Nearly Linear Time using Arrested Spectral
Clustering},
booktitle = {Proceedings of the 27th International Conference on Machine Learning
(ICML-10), June 21-24, 2010, Haifa, Israel},
pages = {135--142},
publisher = {Omnipress},
year = {2010},
url = {https://icml.cc/Conferences/2010/papers/119.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BshoutyL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS10,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {Johannes F{\"{u}}rnkranz and
Thorsten Joachims},
title = {Restricted Boltzmann Machines are Hard to Approximately Evaluate or
Simulate},
booktitle = {Proceedings of the 27th International Conference on Machine Learning
(ICML-10), June 21-24, 2010, Haifa, Israel},
pages = {703--710},
publisher = {Omnipress},
year = {2010},
url = {https://icml.cc/Conferences/2010/papers/115.pdf},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LongS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BshoutyLL09,
author = {Nader H. Bshouty and
Yi Li and
Philip M. Long},
title = {Using the doubling dimension to analyze the generalization of learning
algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {6},
pages = {323--335},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2009.01.003},
doi = {10.1016/J.JCSS.2009.01.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BshoutyLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KlivansLS09,
author = {Adam R. Klivans and
Philip M. Long and
Rocco A. Servedio},
title = {Learning Halfspaces with Malicious Noise},
journal = {J. Mach. Learn. Res.},
volume = {10},
pages = {2715--2740},
year = {2009},
url = {https://dl.acm.org/doi/10.5555/1577069.1755877},
doi = {10.5555/1577069.1755877},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/KlivansLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KlivansLT09,
author = {Adam R. Klivans and
Philip M. Long and
Alex K. Tang},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Baum's Algorithm Learns Intersections of Halfspaces with Respect to
Log-Concave Distributions},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {588--600},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_44},
doi = {10.1007/978-3-642-03685-9\_44},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KlivansLT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyL09,
author = {Nader H. Bshouty and
Philip M. Long},
title = {Linear Classifiers are Nearly Optimal When Hidden Variables Have Diverse
Effect},
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/002.pdf\#page=1},
timestamp = {Thu, 04 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BshoutyL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KlivansLS09,
author = {Adam R. Klivans and
Philip M. Long and
Rocco A. Servedio},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Learning Halfspaces with Malicious Noise},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {609--621},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_51},
doi = {10.1007/978-3-642-02927-1\_51},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KlivansLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AuerL08,
author = {Peter Auer and
Philip M. Long},
title = {Guest editors' introduction: Special issue on learning theory},
journal = {J. Comput. Syst. Sci.},
volume = {74},
number = {8},
pages = {1227},
year = {2008},
url = {https://doi.org/10.1016/j.jcss.2007.08.007},
doi = {10.1016/J.JCSS.2007.08.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AuerL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LongS08,
author = {Philip M. Long and
Frank Stephan},
title = {Preface},
journal = {Theor. Comput. Sci.},
volume = {405},
number = {3},
pages = {207--208},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.042},
doi = {10.1016/J.TCS.2008.06.042},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LongS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongS08,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {William W. Cohen and
Andrew McCallum and
Sam T. Roweis},
title = {Random classification noise defeats all convex potential boosters},
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 = {608--615},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1390156.1390233},
doi = {10.1145/1390156.1390233},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/LongS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS08,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {Daphne Koller and
Dale Schuurmans and
Yoshua Bengio and
L{\'{e}}on Bottou},
title = {Adaptive Martingale Boosting},
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 = {977--984},
publisher = {Curran Associates, Inc.},
year = {2008},
url = {https://proceedings.neurips.cc/paper/2008/hash/38b3eff8baf56627478ec76a704e9b52-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LongS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LongSS07,
author = {Philip M. Long and
Rocco A. Servedio and
Hans Ulrich Simon},
title = {Discriminative learning can succeed where generative learning fails},
journal = {Inf. Process. Lett.},
volume = {103},
number = {4},
pages = {131--135},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2007.03.004},
doi = {10.1016/J.IPL.2007.03.004},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LongSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/DekelLS07,
author = {Ofer Dekel and
Philip M. Long and
Yoram Singer},
title = {Online Learning of Multiple Tasks with a Shared Loss},
journal = {J. Mach. Learn. Res.},
volume = {8},
pages = {2233--2264},
year = {2007},
url = {https://dl.acm.org/doi/10.5555/1314498.1314571},
doi = {10.5555/1314498.1314571},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/DekelLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BarutcuogluLS07,
author = {Zafer Barut{\c{c}}uoglu and
Philip M. Long and
Rocco A. Servedio},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {One-Pass Boosting},
booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
of the Twenty-First Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
pages = {73--80},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/a9a6653e48976138166de32772b1bf40-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BarutcuogluLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS07,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {John C. Platt and
Daphne Koller and
Yoram Singer and
Sam T. Roweis},
title = {Boosting the Area under the {ROC} Curve},
booktitle = {Advances in Neural Information Processing Systems 20, Proceedings
of the Twenty-First Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 3-6, 2007},
pages = {945--952},
publisher = {Curran Associates, Inc.},
year = {2007},
url = {https://proceedings.neurips.cc/paper/2007/hash/c5ff2543b53f4cc0ad3819a36752467b-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LongS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/GrossBAWLLAKMFJLDK06,
author = {Philip Gross and
Albert Boulanger and
Marta Arias and
David L. Waltz and
Philip M. Long and
Charles Lawson and
Roger Anderson and
Matthew Koenig and
Mark Mastrocinque and
William Fairechio and
John A. Johnson and
Serena Lee and
Frank Doherty and
Arthur Kressner},
title = {Predicting Electricity Distribution Feeder Failures Using Machine
Learning Susceptibility Analysis},
booktitle = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
and the Eighteenth Innovative Applications of Artificial Intelligence
Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
pages = {1705--1711},
publisher = {{AAAI} Press},
year = {2006},
url = {http://www.aaai.org/Library/AAAI/2006/aaai06-285.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/GrossBAWLLAKMFJLDK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/BalcazarLS06,
author = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
editor = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
title = {Editors' Introduction},
booktitle = {Algorithmic Learning Theory, 17th International Conference, {ALT}
2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4264},
pages = {1--9},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11894841\_1},
doi = {10.1007/11894841\_1},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/BalcazarLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongS06,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Discriminative Learning Can Succeed Where Generative Learning Fails},
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 = {319--334},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_25},
doi = {10.1007/11776420\_25},
timestamp = {Fri, 08 Sep 2023 21:18:17 +0200},
biburl = {https://dblp.org/rec/conf/colt/LongS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DekelLS06,
author = {Ofer Dekel and
Philip M. Long and
Yoram Singer},
editor = {G{\'{a}}bor Lugosi and
Hans Ulrich Simon},
title = {Online Multitask Learning},
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 = {453--467},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11776420\_34},
doi = {10.1007/11776420\_34},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DekelLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiL06a,
author = {Yi Li and
Philip M. Long},
editor = {Bernhard Sch{\"{o}}lkopf and
John C. Platt and
Thomas Hofmann},
title = {Learnability and the doubling dimension},
booktitle = {Advances in Neural Information Processing Systems 19, Proceedings
of the Twentieth Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
pages = {889--896},
publisher = {{MIT} Press},
year = {2006},
url = {https://proceedings.neurips.cc/paper/2006/hash/f5496252609c43eb8a3d147ab9b9c006-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LiL06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongS06,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {Bernhard Sch{\"{o}}lkopf and
John C. Platt and
Thomas Hofmann},
title = {Attribute-efficient learning of decision lists and linear threshold
functions under unconcentrated distributions},
booktitle = {Advances in Neural Information Processing Systems 19, Proceedings
of the Twentieth Annual Conference on Neural Information Processing
Systems, Vancouver, British Columbia, Canada, December 4-7, 2006},
pages = {921--928},
publisher = {{MIT} Press},
year = {2006},
url = {https://proceedings.neurips.cc/paper/2006/hash/a724b9124acc7b5058ed75a31a9c2919-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/LongS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2006,
editor = {Jos{\'{e}} L. Balc{\'{a}}zar and
Philip M. Long and
Frank Stephan},
title = {Algorithmic Learning Theory, 17th International Conference, {ALT}
2006, Barcelona, Spain, October 7-10, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4264},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11894841},
doi = {10.1007/11894841},
isbn = {3-540-46649-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alt/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DasguptaL05,
author = {Sanjoy Dasgupta and
Philip M. Long},
title = {Performance guarantees for hierarchical clustering},
journal = {J. Comput. Syst. Sci.},
volume = {70},
number = {4},
pages = {555--569},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2004.10.006},
doi = {10.1016/J.JCSS.2004.10.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DasguptaL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongS05,
author = {Philip M. Long and
Rocco A. Servedio},
editor = {Peter Auer and
Ron Meir},
title = {Martingale Boosting},
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 = {79--94},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11503415\_6},
doi = {10.1007/11503415\_6},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/LongS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LongVGTS05,
author = {Philip M. Long and
Vinay Varadan and
Sarah Gilman and
Mark Treshock and
Rocco A. Servedio},
editor = {Luc De Raedt and
Stefan Wrobel},
title = {Unsupervised evidence integration},
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 = {521--528},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1102351.1102417},
doi = {10.1145/1102351.1102417},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/LongVGTS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Long04,
author = {Philip M. Long},
title = {Efficient algorithms for learning functions with bounded variation},
journal = {Inf. Comput.},
volume = {188},
number = {1},
pages = {99--115},
year = {2004},
url = {https://doi.org/10.1016/S0890-5401(03)00164-0},
doi = {10.1016/S0890-5401(03)00164-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Long04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LongW04,
author = {Philip M. Long and
Xinyu Wu},
title = {Mistake Bounds for Maximum Entropy Discrimination},
booktitle = {Advances in Neural Information Processing Systems 17 [Neural Information
Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
British Columbia, Canada]},
pages = {833--840},
year = {2004},
url = {https://proceedings.neurips.cc/paper/2004/hash/b7f1f29db7c23648f2bb8d6a8ee0469b-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LongW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbeBL03,
author = {Naoki Abe and
Alan W. Biermann and
Philip M. Long},
title = {Reinforcement Learning with Immediate Rewards and Linear Hypotheses},
journal = {Algorithmica},
volume = {37},
number = {4},
pages = {263--293},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1038-1},
doi = {10.1007/S00453-003-1038-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AbeBL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Long03,
author = {Philip M. Long},
title = {An upper bound on the sample complexity of PAC-learning halfspaces
with respect to the uniform distribution},
journal = {Inf. Process. Lett.},
volume = {87},
number = {5},
pages = {229--234},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(03)00311-9},
doi = {10.1016/S0020-0190(03)00311-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Long03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ben-DavidEL03,
author = {Shai Ben{-}David and
Nadav Eiron and
Philip M. Long},
title = {On the difficulty of approximately maximizing agreements},
journal = {J. Comput. Syst. Sci.},
volume = {66},
number = {3},
pages = {496--514},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00038-2},
doi = {10.1016/S0022-0000(03)00038-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ben-DavidEL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/DasguptaLL03,
author = {Sanjoy Dasgupta and
Wee Sun Lee and
Philip M. Long},
title = {A Theoretical Analysis of Query Selection for Collaborative Filtering},
journal = {Mach. Learn.},
volume = {51},
number = {3},
pages = {283--298},
year = {2003},
url = {https://doi.org/10.1023/A:1022961719072},
doi = {10.1023/A:1022961719072},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/DasguptaLL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LongS03,
author = {Philip M. Long and
Vinsensius Berlian Vega SN},
title = {Boosting and Microarray Data},
journal = {Mach. Learn.},
volume = {52},
number = {1-2},
pages = {31--44},
year = {2003},
url = {https://doi.org/10.1023/A:1023937123600},
doi = {10.1023/A:1023937123600},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LongS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DasguptaL03,
author = {Sanjoy Dasgupta and
Philip M. Long},
editor = {Bernhard Sch{\"{o}}lkopf and
Manfred K. Warmuth},
title = {Boosting with Diverse Base Classifiers},
booktitle = {Computational Learning Theory and Kernel Machines, 16th Annual Conference
on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel
2003, Washington, DC, USA, August 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2777},
pages = {273--287},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45167-9\_21},
doi = {10.1007/978-3-540-45167-9\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/DasguptaL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LiL02,
author = {Yi Li and
Philip M. Long},
title = {The Relaxed Online Maximum Margin Algorithm},
journal = {Mach. Learn.},
volume = {46},
number = {1-3},
pages = {361--387},
year = {2002},
url = {https://doi.org/10.1023/A:1012435301888},
doi = {10.1023/A:1012435301888},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LiL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Long02,
author = {Philip M. Long},
editor = {Rina Dechter and
Michael J. Kearns and
Richard S. Sutton},
title = {Minimum Majority Classification and Boosting},
booktitle = {Proceedings of the Eighteenth National Conference on Artificial Intelligence
and Fourteenth Conference on Innovative Applications of Artificial
Intelligence, July 28 - August 1, 2002, Edmonton, Alberta, Canada},
pages = {181--186},
publisher = {{AAAI} Press / The {MIT} Press},
year = {2002},
url = {http://www.aaai.org/Library/AAAI/2002/aaai02-028.php},
timestamp = {Tue, 05 Sep 2023 09:10:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/Long02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/LiLS01,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
title = {Improved Bounds on the Sample Complexity of Learning},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {3},
pages = {516--527},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1741},
doi = {10.1006/JCSS.2000.1741},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/LiLS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LiLS01,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
title = {The one-inclusion graph algorithm is near-optimal for the prediction
model of learning},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {3},
pages = {1257--1261},
year = {2001},
url = {https://doi.org/10.1109/18.915700},
doi = {10.1109/18.915700},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LiLS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Long01,
author = {Philip M. Long},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {On Agnostic Learning with \{0, *, 1\}-Valued and Real-Valued Hypotheses},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {289--302},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_19},
doi = {10.1007/3-540-44581-1\_19},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/Long01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidLM01,
author = {Shai Ben{-}David and
Philip M. Long and
Yishay Mansour},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {Agnostic Boosting},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {507--516},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_33},
doi = {10.1007/3-540-44581-1\_33},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidLM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LeeL01,
author = {Wee Sun Lee and
Philip M. Long},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {A Theoretical Analysis of Query Selection for Collaborative Filtering},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {517--528},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_34},
doi = {10.1007/3-540-44581-1\_34},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LeeL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Long01,
author = {Philip M. Long},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Using the Pseudo-Dimension to Analyze Approximation Algorithms for
Integer Programming},
booktitle = {Algorithms and Data Structures, 7th International Workshop, {WADS}
2001, Providence, RI, USA, August 8-10, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2125},
pages = {26--37},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44634-6\_4},
doi = {10.1007/3-540-44634-6\_4},
timestamp = {Sun, 02 Jun 2019 21:24:17 +0200},
biburl = {https://dblp.org/rec/conf/wads/Long01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HelmboldLL00,
author = {David P. Helmbold and
Nick Littlestone and
Philip M. Long},
title = {Apple Tasting},
journal = {Inf. Comput.},
volume = {161},
number = {2},
pages = {85--139},
year = {2000},
url = {https://doi.org/10.1006/inco.2000.2870},
doi = {10.1006/INCO.2000.2870},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HelmboldLL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HelmboldLL00a,
author = {David P. Helmbold and
Nick Littlestone and
Philip M. Long},
title = {On-Line Learning with Linear Loss Constraints},
journal = {Inf. Comput.},
volume = {161},
number = {2},
pages = {140--171},
year = {2000},
url = {https://doi.org/10.1006/inco.2000.2871},
doi = {10.1006/INCO.2000.2871},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HelmboldLL00a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Long00,
author = {Philip M. Long},
title = {Improved bounds about on-line learning of smooth-functions of a single
variable},
journal = {Theor. Comput. Sci.},
volume = {241},
number = {1-2},
pages = {25--35},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00264-9},
doi = {10.1016/S0304-3975(99)00264-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Long00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidEL00,
author = {Shai Ben{-}David and
Nadav Eiron and
Philip M. Long},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Sally A. Goldman},
title = {On the Difficulty of Approximately Maximizing Agreements},
booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
{USA}},
pages = {266--274},
publisher = {Morgan Kaufmann},
year = {2000},
timestamp = {Wed, 20 Jun 2018 17:06:15 +0200},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidEL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiLS00,
author = {Yi Li and
Philip M. Long and
Aravind Srinivasan},
editor = {David B. Shmoys},
title = {Improved bounds on the sample complexity of learning},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {309--318},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338267},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiLS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-050,
author = {Peter Auer and
Philip M. Long and
Wolfgang Maass and
Gerhard J. Woeginger},
title = {On the Complexity of Function Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-050}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-050/index.html},
eprinttype = {ECCC},
eprint = {TR00-050},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-067,
author = {Peter Auer and
Philip M. Long},
title = {Simulating Access to Hidden Information while Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-067}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-067/index.html},
eprinttype = {ECCC},
eprint = {TR00-067},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-067.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-072,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
title = {Approximating Hyper-Rectangles: Learning and Pseudo-random Sets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-072}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-072/index.html},
eprinttype = {ECCC},
eprint = {TR00-072},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KrishnanLV99,
author = {P. Krishnan and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments},
journal = {Algorithmica},
volume = {23},
number = {1},
pages = {31--56},
year = {1999},
url = {https://doi.org/10.1007/PL00009249},
doi = {10.1007/PL00009249},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KrishnanLV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/HoangLV99,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Dictionary Selection Using Partial Matching},
journal = {Inf. Sci.},
volume = {119},
number = {1-2},
pages = {57--72},
year = {1999},
url = {https://doi.org/10.1016/S0020-0255(99)00060-2},
doi = {10.1016/S0020-0255(99)00060-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/HoangLV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/AuerL99,
author = {Peter Auer and
Philip M. Long},
title = {Structural Results About On-line Learning Models With and Without
Queries},
journal = {Mach. Learn.},
volume = {36},
number = {3},
pages = {147--181},
year = {1999},
url = {https://doi.org/10.1023/A:1007614417594},
doi = {10.1023/A:1007614417594},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/AuerL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/Long99,
author = {Philip M. Long},
title = {The Complexity of Learning According to Two Models of a Drifting Environment},
journal = {Mach. Learn.},
volume = {37},
number = {3},
pages = {337--354},
year = {1999},
url = {https://doi.org/10.1023/A:1007666507971},
doi = {10.1023/A:1007666507971},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/Long99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/LongNV99,
author = {Philip M. Long and
Apostol Natsev and
Jeffrey Scott Vitter},
title = {Text compression via alphabet re-representation},
journal = {Neural Networks},
volume = {12},
number = {4-5},
pages = {755--765},
year = {1999},
url = {https://doi.org/10.1016/S0893-6080(99)00022-2},
doi = {10.1016/S0893-6080(99)00022-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nn/LongNV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AbeL99,
author = {Naoki Abe and
Philip M. Long},
editor = {Ivan Bratko and
Saso Dzeroski},
title = {Associative Reinforcement Learning using Linear Probabilistic Concepts},
booktitle = {Proceedings of the Sixteenth International Conference on Machine Learning
{(ICML} 1999), Bled, Slovenia, June 27 - 30, 1999},
pages = {3--11},
publisher = {Morgan Kaufmann},
year = {1999},
timestamp = {Tue, 03 Dec 2002 12:31:12 +0100},
biburl = {https://dblp.org/rec/conf/icml/AbeL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LiL99,
author = {Yi Li and
Philip M. Long},
editor = {Sara A. Solla and
Todd K. Leen and
Klaus{-}Robert M{\"{u}}ller},
title = {The Relaxed Online Maximum Margin Algorithm},
booktitle = {Advances in Neural Information Processing Systems 12, {[NIPS} Conference,
Denver, Colorado, USA, November 29 - December 4, 1999]},
pages = {498--504},
publisher = {The {MIT} Press},
year = {1999},
url = {http://papers.nips.cc/paper/1727-the-relaxed-online-maximum-margin-algorithm},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/LiL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1999,
editor = {Shai Ben{-}David and
Philip M. Long},
title = {Proceedings of the Twelfth Annual Conference on Computational Learning
Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
publisher = {{ACM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=307400},
isbn = {1-58113-167-4},
timestamp = {Mon, 12 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartlettL98,
author = {Peter L. Bartlett and
Philip M. Long},
title = {Prediction, Learning, Uniform Convergence, and Scale-Sensitive Dimensions},
journal = {J. Comput. Syst. Sci.},
volume = {56},
number = {2},
pages = {174--190},
year = {1998},
url = {https://doi.org/10.1006/jcss.1997.1557},
doi = {10.1006/JCSS.1997.1557},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BartlettL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AuerLS98,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
title = {Approximating Hyper-Rectangles: Learning and Pseudorandom Sets},
journal = {J. Comput. Syst. Sci.},
volume = {57},
number = {3},
pages = {376--388},
year = {1998},
url = {https://doi.org/10.1006/jcss.1998.1593},
doi = {10.1006/JCSS.1998.1593},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AuerLS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LongT98,
author = {Philip M. Long and
Lei Tan},
title = {{PAC} Learning Axis-aligned Rectangles with Respect to Product Distributions
from Multiple-Instance Examples},
journal = {Mach. Learn.},
volume = {30},
number = {1},
pages = {7--21},
year = {1998},
url = {https://doi.org/10.1023/A:1007450326753},
doi = {10.1023/A:1007450326753},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LongT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcsv/HoangLV98,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Efficient cost measures for motion estimation at low bit rates},
journal = {{IEEE} Trans. Circuits Syst. Video Technol.},
volume = {8},
number = {4},
pages = {488--500},
year = {1998},
url = {https://doi.org/10.1109/76.709413},
doi = {10.1109/76.709413},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcsv/HoangLV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Long98,
author = {Philip M. Long},
editor = {Peter L. Bartlett and
Yishay Mansour},
title = {The complexity of learning according to two models of a drifting environment},
booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning
Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
pages = {116--125},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/279943.279968},
doi = {10.1145/279943.279968},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Long98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Long98a,
author = {Philip M. Long},
editor = {Peter L. Bartlett and
Yishay Mansour},
title = {On the Sample Complexity of Learning Functions with Bounded Variation},
booktitle = {Proceedings of the Eleventh Annual Conference on Computational Learning
Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
pages = {126--133},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/279943.279970},
doi = {10.1145/279943.279970},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Long98a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarveL97,
author = {Rakesh D. Barve and
Philip M. Long},
title = {On the Complexity of Learning from Drifting Distributions},
journal = {Inf. Comput.},
volume = {138},
number = {2},
pages = {170--193},
year = {1997},
url = {https://doi.org/10.1006/inco.1997.2656},
doi = {10.1006/INCO.1997.2656},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BarveL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/Long97,
author = {Philip M. Long},
title = {Guest Editor's Introduction},
journal = {Mach. Learn.},
volume = {27},
number = {1},
pages = {5},
year = {1997},
url = {https://doi.org/10.1023/A:1007397909744},
doi = {10.1023/A:1007397909744},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/Long97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Long97,
author = {Philip M. Long},
editor = {Yoav Freund and
Robert E. Schapire},
title = {On-line Evaluation and Prediction using Linear Functions},
booktitle = {Proceedings of the Tenth Annual Conference on Computational Learning
Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
pages = {21--31},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/267460.267471},
doi = {10.1145/267460.267471},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Long97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/LongNV97,
author = {Philip M. Long and
Apostol Natsev and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Text Compression Via Alphabet Re-Representation},
booktitle = {Proceedings of the 7th Data Compression Conference {(DCC} '97), Snowbird,
Utah, USA, March 25-27, 1997},
pages = {161--170},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/DCC.1997.582003},
doi = {10.1109/DCC.1997.582003},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/LongNV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AuerLS97,
author = {Peter Auer and
Philip M. Long and
Aravind Srinivasan},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Approximating Hyper-Rectangles: Learning and Pseudo-Random Sets},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {314--323},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258611},
doi = {10.1145/258533.258611},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AuerLS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartlettLW96,
author = {Peter L. Bartlett and
Philip M. Long and
Robert C. Williamson},
title = {Fat-Shattering and the Learnability of Real-Valued Functions},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {3},
pages = {434--452},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0033},
doi = {10.1006/JCSS.1996.0033},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BartlettLW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnn/Cesa-BianchiLW96,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Philip M. Long and
Manfred K. Warmuth},
title = {Worst-case quadratic loss bounds for prediction using linear functions
and gradient descent},
journal = {{IEEE} Trans. Neural Networks},
volume = {7},
number = {3},
pages = {604--619},
year = {1996},
url = {https://doi.org/10.1109/72.501719},
doi = {10.1109/72.501719},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tnn/Cesa-BianchiLW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Long96,
author = {Philip M. Long},
editor = {Setsuo Arikawa and
Arun Sharma},
title = {Improved Bounds about On-line Learning of Smooth Functions of a Single
Variable},
booktitle = {Algorithmic Learning Theory, 7th International Workshop, {ALT} '96,
Sydney, Australia, October 23-25, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1160},
pages = {26--36},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61863-5\_31},
doi = {10.1007/3-540-61863-5\_31},
timestamp = {Wed, 22 Apr 2020 13:23:35 +0200},
biburl = {https://dblp.org/rec/conf/alt/Long96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BarveL96,
author = {Rakesh D. Barve and
Philip M. Long},
editor = {Avrim Blum and
Michael J. Kearns},
title = {On the Complexity of Learning from Drifting Distributions},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning
Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
pages = {122--130},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238061.238077},
doi = {10.1145/238061.238077},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BarveL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongT96,
author = {Philip M. Long and
Lei Tan},
editor = {Avrim Blum and
Michael J. Kearns},
title = {{PAC} Learning Axis-Aligned Rectangles with Respect to Product Distributions
from Multiple-Instance Examples},
booktitle = {Proceedings of the Ninth Annual Conference on Computational Learning
Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
pages = {228--234},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238061.238105},
doi = {10.1145/238061.238105},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LongT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV96,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended
Abstract)},
booktitle = {Proceedings of the 6th Data Compression Conference {(DCC} '96), Snowbird,
Utah, USA, March 31 - April 3, 1996},
pages = {102--111},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/DCC.1996.488315},
doi = {10.1109/DCC.1996.488315},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/LittlestoneLW95,
author = {Nick Littlestone and
Philip M. Long and
Manfred K. Warmuth},
title = {On-line Learning of Linear Functions},
journal = {Comput. Complex.},
volume = {5},
number = {1},
pages = {1--23},
year = {1995},
url = {https://doi.org/10.1007/BF01277953},
doi = {10.1007/BF01277953},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/LittlestoneLW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ben-DavidCHL95,
author = {Shai Ben{-}David and
Nicol{\`{o}} Cesa{-}Bianchi and
David Haussler and
Philip M. Long},
title = {Characterizations of Learnability for Classes of \{0, ..., n\}-Valued
Functions},
journal = {J. Comput. Syst. Sci.},
volume = {50},
number = {1},
pages = {74--86},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1008},
doi = {10.1006/JCSS.1995.1008},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ben-DavidCHL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HausslerL95,
author = {David Haussler and
Philip M. Long},
title = {A Generalization of Sauer's Lemma},
journal = {J. Comb. Theory {A}},
volume = {71},
number = {2},
pages = {219--240},
year = {1995},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/HausslerL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/AuerLMW95,
author = {Peter Auer and
Philip M. Long and
Wolfgang Maass and
Gerhard J. Woeginger},
title = {On the Complexity of Function Learning},
journal = {Mach. Learn.},
volume = {18},
number = {2-3},
pages = {187--230},
year = {1995},
url = {https://doi.org/10.1007/BF00993410},
doi = {10.1007/BF00993410},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/AuerLMW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimberL95,
author = {Don Kimber and
Philip M. Long},
title = {On-Line Learning of Smooth Functions of a Single Variable},
journal = {Theor. Comput. Sci.},
volume = {148},
number = {1},
pages = {141--156},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(95)00021-N},
doi = {10.1016/0304-3975(95)00021-N},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KimberL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tnn/Long95,
author = {Philip M. Long},
title = {On the sample complexity of {PAC} learning half-spaces against the
uniform distribution},
journal = {{IEEE} Trans. Neural Networks},
volume = {6},
number = {6},
pages = {1556--1559},
year = {1995},
url = {https://doi.org/10.1109/72.471352},
doi = {10.1109/72.471352},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tnn/Long95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BartlettL95,
author = {Peter L. Bartlett and
Philip M. Long},
editor = {Wolfgang Maass},
title = {More Theorems about Scale-sensitive Dimensions and Learning},
booktitle = {Proceedings of the Eigth Annual Conference on Computational Learning
Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
pages = {392--401},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225298.225346},
doi = {10.1145/225298.225346},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BartlettL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV95,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Multiple-Dictionary Coding Using Partial Matching},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1995,
Snowbird, Utah, USA, March 28-30, 1995},
pages = {272--281},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/DCC.1995.515517},
doi = {10.1109/DCC.1995.515517},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KrishnanLV95,
author = {P. Krishnan and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {Armand Prieditis and
Stuart Russell},
title = {Learning to Make Rent-to-Buy Decisions with Systems Applications},
booktitle = {Machine Learning, Proceedings of the Twelfth International Conference
on Machine Learning, Tahoe City, California, USA, July 9-12, 1995},
pages = {322--330},
publisher = {Morgan Kaufmann},
year = {1995},
url = {https://doi.org/10.1016/b978-1-55860-377-6.50047-5},
doi = {10.1016/B978-1-55860-377-6.50047-5},
timestamp = {Wed, 20 Apr 2022 13:29:53 +0200},
biburl = {https://dblp.org/rec/conf/icml/KrishnanLV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LongW94,
author = {Philip M. Long and
Manfred K. Warmuth},
title = {Composite Geometric Concepts and Polynomial Predictability},
journal = {Inf. Comput.},
volume = {113},
number = {2},
pages = {230--252},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1071},
doi = {10.1006/INCO.1994.1071},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LongW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Long94,
author = {Philip M. Long},
title = {Halfspace Learning, Linear Programming, and Nonmalicious Distributions},
journal = {Inf. Process. Lett.},
volume = {51},
number = {5},
pages = {245--250},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90003-5},
doi = {10.1016/0020-0190(94)90003-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Long94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HelmboldL94,
author = {David P. Helmbold and
Philip M. Long},
title = {Tracking Drifting Concepts By Minimizing Disagreements},
journal = {Mach. Learn.},
volume = {14},
number = {1},
pages = {27--45},
year = {1994},
url = {https://doi.org/10.1007/BF00993161},
doi = {10.1007/BF00993161},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/HelmboldL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BartlettLW94,
author = {Peter L. Bartlett and
Philip M. Long and
Robert C. Williamson},
editor = {Manfred K. Warmuth},
title = {Fat-Shattering and the Learnability of Real-Valued Functions},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {299--310},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181158},
doi = {10.1145/180139.181158},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BartlettLW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV94,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Explicit Bit Minimization for Motion-Compensated Video Coding},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1994,
Snowbird, Utah, USA, March 29-31, 1994},
pages = {175--184},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/DCC.1994.305925},
doi = {10.1109/DCC.1994.305925},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AuerL94,
author = {Peter Auer and
Philip M. Long},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Simulating access to hidden information while learning},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {263--272},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195152},
doi = {10.1145/195058.195152},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AuerL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AuerLMW93,
author = {Peter Auer and
Philip M. Long and
Wolfgang Maass and
Gerhard J. Woeginger},
editor = {Lenny Pitt},
title = {On the Complexity of Function Learning},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {392--401},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168384},
doi = {10.1145/168304.168384},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AuerLMW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LittlestoneL93,
author = {Nick Littlestone and
Philip M. Long},
editor = {Lenny Pitt},
title = {On-Line Learning with Linear Loss Constraints},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {412--421},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168386},
doi = {10.1145/168304.168386},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LittlestoneL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BianchiLW93,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Philip M. Long and
Manfred K. Warmuth},
editor = {Lenny Pitt},
title = {Worst-Case Quadratic Loss Bounds for a Generalization of the Widrow-Hoff
Rule},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {429--438},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168390},
doi = {10.1145/168304.168390},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BianchiLW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KimberL92,
author = {Don Kimber and
Philip M. Long},
editor = {David Haussler},
title = {The Learning Complexity of Smooth Functions of a Single Variable},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {153--159},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130402},
doi = {10.1145/130385.130402},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KimberL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Ben-DavidCL92,
author = {Shai Ben{-}David and
Nicol{\`{o}} Cesa{-}Bianchi and
Philip M. Long},
editor = {David Haussler},
title = {Characterizations of Learnability for Classes of \{\emph{O, ..., n}\}-Valued
Functions},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {333--340},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130423},
doi = {10.1145/130385.130423},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Ben-DavidCL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HelmboldLL92,
author = {David P. Helmbold and
Nick Littlestone and
Philip M. Long},
title = {Apple Tasting and Nearly One-Sided Learning},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {493--502},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267802},
doi = {10.1109/SFCS.1992.267802},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HelmboldLL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HelmboldL91,
author = {David P. Helmbold and
Philip M. Long},
editor = {Manfred K. Warmuth and
Leslie G. Valiant},
title = {Tracking Drifting Concepts Using Random Examples},
booktitle = {Proceedings of the Fourth Annual Workshop on Computational Learning
Theory, {COLT} 1991, Santa Cruz, California, USA, August 5-7, 1991},
pages = {13--23},
publisher = {Morgan Kaufmann},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=114839},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/HelmboldL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LittlestoneLW91,
author = {Nick Littlestone and
Philip M. Long and
Manfred K. Warmuth},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {On-Line Learning of Linear Functions},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {465--475},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103467},
doi = {10.1145/103418.103467},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LittlestoneLW91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LongW90,
author = {Philip M. Long and
Manfred K. Warmuth},
editor = {Mark A. Fulk and
John Case},
title = {Composite Geometric Concepts and Polynomial Predictability},
booktitle = {Proceedings of the Third Annual Workshop on Computational Learning
Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
August 6-8, 1990},
pages = {273--287},
publisher = {Morgan Kaufmann},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=92654},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LongW90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-18 01:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
