Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Michael Kearns
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.