BibTeX records: Michael Kearns

download as .bib file

@article{DBLP:journals/corr/abs-2402-10795,
  author       = {Ira Globus{-}Harris and
                  Declan Harrison and
                  Michael Kearns and
                  Pietro Perona and
                  Aaron Roth},
  title        = {Diversified Ensembling: An Experiment in Crowdsourced Machine Learning},
  journal      = {CoRR},
  volume       = {abs/2402.10795},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.10795},
  doi          = {10.48550/ARXIV.2402.10795},
  eprinttype    = {arXiv},
  eprint       = {2402.10795},
  timestamp    = {Mon, 26 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-10795.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/Globus-Harris0023,
  author       = {Ira Globus{-}Harris and
                  Varun Gupta and
                  Christopher Jung and
                  Michael Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  editor       = {Francesca Rossi and
                  Sanmay Das and
                  Jenny Davis and
                  Kay Firth{-}Butterfield and
                  Alex John},
  title        = {Multicalibrated Regression for Downstream Fairness},
  booktitle    = {Proceedings of the 2023 {AAAI/ACM} Conference on AI, Ethics, and Society,
                  {AIES} 2023, Montr{\'{e}}al, QC, Canada, August 8-10, 2023},
  pages        = {259--286},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://doi.org/10.1145/3600211.3604683},
  doi          = {10.1145/3600211.3604683},
  timestamp    = {Tue, 23 Jan 2024 13:25:45 +0100},
  biburl       = {https://dblp.org/rec/conf/aies/Globus-Harris0023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/CollinaAK23,
  author       = {Natalie Collina and
                  Eshwar Ram Arunachaleswaran and
                  Michael Kearns},
  editor       = {Noa Agmon and
                  Bo An and
                  Alessandro Ricci and
                  William Yeoh},
  title        = {Efficient Stackelberg Strategies for Finitely Repeated Games},
  booktitle    = {Proceedings of the 2023 International Conference on Autonomous Agents
                  and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May
                  2023 - 2 June 2023},
  pages        = {643--651},
  publisher    = {{ACM}},
  year         = {2023},
  url          = {https://dl.acm.org/doi/10.5555/3545946.3598695},
  doi          = {10.5555/3545946.3598695},
  timestamp    = {Tue, 23 May 2023 14:27:14 +0200},
  biburl       = {https://dblp.org/rec/conf/atal/CollinaAK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Globus-HarrisHK23,
  author       = {Ira Globus{-}Harris and
                  Declan Harrison and
                  Michael Kearns and
                  Aaron Roth and
                  Jessica Sorrell},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {Multicalibration as Boosting for Regression},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {11459--11492},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/globus-harris23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Globus-HarrisHK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BertranT0KM023,
  author       = {Martin Bertran and
                  Shuai Tang and
                  Aaron Roth and
                  Michael Kearns and
                  Jamie Morgenstern and
                  Steven Wu},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Scalable Membership Inference Attacks via Quantile Regression},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/01328d0767830e73a612f9073e9ff15f-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/BertranT0KM023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/EatonHKS23,
  author       = {Eric Eaton and
                  Marcel Hussing and
                  Michael Kearns and
                  Jessica Sorrell},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Replicable Reinforcement Learning},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/313829757739365201b5adb3a1cbd9bd-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/EatonHKS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13767,
  author       = {Ira Globus{-}Harris and
                  Declan Harrison and
                  Michael Kearns and
                  Aaron Roth and
                  Jessica Sorrell},
  title        = {Multicalibration as Boosting for Regression},
  journal      = {CoRR},
  volume       = {abs/2301.13767},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.13767},
  doi          = {10.48550/ARXIV.2301.13767},
  eprinttype    = {arXiv},
  eprint       = {2301.13767},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-13767.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-03451,
  author       = {Shuai Tang and
                  Serg{\"{u}}l Ayd{\"{o}}re and
                  Michael Kearns and
                  Saeyoung Rho and
                  Aaron Roth and
                  Yichen Wang and
                  Yu{-}Xiang Wang and
                  Zhiwei Steven Wu},
  title        = {Improved Differentially Private Regression via Gradient Boosting},
  journal      = {CoRR},
  volume       = {abs/2303.03451},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2303.03451},
  doi          = {10.48550/ARXIV.2303.03451},
  eprinttype    = {arXiv},
  eprint       = {2303.03451},
  timestamp    = {Sat, 22 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2303-03451.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-03545,
  author       = {Alessandro Achille and
                  Michael Kearns and
                  Carson Klingenberg and
                  Stefano Soatto},
  title        = {{AI} Model Disgorgement: Methods and Choices},
  journal      = {CoRR},
  volume       = {abs/2304.03545},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.03545},
  doi          = {10.48550/ARXIV.2304.03545},
  eprinttype    = {arXiv},
  eprint       = {2304.03545},
  timestamp    = {Tue, 18 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-03545.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-15284,
  author       = {Eric Eaton and
                  Marcel Hussing and
                  Michael Kearns and
                  Jessica Sorrell},
  title        = {Replicable Reinforcement Learning},
  journal      = {CoRR},
  volume       = {abs/2305.15284},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.15284},
  doi          = {10.48550/ARXIV.2305.15284},
  eprinttype    = {arXiv},
  eprint       = {2305.15284},
  timestamp    = {Tue, 06 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-15284.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-15083,
  author       = {Siqi Deng and
                  Emily Diana and
                  Michael Kearns and
                  Aaron Roth},
  title        = {Balanced Filtering via Non-Disclosive Proxies},
  journal      = {CoRR},
  volume       = {abs/2306.15083},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2306.15083},
  doi          = {10.48550/ARXIV.2306.15083},
  eprinttype    = {arXiv},
  eprint       = {2306.15083},
  timestamp    = {Fri, 30 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2306-15083.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-03694,
  author       = {Martin Bertran and
                  Shuai Tang and
                  Michael Kearns and
                  Jamie Morgenstern and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  title        = {Scalable Membership Inference Attacks via Quantile Regression},
  journal      = {CoRR},
  volume       = {abs/2307.03694},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2307.03694},
  doi          = {10.48550/ARXIV.2307.03694},
  eprinttype    = {arXiv},
  eprint       = {2307.03694},
  timestamp    = {Mon, 10 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2307-03694.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-05140,
  author       = {Shuai Tang and
                  Zhiwei Steven Wu and
                  Serg{\"{u}}l Ayd{\"{o}}re and
                  Michael Kearns and
                  Aaron Roth},
  title        = {Membership Inference Attacks on Diffusion Models via Quantile Regression},
  journal      = {CoRR},
  volume       = {abs/2312.05140},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2312.05140},
  doi          = {10.48550/ARXIV.2312.05140},
  eprinttype    = {arXiv},
  eprint       = {2312.05140},
  timestamp    = {Wed, 03 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2312-05140.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/GolatkarAW0KS22,
  author       = {Aditya Golatkar and
                  Alessandro Achille and
                  Yu{-}Xiang Wang and
                  Aaron Roth and
                  Michael Kearns and
                  Stefano Soatto},
  title        = {Mixed Differential Privacy in Computer Vision},
  booktitle    = {{IEEE/CVF} Conference on Computer Vision and Pattern Recognition,
                  {CVPR} 2022, New Orleans, LA, USA, June 18-24, 2022},
  pages        = {8366--8376},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.1109/CVPR52688.2022.00819},
  doi          = {10.1109/CVPR52688.2022.00819},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cvpr/GolatkarAW0KS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/Globus-HarrisKR22,
  author       = {Ira Globus{-}Harris and
                  Michael Kearns and
                  Aaron Roth},
  title        = {An Algorithmic Framework for Bias Bounties},
  booktitle    = {FAccT '22: 2022 {ACM} Conference on Fairness, Accountability, and
                  Transparency, Seoul, Republic of Korea, June 21 - 24, 2022},
  pages        = {1106--1124},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3531146.3533172},
  doi          = {10.1145/3531146.3533172},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fat/Globus-HarrisKR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/DianaGKKRS22,
  author       = {Emily Diana and
                  Wesley Gill and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi},
  title        = {Multiaccurate Proxies for Downstream Fairness},
  booktitle    = {FAccT '22: 2022 {ACM} Conference on Fairness, Accountability, and
                  Transparency, Seoul, Republic of Korea, June 21 - 24, 2022},
  pages        = {1207--1239},
  publisher    = {{ACM}},
  year         = {2022},
  url          = {https://doi.org/10.1145/3531146.3533180},
  doi          = {10.1145/3531146.3533180},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fat/DianaGKKRS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/VietriAABK0STW22,
  author       = {Giuseppe Vietri and
                  C{\'{e}}dric Archambeau and
                  Serg{\"{u}}l Ayd{\"{o}}re and
                  William Brown and
                  Michael Kearns and
                  Aaron Roth and
                  Amaresh Ankit Siva and
                  Shuai Tang and
                  Zhiwei Steven Wu},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Private Synthetic Data for Multitask Learning and Marginal Queries},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/7428310c0f97f1c6bb2ef1be99c1ec2a-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/VietriAABK0STW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-10408,
  author       = {Ira Globus{-}Harris and
                  Michael Kearns and
                  Aaron Roth},
  title        = {Beyond the Frontier: Fairness Without Accuracy Loss},
  journal      = {CoRR},
  volume       = {abs/2201.10408},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.10408},
  eprinttype    = {arXiv},
  eprint       = {2201.10408},
  timestamp    = {Tue, 01 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-10408.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-11481,
  author       = {Aditya Golatkar and
                  Alessandro Achille and
                  Yu{-}Xiang Wang and
                  Aaron Roth and
                  Michael Kearns and
                  Stefano Soatto},
  title        = {Mixed Differential Privacy in Computer Vision},
  journal      = {CoRR},
  volume       = {abs/2203.11481},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2203.11481},
  doi          = {10.48550/ARXIV.2203.11481},
  eprinttype    = {arXiv},
  eprint       = {2203.11481},
  timestamp    = {Sat, 22 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2203-11481.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-04192,
  author       = {Eshwar Ram Arunachaleswaran and
                  Natalie Collina and
                  Michael Kearns},
  title        = {Efficient Stackelberg Strategies for Finitely Repeated Games},
  journal      = {CoRR},
  volume       = {abs/2207.04192},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2207.04192},
  doi          = {10.48550/ARXIV.2207.04192},
  eprinttype    = {arXiv},
  eprint       = {2207.04192},
  timestamp    = {Mon, 01 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2207-04192.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-07312,
  author       = {Ira Globus{-}Harris and
                  Varun Gupta and
                  Christopher Jung and
                  Michael Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  title        = {Multicalibrated Regression for Downstream Fairness},
  journal      = {CoRR},
  volume       = {abs/2209.07312},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.07312},
  doi          = {10.48550/ARXIV.2209.07312},
  eprinttype    = {arXiv},
  eprint       = {2209.07312},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-07312.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-07400,
  author       = {Giuseppe Vietri and
                  C{\'{e}}dric Archambeau and
                  Serg{\"{u}}l Ayd{\"{o}}re and
                  William Brown and
                  Michael Kearns and
                  Aaron Roth and
                  Amaresh Ankit Siva and
                  Shuai Tang and
                  Zhiwei Steven Wu},
  title        = {Private Synthetic Data for Multitask Learning and Marginal Queries},
  journal      = {CoRR},
  volume       = {abs/2209.07400},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.07400},
  doi          = {10.48550/ARXIV.2209.07400},
  eprinttype    = {arXiv},
  eprint       = {2209.07400},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-07400.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-03128,
  author       = {Travis Dick and
                  Cynthia Dwork and
                  Michael Kearns and
                  Terrance Liu and
                  Aaron Roth and
                  Giuseppe Vietri and
                  Zhiwei Steven Wu},
  title        = {Confidence-Ranked Reconstruction of Census Microdata from Published
                  Statistics},
  journal      = {CoRR},
  volume       = {abs/2211.03128},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2211.03128},
  doi          = {10.48550/ARXIV.2211.03128},
  eprinttype    = {arXiv},
  eprint       = {2211.03128},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2211-03128.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/DianaGKK021,
  author       = {Emily Diana and
                  Wesley Gill and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Aaron Roth},
  editor       = {Marion Fourcade and
                  Benjamin Kuipers and
                  Seth Lazar and
                  Deirdre K. Mulligan},
  title        = {Minimax Group Fairness: Algorithms and Experiments},
  booktitle    = {{AIES} '21: {AAAI/ACM} Conference on AI, Ethics, and Society, Virtual
                  Event, USA, May 19-21, 2021},
  pages        = {66--76},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3461702.3462523},
  doi          = {10.1145/3461702.3462523},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aies/DianaGKK021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/0001KN0SW21,
  author       = {Christopher Jung and
                  Michael Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Logan Stapleton and
                  Zhiwei Steven Wu},
  editor       = {Katrina Ligett and
                  Swati Gupta},
  title        = {An Algorithmic Framework for Fairness Elicitation},
  booktitle    = {2nd Symposium on Foundations of Responsible Computing, {FORC} 2021,
                  June 9-11, 2021, Virtual Conference},
  series       = {LIPIcs},
  volume       = {192},
  pages        = {2:1--2:19},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.FORC.2021.2},
  doi          = {10.4230/LIPICS.FORC.2021.2},
  timestamp    = {Thu, 14 Dec 2023 11:20:43 +0100},
  biburl       = {https://dblp.org/rec/conf/forc/0001KN0SW21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/DianaGGK0S21,
  author       = {Emily Diana and
                  Wesley Gill and
                  Ira Globus{-}Harris and
                  Michael Kearns and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi},
  editor       = {Katrina Ligett and
                  Swati Gupta},
  title        = {Lexicographically Fair Learning: Algorithms and Generalization},
  booktitle    = {2nd Symposium on Foundations of Responsible Computing, {FORC} 2021,
                  June 9-11, 2021, Virtual Conference},
  series       = {LIPIcs},
  volume       = {192},
  pages        = {6:1--6:23},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.FORC.2021.6},
  doi          = {10.4230/LIPICS.FORC.2021.6},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/forc/DianaGGK0S21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AydoreBKKM0S21,
  author       = {Serg{\"{u}}l Ayd{\"{o}}re and
                  William Brown and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Luca Melis and
                  Aaron Roth and
                  Amaresh Ankit Siva},
  editor       = {Marina Meila and
                  Tong Zhang},
  title        = {Differentially Private Query Release Through Adaptive Projection},
  booktitle    = {Proceedings of the 38th International Conference on Machine Learning,
                  {ICML} 2021, 18-24 July 2021, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {139},
  pages        = {457--467},
  publisher    = {{PMLR}},
  year         = {2021},
  url          = {http://proceedings.mlr.press/v139/aydore21a.html},
  timestamp    = {Sat, 11 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AydoreBKKM0S21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DianaDEK0SSZ21,
  author       = {Emily Diana and
                  Travis Dick and
                  Hadi Elzayn and
                  Michael Kearns and
                  Aaron Roth and
                  Zachary Schutzman and
                  Saeed Sharifi{-}Malvajerdi and
                  Juba Ziani},
  editor       = {P{\'{e}}ter Bir{\'{o}} and
                  Shuchi Chawla and
                  Federico Echenique},
  title        = {Algorithms and Learning for Fair Portfolio Design},
  booktitle    = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
                  Budapest, Hungary, July 18-23, 2021},
  pages        = {371--389},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3465456.3467646},
  doi          = {10.1145/3465456.3467646},
  timestamp    = {Fri, 09 Feb 2024 20:36:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/DianaDEK0SSZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08454,
  author       = {Emily Diana and
                  Wesley Gill and
                  Ira Globus{-}Harris and
                  Michael Kearns and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi},
  title        = {Lexicographically Fair Learning: Algorithms and Generalization},
  journal      = {CoRR},
  volume       = {abs/2102.08454},
  year         = {2021},
  url          = {https://arxiv.org/abs/2102.08454},
  eprinttype    = {arXiv},
  eprint       = {2102.08454},
  timestamp    = {Fri, 19 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2102-08454.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-06641,
  author       = {Serg{\"{u}}l Ayd{\"{o}}re and
                  William Brown and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Luca Melis and
                  Aaron Roth and
                  Amaresh Ankit Siva},
  title        = {Differentially Private Query Release Through Adaptive Projection},
  journal      = {CoRR},
  volume       = {abs/2103.06641},
  year         = {2021},
  url          = {https://arxiv.org/abs/2103.06641},
  eprinttype    = {arXiv},
  eprint       = {2103.06641},
  timestamp    = {Sat, 11 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2103-06641.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-04423,
  author       = {Emily Diana and
                  Wesley Gill and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi},
  title        = {Multiaccurate Proxies for Downstream Fairness},
  journal      = {CoRR},
  volume       = {abs/2107.04423},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.04423},
  eprinttype    = {arXiv},
  eprint       = {2107.04423},
  timestamp    = {Tue, 20 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-04423.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/KearnsR20,
  author       = {Michael Kearns and
                  Aaron Roth},
  title        = {Ethical algorithm design},
  journal      = {SIGecom Exch.},
  volume       = {18},
  number       = {1},
  pages        = {31--36},
  year         = {2020},
  url          = {https://doi.org/10.1145/3440959.3440966},
  doi          = {10.1145/3440959.3440966},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigecom/KearnsR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaif/DianaKN020,
  author       = {Emily Diana and
                  Michael Kearns and
                  Seth Neel and
                  Aaron Roth},
  editor       = {Tucker Balch},
  title        = {Optimal, truthful, and private securities lending},
  booktitle    = {{ICAIF} '20: The First {ACM} International Conference on {AI} in Finance,
                  New York, NY, USA, October 15-16, 2020},
  pages        = {48:1--48:8},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3383455.3422541},
  doi          = {10.1145/3383455.3422541},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icaif/DianaKN020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DianaEK0SZ20,
  author       = {Emily Diana and
                  Hadi Elzayn and
                  Michael Kearns and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi and
                  Juba Ziani},
  editor       = {P{\'{e}}ter Bir{\'{o}} and
                  Jason D. Hartline and
                  Michael Ostrovsky and
                  Ariel D. Procaccia},
  title        = {Differentially Private Call Auctions and Market Impact},
  booktitle    = {{EC} '20: The 21st {ACM} Conference on Economics and Computation,
                  Virtual Event, Hungary, July 13-17, 2020},
  pages        = {541--583},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3391403.3399500},
  doi          = {10.1145/3391403.3399500},
  timestamp    = {Fri, 09 Feb 2024 20:36:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/DianaEK0SZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05699,
  author       = {Emily Diana and
                  Hadi Elzayn and
                  Michael J. Kearns and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi and
                  Juba Ziani},
  title        = {Differentially Private Call Auctions and Market Impact},
  journal      = {CoRR},
  volume       = {abs/2002.05699},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.05699},
  eprinttype    = {arXiv},
  eprint       = {2002.05699},
  timestamp    = {Fri, 14 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-05699.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-07281,
  author       = {Emily Diana and
                  Travis Dick and
                  Hadi Elzayn and
                  Michael J. Kearns and
                  Aaron Roth and
                  Zachary Schutzman and
                  Saeed Sharifi{-}Malvajerdi and
                  Juba Ziani},
  title        = {Algorithms and Learning for Fair Portfolio Design},
  journal      = {CoRR},
  volume       = {abs/2006.07281},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.07281},
  eprinttype    = {arXiv},
  eprint       = {2006.07281},
  timestamp    = {Wed, 17 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-07281.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-03661,
  author       = {Yiling Chen and
                  Arpita Ghosh and
                  Michael Kearns and
                  Tim Roughgarden and
                  Jennifer Wortman Vaughan},
  title        = {Mathematical Foundations for Social Computing},
  journal      = {CoRR},
  volume       = {abs/2007.03661},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.03661},
  eprinttype    = {arXiv},
  eprint       = {2007.03661},
  timestamp    = {Thu, 08 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-03661.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-03108,
  author       = {Emily Diana and
                  Wesley Gill and
                  Michael Kearns and
                  Krishnaram Kenthapadi and
                  Aaron Roth},
  title        = {Convergent Algorithms for (Relaxed) Minimax Fairness},
  journal      = {CoRR},
  volume       = {abs/2011.03108},
  year         = {2020},
  url          = {https://arxiv.org/abs/2011.03108},
  eprinttype    = {arXiv},
  eprint       = {2011.03108},
  timestamp    = {Thu, 12 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2011-03108.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/GoyalHK19,
  author       = {Sanjeev Goyal and
                  Hoda Heidari and
                  Michael J. Kearns},
  title        = {Competitive contagion in networks},
  journal      = {Games Econ. Behav.},
  volume       = {113},
  pages        = {58--79},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.geb.2014.09.002},
  doi          = {10.1016/J.GEB.2014.09.002},
  timestamp    = {Sat, 22 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/geb/GoyalHK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/KearnsNRW19,
  author       = {Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  editor       = {danah boyd and
                  Jamie H. Morgenstern},
  title        = {An Empirical Study of Rich Subgroup Fairness for Machine Learning},
  booktitle    = {Proceedings of the Conference on Fairness, Accountability, and Transparency,
                  FAT* 2019, Atlanta, GA, USA, January 29-31, 2019},
  pages        = {100--109},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3287560.3287592},
  doi          = {10.1145/3287560.3287592},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fat/KearnsNRW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/ElzaynJJKNRS19,
  author       = {Hadi Elzayn and
                  Shahin Jabbari and
                  Christopher Jung and
                  Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zachary Schutzman},
  editor       = {danah boyd and
                  Jamie H. Morgenstern},
  title        = {Fair Algorithms for Learning in Allocation Problems},
  booktitle    = {Proceedings of the Conference on Fairness, Accountability, and Transparency,
                  FAT* 2019, Atlanta, GA, USA, January 29-31, 2019},
  pages        = {170--179},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3287560.3287571},
  doi          = {10.1145/3287560.3287571},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/fat/ElzaynJJKNRS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JagielskiKMORSU19,
  author       = {Matthew Jagielski and
                  Michael J. Kearns and
                  Jieming Mao and
                  Alina Oprea and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi and
                  Jonathan R. Ullman},
  editor       = {Kamalika Chaudhuri and
                  Ruslan Salakhutdinov},
  title        = {Differentially Private Fair Learning},
  booktitle    = {Proceedings of the 36th International Conference on Machine Learning,
                  {ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {97},
  pages        = {3000--3008},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v97/jagielski19a.html},
  timestamp    = {Tue, 27 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/JagielskiKMORSU19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ChenJKKM19,
  author       = {Yu Chen and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Sanjeev Khanna and
                  Jamie Morgenstern},
  editor       = {Sarit Kraus},
  title        = {Network Formation under Random Attack and Probabilistic Spread},
  booktitle    = {Proceedings of the Twenty-Eighth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
                  2019},
  pages        = {180--186},
  publisher    = {ijcai.org},
  year         = {2019},
  url          = {https://doi.org/10.24963/ijcai.2019/26},
  doi          = {10.24963/IJCAI.2019/26},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/ChenJKKM19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/DongEJKS19,
  author       = {Jinshuo Dong and
                  Hadi Elzayn and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Zachary Schutzman},
  editor       = {Sarit Kraus},
  title        = {Equilibrium Characterization for Data Acquisition Games},
  booktitle    = {Proceedings of the Twenty-Eighth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
                  2019},
  pages        = {252--258},
  publisher    = {ijcai.org},
  year         = {2019},
  url          = {https://doi.org/10.24963/ijcai.2019/36},
  doi          = {10.24963/IJCAI.2019/36},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/DongEJKS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Sharifi-Malvajerdi19,
  author       = {Saeed Sharifi{-}Malvajerdi and
                  Michael J. Kearns and
                  Aaron Roth},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Average Individual Fairness: Algorithms, Generalization and Experiments},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {8240--8249},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/0e1feae55e360ff05fef58199b3fa521-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/Sharifi-Malvajerdi19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-08909,
  author       = {Jinshuo Dong and
                  Hadi Elzayn and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Zachary Schutzman},
  title        = {Equilibrium Characterization for Data Acquisition Games},
  journal      = {CoRR},
  volume       = {abs/1905.08909},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.08909},
  eprinttype    = {arXiv},
  eprint       = {1905.08909},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-08909.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-10607,
  author       = {Michael J. Kearns and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi},
  title        = {Average Individual Fairness: Algorithms, Generalization and Experiments},
  journal      = {CoRR},
  volume       = {abs/1905.10607},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.10607},
  eprinttype    = {arXiv},
  eprint       = {1905.10607},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-10607.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-10660,
  author       = {Christopher Jung and
                  Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Logan Stapleton and
                  Zhiwei Steven Wu},
  title        = {Eliciting and Enforcing Subjective Individual Fairness},
  journal      = {CoRR},
  volume       = {abs/1905.10660},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.10660},
  eprinttype    = {arXiv},
  eprint       = {1905.10660},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-10660.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00241,
  author       = {Yu Chen and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Sanjeev Khanna and
                  Jamie Morgenstern},
  title        = {Network Formation under Random Attack and Probabilistic Spread},
  journal      = {CoRR},
  volume       = {abs/1906.00241},
  year         = {2019},
  url          = {http://arxiv.org/abs/1906.00241},
  eprinttype    = {arXiv},
  eprint       = {1906.00241},
  timestamp    = {Thu, 07 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1906-00241.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-06202,
  author       = {Emily Diana and
                  Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth},
  title        = {Optimal, Truthful, and Private Securities Lending},
  journal      = {CoRR},
  volume       = {abs/1912.06202},
  year         = {2019},
  url          = {http://arxiv.org/abs/1912.06202},
  eprinttype    = {arXiv},
  eprint       = {1912.06202},
  timestamp    = {Thu, 02 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1912-06202.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aies/JosephKMNR18,
  author       = {Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Seth Neel and
                  Aaron Roth},
  editor       = {Jason Furman and
                  Gary E. Marchant and
                  Huw Price and
                  Francesca Rossi},
  title        = {Meritocratic Fairness for Infinite and Contextual Bandits},
  booktitle    = {Proceedings of the 2018 {AAAI/ACM} Conference on AI, Ethics, and Society,
                  {AIES} 2018, New Orleans, LA, USA, February 02-03, 2018},
  pages        = {158--163},
  publisher    = {{ACM}},
  year         = {2018},
  url          = {https://doi.org/10.1145/3278721.3278764},
  doi          = {10.1145/3278721.3278764},
  timestamp    = {Tue, 23 Jan 2024 13:25:45 +0100},
  biburl       = {https://dblp.org/rec/conf/aies/JosephKMNR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KearnsNRW18,
  author       = {Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup
                  Fairness},
  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        = {2569--2577},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/kearns18a.html},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KearnsNRW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GillenJKR18,
  author       = {Stephen Gillen and
                  Christopher Jung and
                  Michael J. Kearns and
                  Aaron Roth},
  editor       = {Samy Bengio and
                  Hanna M. Wallach and
                  Hugo Larochelle and
                  Kristen Grauman and
                  Nicol{\`{o}} Cesa{-}Bianchi and
                  Roman Garnett},
  title        = {Online Learning with an Unknown Fairness Metric},
  booktitle    = {Advances in Neural Information Processing Systems 31: Annual Conference
                  on Neural Information Processing Systems 2018, NeurIPS 2018, December
                  3-8, 2018, Montr{\'{e}}al, Canada},
  pages        = {2605--2614},
  year         = {2018},
  url          = {https://proceedings.neurips.cc/paper/2018/hash/50905d7b2216bfeccb5b41016357176b-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/GillenJKR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06936,
  author       = {Stephen Gillen and
                  Christopher Jung and
                  Michael J. Kearns and
                  Aaron Roth},
  title        = {Online Learning with an Unknown Fairness Metric},
  journal      = {CoRR},
  volume       = {abs/1802.06936},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.06936},
  eprinttype    = {arXiv},
  eprint       = {1802.06936},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-06936.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-08166,
  author       = {Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  title        = {An Empirical Study of Rich Subgroup Fairness for Machine Learning},
  journal      = {CoRR},
  volume       = {abs/1808.08166},
  year         = {2018},
  url          = {http://arxiv.org/abs/1808.08166},
  eprinttype    = {arXiv},
  eprint       = {1808.08166},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1808-08166.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-10549,
  author       = {Hadi Elzayn and
                  Shahin Jabbari and
                  Christopher Jung and
                  Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zachary Schutzman},
  title        = {Fair Algorithms for Learning in Allocation Problems},
  journal      = {CoRR},
  volume       = {abs/1808.10549},
  year         = {2018},
  url          = {http://arxiv.org/abs/1808.10549},
  eprinttype    = {arXiv},
  eprint       = {1808.10549},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1808-10549.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02696,
  author       = {Matthew Jagielski and
                  Michael J. Kearns and
                  Jieming Mao and
                  Alina Oprea and
                  Aaron Roth and
                  Saeed Sharifi{-}Malvajerdi and
                  Jonathan R. Ullman},
  title        = {Differentially Private Fair Learning},
  journal      = {CoRR},
  volume       = {abs/1812.02696},
  year         = {2018},
  url          = {http://arxiv.org/abs/1812.02696},
  eprinttype    = {arXiv},
  eprint       = {1812.02696},
  timestamp    = {Tue, 27 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1812-02696.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsW17,
  author       = {Michael J. Kearns and
                  Zhiwei Steven Wu},
  editor       = {Satyen Kale and
                  Ohad Shamir},
  title        = {Predicting with Distributions},
  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        = {1214--1241},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v65/kearns17a.html},
  timestamp    = {Wed, 29 May 2019 08:41:46 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JabbariJKMR17,
  author       = {Shahin Jabbari and
                  Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Fairness in Reinforcement Learning},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {1617--1626},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/jabbari17a.html},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/JabbariJKMR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KearnsRW17,
  author       = {Michael J. Kearns and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Meritocratic Fairness for Cross-Population Selection},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {1828--1836},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/kearns17a.html},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KearnsRW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Kearns17,
  author       = {Michael J. Kearns},
  editor       = {Constantinos Daskalakis and
                  Moshe Babaioff and
                  Herv{\'{e}} Moulin},
  title        = {Fair Algorithms for Machine Learning},
  booktitle    = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
                  {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages        = {1},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3033274.3084096},
  doi          = {10.1145/3033274.3084096},
  timestamp    = {Mon, 30 Jan 2023 21:01:44 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/Kearns17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KannanKMPRVW17,
  author       = {Sampath Kannan and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Mallesh M. Pai and
                  Aaron Roth and
                  Rakesh V. Vohra and
                  Zhiwei Steven Wu},
  editor       = {Constantinos Daskalakis and
                  Moshe Babaioff and
                  Herv{\'{e}} Moulin},
  title        = {Fairness Incentives for Myopic Agents},
  booktitle    = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
                  {EC} '17, Cambridge, MA, USA, June 26-30, 2017},
  pages        = {369--386},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3033274.3085154},
  doi          = {10.1145/3033274.3085154},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigecom/KannanKMPRVW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KannanKMPRVW17,
  author       = {Sampath Kannan and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Mallesh M. Pai and
                  Aaron Roth and
                  Rakesh V. Vohra and
                  Zhiwei Steven Wu},
  title        = {Fairness Incentives for Myopic Agents},
  journal      = {CoRR},
  volume       = {abs/1705.02321},
  year         = {2017},
  url          = {http://arxiv.org/abs/1705.02321},
  eprinttype    = {arXiv},
  eprint       = {1705.02321},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KannanKMPRVW17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerkHJJKMNR17,
  author       = {Richard Berk and
                  Hoda Heidari and
                  Shahin Jabbari and
                  Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Seth Neel and
                  Aaron Roth},
  title        = {A Convex Framework for Fair Regression},
  journal      = {CoRR},
  volume       = {abs/1706.02409},
  year         = {2017},
  url          = {http://arxiv.org/abs/1706.02409},
  eprinttype    = {arXiv},
  eprint       = {1706.02409},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BerkHJJKMNR17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-05144,
  author       = {Michael J. Kearns and
                  Seth Neel and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  title        = {Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup
                  Fairness},
  journal      = {CoRR},
  volume       = {abs/1711.05144},
  year         = {2017},
  url          = {http://arxiv.org/abs/1711.05144},
  eprinttype    = {arXiv},
  eprint       = {1711.05144},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1711-05144.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/ChenGKRV16,
  author       = {Yiling Chen and
                  Arpita Ghosh and
                  Michael J. Kearns and
                  Tim Roughgarden and
                  Jennifer Wortman Vaughan},
  title        = {Mathematical foundations for social computing},
  journal      = {Commun. {ACM}},
  volume       = {59},
  number       = {12},
  pages        = {102--108},
  year         = {2016},
  url          = {https://doi.org/10.1145/2960403},
  doi          = {10.1145/2960403},
  timestamp    = {Thu, 08 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cacm/ChenGKRV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/KearnsRWY16,
  author       = {Michael J. Kearns and
                  Aaron Roth and
                  Zhiwei Steven Wu and
                  Grigory Yaroslavtsev},
  title        = {Private algorithms for the protected in social network search},
  journal      = {Proc. Natl. Acad. Sci. {USA}},
  volume       = {113},
  number       = {4},
  pages        = {913--918},
  year         = {2016},
  url          = {https://doi.org/10.1073/pnas.1510612113},
  doi          = {10.1073/PNAS.1510612113},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pnas/KearnsRWY16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/HeidariKR16,
  author       = {Hoda Heidari and
                  Michael J. Kearns and
                  Aaron Roth},
  editor       = {Subbarao Kambhampati},
  title        = {Tight Policy Regret Bounds for Improving and Decaying Bandits},
  booktitle    = {Proceedings of the Twenty-Fifth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
                  2016},
  pages        = {1562--1570},
  publisher    = {{IJCAI/AAAI} Press},
  year         = {2016},
  url          = {http://www.ijcai.org/Abstract/16/224},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/HeidariKR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JosephKMR16,
  author       = {Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  editor       = {Daniel D. Lee and
                  Masashi Sugiyama and
                  Ulrike von Luxburg and
                  Isabelle Guyon and
                  Roman Garnett},
  title        = {Fairness in Learning: Classic and Contextual Bandits},
  booktitle    = {Advances in Neural Information Processing Systems 29: Annual Conference
                  on Neural Information Processing Systems 2016, December 5-10, 2016,
                  Barcelona, Spain},
  pages        = {325--333},
  year         = {2016},
  url          = {https://proceedings.neurips.cc/paper/2016/hash/eb163727917cbba1eea208541a643e74-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/JosephKMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoyalJKKM16,
  author       = {Sanjeev Goyal and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Sanjeev Khanna and
                  Jamie Morgenstern},
  editor       = {Yang Cai and
                  Adrian Vetta},
  title        = {Strategic Network Formation with Attack and Immunization},
  booktitle    = {Web and Internet Economics - 12th International Conference, {WINE}
                  2016, Montreal, Canada, December 11-14, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10123},
  pages        = {429--443},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-54110-4\_30},
  doi          = {10.1007/978-3-662-54110-4\_30},
  timestamp    = {Sat, 09 Apr 2022 12:47:11 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/GoyalJKKM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JosephKMR16,
  author       = {Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  title        = {Fairness in Learning: Classic and Contextual Bandits},
  journal      = {CoRR},
  volume       = {abs/1605.07139},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.07139},
  eprinttype    = {arXiv},
  eprint       = {1605.07139},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JosephKMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KearnsW16,
  author       = {Michael J. Kearns and
                  Zhiwei Steven Wu},
  title        = {Predicting with Distributions},
  journal      = {CoRR},
  volume       = {abs/1606.01275},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.01275},
  eprinttype    = {arXiv},
  eprint       = {1606.01275},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KearnsW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JosephKMNR16,
  author       = {Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Seth Neel and
                  Aaron Roth},
  title        = {Rawlsian Fairness for Machine Learning},
  journal      = {CoRR},
  volume       = {abs/1610.09559},
  year         = {2016},
  url          = {http://arxiv.org/abs/1610.09559},
  eprinttype    = {arXiv},
  eprint       = {1610.09559},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JosephKMNR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JabbariJKMR16,
  author       = {Shahin Jabbari and
                  Matthew Joseph and
                  Michael J. Kearns and
                  Jamie Morgenstern and
                  Aaron Roth},
  title        = {Fair Learning in Markovian Environments},
  journal      = {CoRR},
  volume       = {abs/1611.03071},
  year         = {2016},
  url          = {http://arxiv.org/abs/1611.03071},
  eprinttype    = {arXiv},
  eprint       = {1611.03071},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/JabbariJKMR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AminCDKR15,
  author       = {Kareem Amin and
                  Rachel Cummings and
                  Lili Dworkin and
                  Michael J. Kearns and
                  Aaron Roth},
  editor       = {Blai Bonet and
                  Sven Koenig},
  title        = {Online Learning and Profit Maximization from Revealed Preferences},
  booktitle    = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
                  January 25-30, 2015, Austin, Texas, {USA}},
  pages        = {770--776},
  publisher    = {{AAAI} Press},
  year         = {2015},
  url          = {https://doi.org/10.1609/aaai.v29i1.9332},
  doi          = {10.1609/AAAI.V29I1.9332},
  timestamp    = {Mon, 18 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AminCDKR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/DworkinK15,
  author       = {Lili Dworkin and
                  Michael J. Kearns},
  editor       = {Elizabeth Gerber and
                  Panos Ipeirotis},
  title        = {From "In" to "Over": Behavioral Experiments on
                  Whole-Network Computation},
  booktitle    = {Proceedings of the Third {AAAI} Conference on Human Computation and
                  Crowdsourcing, {HCOMP} 2015, November 8-11, 2015, San Diego, California,
                  {USA}},
  pages        = {52--61},
  publisher    = {{AAAI} Press},
  year         = {2015},
  url          = {https://doi.org/10.1609/hcomp.v3i1.13223},
  doi          = {10.1609/HCOMP.V3I1.13223},
  timestamp    = {Tue, 05 Sep 2023 11:10:11 +0200},
  biburl       = {https://dblp.org/rec/conf/hcomp/DworkinK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CummingsKRW15,
  author       = {Rachel Cummings and
                  Michael J. Kearns and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  editor       = {Evangelos Markakis and
                  Guido Sch{\"{a}}fer},
  title        = {Privacy and Truthful Equilibrium Selection for Aggregative Games},
  booktitle    = {Web and Internet Economics - 11th International Conference, {WINE}
                  2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9470},
  pages        = {286--299},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48995-6\_21},
  doi          = {10.1007/978-3-662-48995-6\_21},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/CummingsKRW15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KearnsRWY15,
  author       = {Michael J. Kearns and
                  Aaron Roth and
                  Zhiwei Steven Wu and
                  Grigory Yaroslavtsev},
  title        = {Privacy for the Protected (Only)},
  journal      = {CoRR},
  volume       = {abs/1506.00242},
  year         = {2015},
  url          = {http://arxiv.org/abs/1506.00242},
  eprinttype    = {arXiv},
  eprint       = {1506.00242},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KearnsRWY15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoyalJKKM15,
  author       = {Sanjeev Goyal and
                  Shahin Jabbari and
                  Michael J. Kearns and
                  Sanjeev Khanna and
                  Jamie Morgenstern},
  title        = {Strategic Network Formation with Attack and Immunization},
  journal      = {CoRR},
  volume       = {abs/1511.05196},
  year         = {2015},
  url          = {http://arxiv.org/abs/1511.05196},
  eprinttype    = {arXiv},
  eprint       = {1511.05196},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/GoyalJKKM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KearnsPRRU15,
  author       = {Michael J. Kearns and
                  Mallesh M. Pai and
                  Ryan M. Rogers and
                  Aaron Roth and
                  Jonathan R. Ullman},
  title        = {Robust Mediators in Large Games},
  journal      = {CoRR},
  volume       = {abs/1512.02698},
  year         = {2015},
  url          = {http://arxiv.org/abs/1512.02698},
  eprinttype    = {arXiv},
  eprint       = {1512.02698},
  timestamp    = {Tue, 27 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/KearnsPRRU15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/DraiefHK14,
  author       = {Moez Draief and
                  Hoda Heidari and
                  Michael J. Kearns},
  editor       = {Carla E. Brodley and
                  Peter Stone},
  title        = {New Models for Competitive Contagion},
  booktitle    = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
                  July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
  pages        = {637--644},
  publisher    = {{AAAI} Press},
  year         = {2014},
  url          = {https://doi.org/10.1609/aaai.v28i1.8809},
  doi          = {10.1609/AAAI.V28I1.8809},
  timestamp    = {Mon, 04 Sep 2023 15:06:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/DraiefHK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/DworkinKX14,
  author       = {Lili Dworkin and
                  Michael J. Kearns and
                  Lirong Xia},
  title        = {Efficient Inference for Complex Queries on Complex Distributions},
  booktitle    = {Proceedings of the Seventeenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2014, Reykjavik, Iceland, April
                  22-25, 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {33},
  pages        = {211--219},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v33/dworkin14.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/DworkinKX14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DworkinKN14,
  author       = {Lili Dworkin and
                  Michael J. Kearns and
                  Yuriy Nevmyvaka},
  title        = {Pursuit-Evasion Without Regret, with an Application to Trading},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  pages        = {1521--1529},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/dworkin14.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/DworkinKN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AminHK14,
  author       = {Kareem Amin and
                  Hoda Heidari and
                  Michael J. Kearns},
  title        = {Learning from Contagion (Without Timestamps)},
  booktitle    = {Proceedings of the 31th International Conference on Machine Learning,
                  {ICML} 2014, Beijing, China, 21-26 June 2014},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {32},
  pages        = {1845--1853},
  publisher    = {JMLR.org},
  year         = {2014},
  url          = {http://proceedings.mlr.press/v32/amin14.html},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AminHK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KearnsPRU14,
  author       = {Michael J. Kearns and
                  Mallesh M. Pai and
                  Aaron Roth and
                  Jonathan R. Ullman},
  editor       = {Moni Naor},
  title        = {Mechanism design in large games: incentives and privacy},
  booktitle    = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
                  USA, January 12-14, 2014},
  pages        = {403--410},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2554797.2554834},
  doi          = {10.1145/2554797.2554834},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/KearnsPRU14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KearnsD14,
  author       = {Michael J. Kearns and
                  Lili Dworkin},
  title        = {A Computational Study of Feasible Repackings in the {FCC} Incentive
                  Auctions},
  journal      = {CoRR},
  volume       = {abs/1406.4837},
  year         = {2014},
  url          = {http://arxiv.org/abs/1406.4837},
  eprinttype    = {arXiv},
  eprint       = {1406.4837},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KearnsD14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AminCDKR14,
  author       = {Kareem Amin and
                  Rachel Cummings and
                  Lili Dworkin and
                  Michael J. Kearns and
                  Aaron Roth},
  title        = {Online Learning and Profit Maximization from Revealed Preferences},
  journal      = {CoRR},
  volume       = {abs/1407.7294},
  year         = {2014},
  url          = {http://arxiv.org/abs/1407.7294},
  eprinttype    = {arXiv},
  eprint       = {1407.7294},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AminCDKR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CummingsKRW14,
  author       = {Rachel Cummings and
                  Michael J. Kearns and
                  Aaron Roth and
                  Zhiwei Steven Wu},
  title        = {Privacy and Truthful Equilibrium Selection for Aggregative Games},
  journal      = {CoRR},
  volume       = {abs/1407.7740},
  year         = {2014},
  url          = {http://arxiv.org/abs/1407.7740},
  eprinttype    = {arXiv},
  eprint       = {1407.7740},
  timestamp    = {Tue, 08 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/CummingsKRW14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/HeidariK13,
  author       = {Hoda Heidari and
                  Michael J. Kearns},
  editor       = {Bj{\"{o}}rn Hartman and
                  Eric Horvitz},
  title        = {Depth-Workload Tradeoffs for Workforce Organization},
  booktitle    = {Proceedings of the First {AAAI} Conference on Human Computation and
                  Crowdsourcing, {HCOMP} 2013, November 7-9, 2013, Palm Springs, CA,
                  {USA}},
  pages        = {60--68},
  publisher    = {{AAAI}},
  year         = {2013},
  url          = {https://doi.org/10.1609/hcomp.v1i1.13086},
  doi          = {10.1609/HCOMP.V1I1.13086},
  timestamp    = {Tue, 05 Sep 2023 11:10:11 +0200},
  biburl       = {https://dblp.org/rec/conf/hcomp/HeidariK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AbernethyAKD13,
  author       = {Jacob D. Abernethy and
                  Kareem Amin and
                  Michael J. Kearns and
                  Moez Draief},
  title        = {Large-Scale Bandit Problems and {KWIK} Learning},
  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        = {588--596},
  publisher    = {JMLR.org},
  year         = {2013},
  url          = {http://proceedings.mlr.press/v28/abernethy13.html},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/AbernethyAKD13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RoughgardenK13,
  author       = {Tim Roughgarden and
                  Michael J. Kearns},
  editor       = {Christopher J. C. Burges and
                  L{\'{e}}on Bottou and
                  Zoubin Ghahramani and
                  Kilian Q. Weinberger},
  title        = {Marginals-to-Models Reducibility},
  booktitle    = {Advances in Neural Information Processing Systems 26: 27th Annual
                  Conference on Neural Information Processing Systems 2013. Proceedings
                  of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States},
  pages        = {1043--1051},
  year         = {2013},
  url          = {https://proceedings.neurips.cc/paper/2013/hash/94c7bb58efc3b337800875b5d382a072-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/RoughgardenK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2013,
  editor       = {Michael J. Kearns and
                  R. Preston McAfee and
                  {\'{E}}va Tardos},
  title        = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
                  {EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2492002},
  doi          = {10.1145/2492002},
  isbn         = {978-1-4503-1962-1},
  timestamp    = {Tue, 27 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/2013.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-0577,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  title        = {Efficient Nash Computation in Large Population Games with Bounded
                  Influence},
  journal      = {CoRR},
  volume       = {abs/1301.0577},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.0577},
  eprinttype    = {arXiv},
  eprint       = {1301.0577},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-0577.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-2281,
  author       = {Michael J. Kearns and
                  Michael L. Littman and
                  Satinder Singh},
  title        = {Graphical Models for Game Theory},
  journal      = {CoRR},
  volume       = {abs/1301.2281},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.2281},
  eprinttype    = {arXiv},
  eprint       = {1301.2281},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-2281.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-3867,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Satinder Singh},
  title        = {Fast Planning in Stochastic Games},
  journal      = {CoRR},
  volume       = {abs/1301.3867},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.3867},
  eprinttype    = {arXiv},
  eprint       = {1301.3867},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-3867.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-3892,
  author       = {Satinder Singh and
                  Michael J. Kearns and
                  Yishay Mansour},
  title        = {Nash Convergence of Gradient Dynamics in Iterated General-Sum Games},
  journal      = {CoRR},
  volume       = {abs/1301.3892},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.3892},
  eprinttype    = {arXiv},
  eprint       = {1301.3892},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-3892.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-7391,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  title        = {Exact Inference of Hidden Structure from Sample Data in Noisy-OR Networks},
  journal      = {CoRR},
  volume       = {abs/1301.7391},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.7391},
  eprinttype    = {arXiv},
  eprint       = {1301.7391},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-7391.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-7392,
  author       = {Michael J. Kearns and
                  Lawrence K. Saul},
  title        = {Large Deviation Methods for Approximate Probabilistic Inference},
  journal      = {CoRR},
  volume       = {abs/1301.7392},
  year         = {2013},
  url          = {http://arxiv.org/abs/1301.7392},
  eprinttype    = {arXiv},
  eprint       = {1301.7392},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1301-7392.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-1552,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  title        = {An Information-Theoretic Analysis of Hard and Soft Assignment Methods
                  for Clustering},
  journal      = {CoRR},
  volume       = {abs/1302.1552},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.1552},
  eprinttype    = {arXiv},
  eprint       = {1302.1552},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-1552.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Kearns12,
  author       = {Michael J. Kearns},
  title        = {Experiments in social computation},
  journal      = {Commun. {ACM}},
  volume       = {55},
  number       = {10},
  pages        = {56--67},
  year         = {2012},
  url          = {https://doi.org/10.1145/2347736.2347753},
  doi          = {10.1145/2347736.2347753},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/Kearns12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aamas/DuongWSK12,
  author       = {Quang Duong and
                  Michael P. Wellman and
                  Satinder Singh and
                  Michael J. Kearns},
  editor       = {Wiebe van der Hoek and
                  Lin Padgham and
                  Vincent Conitzer and
                  Michael Winikoff},
  title        = {Learning and predicting dynamic networked behavior with graphical
                  multiagent models},
  booktitle    = {International Conference on Autonomous Agents and Multiagent Systems,
                  {AAMAS} 2012, Valencia, Spain, June 4-8, 2012 {(3} Volumes)},
  pages        = {441--448},
  publisher    = {{IFAAMAS}},
  year         = {2012},
  url          = {http://dl.acm.org/citation.cfm?id=2343639},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aamas/DuongWSK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Kearns12,
  author       = {Michael J. Kearns},
  editor       = {Qiang Yang and
                  Deepak Agarwal and
                  Jian Pei},
  title        = {Experiments in social computation: (and the data they generate)},
  booktitle    = {The 18th {ACM} {SIGKDD} International Conference on Knowledge Discovery
                  and Data Mining, {KDD} '12, Beijing, China, August 12-16, 2012},
  pages        = {5},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2339530.2339535},
  doi          = {10.1145/2339530.2339535},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/kdd/Kearns12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KearnsJV12,
  author       = {Michael J. Kearns and
                  J. Stephen Judd and
                  Yevgeniy Vorobeychik},
  editor       = {Boi Faltings and
                  Kevin Leyton{-}Brown and
                  Panos Ipeirotis},
  title        = {Behavioral experiments on a network formation game},
  booktitle    = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
                  2012, Valencia, Spain, June 4-8, 2012},
  pages        = {690--704},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2229012.2229066},
  doi          = {10.1145/2229012.2229066},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/KearnsJV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoyalK12,
  author       = {Sanjeev Goyal and
                  Michael J. Kearns},
  editor       = {Howard J. Karloff and
                  Toniann Pitassi},
  title        = {Competitive contagion in networks},
  booktitle    = {Proceedings of the 44th Symposium on Theory of Computing Conference,
                  {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages        = {759--774},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2213977.2214046},
  doi          = {10.1145/2213977.2214046},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/GoyalK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/AminKKS12,
  author       = {Kareem Amin and
                  Michael J. Kearns and
                  Peter B. Key and
                  Anton Schwaighofer},
  editor       = {Nando de Freitas and
                  Kevin P. Murphy},
  title        = {Budget Optimization for Sponsored Search: Censored Learning in MDPs},
  booktitle    = {Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial
                  Intelligence, Catalina Island, CA, USA, August 14-18, 2012},
  pages        = {54--63},
  publisher    = {{AUAI} Press},
  year         = {2012},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2269\&\#38;proceeding\_id=28},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/AminKKS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/websci/KohliKBHSG12,
  author       = {Pushmeet Kohli and
                  Michael J. Kearns and
                  Yoram Bachrach and
                  Ralf Herbrich and
                  David Stillwell and
                  Thore Graepel},
  editor       = {Noshir S. Contractor and
                  Brian Uzzi and
                  Michael W. Macy and
                  Wolfgang Nejdl},
  title        = {Colonel Blotto on Facebook: the effect of social relations on strategic
                  interaction},
  booktitle    = {Web Science 2012, WebSci '12, Evanston, IL, {USA} - June 22 - 24,
                  2012},
  pages        = {141--150},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2380718.2380738},
  doi          = {10.1145/2380718.2380738},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/websci/KohliKBHSG12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3782,
  author       = {Kareem Amin and
                  Michael J. Kearns and
                  Umar Syed},
  title        = {Graphical Models for Bandit Problems},
  journal      = {CoRR},
  volume       = {abs/1202.3782},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.3782},
  eprinttype    = {arXiv},
  eprint       = {1202.3782},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-3782.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-2646,
  author       = {Kuzman Ganchev and
                  Michael J. Kearns and
                  Yuriy Nevmyvaka and
                  Jennifer Wortman Vaughan},
  title        = {Censored Exploration and the Dark Pool Problem},
  journal      = {CoRR},
  volume       = {abs/1205.2646},
  year         = {2012},
  url          = {http://arxiv.org/abs/1205.2646},
  eprinttype    = {arXiv},
  eprint       = {1205.2646},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1205-2646.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-4847,
  author       = {Kareem Amin and
                  Michael J. Kearns and
                  Peter B. Key and
                  Anton Schwaighofer},
  title        = {Budget Optimization for Sponsored Search: Censored Learning in MDPs},
  journal      = {CoRR},
  volume       = {abs/1210.4847},
  year         = {2012},
  url          = {http://arxiv.org/abs/1210.4847},
  eprinttype    = {arXiv},
  eprint       = {1210.4847},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1210-4847.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BrautbarK11,
  author       = {Michael Brautbar and
                  Michael J. Kearns},
  editor       = {Giuseppe Persiano},
  title        = {A Clustering Coefficient Network Formation Game},
  booktitle    = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
                  Amalfi, Italy, October 17-19, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6982},
  pages        = {224--235},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-24829-0\_21},
  doi          = {10.1007/978-3-642-24829-0\_21},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/sagt/BrautbarK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChakrabortyK11,
  author       = {Tanmoy Chakraborty and
                  Michael J. Kearns},
  editor       = {Yoav Shoham and
                  Yan Chen and
                  Tim Roughgarden},
  title        = {Market making and mean reversion},
  booktitle    = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
                  San Jose, CA, USA, June 5-9, 2011},
  pages        = {307--314},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1993574.1993622},
  doi          = {10.1145/1993574.1993622},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/ChakrabortyK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/AminKS11,
  author       = {Kareem Amin and
                  Michael J. Kearns and
                  Umar Syed},
  editor       = {F{\'{a}}bio Gagliardi Cozman and
                  Avi Pfeffer},
  title        = {Graphical Models for Bandit Problems},
  booktitle    = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
                  in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
  pages        = {1--10},
  publisher    = {{AUAI} Press},
  year         = {2011},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2235\&\#38;proceeding\_id=27},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/AminKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/JuddKV11,
  author       = {J. Stephen Judd and
                  Michael J. Kearns and
                  Yevgeniy Vorobeychik},
  editor       = {Ning Chen and
                  Edith Elkind and
                  Elias Koutsoupias},
  title        = {Behavioral Conflict and Fairness in Social Networks},
  booktitle    = {Internet and Network Economics - 7th International Workshop, {WINE}
                  2011, Singapore, December 11-14, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7090},
  pages        = {242--253},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-25510-6\_21},
  doi          = {10.1007/978-3-642-25510-6\_21},
  timestamp    = {Fri, 24 Apr 2020 14:22:03 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/JuddKV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/AminKS11,
  author       = {Kareem Amin and
                  Michael J. Kearns and
                  Umar Syed},
  editor       = {Sham M. Kakade and
                  Ulrike von Luxburg},
  title        = {Bandits, Query Learning, and the Haystack Dimension},
  booktitle    = {{COLT} 2011 - The 24th Annual Conference on Learning Theory, June
                  9-11, 2011, Budapest, Hungary},
  series       = {{JMLR} Proceedings},
  volume       = {19},
  pages        = {87--106},
  publisher    = {JMLR.org},
  year         = {2011},
  url          = {http://proceedings.mlr.press/v19/amin11a/amin11a.pdf},
  timestamp    = {Mon, 22 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/AminKS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-0676,
  author       = {Michael J. Kearns and
                  Diane J. Litman and
                  Satinder Singh and
                  Marilyn A. Walker},
  title        = {Optimizing Dialogue Management with Reinforcement Learning: Experiments
                  with the NJFun System},
  journal      = {CoRR},
  volume       = {abs/1106.0676},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.0676},
  eprinttype    = {arXiv},
  eprint       = {1106.0676},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-0676.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-0678,
  author       = {Michael J. Kearns and
                  Michael L. Littman and
                  Satinder Singh and
                  Peter Stone},
  title        = {ATTac-2000: An Adaptive Autonomous Bidding Agent},
  journal      = {CoRR},
  volume       = {abs/1106.0678},
  year         = {2011},
  url          = {http://arxiv.org/abs/1106.0678},
  eprinttype    = {arXiv},
  eprint       = {1106.0678},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1106-0678.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-6372,
  author       = {Sanjeev Goyal and
                  Michael J. Kearns},
  title        = {Competitive Contagion in Networks},
  journal      = {CoRR},
  volume       = {abs/1110.6372},
  year         = {2011},
  url          = {http://arxiv.org/abs/1110.6372},
  eprinttype    = {arXiv},
  eprint       = {1110.6372},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1110-6372.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/GanchevNKV10,
  author       = {Kuzman Ganchev and
                  Yuriy Nevmyvaka and
                  Michael J. Kearns and
                  Jennifer Wortman Vaughan},
  title        = {Censored exploration and the dark pool problem},
  journal      = {Commun. {ACM}},
  volume       = {53},
  number       = {5},
  pages        = {99--107},
  year         = {2010},
  url          = {https://doi.org/10.1145/1735223.1735247},
  doi          = {10.1145/1735223.1735247},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/GanchevNKV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/JuddKV10,
  author       = {J. Stephen Judd and
                  Michael J. Kearns and
                  Yevgeniy Vorobeychik},
  title        = {Behavioral dynamics and influence in networked coloring and consensus},
  journal      = {Proc. Natl. Acad. Sci. {USA}},
  volume       = {107},
  number       = {34},
  pages        = {14978--14982},
  year         = {2010},
  url          = {https://doi.org/10.1073/pnas.1001280107},
  doi          = {10.1073/PNAS.1001280107},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pnas/JuddKV10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BrautbarKS10,
  author       = {Mickey Brautbar and
                  Michael J. Kearns and
                  Umar Syed},
  editor       = {Maria Fox and
                  David Poole},
  title        = {Private and Third-Party Randomization in Risk-Sensitive Equilibrium
                  Concepts},
  booktitle    = {Proceedings of the Twenty-Fourth {AAAI} Conference on Artificial Intelligence,
                  {AAAI} 2010, Atlanta, Georgia, USA, July 11-15, 2010},
  pages        = {723--728},
  publisher    = {{AAAI} Press},
  year         = {2010},
  url          = {https://doi.org/10.1609/aaai.v24i1.7634},
  doi          = {10.1609/AAAI.V24I1.7634},
  timestamp    = {Mon, 04 Sep 2023 16:23:45 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/BrautbarKS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BrautbarK10,
  author       = {Mickey Brautbar and
                  Michael J. Kearns},
  editor       = {Andrew Chi{-}Chih Yao},
  title        = {Local Algorithms for Finding Interesting Individuals in Large Networks},
  booktitle    = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
                  Beijing, China, January 5-7, 2010. Proceedings},
  pages        = {188--199},
  publisher    = {Tsinghua University Press},
  year         = {2010},
  url          = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/16.html},
  timestamp    = {Wed, 04 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/innovations/BrautbarK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChakrabortyJKT10,
  author       = {Tanmoy Chakraborty and
                  J. Stephen Judd and
                  Michael J. Kearns and
                  Jinsong Tan},
  editor       = {David C. Parkes and
                  Chrysanthos Dellarocas and
                  Moshe Tennenholtz},
  title        = {A behavioral study of bargaining in social networks},
  booktitle    = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
                  Cambridge, Massachusetts, USA, June 7-11, 2010},
  pages        = {243--252},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1807342.1807382},
  doi          = {10.1145/1807342.1807382},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/ChakrabortyJKT10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-1561,
  author       = {Mickey Brautbar and
                  Michael J. Kearns},
  title        = {A Clustering Coefficient Network Formation Game},
  journal      = {CoRR},
  volume       = {abs/1010.1561},
  year         = {2010},
  url          = {http://arxiv.org/abs/1010.1561},
  eprinttype    = {arXiv},
  eprint       = {1010.1561},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1010-1561.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/KearnsJTW09,
  author       = {Michael J. Kearns and
                  J. Stephen Judd and
                  Jinsong Tan and
                  Jennifer Wortman},
  title        = {Behavioral experiments on biased voting in networks},
  journal      = {Proc. Natl. Acad. Sci. {USA}},
  volume       = {106},
  number       = {5},
  pages        = {1347--1352},
  year         = {2009},
  url          = {https://doi.org/10.1073/pnas.0808147106},
  doi          = {10.1073/PNAS.0808147106},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/pnas/KearnsJTW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChakrabortyKK09,
  author       = {Tanmoy Chakraborty and
                  Michael J. Kearns and
                  Sanjeev Khanna},
  editor       = {John Chuang and
                  Lance Fortnow and
                  Pearl Pu},
  title        = {Network bargaining: algorithms and structural results},
  booktitle    = {Proceedings 10th {ACM} Conference on Electronic Commerce (EC-2009),
                  Stanford, California, USA, July 6--10, 2009},
  pages        = {159--168},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1566374.1566398},
  doi          = {10.1145/1566374.1566398},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/ChakrabortyKK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/GanchevKNV09,
  author       = {Kuzman Ganchev and
                  Michael J. Kearns and
                  Yuriy Nevmyvaka and
                  Jennifer Wortman Vaughan},
  editor       = {Jeff A. Bilmes and
                  Andrew Y. Ng},
  title        = {Censored Exploration and the Dark Pool Problem},
  booktitle    = {{UAI} 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty
                  in Artificial Intelligence, Montreal, QC, Canada, June 18-21, 2009},
  pages        = {185--194},
  publisher    = {{AUAI} Press},
  year         = {2009},
  url          = {https://www.auai.org/uai2009/papers/UAI2009\_0144\_410d1a2138d27d0317ae4b488d7b35b4.pdf},
  timestamp    = {Tue, 25 Oct 2022 12:03:45 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/GanchevKNV09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/CrammerKW08,
  author       = {Koby Crammer and
                  Michael J. Kearns and
                  Jennifer Wortman},
  title        = {Learning from Multiple Sources},
  journal      = {J. Mach. Learn. Res.},
  volume       = {9},
  pages        = {1757--1774},
  year         = {2008},
  url          = {https://dl.acm.org/doi/10.5555/1390681.1442790},
  doi          = {10.5555/1390681.1442790},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/CrammerKW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/Even-DarKMW08,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Jennifer Wortman},
  title        = {Regret to the best vs. regret to the average},
  journal      = {Mach. Learn.},
  volume       = {72},
  number       = {1-2},
  pages        = {21--37},
  year         = {2008},
  url          = {https://doi.org/10.1007/s10994-008-5060-z},
  doi          = {10.1007/S10994-008-5060-Z},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/Even-DarKMW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsW08,
  author       = {Michael J. Kearns and
                  Jennifer Wortman},
  editor       = {Rocco A. Servedio and
                  Tong Zhang},
  title        = {Learning from Collective Behavior},
  booktitle    = {21st Annual Conference on Learning Theory - {COLT} 2008, Helsinki,
                  Finland, July 9-12, 2008},
  pages        = {99--110},
  publisher    = {Omnipress},
  year         = {2008},
  url          = {http://colt2008.cs.helsinki.fi/papers/68-Kearns.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/JuddK08,
  author       = {J. Stephen Judd and
                  Michael J. Kearns},
  editor       = {Lance Fortnow and
                  John Riedl and
                  Tuomas Sandholm},
  title        = {Behavioral experiments in networked trade},
  booktitle    = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
                  Chicago, IL, USA, June 8-12, 2008},
  pages        = {150--159},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1386790.1386817},
  doi          = {10.1145/1386790.1386817},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/JuddK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ChakrabortyK08,
  author       = {Tanmoy Chakraborty and
                  Michael J. Kearns},
  editor       = {Christos H. Papadimitriou and
                  Shuzhong Zhang},
  title        = {Bargaining Solutions in a Social Network},
  booktitle    = {Internet and Network Economics, 4th International Workshop, {WINE}
                  2008, Shanghai, China, December 17-20, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5385},
  pages        = {548--555},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-92185-1\_61},
  doi          = {10.1007/978-3-540-92185-1\_61},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/ChakrabortyK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KearnsT08,
  author       = {Michael J. Kearns and
                  Jinsong Tan},
  editor       = {Christos H. Papadimitriou and
                  Shuzhong Zhang},
  title        = {Biased Voting and the Democratic Primary Problem},
  booktitle    = {Internet and Network Economics, 4th International Workshop, {WINE}
                  2008, Shanghai, China, December 17-20, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5385},
  pages        = {639--652},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-92185-1\_70},
  doi          = {10.1007/978-3-540-92185-1\_70},
  timestamp    = {Mon, 27 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wine/KearnsT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Even-DarKMW07,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Jennifer Wortman},
  editor       = {Nader H. Bshouty and
                  Claudio Gentile},
  title        = {Regret to the Best vs. Regret to the Average},
  booktitle    = {Learning Theory, 20th Annual Conference on Learning Theory, {COLT}
                  2007, San Diego, CA, USA, June 13-15, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4539},
  pages        = {233--247},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-72927-3\_18},
  doi          = {10.1007/978-3-540-72927-3\_18},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Even-DarKMW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KearnsTW07,
  author       = {Michael J. Kearns and
                  Jinsong Tan and
                  Jennifer Wortman},
  editor       = {John C. Platt and
                  Daphne Koller and
                  Yoram Singer and
                  Sam T. Roweis},
  title        = {Privacy-Preserving Belief Propagation and Sampling},
  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        = {745--752},
  publisher    = {Curran Associates, Inc.},
  year         = {2007},
  url          = {https://proceedings.neurips.cc/paper/2007/hash/d516b13671a4179d9b7b458a6ebdeb92-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KearnsTW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Even-DarKS07,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Siddharth Suri},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {A network formation game for bipartite exchange economies},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {697--706},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283458},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/Even-DarKS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/Even-DarKW07,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Jennifer Wortman},
  editor       = {Xiaotie Deng and
                  Fan Chung Graham},
  title        = {Sponsored Search with Contexts},
  booktitle    = {Internet and Network Economics, Third International Workshop, {WINE}
                  2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4858},
  pages        = {312--317},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77105-0\_32},
  doi          = {10.1007/978-3-540-77105-0\_32},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/wine/Even-DarKW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GanchevKTGLK07,
  author       = {Kuzman Ganchev and
                  Alex Kulesza and
                  Jinsong Tan and
                  Ryan Gabbard and
                  Qian Liu and
                  Michael J. Kearns},
  editor       = {Xiaotie Deng and
                  Fan Chung Graham},
  title        = {Empirical Price Modeling for Sponsored Search},
  booktitle    = {Internet and Network Economics, Third International Workshop, {WINE}
                  2007, San Diego, CA, USA, December 12-14, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4858},
  pages        = {541--548},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77105-0\_58},
  doi          = {10.1007/978-3-540-77105-0\_58},
  timestamp    = {Mon, 27 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wine/GanchevKTGLK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aamas/IsbellKSSSK06,
  author       = {Charles Lee Isbell Jr. and
                  Michael J. Kearns and
                  Satinder Singh and
                  Christian R. Shelton and
                  Peter Stone and
                  David P. Kormann},
  title        = {Cobot in LambdaMOO: An Adaptive Social Statistics Agent},
  journal      = {Auton. Agents Multi Agent Syst.},
  volume       = {13},
  number       = {3},
  pages        = {327--354},
  year         = {2006},
  url          = {https://doi.org/10.1007/s10458-006-0005-z},
  doi          = {10.1007/S10458-006-0005-Z},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/aamas/IsbellKSSSK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/Even-DarKW06,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns and
                  Jennifer Wortman},
  editor       = {Jos{\'{e}} L. Balc{\'{a}}zar and
                  Philip M. Long and
                  Frank Stephan},
  title        = {Risk-Sensitive Online Learning},
  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        = {199--213},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11894841\_18},
  doi          = {10.1007/11894841\_18},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/Even-DarKW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/NevmyvakaFK06,
  author       = {Yuriy Nevmyvaka and
                  Yi Feng and
                  Michael J. Kearns},
  editor       = {William W. Cohen and
                  Andrew W. Moore},
  title        = {Reinforcement learning for optimized trade execution},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Third International Conference
                  {(ICML} 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {148},
  pages        = {673--680},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1143844.1143929},
  doi          = {10.1145/1143844.1143929},
  timestamp    = {Tue, 19 Nov 2019 09:25:06 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/NevmyvakaFK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CrammerKW06,
  author       = {Koby Crammer and
                  Michael J. Kearns and
                  Jennifer Wortman},
  editor       = {Bernhard Sch{\"{o}}lkopf and
                  John C. Platt and
                  Thomas Hofmann},
  title        = {Learning from Multiple Sources},
  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        = {321--328},
  publisher    = {{MIT} Press},
  year         = {2006},
  url          = {https://proceedings.neurips.cc/paper/2006/hash/0f21f0349462cacdc5796990d37760ae-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/CrammerKW06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Even-DarK06,
  author       = {Eyal Even{-}Dar and
                  Michael J. Kearns},
  editor       = {Bernhard Sch{\"{o}}lkopf and
                  John C. Platt and
                  Thomas Hofmann},
  title        = {A Small World Threshold for Economic Network Formation},
  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        = {385--392},
  publisher    = {{MIT} Press},
  year         = {2006},
  url          = {https://proceedings.neurips.cc/paper/2006/hash/6917ff2a7b53421ff4066020e2d89eec-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/Even-DarK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/EvenDarKKM06,
  author       = {Eyal Even{-}Dar and
                  Sham M. Kakade and
                  Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Joan Feigenbaum and
                  John C.{-}I. Chuang and
                  David M. Pennock},
  title        = {(In)Stability properties of limit order dynamics},
  booktitle    = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
                  Ann Arbor, Michigan, USA, June 11-15, 2006},
  pages        = {120--129},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1134707.1134721},
  doi          = {10.1145/1134707.1134721},
  timestamp    = {Tue, 27 Nov 2018 11:56:48 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/EvenDarKKM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KearnsS06,
  author       = {Michael J. Kearns and
                  Siddharth Suri},
  editor       = {Joan Feigenbaum and
                  John C.{-}I. Chuang and
                  David M. Pennock},
  title        = {Networks preserving evolutionary equilibria and the power of randomization},
  booktitle    = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
                  Ann Arbor, Michigan, USA, June 11-15, 2006},
  pages        = {200--207},
  publisher    = {{ACM}},
  year         = {2006},
  url          = {https://doi.org/10.1145/1134707.1134729},
  doi          = {10.1145/1134707.1134729},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/KearnsS06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeK05,
  author       = {Sham M. Kakade and
                  Michael J. Kearns},
  editor       = {Peter Auer and
                  Ron Meir},
  title        = {Trading in Markovian Price Models},
  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        = {606--620},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11503415\_41},
  doi          = {10.1007/11503415\_41},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KakadeK05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/CrammerKW05,
  author       = {Koby Crammer and
                  Michael J. Kearns and
                  Jennifer Wortman},
  title        = {Learning from Data of Variable Quality},
  booktitle    = {Advances in Neural Information Processing Systems 18 [Neural Information
                  Processing Systems, {NIPS} 2005, December 5-8, 2005, Vancouver, British
                  Columbia, Canada]},
  pages        = {219--226},
  year         = {2005},
  url          = {https://proceedings.neurips.cc/paper/2005/hash/465636eb4a7ff4b267f3b765d07a02da-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/CrammerKW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wecwis/NevmyvakaKPS05,
  author       = {Yuriy Nevmyvaka and
                  Michael J. Kearns and
                  Amy Papandreou and
                  Katia P. Sycara},
  title        = {Electronic Trading in Order-Driven Markets: Efficient Execution},
  booktitle    = {7th {IEEE} International Conference on E-Commerce Technology {(CEC}
                  2005), 19-22 July 2005, M{\"{u}}nchen, Germany},
  pages        = {190--197},
  publisher    = {{IEEE} Computer Society},
  year         = {2005},
  url          = {https://doi.org/10.1109/ICECT.2005.42},
  doi          = {10.1109/ICECT.2005.42},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wecwis/NevmyvakaKPS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2005,
  editor       = {John Riedl and
                  Michael J. Kearns and
                  Michael K. Reiter},
  title        = {Proceedings 6th {ACM} Conference on Electronic Commerce (EC-2005),
                  Vancouver, BC, Canada, June 5-8, 2005},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064009},
  doi          = {10.1145/1064009},
  isbn         = {1-59593-049-3},
  timestamp    = {Tue, 27 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KakadeKO04,
  author       = {Sham M. Kakade and
                  Michael J. Kearns and
                  Luis E. Ortiz},
  editor       = {John Shawe{-}Taylor and
                  Yoram Singer},
  title        = {Graphical Economics},
  booktitle    = {Learning Theory, 17th Annual Conference on Learning Theory, {COLT}
                  2004, Banff, Canada, July 1-4, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3120},
  pages        = {17--32},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27819-1\_2},
  doi          = {10.1007/978-3-540-27819-1\_2},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KakadeKO04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KakadeKOPS04,
  author       = {Sham M. Kakade and
                  Michael J. Kearns and
                  Luis E. Ortiz and
                  Robin Pemantle and
                  Siddharth Suri},
  title        = {Economic Properties of Social Networks},
  booktitle    = {Advances in Neural Information Processing Systems 17 [Neural Information
                  Processing Systems, {NIPS} 2004, December 13-18, 2004, Vancouver,
                  British Columbia, Canada]},
  pages        = {633--640},
  year         = {2004},
  url          = {https://proceedings.neurips.cc/paper/2004/hash/50abc3e730e36b387ca8e02c26dc0a22-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KakadeKOPS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KakadeKMO04,
  author       = {Sham M. Kakade and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Luis E. Ortiz},
  editor       = {Jack S. Breese and
                  Joan Feigenbaum and
                  Margo I. Seltzer},
  title        = {Competitive algorithms for {VWAP} and limit order trading},
  booktitle    = {Proceedings 5th {ACM} Conference on Electronic Commerce (EC-2004),
                  New York, NY, USA, May 17-20, 2004},
  pages        = {189--198},
  publisher    = {{ACM}},
  year         = {2004},
  url          = {https://doi.org/10.1145/988772.988801},
  doi          = {10.1145/988772.988801},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/KakadeKMO04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/expert/KearnsO03,
  author       = {Michael J. Kearns and
                  Luis E. Ortiz},
  title        = {The Penn-Lehman Automated Trading Project},
  journal      = {{IEEE} Intell. Syst.},
  volume       = {18},
  number       = {6},
  pages        = {22--31},
  year         = {2003},
  url          = {https://doi.org/10.1109/MIS.2003.1249166},
  doi          = {10.1109/MIS.2003.1249166},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/expert/KearnsO03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KakadeKL03,
  author       = {Sham M. Kakade and
                  Michael J. Kearns and
                  John Langford},
  editor       = {Tom Fawcett and
                  Nina Mishra},
  title        = {Exploration in Metric State Spaces},
  booktitle    = {Machine Learning, Proceedings of the Twentieth International Conference
                  {(ICML} 2003), August 21-24, 2003, Washington, DC, {USA}},
  pages        = {306--312},
  publisher    = {{AAAI} Press},
  year         = {2003},
  url          = {http://www.aaai.org/Library/ICML/2003/icml03-042.php},
  timestamp    = {Tue, 23 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KakadeKL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KearnsO03,
  author       = {Michael J. Kearns and
                  Luis E. Ortiz},
  editor       = {Sebastian Thrun and
                  Lawrence K. Saul and
                  Bernhard Sch{\"{o}}lkopf},
  title        = {Algorithms for Interdependent Security Games},
  booktitle    = {Advances in Neural Information Processing Systems 16 [Neural Information
                  Processing Systems, {NIPS} 2003, December 8-13, 2003, Vancouver and
                  Whistler, British Columbia, Canada]},
  pages        = {561--568},
  publisher    = {{MIT} Press},
  year         = {2003},
  url          = {https://proceedings.neurips.cc/paper/2003/hash/33bb83720ba9d2b6da87114380314af5-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KearnsO03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/KakadeKLO03,
  author       = {Sham M. Kakade and
                  Michael J. Kearns and
                  John Langford and
                  Luis E. Ortiz},
  editor       = {Daniel A. Menasc{\'{e}} and
                  Noam Nisan},
  title        = {Correlated equilibria in graphical games},
  booktitle    = {Proceedings 4th {ACM} Conference on Electronic Commerce (EC-2003),
                  San Diego, California, USA, June 9-12, 2003},
  pages        = {42--47},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/779928.779934},
  doi          = {10.1145/779928.779934},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigecom/KakadeKLO03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tark/Kearns03,
  author       = {Michael J. Kearns},
  editor       = {Joseph Y. Halpern and
                  Moshe Tennenholtz},
  title        = {Structured interaction in game theory},
  booktitle    = {Proceedings of the 9th Conference on Theoretical Aspects of Rationality
                  and Knowledge (TARK-2003), Bloomington, Indiana, USA, June 20-22,
                  2003},
  pages        = {88},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/846241.846252},
  doi          = {10.1145/846241.846252},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/tark/Kearns03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/SinghLKW02,
  author       = {Satinder Singh and
                  Diane J. Litman and
                  Michael J. Kearns and
                  Marilyn A. Walker},
  title        = {Optimizing Dialogue Management with Reinforcement Learning: Experiments
                  with the NJFun System},
  journal      = {J. Artif. Intell. Res.},
  volume       = {16},
  pages        = {105--133},
  year         = {2002},
  url          = {https://doi.org/10.1613/jair.859},
  doi          = {10.1613/JAIR.859},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jair/SinghLKW02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KearnsMN02,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  title        = {A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov
                  Decision Processes},
  journal      = {Mach. Learn.},
  volume       = {49},
  number       = {2-3},
  pages        = {193--208},
  year         = {2002},
  url          = {https://doi.org/10.1023/A:1017932429737},
  doi          = {10.1023/A:1017932429737},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/KearnsMN02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KearnsS02,
  author       = {Michael J. Kearns and
                  Satinder Singh},
  title        = {Near-Optimal Reinforcement Learning in Polynomial Time},
  journal      = {Mach. Learn.},
  volume       = {49},
  number       = {2-3},
  pages        = {209--232},
  year         = {2002},
  url          = {https://doi.org/10.1023/A:1017984413808},
  doi          = {10.1023/A:1017984413808},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ml/KearnsS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KearnsISLH02,
  author       = {Michael J. Kearns and
                  Charles Lee Isbell Jr. and
                  Satinder Singh and
                  Diane J. Litman and
                  Jessica Howe},
  editor       = {Rina Dechter and
                  Michael J. Kearns and
                  Richard S. Sutton},
  title        = {CobotDS: {A} Spoken Dialogue System for Chat},
  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        = {425--430},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2002},
  url          = {http://www.aaai.org/Library/AAAI/2002/aaai02-065.php},
  timestamp    = {Tue, 05 Sep 2023 09:10:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/KearnsISLH02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AllenderAKMR02,
  author       = {Eric Allender and
                  Sanjeev Arora and
                  Michael J. Kearns and
                  Cristopher Moore and
                  Alexander Russell},
  editor       = {Suzanna Becker and
                  Sebastian Thrun and
                  Klaus Obermayer},
  title        = {A Note on the Representational Incompatibility of Function Approximation
                  and Factored Dynamics},
  booktitle    = {Advances in Neural Information Processing Systems 15 [Neural Information
                  Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British
                  Columbia, Canada]},
  pages        = {431--437},
  publisher    = {{MIT} Press},
  year         = {2002},
  url          = {https://proceedings.neurips.cc/paper/2002/hash/fd69dbe29f156a7ef876a40a94f65599-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AllenderAKMR02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/OrtizK02,
  author       = {Luis E. Ortiz and
                  Michael J. Kearns},
  editor       = {Suzanna Becker and
                  Sebastian Thrun and
                  Klaus Obermayer},
  title        = {Nash Propagation for Loopy Graphical Games},
  booktitle    = {Advances in Neural Information Processing Systems 15 [Neural Information
                  Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British
                  Columbia, Canada]},
  pages        = {793--800},
  publisher    = {{MIT} Press},
  year         = {2002},
  url          = {https://proceedings.neurips.cc/paper/2002/hash/26505e0494662534f633586941b77d0c-Abstract.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/OrtizK02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsM02,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Adnan Darwiche and
                  Nir Friedman},
  title        = {Efficient Nash Computation in Large Population Games with Bounded
                  Influence},
  booktitle    = {{UAI} '02, Proceedings of the 18th Conference in Uncertainty in Artificial
                  Intelligence, University of Alberta, Edmonton, Alberta, Canada, August
                  1-4, 2002},
  pages        = {259--266},
  publisher    = {Morgan Kaufmann},
  year         = {2002},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=868\&\#38;proceeding\_id=18},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/aaai/2002,
  editor       = {Rina Dechter and
                  Michael J. Kearns and
                  Richard S. Sutton},
  title        = {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},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2002},
  url          = {http://www.aaai.org/Conferences/AAAI/aaai02.php},
  timestamp    = {Tue, 05 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/2002.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/StoneLSK01,
  author       = {Peter Stone and
                  Michael L. Littman and
                  Satinder Singh and
                  Michael J. Kearns},
  title        = {ATTac-2000: An Adaptive Autonomous Bidding Agent},
  journal      = {J. Artif. Intell. Res.},
  volume       = {15},
  pages        = {189--206},
  year         = {2001},
  url          = {https://doi.org/10.1613/jair.865},
  doi          = {10.1613/JAIR.865},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jair/StoneLSK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/agents/StoneLSK01,
  author       = {Peter Stone and
                  Michael L. Littman and
                  Satinder Singh and
                  Michael J. Kearns},
  editor       = {Elisabeth Andr{\'{e}} and
                  Sandip Sen and
                  Claude Frasson and
                  J{\"{o}}rg P. M{\"{u}}ller},
  title        = {ATTac-2000: an adaptive autonomous bidding agent},
  booktitle    = {Proceedings of the Fifth International Conference on Autonomous Agents,
                  {AGENTS} 2001, Montreal, Canada, May 28 - June 1, 2001},
  pages        = {238--245},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/375735.376301},
  doi          = {10.1145/375735.376301},
  timestamp    = {Sat, 30 Sep 2023 09:33:47 +0200},
  biburl       = {https://dblp.org/rec/conf/agents/StoneLSK01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/agents/IsbellSKSS01,
  author       = {Charles Lee Isbell Jr. and
                  Christian R. Shelton and
                  Michael J. Kearns and
                  Satinder Singh and
                  Peter Stone},
  editor       = {Elisabeth Andr{\'{e}} and
                  Sandip Sen and
                  Claude Frasson and
                  J{\"{o}}rg P. M{\"{u}}ller},
  title        = {A social reinforcement learning agent},
  booktitle    = {Proceedings of the Fifth International Conference on Autonomous Agents,
                  {AGENTS} 2001, Montreal, Canada, May 28 - June 1, 2001},
  pages        = {377--384},
  publisher    = {{ACM}},
  year         = {2001},
  url          = {https://doi.org/10.1145/375735.376334},
  doi          = {10.1145/375735.376334},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/agents/IsbellSKSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ki/Kearns01,
  author       = {Michael J. Kearns},
  editor       = {Franz Baader and
                  Gerhard Brewka and
                  Thomas Eiter},
  title        = {Computational Game Theory and {AI}},
  booktitle    = {{KI} 2001: Advances in Artificial Intelligence, Joint German/Austrian
                  Conference on AI, Vienna, Austria, September 19-21, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2174},
  pages        = {1},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-45422-5\_1},
  doi          = {10.1007/3-540-45422-5\_1},
  timestamp    = {Tue, 14 May 2019 10:00:49 +0200},
  biburl       = {https://dblp.org/rec/conf/ki/Kearns01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LittmanKS01,
  author       = {Michael L. Littman and
                  Michael J. Kearns and
                  Satinder Singh},
  editor       = {Thomas G. Dietterich and
                  Suzanna Becker and
                  Zoubin Ghahramani},
  title        = {An Efficient, Exact Algorithm for Solving Tree-Structured Graphical
                  Games},
  booktitle    = {Advances in Neural Information Processing Systems 14 [Neural Information
                  Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
                  2001, Vancouver, British Columbia, Canada]},
  pages        = {817--823},
  publisher    = {{MIT} Press},
  year         = {2001},
  url          = {https://proceedings.neurips.cc/paper/2001/hash/c5866e93cab1776890fe343c9e7063fb-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/LittmanKS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/IsbellSKSS01,
  author       = {Charles Lee Isbell Jr. and
                  Christian R. Shelton and
                  Michael J. Kearns and
                  Satinder Singh and
                  Peter Stone},
  editor       = {Thomas G. Dietterich and
                  Suzanna Becker and
                  Zoubin Ghahramani},
  title        = {Cobot: {A} Social Reinforcement Learning Agent},
  booktitle    = {Advances in Neural Information Processing Systems 14 [Neural Information
                  Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8,
                  2001, Vancouver, British Columbia, Canada]},
  pages        = {1393--1400},
  publisher    = {{MIT} Press},
  year         = {2001},
  url          = {https://proceedings.neurips.cc/paper/2001/hash/92bbd31f8e0e43a7da8a6295b251725f-Abstract.html},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/IsbellSKSS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsLS01,
  author       = {Michael J. Kearns and
                  Michael L. Littman and
                  Satinder Singh},
  editor       = {Jack S. Breese and
                  Daphne Koller},
  title        = {Graphical Models for Game Theory},
  booktitle    = {{UAI} '01: Proceedings of the 17th Conference in Uncertainty in Artificial
                  Intelligence, University of Washington, Seattle, Washington, USA,
                  August 2-5, 2001},
  pages        = {253--260},
  publisher    = {Morgan Kaufmann},
  year         = {2001},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=107\&\#38;proceeding\_id=17},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsLS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KearnsR00,
  author       = {Michael J. Kearns and
                  Dana Ron},
  title        = {Testing Problems with Sublearning Sample Complexity},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {61},
  number       = {3},
  pages        = {428--456},
  year         = {2000},
  url          = {https://doi.org/10.1006/jcss.1999.1656},
  doi          = {10.1006/JCSS.1999.1656},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KearnsR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/IsbellKKSS00,
  author       = {Charles Lee Isbell Jr. and
                  Michael J. Kearns and
                  David P. Kormann and
                  Satinder Singh and
                  Peter Stone},
  editor       = {Henry A. Kautz and
                  Bruce W. Porter},
  title        = {Cobot in LambdaMOO: {A} Social Statistics Agent},
  booktitle    = {Proceedings of the Seventeenth National Conference on Artificial Intelligence
                  and Twelfth Conference on on Innovative Applications of Artificial
                  Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}},
  pages        = {36--41},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2000},
  url          = {http://www.aaai.org/Library/AAAI/2000/aaai00-006.php},
  timestamp    = {Tue, 05 Sep 2023 09:10:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/IsbellKKSS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/SinghKLW00,
  author       = {Satinder Singh and
                  Michael J. Kearns and
                  Diane J. Litman and
                  Marilyn A. Walker},
  editor       = {Henry A. Kautz and
                  Bruce W. Porter},
  title        = {Empirical Evaluation of a Reinforcement Learning Spoken Dialogue System},
  booktitle    = {Proceedings of the Seventeenth National Conference on Artificial Intelligence
                  and Twelfth Conference on on Innovative Applications of Artificial
                  Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}},
  pages        = {645--651},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {2000},
  url          = {http://www.aaai.org/Library/AAAI/2000/aaai00-099.php},
  timestamp    = {Tue, 05 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/SinghKLW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coling/LitmanKSW00,
  author       = {Diane J. Litman and
                  Michael S. Kearns and
                  Satinder Singh and
                  Marilyn A. Walker},
  title        = {Automatic Optimization of Dialogue Management},
  booktitle    = {{COLING} 2000, 18th International Conference on Computational Linguistics,
                  Proceedings of the Conference, 2 Volumes, July 31 - August 4, 2000,
                  Universit{\"{a}}t des Saarlandes, Saarbr{\"{u}}cken, Germany},
  pages        = {502--508},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  url          = {https://aclanthology.org/C00-1073/},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coling/LitmanKSW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsS00,
  author       = {Michael J. Kearns and
                  Satinder Singh},
  editor       = {Nicol{\`{o}} Cesa{-}Bianchi and
                  Sally A. Goldman},
  title        = {Bias-Variance Error Bounds for Temporal Difference Updates},
  booktitle    = {Proceedings of the Thirteenth Annual Conference on Computational Learning
                  Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
                  {USA}},
  pages        = {142--147},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MyersKSW00,
  author       = {Kary L. Myers and
                  Michael J. Kearns and
                  Satinder Singh and
                  Marilyn A. Walker},
  editor       = {Pat Langley},
  title        = {A Boosting Approach to Topic Spotting on Subdialogues},
  booktitle    = {Proceedings of the Seventeenth International Conference on Machine
                  Learning {(ICML} 2000), Stanford University, Stanford, CA, USA, June
                  29 - July 2, 2000},
  pages        = {655--662},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/MyersKSW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsMS00,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Satinder Singh},
  editor       = {Craig Boutilier and
                  Mois{\'{e}}s Goldszmidt},
  title        = {Fast Planning in Stochastic Games},
  booktitle    = {{UAI} '00: Proceedings of the 16th Conference in Uncertainty in Artificial
                  Intelligence, Stanford University, Stanford, California, USA, June
                  30 - July 3, 2000},
  pages        = {309--316},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=37\&\#38;proceeding\_id=16},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsMS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/SinghKM00,
  author       = {Satinder Singh and
                  Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Craig Boutilier and
                  Mois{\'{e}}s Goldszmidt},
  title        = {Nash Convergence of Gradient Dynamics in General-Sum Games},
  booktitle    = {{UAI} '00: Proceedings of the 16th Conference in Uncertainty in Artificial
                  Intelligence, Stanford University, Stanford, California, USA, June
                  30 - July 3, 2000},
  pages        = {541--548},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=63\&\#38;proceeding\_id=16},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/SinghKM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KearnsM99,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  title        = {On the Boosting Ability of Top-Down Decision Tree Learning Algorithms},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {58},
  number       = {1},
  pages        = {109--128},
  year         = {1999},
  url          = {https://doi.org/10.1006/jcss.1997.1543},
  doi          = {10.1006/JCSS.1997.1543},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KearnsM99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/KearnsR99,
  author       = {Michael J. Kearns and
                  Dana Ron},
  title        = {Algorithmic Stability and Sanity-Check Bounds for Leave-One-Out Cross-Validation},
  journal      = {Neural Comput.},
  volume       = {11},
  number       = {6},
  pages        = {1427--1453},
  year         = {1999},
  url          = {https://doi.org/10.1162/089976699300016304},
  doi          = {10.1162/089976699300016304},
  timestamp    = {Tue, 01 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/neco/KearnsR99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/LitmanWK99,
  author       = {Diane J. Litman and
                  Marilyn A. Walker and
                  Michael S. Kearns},
  editor       = {Robert Dale and
                  Kenneth Ward Church},
  title        = {Automatic Detection of Poor Speech Recognition at the Dialogue Level},
  booktitle    = {27th Annual Meeting of the Association for Computational Linguistics,
                  University of Maryland, College Park, Maryland, USA, 20-26 June 1999},
  pages        = {309--316},
  publisher    = {{ACL}},
  year         = {1999},
  url          = {https://aclanthology.org/P99-1040/},
  doi          = {10.3115/1034678.1034729},
  timestamp    = {Fri, 06 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/acl/LitmanWK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KearnsK99,
  author       = {Michael J. Kearns and
                  Daphne Koller},
  editor       = {Thomas Dean},
  title        = {Efficient Reinforcement Learning in Factored MDPs},
  booktitle    = {Proceedings of the Sixteenth International Joint Conference on Artificial
                  Intelligence, {IJCAI} 99, Stockholm, Sweden, July 31 - August 6, 1999.
                  2 Volumes, 1450 pages},
  pages        = {740--747},
  publisher    = {Morgan Kaufmann},
  year         = {1999},
  url          = {http://ijcai.org/Proceedings/99-2/Papers/013.pdf},
  timestamp    = {Tue, 20 Aug 2019 16:18:16 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/KearnsK99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KearnsMN99,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  editor       = {Thomas Dean},
  title        = {A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov
                  Decision Processes},
  booktitle    = {Proceedings of the Sixteenth International Joint Conference on Artificial
                  Intelligence, {IJCAI} 99, Stockholm, Sweden, July 31 - August 6, 1999.
                  2 Volumes, 1450 pages},
  pages        = {1324--1231},
  publisher    = {Morgan Kaufmann},
  year         = {1999},
  url          = {http://ijcai.org/Proceedings/99-2/Papers/093.pdf},
  timestamp    = {Tue, 20 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/KearnsMN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/SinghKLW99,
  author       = {Satinder Singh and
                  Michael J. Kearns and
                  Diane J. Litman and
                  Marilyn A. Walker},
  editor       = {Sara A. Solla and
                  Todd K. Leen and
                  Klaus{-}Robert M{\"{u}}ller},
  title        = {Reinforcement Learning for Spoken Dialogue Systems},
  booktitle    = {Advances in Neural Information Processing Systems 12, {[NIPS} Conference,
                  Denver, Colorado, USA, November 29 - December 4, 1999]},
  pages        = {956--962},
  publisher    = {The {MIT} Press},
  year         = {1999},
  url          = {http://papers.nips.cc/paper/1775-reinforcement-learning-for-spoken-dialogue-systems},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/SinghKLW99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KearnsMN99,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  editor       = {Sara A. Solla and
                  Todd K. Leen and
                  Klaus{-}Robert M{\"{u}}ller},
  title        = {Approximate Planning in Large POMDPs via Reusable Trajectories},
  booktitle    = {Advances in Neural Information Processing Systems 12, {[NIPS} Conference,
                  Denver, Colorado, USA, November 29 - December 4, 1999]},
  pages        = {1001--1007},
  publisher    = {The {MIT} Press},
  year         = {1999},
  url          = {http://papers.nips.cc/paper/1664-approximate-planning-in-large-pomdps-via-reusable-trajectories},
  timestamp    = {Fri, 06 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/KearnsMN99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/1998,
  editor       = {Michael J. Kearns and
                  Sara A. Solla and
                  David A. Cohn},
  title        = {Advances in Neural Information Processing Systems 11, {[NIPS} Conference,
                  Denver, Colorado, USA, November 30 - December 5, 1998]},
  publisher    = {The {MIT} Press},
  year         = {1999},
  url          = {https://proceedings.neurips.cc/paper/1998},
  isbn         = {0-262-11245-0},
  timestamp    = {Mon, 16 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/1998.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Kearns98,
  author       = {Michael J. Kearns},
  title        = {Efficient Noise-Tolerant Learning from Statistical Queries},
  journal      = {J. {ACM}},
  volume       = {45},
  number       = {6},
  pages        = {983--1006},
  year         = {1998},
  url          = {https://doi.org/10.1145/293347.293351},
  doi          = {10.1145/293347.293351},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Kearns98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsR98,
  author       = {Michael J. Kearns and
                  Dana Ron},
  editor       = {Peter L. Bartlett and
                  Yishay Mansour},
  title        = {Testing Problems with Sub-Learning Sample Complexity},
  booktitle    = {Proceedings of the Eleventh Annual Conference on Computational Learning
                  Theory, {COLT} 1998, Madison, Wisconsin, USA, July 24-26, 1998},
  pages        = {268--279},
  publisher    = {{ACM}},
  year         = {1998},
  url          = {https://doi.org/10.1145/279943.279996},
  doi          = {10.1145/279943.279996},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsR98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Kearns98,
  author       = {Michael J. Kearns},
  title        = {Theoretical Issues in Probabilistic Artificial Intelligence},
  booktitle    = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
                  November 8-11, 1998, Palo Alto, California, {USA}},
  pages        = {4},
  publisher    = {{IEEE} Computer Society},
  year         = {1998},
  url          = {https://doi.org/10.1109/SFCS.1998.743422},
  doi          = {10.1109/SFCS.1998.743422},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Kearns98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KearnsS98,
  author       = {Michael J. Kearns and
                  Satinder Singh},
  editor       = {Jude W. Shavlik},
  title        = {Near-Optimal Reinforcement Learning in Polynominal Time},
  booktitle    = {Proceedings of the Fifteenth International Conference on Machine Learning
                  {(ICML} 1998), Madison, Wisconsin, USA, July 24-27, 1998},
  pages        = {260--268},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/KearnsS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KearnsM98,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Jude W. Shavlik},
  title        = {A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal
                  Generalization},
  booktitle    = {Proceedings of the Fifteenth International Conference on Machine Learning
                  {(ICML} 1998), Madison, Wisconsin, USA, July 24-27, 1998},
  pages        = {269--277},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  timestamp    = {Wed, 04 Dec 2002 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/KearnsM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KearnsS98,
  author       = {Michael J. Kearns and
                  Lawrence K. Saul},
  editor       = {Michael J. Kearns and
                  Sara A. Solla and
                  David A. Cohn},
  title        = {Inference in Multilayer Networks via Large Deviation Bounds},
  booktitle    = {Advances in Neural Information Processing Systems 11, {[NIPS} Conference,
                  Denver, Colorado, USA, November 30 - December 5, 1998]},
  pages        = {260--266},
  publisher    = {The {MIT} Press},
  year         = {1998},
  url          = {http://papers.nips.cc/paper/1564-inference-in-multilayer-networks-via-large-deviation-bounds},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KearnsS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KearnsS98a,
  author       = {Michael J. Kearns and
                  Satinder Singh},
  editor       = {Michael J. Kearns and
                  Sara A. Solla and
                  David A. Cohn},
  title        = {Finite-Sample Convergence Rates for Q-Learning and Indirect Algorithms},
  booktitle    = {Advances in Neural Information Processing Systems 11, {[NIPS} Conference,
                  Denver, Colorado, USA, November 30 - December 5, 1998]},
  pages        = {996--1002},
  publisher    = {The {MIT} Press},
  year         = {1998},
  url          = {http://papers.nips.cc/paper/1531-finite-sample-convergence-rates-for-q-learning-and-indirect-algorithms},
  timestamp    = {Tue, 19 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KearnsS98a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsM98,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Gregory F. Cooper and
                  Seraf{\'{\i}}n Moral},
  title        = {Exact Inference of Hidden Structure from Sample Data in noisy-OR Networks},
  booktitle    = {{UAI} '98: Proceedings of the Fourteenth Conference on Uncertainty
                  in Artificial Intelligence, University of Wisconsin Business School,
                  Madison, Wisconsin, USA, July 24-26, 1998},
  pages        = {304--310},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=261\&\#38;proceeding\_id=14},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsS98,
  author       = {Michael J. Kearns and
                  Lawrence K. Saul},
  editor       = {Gregory F. Cooper and
                  Seraf{\'{\i}}n Moral},
  title        = {Large Deviation Methods for Approximate Probabilistic Inference},
  booktitle    = {{UAI} '98: Proceedings of the Fourteenth Conference on Uncertainty
                  in Artificial Intelligence, University of Wisconsin Business School,
                  Madison, Wisconsin, USA, July 24-26, 1998},
  pages        = {311--319},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=262\&\#38;proceeding\_id=14},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/12/KearnsMN98,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  editor       = {Michael I. Jordan},
  title        = {An Information-Theoretic Analysis of Hard and Soft Assignment Methods
                  for Clustering},
  booktitle    = {Learning in Graphical Models},
  series       = {{NATO} {ASI} Series},
  volume       = {89},
  pages        = {495--520},
  publisher    = {Springer Netherlands},
  year         = {1998},
  url          = {https://doi.org/10.1007/978-94-011-5014-9\_18},
  doi          = {10.1007/978-94-011-5014-9\_18},
  timestamp    = {Wed, 31 Jul 2019 13:30:26 +0200},
  biburl       = {https://dblp.org/rec/books/sp/12/KearnsMN98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/nips/1997,
  editor       = {Michael I. Jordan and
                  Michael J. Kearns and
                  Sara A. Solla},
  title        = {Advances in Neural Information Processing Systems 10, {[NIPS} Conference,
                  Denver, Colorado, USA, 1997]},
  publisher    = {The {MIT} Press},
  year         = {1998},
  url          = {https://proceedings.neurips.cc/paper/1997},
  isbn         = {0-262-10076-2},
  timestamp    = {Mon, 16 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/1997.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FreundKRRSS97,
  author       = {Yoav Freund and
                  Michael J. Kearns and
                  Dana Ron and
                  Ronitt Rubinfeld and
                  Robert E. Schapire and
                  Linda Sellie},
  title        = {Efficient Learning of Typical Finite Automata from Random Walks},
  journal      = {Inf. Comput.},
  volume       = {138},
  number       = {1},
  pages        = {23--48},
  year         = {1997},
  url          = {https://doi.org/10.1006/inco.1997.2648},
  doi          = {10.1006/INCO.1997.2648},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/FreundKRRSS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KearnsMNR97,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng and
                  Dana Ron},
  title        = {An Experimental and Theoretical Comparison of Model Selection Methods},
  journal      = {Mach. Learn.},
  volume       = {27},
  number       = {1},
  pages        = {7--50},
  year         = {1997},
  url          = {https://doi.org/10.1023/A:1007344726582},
  doi          = {10.1023/A:1007344726582},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/KearnsMNR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/neco/Kearns97,
  author       = {Michael J. Kearns},
  title        = {A Bound on the Error of Cross Validation Using the Approximation and
                  Estimation Rates, with Consequences for the Training-test Split},
  journal      = {Neural Comput.},
  volume       = {9},
  number       = {5},
  pages        = {1143--1161},
  year         = {1997},
  url          = {https://doi.org/10.1162/neco.1997.9.5.1143},
  doi          = {10.1162/NECO.1997.9.5.1143},
  timestamp    = {Tue, 01 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/neco/Kearns97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsR97,
  author       = {Michael J. Kearns and
                  Dana Ron},
  editor       = {Yoav Freund and
                  Robert E. Schapire},
  title        = {Algorithmic Stability and Sanity-Check Bounds for Leave-one-Out Cross-Validation},
  booktitle    = {Proceedings of the Tenth Annual Conference on Computational Learning
                  Theory, {COLT} 1997, Nashville, Tennessee, USA, July 6-9, 1997},
  pages        = {152--162},
  publisher    = {{ACM}},
  year         = {1997},
  url          = {https://doi.org/10.1145/267460.267491},
  doi          = {10.1145/267460.267491},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KearnsMN97,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng},
  editor       = {Dan Geiger and
                  Prakash P. Shenoy},
  title        = {An Information-Theoretic Analysis of Hard and Soft Assignment Methods
                  for Clustering},
  booktitle    = {{UAI} '97: Proceedings of the Thirteenth Conference on Uncertainty
                  in Artificial Intelligence, Brown University, Providence, Rhode Island,
                  USA, August 1-3, 1997},
  pages        = {282--293},
  publisher    = {Morgan Kaufmann},
  year         = {1997},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=322\&\#38;proceeding\_id=13},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/KearnsMN97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HausslerKST96,
  author       = {David Haussler and
                  Michael J. Kearns and
                  H. Sebastian Seung and
                  Naftali Tishby},
  title        = {Rigorous Learning Curve Bounds from Statistical Mechanics},
  journal      = {Mach. Learn.},
  volume       = {25},
  number       = {2-3},
  pages        = {195--236},
  year         = {1996},
  url          = {https://doi.org/10.1023/A:1026499208981},
  doi          = {10.1023/A:1026499208981},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HausslerKST96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Kearns96,
  author       = {Michael J. Kearns},
  editor       = {William J. Clancey and
                  Daniel S. Weld},
  title        = {Boosting Theory Towards Practice: Recent Developments in Decision
                  Tree Induction and the Weak Learning Framework},
  booktitle    = {Proceedings of the Thirteenth National Conference on Artificial Intelligence
                  and Eighth Innovative Applications of Artificial Intelligence Conference,
                  {AAAI} 96, {IAAI} 96, Portland, Oregon, USA, August 4-8, 1996, Volume
                  2},
  pages        = {1337--1339},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {1996},
  url          = {http://www.aaai.org/Library/AAAI/1996/aaai96-200.php},
  timestamp    = {Tue, 05 Sep 2023 08:53:09 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/Kearns96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/DietterichKM96,
  author       = {Thomas G. Dietterich and
                  Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Lorenza Saitta},
  title        = {Applying the Waek Learning Framework to Understand and Improve {C4.5}},
  booktitle    = {Machine Learning, Proceedings of the Thirteenth International Conference
                  {(ICML} '96), Bari, Italy, July 3-6, 1996},
  pages        = {96--104},
  publisher    = {Morgan Kaufmann},
  year         = {1996},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/DietterichKM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsM96,
  author       = {Michael J. Kearns and
                  Yishay Mansour},
  editor       = {Gary L. Miller},
  title        = {On the Boosting Ability of Top-Down Decision Tree Learning Algorithms},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
                  of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages        = {459--468},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237814.237994},
  doi          = {10.1145/237814.237994},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KearnsM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/1996,
  editor       = {Avrim Blum and
                  Michael J. Kearns},
  title        = {Proceedings of the Ninth Annual Conference on Computational Learning
                  Theory, {COLT} 1996, Desenzano del Garda, Italy, June 28-July 1, 1996},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {http://dl.acm.org/citation.cfm?id=238061},
  isbn         = {0-89791-811-8},
  timestamp    = {Mon, 27 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/1996.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ai/KautzKS95,
  author       = {Henry A. Kautz and
                  Michael J. Kearns and
                  Bart Selman},
  title        = {Horn Approximations of Empirical Data},
  journal      = {Artif. Intell.},
  volume       = {74},
  number       = {1},
  pages        = {129--145},
  year         = {1995},
  url          = {https://doi.org/10.1016/0004-3702(94)00072-9},
  doi          = {10.1016/0004-3702(94)00072-9},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ai/KautzKS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GoldmanKS95,
  author       = {Sally A. Goldman and
                  Michael J. Kearns and
                  Robert E. Schapire},
  title        = {On the Sample Complexity of Weakly Learning},
  journal      = {Inf. Comput.},
  volume       = {117},
  number       = {2},
  pages        = {276--287},
  year         = {1995},
  url          = {https://doi.org/10.1006/inco.1995.1045},
  doi          = {10.1006/INCO.1995.1045},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/GoldmanKS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldmanK95,
  author       = {Sally A. Goldman and
                  Michael J. Kearns},
  title        = {On the Complexity of Teaching},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {50},
  number       = {1},
  pages        = {20--31},
  year         = {1995},
  url          = {https://doi.org/10.1006/jcss.1995.1003},
  doi          = {10.1006/JCSS.1995.1003},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/GoldmanK95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KearnsS95,
  author       = {Michael J. Kearns and
                  H. Sebastian Seung},
  title        = {Learning from a Population of Hypotheses},
  journal      = {Mach. Learn.},
  volume       = {18},
  number       = {2-3},
  pages        = {255--276},
  year         = {1995},
  url          = {https://doi.org/10.1007/BF00993412},
  doi          = {10.1007/BF00993412},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/KearnsS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KearnsV95,
  author       = {Michael J. Kearns and
                  Umesh V. Vazirani},
  title        = {Computational Learning Theory},
  journal      = {{SIGACT} News},
  volume       = {26},
  number       = {1},
  pages        = {43--45},
  year         = {1995},
  url          = {https://doi.org/10.1145/203610.606411},
  doi          = {10.1145/203610.606411},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/KearnsV95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsMNR95,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Andrew Y. Ng and
                  Dana Ron},
  editor       = {Wolfgang Maass},
  title        = {An Experimental and Theoretical Comparison of Model Selection Methods},
  booktitle    = {Proceedings of the Eigth Annual Conference on Computational Learning
                  Theory, {COLT} 1995, Santa Cruz, California, USA, July 5-8, 1995},
  pages        = {21--30},
  publisher    = {{ACM}},
  year         = {1995},
  url          = {https://doi.org/10.1145/225298.225301},
  doi          = {10.1145/225298.225301},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsMNR95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FreundKMRRS95,
  author       = {Yoav Freund and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Dana Ron and
                  Ronitt Rubinfeld and
                  Robert E. Schapire},
  title        = {Efficient Algorithms for Learning to Play Repeated Games Against Computationally
                  Bounded Adversaries},
  booktitle    = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
                  Wisconsin, USA, 23-25 October 1995},
  pages        = {332--341},
  publisher    = {{IEEE} Computer Society},
  year         = {1995},
  url          = {https://doi.org/10.1109/SFCS.1995.492489},
  doi          = {10.1109/SFCS.1995.492489},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/FreundKMRRS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Kearns95,
  author       = {Michael J. Kearns},
  editor       = {David S. Touretzky and
                  Michael Mozer and
                  Michael E. Hasselmo},
  title        = {A Bound on the Error of Cross Validation Using the Approximation and
                  Estimation Rates, with Consequences for the Training-Test Split},
  booktitle    = {Advances in Neural Information Processing Systems 8, NIPS, Denver,
                  CO, USA, November 27-30, 1995},
  pages        = {183--189},
  publisher    = {{MIT} Press},
  year         = {1995},
  url          = {http://papers.nips.cc/paper/1070-a-bound-on-the-error-of-cross-validation-using-the-approximation-and-estimation-rates-with-consequences-for-the-training-test-split},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/Kearns95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0041035,
  author       = {Michael J. Kearns and
                  Umesh V. Vazirani},
  title        = {An Introduction to Computational Learning Theory},
  publisher    = {{MIT} Press},
  year         = {1994},
  url          = {https://mitpress.mit.edu/books/introduction-computational-learning-theory},
  isbn         = {978-0-262-11193-5},
  timestamp    = {Wed, 10 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0041035.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KearnsV94,
  author       = {Michael J. Kearns and
                  Leslie G. Valiant},
  title        = {Cryptographic Limitations on Learning Boolean Formulae and Finite
                  Automata},
  journal      = {J. {ACM}},
  volume       = {41},
  number       = {1},
  pages        = {67--95},
  year         = {1994},
  url          = {https://doi.org/10.1145/174644.174647},
  doi          = {10.1145/174644.174647},
  timestamp    = {Sat, 30 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/KearnsV94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KearnsLV94,
  author       = {Michael J. Kearns and
                  Ming Li and
                  Leslie G. Valiant},
  title        = {Learning Boolean Formulas},
  journal      = {J. {ACM}},
  volume       = {41},
  number       = {6},
  pages        = {1298--1328},
  year         = {1994},
  url          = {https://doi.org/10.1145/195613.195656},
  doi          = {10.1145/195613.195656},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/KearnsLV94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KearnsS94,
  author       = {Michael J. Kearns and
                  Robert E. Schapire},
  title        = {Efficient Distribution-Free Learning of Probabilistic Concepts},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {48},
  number       = {3},
  pages        = {464--497},
  year         = {1994},
  url          = {https://doi.org/10.1016/S0022-0000(05)80062-5},
  doi          = {10.1016/S0022-0000(05)80062-5},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/KearnsS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/HausslerKS94,
  author       = {David Haussler and
                  Michael J. Kearns and
                  Robert E. Schapire},
  title        = {Bounds on the Sample Complexity of Bayesian Learning Using Information
                  Theory and the {VC} Dimension},
  journal      = {Mach. Learn.},
  volume       = {14},
  number       = {1},
  pages        = {83--113},
  year         = {1994},
  url          = {https://doi.org/10.1007/BF00993163},
  doi          = {10.1007/BF00993163},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/HausslerKS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/KearnsSS94,
  author       = {Michael J. Kearns and
                  Robert E. Schapire and
                  Linda Sellie},
  title        = {Toward Efficient Agnostic Learning},
  journal      = {Mach. Learn.},
  volume       = {17},
  number       = {2-3},
  pages        = {115--141},
  year         = {1994},
  url          = {https://doi.org/10.1007/BF00993468},
  doi          = {10.1007/BF00993468},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/KearnsSS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HausslerSKT94,
  author       = {David Haussler and
                  H. Sebastian Seung and
                  Michael J. Kearns and
                  Naftali Tishby},
  editor       = {Manfred K. Warmuth},
  title        = {Rigorous Learning Curve Bounds from Statistical Mechanics},
  booktitle    = {Proceedings of the Seventh Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
                  1994},
  pages        = {76--87},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/180139.181018},
  doi          = {10.1145/180139.181018},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HausslerSKT94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumFJKMR94,
  author       = {Avrim Blum and
                  Merrick L. Furst and
                  Jeffrey C. Jackson and
                  Michael J. Kearns and
                  Yishay Mansour and
                  Steven Rudich},
  editor       = {Frank Thomson Leighton and
                  Michael T. Goodrich},
  title        = {Weakly learning {DNF} and characterizing statistical query learning
                  using Fourier analysis},
  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        = {253--262},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/195058.195147},
  doi          = {10.1145/195058.195147},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BlumFJKMR94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsMRRSS94,
  author       = {Michael J. Kearns and
                  Yishay Mansour and
                  Dana Ron and
                  Ronitt Rubinfeld and
                  Robert E. Schapire and
                  Linda Sellie},
  editor       = {Frank Thomson Leighton and
                  Michael T. Goodrich},
  title        = {On the learnability of discrete distributions},
  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        = {273--282},
  publisher    = {{ACM}},
  year         = {1994},
  url          = {https://doi.org/10.1145/195058.195155},
  doi          = {10.1145/195058.195155},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KearnsMRRSS94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GoldmanKS93,
  author       = {Sally A. Goldman and
                  Michael J. Kearns and
                  Robert E. Schapire},
  title        = {Exact Identification of Read-Once Formulas Using Fixed Points of Amplification
                  Functions},
  journal      = {{SIAM} J. Comput.},
  volume       = {22},
  number       = {4},
  pages        = {705--726},
  year         = {1993},
  url          = {https://doi.org/10.1137/0222047},
  doi          = {10.1137/0222047},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GoldmanKS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KearnsL93,
  author       = {Michael J. Kearns and
                  Ming Li},
  title        = {Learning in the Presence of Malicious Errors},
  journal      = {{SIAM} J. Comput.},
  volume       = {22},
  number       = {4},
  pages        = {807--837},
  year         = {1993},
  url          = {https://doi.org/10.1137/0222052},
  doi          = {10.1137/0222052},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/KearnsL93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KautzKS93,
  author       = {Henry A. Kautz and
                  Michael J. Kearns and
                  Bart Selman},
  editor       = {Richard Fikes and
                  Wendy G. Lehnert},
  title        = {Reasoning With Characteristic Models},
  booktitle    = {Proceedings of the 11th National Conference on Artificial Intelligence.
                  Washington, DC, USA, July 11-15, 1993},
  pages        = {34--39},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {1993},
  url          = {http://www.aaai.org/Library/AAAI/1993/aaai93-006.php},
  timestamp    = {Mon, 04 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/KautzKS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsS93,
  author       = {Michael J. Kearns and
                  H. Sebastian Seung},
  editor       = {Lenny Pitt},
  title        = {Learning from a Population of Hypotheses},
  booktitle    = {Proceedings of the Sixth Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
  pages        = {101--110},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/168304.168317},
  doi          = {10.1145/168304.168317},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/BlumFKL93,
  author       = {Avrim Blum and
                  Merrick L. Furst and
                  Michael J. Kearns and
                  Richard J. Lipton},
  editor       = {Douglas R. Stinson},
  title        = {Cryptographic Primitives Based on Hard Learning Problems},
  booktitle    = {Advances in Cryptology - {CRYPTO} '93, 13th Annual International Cryptology
                  Conference, Santa Barbara, California, USA, August 22-26, 1993, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {773},
  pages        = {278--291},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-48329-2\_24},
  doi          = {10.1007/3-540-48329-2\_24},
  timestamp    = {Tue, 14 May 2019 10:00:48 +0200},
  biburl       = {https://dblp.org/rec/conf/crypto/BlumFKL93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siemens/KearnsV93,
  author       = {Michael J. Kearns and
                  Leslie G. Valiant},
  editor       = {Stephen Jose Hanson and
                  Werner Remmele and
                  Ronald L. Rivest},
  title        = {Cryptographic Limitations on Learning Boolean Formulae and Finite
                  Automata},
  booktitle    = {Machine Learning: From Theory to Applications - Cooperative Research
                  at Siemens and {MIT}},
  series       = {Lecture Notes in Computer Science},
  volume       = {661},
  pages        = {29--49},
  publisher    = {Springer},
  year         = {1993},
  url          = {https://doi.org/10.1007/3-540-56483-7\_21},
  doi          = {10.1007/3-540-56483-7\_21},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/siemens/KearnsV93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FreundKRRSS93,
  author       = {Yoav Freund and
                  Michael J. Kearns and
                  Dana Ron and
                  Ronitt Rubinfeld and
                  Robert E. Schapire and
                  Linda Sellie},
  editor       = {S. Rao Kosaraju and
                  David S. Johnson and
                  Alok Aggarwal},
  title        = {Efficient learning of typical finite automata from random walks},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
                  Computing, May 16-18, 1993, San Diego, CA, {USA}},
  pages        = {315--324},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/167088.167191},
  doi          = {10.1145/167088.167191},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FreundKRRSS93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Kearns93,
  author       = {Michael J. Kearns},
  editor       = {S. Rao Kosaraju and
                  David S. Johnson and
                  Alok Aggarwal},
  title        = {Efficient noise-tolerant learning from statistical queries},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
                  Computing, May 16-18, 1993, San Diego, CA, {USA}},
  pages        = {392--401},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/167088.167200},
  doi          = {10.1145/167088.167200},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Kearns93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Kearns92,
  author       = {Michael J. Kearns},
  editor       = {William R. Swartout},
  title        = {Oblivious {PAC} Learning of Concept Hierarchies},
  booktitle    = {Proceedings of the 10th National Conference on Artificial Intelligence,
                  San Jose, CA, USA, July 12-16, 1992},
  pages        = {215--222},
  publisher    = {{AAAI} Press / The {MIT} Press},
  year         = {1992},
  url          = {http://www.aaai.org/Library/AAAI/1992/aaai92-034.php},
  timestamp    = {Mon, 04 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/Kearns92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsSS92,
  author       = {Michael J. Kearns and
                  Robert E. Schapire and
                  Linda Sellie},
  editor       = {David Haussler},
  title        = {Toward Efficient Agnostic Learning},
  booktitle    = {Proceedings of the Fifth Annual {ACM} Conference on Computational
                  Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
  pages        = {341--352},
  publisher    = {{ACM}},
  year         = {1992},
  url          = {https://doi.org/10.1145/130385.130424},
  doi          = {10.1145/130385.130424},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsSS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HausslerKLW91,
  author       = {David Haussler and
                  Michael J. Kearns and
                  Nick Littlestone and
                  Manfred K. Warmuth},
  title        = {Equivalence of Models for Polynomial Learnability},
  journal      = {Inf. Comput.},
  volume       = {95},
  number       = {2},
  pages        = {129--161},
  year         = {1991},
  url          = {https://doi.org/10.1016/0890-5401(91)90042-Z},
  doi          = {10.1016/0890-5401(91)90042-Z},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/HausslerKLW91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HausslerKS91,
  author       = {David Haussler and
                  Michael J. Kearns and
                  Robert E. Schapire},
  editor       = {Manfred K. Warmuth and
                  Leslie G. Valiant},
  title        = {Bounds on the Sample Complexity of Bayesian Learning Using Information
                  Theory and the {VC} Dimension},
  booktitle    = {Proceedings of the Fourth Annual Workshop on Computational Learning
                  Theory, {COLT} 1991, Santa Cruz, California, USA, August 5-7, 1991},
  pages        = {61--74},
  publisher    = {Morgan Kaufmann},
  year         = {1991},
  url          = {http://dl.acm.org/citation.cfm?id=114843},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HausslerKS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldmanK91,
  author       = {Sally A. Goldman and
                  Michael J. Kearns},
  editor       = {Manfred K. Warmuth and
                  Leslie G. Valiant},
  title        = {On the Complexity of Teaching},
  booktitle    = {Proceedings of the Fourth Annual Workshop on Computational Learning
                  Theory, {COLT} 1991, Santa Cruz, California, USA, August 5-7, 1991},
  pages        = {303--314},
  publisher    = {Morgan Kaufmann},
  year         = {1991},
  url          = {http://dl.acm.org/citation.cfm?id=114865},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GoldmanK91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HausslerKOS91,
  author       = {David Haussler and
                  Michael J. Kearns and
                  Manfred Opper and
                  Robert E. Schapire},
  editor       = {John E. Moody and
                  Stephen Jose Hanson and
                  Richard Lippmann},
  title        = {Estimating Average-Case Learning Curves Using Bayesian, Statistical
                  Physics and {VC} Dimension Methods},
  booktitle    = {Advances in Neural Information Processing Systems 4, {[NIPS} Conference,
                  Denver, Colorado, USA, December 2-5, 1991]},
  pages        = {855--862},
  publisher    = {Morgan Kaufmann},
  year         = {1991},
  url          = {http://papers.nips.cc/paper/489-estimating-average-case-learning-curves-using-bayesian-statistical-physics-and-vc-dimension-methods},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HausslerKOS91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0066852,
  author       = {Michael J. Kearns},
  title        = {Computational complexity of machine learning},
  series       = {{ACM} distinguished dissertations},
  publisher    = {{MIT} Press},
  year         = {1990},
  isbn         = {978-0-262-11152-2},
  timestamp    = {Thu, 05 May 2011 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/0066852.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldmanKS90,
  author       = {Sally A. Goldman and
                  Michael J. Kearns and
                  Robert E. Schapire},
  editor       = {Mark A. Fulk and
                  John Case},
  title        = {On the Sample Complexity of Weak Learning},
  booktitle    = {Proceedings of the Third Annual Workshop on Computational Learning
                  Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
                  August 6-8, 1990},
  pages        = {217--231},
  publisher    = {Morgan Kaufmann},
  year         = {1990},
  url          = {http://dl.acm.org/citation.cfm?id=92642},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GoldmanKS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldmanKS90a,
  author       = {Sally A. Goldman and
                  Michael J. Kearns and
                  Robert E. Schapire},
  editor       = {Mark A. Fulk and
                  John Case},
  title        = {Exact Identification of Circuits Using Fixed Points of Amplification
                  Functions (Abstract)},
  booktitle    = {Proceedings of the Third Annual Workshop on Computational Learning
                  Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
                  August 6-8, 1990},
  pages        = {388},
  publisher    = {Morgan Kaufmann},
  year         = {1990},
  url          = {http://dl.acm.org/citation.cfm?id=92677},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/GoldmanKS90a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsS90,
  author       = {Michael J. Kearns and
                  Robert E. Schapire},
  editor       = {Mark A. Fulk and
                  John Case},
  title        = {Efficient Distribution-Free Learning of Probabilistic Concepts (Abstract)},
  booktitle    = {Proceedings of the Third Annual Workshop on Computational Learning
                  Theory, {COLT} 1990, University of Rochester, Rochester, NY, USA,
                  August 6-8, 1990},
  pages        = {389},
  publisher    = {Morgan Kaufmann},
  year         = {1990},
  url          = {http://dl.acm.org/citation.cfm?id=92679},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldmanKS90,
  author       = {Sally A. Goldman and
                  Michael J. Kearns and
                  Robert E. Schapire},
  title        = {Exact Identification of Circuits Using Fixed Points of Amplification
                  Functions (Extended Abstract)},
  booktitle    = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
                  Missouri, USA, October 22-24, 1990, Volume {I}},
  pages        = {193--202},
  publisher    = {{IEEE} Computer Society},
  year         = {1990},
  url          = {https://doi.org/10.1109/FSCS.1990.89538},
  doi          = {10.1109/FSCS.1990.89538},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/GoldmanKS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KearnsS90,
  author       = {Michael J. Kearns and
                  Robert E. Schapire},
  title        = {Efficient Distribution-free Learning of Probabilistic Concepts (Extended
                  Abstract)},
  booktitle    = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
                  Missouri, USA, October 22-24, 1990, Volume {I}},
  pages        = {382--391},
  publisher    = {{IEEE} Computer Society},
  year         = {1990},
  url          = {https://doi.org/10.1109/FSCS.1990.89557},
  doi          = {10.1109/FSCS.1990.89557},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/KearnsS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtHKV89,
  author       = {Andrzej Ehrenfeucht and
                  David Haussler and
                  Michael J. Kearns and
                  Leslie G. Valiant},
  title        = {A General Lower Bound on the Number of Examples Needed for Learning},
  journal      = {Inf. Comput.},
  volume       = {82},
  number       = {3},
  pages        = {247--261},
  year         = {1989},
  url          = {https://doi.org/10.1016/0890-5401(89)90002-3},
  doi          = {10.1016/0890-5401(89)90002-3},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/EhrenfeuchtHKV89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsP89,
  author       = {Michael J. Kearns and
                  Leonard Pitt},
  editor       = {Ronald L. Rivest and
                  David Haussler and
                  Manfred K. Warmuth},
  title        = {A Polynomial-Time Algorithm for Learning \emph{k-}Variable Pattern
                  Languages from Examples},
  booktitle    = {Proceedings of the Second Annual Workshop on Computational Learning
                  Theory, {COLT} 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989},
  pages        = {57--71},
  publisher    = {Morgan Kaufmann},
  year         = {1989},
  url          = {http://dl.acm.org/citation.cfm?id=93343},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/KearnsP89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsV89,
  author       = {Michael J. Kearns and
                  Leslie G. Valiant},
  editor       = {David S. Johnson},
  title        = {Cryptographic Limitations on Learning Boolean Formulae and Finite
                  Automata},
  booktitle    = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
                  May 14-17, 1989, Seattle, Washington, {USA}},
  pages        = {433--444},
  publisher    = {{ACM}},
  year         = {1989},
  url          = {https://doi.org/10.1145/73007.73049},
  doi          = {10.1145/73007.73049},
  timestamp    = {Wed, 24 Nov 2021 12:15:31 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KearnsV89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HausslerKLW88,
  author       = {David Haussler and
                  Michael J. Kearns and
                  Nick Littlestone and
                  Manfred K. Warmuth},
  editor       = {David Haussler and
                  Leonard Pitt},
  title        = {Equivalence of Models for Polynomial Learnability},
  booktitle    = {Proceedings of the First Annual Workshop on Computational Learning
                  Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
  pages        = {42--55},
  publisher    = {{ACM/MIT}},
  year         = {1988},
  url          = {http://dl.acm.org/citation.cfm?id=93040},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/HausslerKLW88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EhrenfeuchtHKV88,
  author       = {Andrzej Ehrenfeucht and
                  David Haussler and
                  Michael J. Kearns and
                  Leslie G. Valiant},
  editor       = {David Haussler and
                  Leonard Pitt},
  title        = {A General Lower Bound on the Number of Examples Needed for Learning},
  booktitle    = {Proceedings of the First Annual Workshop on Computational Learning
                  Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
  pages        = {139--154},
  publisher    = {{ACM/MIT}},
  year         = {1988},
  url          = {http://dl.acm.org/citation.cfm?id=93068},
  timestamp    = {Fri, 23 Dec 2011 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/colt/EhrenfeuchtHKV88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsL88,
  author       = {Michael J. Kearns and
                  Ming Li},
  editor       = {Janos Simon},
  title        = {Learning in the Presence of Malicious Errors (Extended Abstract)},
  booktitle    = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
                  May 2-4, 1988, Chicago, Illinois, {USA}},
  pages        = {267--280},
  publisher    = {{ACM}},
  year         = {1988},
  url          = {https://doi.org/10.1145/62212.62238},
  doi          = {10.1145/62212.62238},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KearnsL88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KearnsLPV87,
  author       = {Michael J. Kearns and
                  Ming Li and
                  Leonard Pitt and
                  Leslie G. Valiant},
  editor       = {Alfred V. Aho},
  title        = {On the Learnability of Boolean Formulae},
  booktitle    = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
                  1987, New York, New York, {USA}},
  pages        = {285--295},
  publisher    = {{ACM}},
  year         = {1987},
  url          = {https://doi.org/10.1145/28395.28426},
  doi          = {10.1145/28395.28426},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/KearnsLPV87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics