Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Paul W. Goldberg
@article{DBLP:journals/corr/abs-2402-08541,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
title = {Continuous-Time Best-Response and Related Dynamics in Tullock Contests
with Convex Costs},
journal = {CoRR},
volume = {abs/2402.08541},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.08541},
doi = {10.48550/ARXIV.2402.08541},
eprinttype = {arXiv},
eprint = {2402.08541},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-08541.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FearnleyGHS23,
author = {John Fearnley and
Paul Goldberg and
Alexandros Hollender and
Rahul Savani},
title = {The Complexity of Gradient Descent: {CLS} = {PPAD} {\(\cap\)} {PLS}},
journal = {J. {ACM}},
volume = {70},
number = {1},
pages = {7:1--7:74},
year = {2023},
url = {https://doi.org/10.1145/3568163},
doi = {10.1145/3568163},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/FearnleyGHS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GoldbergK23,
author = {Paul W. Goldberg and
Matthew J. Katzman},
title = {Lower bounds for the query complexity of equilibria in Lipschitz games},
journal = {Theor. Comput. Sci.},
volume = {962},
pages = {113931},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.113931},
doi = {10.1016/J.TCS.2023.113931},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/GoldbergK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GoldbergK23a,
author = {Paul W. Goldberg and
Matthew J. Katzman},
title = {PPAD-complete approximate pure Nash equilibria in Lipschitz games},
journal = {Theor. Comput. Sci.},
volume = {980},
pages = {114218},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114218},
doi = {10.1016/J.TCS.2023.114218},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GoldbergK23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/TewoldeOCG23,
author = {Emanuel Tewolde and
Caspar Oesterheld and
Vincent Conitzer and
Paul W. Goldberg},
title = {The Computational Complexity of Single-Player Imperfect-Recall Games},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {2878--2887},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/321},
doi = {10.24963/IJCAI.2023/321},
timestamp = {Mon, 28 Aug 2023 17:23:07 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/TewoldeOCG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldbergL23,
author = {Paul Goldberg and
Jiawei Li},
editor = {Yael Tauman Kalai},
title = {Consensus Division in an Arbitrary Ratio},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {57:1--57:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.57},
doi = {10.4230/LIPICS.ITCS.2023.57},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/GoldbergL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergHH23,
author = {Paul W. Goldberg and
Kasper H{\o}gh and
Alexandros Hollender},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {The Frontier of Intractability for {EFX} with Two Agents},
booktitle = {Algorithmic Game Theory - 16th International Symposium, {SAGT} 2023,
Egham, UK, September 4-7, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14238},
pages = {290--307},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_17},
doi = {10.1007/978-3-031-43254-5\_17},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergHH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GhoshG23,
author = {Abheek Ghosh and
Paul W. Goldberg},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Best-Response Dynamics in Lottery Contests},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {736},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597777},
doi = {10.1145/3580507.3597777},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/GhoshG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-10354,
author = {Paul W. Goldberg and
Kasper H{\o}gh and
Alexandros Hollender},
title = {The Frontier of Intractability for {EFX} with Two Agents},
journal = {CoRR},
volume = {abs/2301.10354},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.10354},
doi = {10.48550/ARXIV.2301.10354},
eprinttype = {arXiv},
eprint = {2301.10354},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-10354.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-10881,
author = {Abheek Ghosh and
Paul W. Goldberg},
title = {Best-Response Dynamics in Lottery Contests},
journal = {CoRR},
volume = {abs/2305.10881},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.10881},
doi = {10.48550/ARXIV.2305.10881},
eprinttype = {arXiv},
eprint = {2305.10881},
timestamp = {Thu, 25 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-10881.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-17805,
author = {Emanuel Tewolde and
Caspar Oesterheld and
Vincent Conitzer and
Paul W. Goldberg},
title = {The Computational Complexity of Single-Player Imperfect-Recall Games},
journal = {CoRR},
volume = {abs/2305.17805},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.17805},
doi = {10.48550/ARXIV.2305.17805},
eprinttype = {arXiv},
eprint = {2305.17805},
timestamp = {Wed, 07 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-17805.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03692,
author = {Simon Finster and
Paul W. Goldberg and
Edwin Lock},
title = {Substitutes markets with budget constraints: solving for competitive
and optimal prices},
journal = {CoRR},
volume = {abs/2310.03692},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.03692},
doi = {10.48550/ARXIV.2310.03692},
eprinttype = {arXiv},
eprint = {2310.03692},
timestamp = {Thu, 26 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-03692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-13738,
author = {John Fearnley and
Paul W. Goldberg and
Alexandros Hollender and
Rahul Savani},
title = {The Complexity of Computing {KKT} Solutions of Quadratic Programs},
journal = {CoRR},
volume = {abs/2311.13738},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.13738},
doi = {10.48550/ARXIV.2311.13738},
eprinttype = {arXiv},
eprint = {2311.13738},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-13738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/GoldbergHIMS22,
author = {Paul W. Goldberg and
Alexandros Hollender and
Ayumi Igarashi and
Pasin Manurangsi and
Warut Suksompong},
title = {Consensus Halving for Sets of Items},
journal = {Math. Oper. Res.},
volume = {47},
number = {4},
pages = {3357--3379},
year = {2022},
url = {https://doi.org/10.1287/moor.2021.1249},
doi = {10.1287/MOOR.2021.1249},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/GoldbergHIMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/LockGC22,
author = {Edwin Lock and
Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o},
title = {Learning Strong Substitutes Demand via Queries},
journal = {{ACM} Trans. Economics and Comput.},
volume = {10},
number = {2},
pages = {10:1--10:22},
year = {2022},
url = {https://doi.org/10.1145/3546604},
doi = {10.1145/3546604},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/LockGC22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ElkindGG22,
author = {Edith Elkind and
Abheek Ghosh and
Paul Goldberg},
title = {Complexity of Deliberative Coalition Formation},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4975--4982},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20428},
doi = {10.1609/AAAI.V36I5.20428},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ElkindGG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/ElkindGG22,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
editor = {Luc De Raedt},
title = {Contests to Incentivize a Target Group},
booktitle = {Proceedings of the Thirty-First International Joint Conference on
Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July
2022},
pages = {279--285},
publisher = {ijcai.org},
year = {2022},
url = {https://doi.org/10.24963/ijcai.2022/40},
doi = {10.24963/IJCAI.2022/40},
timestamp = {Wed, 27 Jul 2022 16:43:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/ElkindGG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ElkindGG22,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
editor = {Panagiotis Kanellopoulos and
Maria Kyropoulou and
Alexandros A. Voudouris},
title = {Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational
Complexity and Price of Anarchy},
booktitle = {Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022,
Colchester, UK, September 12-15, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13584},
pages = {133--150},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-15714-1\_8},
doi = {10.1007/978-3-031-15714-1\_8},
timestamp = {Mon, 19 Sep 2022 19:04:18 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ElkindGG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergK22,
author = {Paul W. Goldberg and
Matthew J. Katzman},
editor = {Panagiotis Kanellopoulos and
Maria Kyropoulou and
Alexandros A. Voudouris},
title = {PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games},
booktitle = {Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022,
Colchester, UK, September 12-15, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13584},
pages = {169--186},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-15714-1\_10},
doi = {10.1007/978-3-031-15714-1\_10},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06949,
author = {Paul W. Goldberg and
Jiawei Li},
title = {Consensus Division in an Arbitrary Ratio},
journal = {CoRR},
volume = {abs/2202.06949},
year = {2022},
url = {https://arxiv.org/abs/2202.06949},
eprinttype = {arXiv},
eprint = {2202.06949},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-06949.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-12594,
author = {Edith Elkind and
Abheek Ghosh and
Paul Goldberg},
title = {Complexity of Deliberative Coalition Formation},
journal = {CoRR},
volume = {abs/2202.12594},
year = {2022},
url = {https://arxiv.org/abs/2202.12594},
eprinttype = {arXiv},
eprint = {2202.12594},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-12594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-14051,
author = {Edith Elkind and
Abheek Ghosh and
Paul Goldberg},
title = {Contests to Incentivize a Target Group},
journal = {CoRR},
volume = {abs/2204.14051},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.14051},
doi = {10.48550/ARXIV.2204.14051},
eprinttype = {arXiv},
eprint = {2204.14051},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-14051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-08151,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
title = {Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational
Complexity and Price of Anarchy},
journal = {CoRR},
volume = {abs/2207.08151},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.08151},
doi = {10.48550/ARXIV.2207.08151},
eprinttype = {arXiv},
eprint = {2207.08151},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-08151.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-09962,
author = {Paul W. Goldberg and
Matthew J. Katzman},
title = {PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games},
journal = {CoRR},
volume = {abs/2207.09962},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.09962},
doi = {10.48550/ARXIV.2207.09962},
eprinttype = {arXiv},
eprint = {2207.09962},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-09962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldbergH21,
author = {Paul W. Goldberg and
Alexandros Hollender},
title = {The Hairy Ball problem is PPAD-complete},
journal = {J. Comput. Syst. Sci.},
volume = {122},
pages = {34--62},
year = {2021},
url = {https://doi.org/10.1016/j.jcss.2021.05.004},
doi = {10.1016/J.JCSS.2021.05.004},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/GoldbergH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/GoldbergC21,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o},
title = {Learning Convex Partitions and Computing Game-theoretic Equilibria
from Best-response Queries},
journal = {{ACM} Trans. Economics and Comput.},
volume = {9},
number = {1},
pages = {3:1--3:36},
year = {2021},
url = {https://doi.org/10.1145/3434412},
doi = {10.1145/3434412},
timestamp = {Tue, 11 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/GoldbergC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergK21,
author = {Paul W. Goldberg and
Matthew J. Katzman},
editor = {Ioannis Caragiannis and
Kristoffer Arnsfelt Hansen},
title = {Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games},
booktitle = {Algorithmic Game Theory - 14th International Symposium, {SAGT} 2021,
Aarhus, Denmark, September 21-24, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12885},
pages = {124--139},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-85947-3\_9},
doi = {10.1007/978-3-030-85947-3\_9},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FearnleyGHS21,
author = {John Fearnley and
Paul W. Goldberg and
Alexandros Hollender and
Rahul Savani},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {The complexity of gradient descent: {CLS} = {PPAD} {\(\cap\)} {PLS}},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {46--59},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451052},
doi = {10.1145/3406325.3451052},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FearnleyGHS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/ElkindGG21,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
editor = {Michal Feldman and
Hu Fu and
Inbal Talgam{-}Cohen},
title = {Contest Design with Threshold Objectives},
booktitle = {Web and Internet Economics - 17th International Conference, {WINE}
2021, Potsdam, Germany, December 14-17, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13112},
pages = {554},
publisher = {Springer},
year = {2021},
url = {https://link.springer.com/content/pdf/bbm\%3A978-3-030-94676-0\%2F1},
timestamp = {Mon, 30 Oct 2023 12:09:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/ElkindGG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03898,
author = {Paul W. Goldberg and
Matthew J. Katzman},
title = {Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games},
journal = {CoRR},
volume = {abs/2107.03898},
year = {2021},
url = {https://arxiv.org/abs/2107.03898},
eprinttype = {arXiv},
eprint = {2107.03898},
timestamp = {Tue, 20 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03898.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-03641,
author = {Paul W. Goldberg and
Ioana Iaru},
title = {Equivalence of Models of Cake-Cutting Protocols},
journal = {CoRR},
volume = {abs/2108.03641},
year = {2021},
url = {https://arxiv.org/abs/2108.03641},
eprinttype = {arXiv},
eprint = {2108.03641},
timestamp = {Wed, 11 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-03641.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-03179,
author = {Edith Elkind and
Abheek Ghosh and
Paul W. Goldberg},
title = {Contest Design with Threshold Objectives},
journal = {CoRR},
volume = {abs/2109.03179},
year = {2021},
url = {https://arxiv.org/abs/2109.03179},
eprinttype = {arXiv},
eprint = {2109.03179},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-03179.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/GoldbergHS20,
author = {Paul W. Goldberg and
Alexandros Hollender and
Warut Suksompong},
title = {Contiguous Cake Cutting: Hardness Results and Approximation Algorithms},
journal = {J. Artif. Intell. Res.},
volume = {69},
pages = {109--141},
year = {2020},
url = {https://doi.org/10.1613/jair.1.12222},
doi = {10.1613/JAIR.1.12222},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jair/GoldbergHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/GligicKGN20,
author = {Luka Gligic and
Andrey Kormilitzin and
Paul Goldberg and
Alejo J. Nevado{-}Holgado},
title = {Named entity recognition in electronic health records using transfer
learning bootstrapped Neural Networks},
journal = {Neural Networks},
volume = {121},
pages = {132--139},
year = {2020},
url = {https://doi.org/10.1016/j.neunet.2019.08.032},
doi = {10.1016/J.NEUNET.2019.08.032},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nn/GligicKGN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/Colini-Baldeschi20,
author = {Riccardo Colini{-}Baldeschi and
Paul W. Goldberg and
Bart de Keijzer and
Stefano Leonardi and
Tim Roughgarden and
Stefano Turchetta},
title = {Approximately Efficient Two-Sided Combinatorial Auctions},
journal = {{ACM} Trans. Economics and Comput.},
volume = {8},
number = {1},
pages = {4:1--4:29},
year = {2020},
url = {https://doi.org/10.1145/3381523},
doi = {10.1145/3381523},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/Colini-Baldeschi20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/GoldbergHS20,
author = {Paul W. Goldberg and
Alexandros Hollender and
Warut Suksompong},
title = {Contiguous Cake Cutting: Hardness Results and Approximation Algorithms},
booktitle = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
2020, The Thirty-Second Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
February 7-12, 2020},
pages = {1990--1997},
publisher = {{AAAI} Press},
year = {2020},
url = {https://doi.org/10.1609/aaai.v34i02.5570},
doi = {10.1609/AAAI.V34I02.5570},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/GoldbergHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoldbergHIMS20,
author = {Paul W. Goldberg and
Alexandros Hollender and
Ayumi Igarashi and
Pasin Manurangsi and
Warut Suksompong},
editor = {Xujin Chen and
Nikolai Gravin and
Martin Hoefer and
Ruta Mehta},
title = {Consensus Halving for Sets of Items},
booktitle = {Web and Internet Economics - 16th International Conference, {WINE}
2020, Beijing, China, December 7-11, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12495},
pages = {384--397},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64946-3\_27},
doi = {10.1007/978-3-030-64946-3\_27},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/GoldbergHIMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoldbergLC20,
author = {Paul W. Goldberg and
Edwin Lock and
Francisco J. Marmolejo Coss{\'{\i}}o},
editor = {Xujin Chen and
Nikolai Gravin and
Martin Hoefer and
Ruta Mehta},
title = {Learning Strong Substitutes Demand via Queries},
booktitle = {Web and Internet Economics - 16th International Conference, {WINE}
2020, Beijing, China, December 7-11, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12495},
pages = {401--415},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64946-3\_28},
doi = {10.1007/978-3-030-64946-3\_28},
timestamp = {Thu, 31 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/GoldbergLC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-01496,
author = {Paul W. Goldberg and
Edwin Lock and
Francisco J. Marmolejo Coss{\'{\i}}o},
title = {Learning Strong Substitutes Demand via Queries},
journal = {CoRR},
volume = {abs/2005.01496},
year = {2020},
url = {https://arxiv.org/abs/2005.01496},
eprinttype = {arXiv},
eprint = {2005.01496},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-01496.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-06754,
author = {Paul W. Goldberg and
Alexandros Hollender and
Ayumi Igarashi and
Pasin Manurangsi and
Warut Suksompong},
title = {Consensus Halving for Sets of Items},
journal = {CoRR},
volume = {abs/2007.06754},
year = {2020},
url = {https://arxiv.org/abs/2007.06754},
eprinttype = {arXiv},
eprint = {2007.06754},
timestamp = {Tue, 11 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-06754.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-01929,
author = {John Fearnley and
Paul W. Goldberg and
Alexandros Hollender and
Rahul Savani},
title = {The Complexity of Gradient Descent: {CLS} = {PPAD} {\(\cap\)} {PLS}},
journal = {CoRR},
volume = {abs/2011.01929},
year = {2020},
url = {https://arxiv.org/abs/2011.01929},
eprinttype = {arXiv},
eprint = {2011.01929},
timestamp = {Fri, 06 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-01929.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GoldbergCW19,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o and
Zhiwei Steven Wu},
title = {Logarithmic Query Complexity for Approximate Nash Computation in Large
Games},
journal = {Theory Comput. Syst.},
volume = {63},
number = {1},
pages = {26--53},
year = {2019},
url = {https://doi.org/10.1007/s00224-018-9851-8},
doi = {10.1007/S00224-018-9851-8},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GoldbergCW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/GerstgrasserGKL19,
author = {Matthias Gerstgrasser and
Paul W. Goldberg and
Bart de Keijzer and
Philip Lazos and
Alexander Skopalik},
title = {Multi-Unit Bilateral Trade},
booktitle = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
2019, The Thirty-First Innovative Applications of Artificial Intelligence
Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
USA, January 27 - February 1, 2019},
pages = {1973--1980},
publisher = {{AAAI} Press},
year = {2019},
url = {https://doi.org/10.1609/aaai.v33i01.33011973},
doi = {10.1609/AAAI.V33I01.33011973},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/GerstgrasserGKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GoldbergH19,
author = {Paul W. Goldberg and
Alexandros Hollender},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {The Hairy Ball Problem is PPAD-Complete},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {65:1--65:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.65},
doi = {10.4230/LIPICS.ICALP.2019.65},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GoldbergH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Filos-RatsikasG19,
author = {Aris Filos{-}Ratsikas and
Paul W. Goldberg},
editor = {Moses Charikar and
Edith Cohen},
title = {The complexity of splitting necklaces and bisecting ham sandwiches},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {638--649},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316334},
doi = {10.1145/3313276.3316334},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Filos-RatsikasG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-01592,
author = {Luka Gligic and
Andrey Kormilitzin and
Paul Goldberg and
Alejo J. Nevado{-}Holgado},
title = {Named Entity Recognition in Electronic Health Records Using Transfer
Learning Bootstrapped Neural Networks},
journal = {CoRR},
volume = {abs/1901.01592},
year = {2019},
url = {http://arxiv.org/abs/1901.01592},
eprinttype = {arXiv},
eprint = {1901.01592},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-01592.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-07657,
author = {Paul W. Goldberg and
Alexandros Hollender},
title = {The Hairy Ball Problem is PPAD-Complete},
journal = {CoRR},
volume = {abs/1902.07657},
year = {2019},
url = {http://arxiv.org/abs/1902.07657},
eprinttype = {arXiv},
eprint = {1902.07657},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-07657.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-07313,
author = {Elizabeth Baldwin and
Paul W. Goldberg and
Paul Klemperer and
Edwin Lock},
title = {Solving Strong-Substitutes Product-Mix Auctions},
journal = {CoRR},
volume = {abs/1909.07313},
year = {2019},
url = {http://arxiv.org/abs/1909.07313},
eprinttype = {arXiv},
eprint = {1909.07313},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-07313.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-05416,
author = {Paul W. Goldberg and
Alexandros Hollender and
Warut Suksompong},
title = {Contiguous Cake Cutting: Hardness Results and Approximation Algorithms},
journal = {CoRR},
volume = {abs/1911.05416},
year = {2019},
url = {http://arxiv.org/abs/1911.05416},
eprinttype = {arXiv},
eprint = {1911.05416},
timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-05416.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldbergP18,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
title = {Towards a unified complexity theory of total functions},
journal = {J. Comput. Syst. Sci.},
volume = {94},
pages = {167--192},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2017.12.003},
doi = {10.1016/J.JCSS.2017.12.003},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoldbergP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/GoldbergP18,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
editor = {Anna R. Karlin},
title = {Towards a Unified Complexity Theory of Total Functions},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {37:1--37:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.37},
doi = {10.4230/LIPICS.ITCS.2018.37},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/GoldbergP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Filos-RatsikasF18,
author = {Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Paul W. Goldberg and
Jie Zhang},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {Hardness Results for Consensus-Halving},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {24:1--24:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.24},
doi = {10.4230/LIPICS.MFCS.2018.24},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/Filos-RatsikasF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Filos-RatsikasG18,
author = {Aris Filos{-}Ratsikas and
Paul W. Goldberg},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Consensus halving is PPA-complete},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {51--64},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188880},
doi = {10.1145/3188745.3188880},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Filos-RatsikasG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoldbergC18,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o},
editor = {George Christodoulou and
Tobias Harks},
title = {Learning Convex Partitions and Computing Game-Theoretic Equilibria
from Best Response Queries},
booktitle = {Web and Internet Economics - 14th International Conference, {WINE}
2018, Oxford, UK, December 15-17, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11316},
pages = {168--187},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04612-5\_12},
doi = {10.1007/978-3-030-04612-5\_12},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/GoldbergC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-12559,
author = {Aris Filos{-}Ratsikas and
Paul W. Goldberg},
title = {The Complexity of Splitting Necklaces and Bisecting Ham Sandwiches},
journal = {CoRR},
volume = {abs/1805.12559},
year = {2018},
url = {http://arxiv.org/abs/1805.12559},
eprinttype = {arXiv},
eprint = {1805.12559},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-12559.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-06170,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o},
title = {Learning Convex Partitions and Computing Game-theoretic Equilibria
from Best Response Queries},
journal = {CoRR},
volume = {abs/1807.06170},
year = {2018},
url = {http://arxiv.org/abs/1807.06170},
eprinttype = {arXiv},
eprint = {1807.06170},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-06170.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-05130,
author = {Matthias Gerstgrasser and
Paul W. Goldberg and
Bart de Keijzer and
Philip Lazos and
Alexander Skopalik},
title = {Multi-unit Bilateral Trade},
journal = {CoRR},
volume = {abs/1811.05130},
year = {2018},
url = {http://arxiv.org/abs/1811.05130},
eprinttype = {arXiv},
eprint = {1811.05130},
timestamp = {Sat, 24 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-05130.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-05468,
author = {Maximilian Hofer and
Andrey Kormilitzin and
Paul W. Goldberg and
Alejo J. Nevado{-}Holgado},
title = {Few-shot Learning for Named Entity Recognition in Medical Text},
journal = {CoRR},
volume = {abs/1811.05468},
year = {2018},
url = {http://arxiv.org/abs/1811.05468},
eprinttype = {arXiv},
eprint = {1811.05468},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-05468.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/HollenderG18,
author = {Alexandros Hollender and
Paul W. Goldberg},
title = {The Complexity of Multi-source Variants of the End-of-Line Problem,
and the Concise Mutilated Chessboard},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR18-120}},
year = {2018},
url = {https://eccc.weizmann.ac.il/report/2018/120},
eprinttype = {ECCC},
eprint = {TR18-120},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/HollenderG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aamas/DengGSTZ17,
author = {Xiaotie Deng and
Paul W. Goldberg and
Yang Sun and
Bo Tang and
Jinshan Zhang},
title = {Pricing ad slots with consecutive multi-unit demand},
journal = {Auton. Agents Multi Agent Syst.},
volume = {31},
number = {3},
pages = {584--605},
year = {2017},
url = {https://doi.org/10.1007/s10458-016-9335-7},
doi = {10.1007/S10458-016-9335-7},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aamas/DengGSTZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GoldbergT17,
author = {Paul W. Goldberg and
Stefano Turchetta},
title = {Query complexity of approximate equilibria in anonymous games},
journal = {J. Comput. Syst. Sci.},
volume = {90},
pages = {80--98},
year = {2017},
url = {https://doi.org/10.1016/j.jcss.2017.07.002},
doi = {10.1016/J.JCSS.2017.07.002},
timestamp = {Thu, 28 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GoldbergT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aldt/0001GW17,
author = {Haris Aziz and
Paul Goldberg and
Toby Walsh},
editor = {J{\"{o}}rg Rothe},
title = {Equilibria in Sequential Allocation},
booktitle = {Algorithmic Decision Theory - 5th International Conference, {ADT}
2017, Luxembourg, Luxembourg, October 25-27, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10576},
pages = {270--283},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67504-6\_19},
doi = {10.1007/978-3-319-67504-6\_19},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aldt/0001GW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GoldbergP17,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
editor = {Dimitris Fotakis and
Aris Pagourtzis and
Vangelis Th. Paschos},
title = {{TFNP:} An Update},
booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
2017, Athens, Greece, May 24-26, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10236},
pages = {3--9},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-57586-5\_1},
doi = {10.1007/978-3-319-57586-5\_1},
timestamp = {Thu, 24 Mar 2022 11:08:56 +0100},
biburl = {https://dblp.org/rec/conf/ciac/GoldbergP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Colini-Baldeschi17,
author = {Riccardo Colini{-}Baldeschi and
Paul W. Goldberg and
Bart de Keijzer and
Stefano Leonardi and
Tim Roughgarden and
Stefano Turchetta},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Approximately Efficient Two-Sided Combinatorial Auctions},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {591--608},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085128},
doi = {10.1145/3033274.3085128},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Colini-Baldeschi17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/Colini-Baldeschi17a,
author = {Riccardo Colini{-}Baldeschi and
Paul W. Goldberg and
Bart de Keijzer and
Stefano Leonardi and
Stefano Turchetta},
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {Fixed Price Approximability of the Optimal Gain from Trade},
booktitle = {Web and Internet Economics - 13th International Conference, {WINE}
2017, Bangalore, India, December 17-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10660},
pages = {146--160},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5\_11},
doi = {10.1007/978-3-319-71924-5\_11},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/Colini-Baldeschi17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzizGW17,
author = {Haris Aziz and
Paul Goldberg and
Toby Walsh},
title = {Equilibria in Sequential Allocation},
journal = {CoRR},
volume = {abs/1705.09444},
year = {2017},
url = {http://arxiv.org/abs/1705.09444},
eprinttype = {arXiv},
eprint = {1705.09444},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzizGW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-08394,
author = {Riccardo Colini{-}Baldeschi and
Paul W. Goldberg and
Bart de Keijzer and
Stefano Leonardi and
Stefano Turchetta},
title = {Fixed Price Approximability of the Optimal Gain From Trade},
journal = {CoRR},
volume = {abs/1710.08394},
year = {2017},
url = {http://arxiv.org/abs/1710.08394},
eprinttype = {arXiv},
eprint = {1710.08394},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-08394.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-04503,
author = {Aris Filos{-}Ratsikas and
Paul W. Goldberg},
title = {Consensus Halving is PPA-Complete},
journal = {CoRR},
volume = {abs/1711.04503},
year = {2017},
url = {http://arxiv.org/abs/1711.04503},
eprinttype = {arXiv},
eprint = {1711.04503},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-04503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GoldbergMD17,
author = {Paul W. Goldberg and
Yishay Mansour and
Paul D{\"{u}}tting},
title = {Game Theory Meets Computational Learning Theory (Dagstuhl Seminar
17251)},
journal = {Dagstuhl Reports},
volume = {7},
number = {6},
pages = {68--85},
year = {2017},
url = {https://doi.org/10.4230/DagRep.7.6.68},
doi = {10.4230/DAGREP.7.6.68},
timestamp = {Thu, 21 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GoldbergMD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldbergP17,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
title = {Towards a Unified Complexity Theory of Total Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-056}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/056},
eprinttype = {ECCC},
eprint = {TR17-056},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldbergP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FearnleyGSS16,
author = {John Fearnley and
Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen},
title = {Approximate Well-supported Nash Equilibria Below Two-thirds},
journal = {Algorithmica},
volume = {76},
number = {2},
pages = {297--319},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0029-3},
doi = {10.1007/S00453-015-0029-3},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FearnleyGSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ci/DengGTZ16,
author = {Xiaotie Deng and
Paul W. Goldberg and
Bo Tang and
Jinshan Zhang},
title = {Multi-Unit Bayesian Auction with Demand or Budget Constraints},
journal = {Comput. Intell.},
volume = {32},
number = {3},
pages = {355--368},
year = {2016},
url = {https://doi.org/10.1111/coin.12056},
doi = {10.1111/COIN.12056},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ci/DengGTZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Goldberg16,
author = {Paul Goldberg},
title = {{EATCS} Fellows 2017 - Call for Nominations},
journal = {Bull. {EATCS}},
volume = {120},
year = {2016},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/451},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Goldberg16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChenDGZ16,
author = {Ning Chen and
Xiaotie Deng and
Paul W. Goldberg and
Jinshan Zhang},
title = {On revenue maximization with sharp multi-unit demands},
journal = {J. Comb. Optim.},
volume = {31},
number = {3},
pages = {1174--1205},
year = {2016},
url = {https://doi.org/10.1007/s10878-014-9817-y},
doi = {10.1007/S10878-014-9817-Y},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChenDGZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraioliGV16,
author = {Diodato Ferraioli and
Paul W. Goldberg and
Carmine Ventre},
title = {Decentralized dynamics for finite opinion games},
journal = {Theor. Comput. Sci.},
volume = {648},
pages = {96--115},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.08.011},
doi = {10.1016/J.TCS.2016.08.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FerraioliGV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/GoldbergR16,
author = {Paul W. Goldberg and
Aaron Roth},
title = {Bounds for the Query Complexity of Approximate Equilibria},
journal = {{ACM} Trans. Economics and Comput.},
volume = {4},
number = {4},
pages = {24:1--24:25},
year = {2016},
url = {https://doi.org/10.1145/2956582},
doi = {10.1145/2956582},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/GoldbergR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ChristodoulouFF16a,
author = {George Christodoulou and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Paul W. Goldberg and
Jie Zhang and
Jinshan Zhang},
editor = {Nardine Osman and
Carles Sierra},
title = {Social Welfare in One-Sided Matching Mechanisms},
booktitle = {Autonomous Agents and Multiagent Systems - {AAMAS} 2016 Workshops,
- Best Papers - , Singapore, Singapore, May 9-10, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10002},
pages = {30--50},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46882-2\_3},
doi = {10.1007/978-3-319-46882-2\_3},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/ChristodoulouFF16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ChristodoulouFF16,
author = {George Christodoulou and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Paul W. Goldberg and
Jie Zhang and
Jinshan Zhang},
editor = {Catholijn M. Jonker and
Stacy Marsella and
John Thangarajah and
Karl Tuyls},
title = {Social Welfare in One-Sided Matching Mechanisms: (Extended Abstract)},
booktitle = {Proceedings of the 2016 International Conference on Autonomous Agents
{\&} Multiagent Systems, Singapore, May 9-13, 2016},
pages = {1297--1298},
publisher = {{ACM}},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2937128},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/ChristodoulouFF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/RastegariGM16,
author = {Baharak Rastegari and
Paul Goldberg and
David F. Manlove},
editor = {Catholijn M. Jonker and
Stacy Marsella and
John Thangarajah and
Karl Tuyls},
title = {Preference Elicitation in Matching Markets via Interviews: {A} Study
of Offline Benchmarks (Extended Abstract)},
booktitle = {Proceedings of the 2016 International Conference on Autonomous Agents
{\&} Multiagent Systems, Singapore, May 9-13, 2016},
pages = {1393--1394},
publisher = {{ACM}},
year = {2016},
url = {http://dl.acm.org/citation.cfm?id=2937176},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/RastegariGM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergCW16,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o and
Zhiwei Steven Wu},
editor = {Martin Gairing and
Rahul Savani},
title = {Logarithmic Query Complexity for Approximate Nash Computation in Large
Games},
booktitle = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
pages = {3--14},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_1},
doi = {10.1007/978-3-662-53354-3\_1},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergCW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GerstgrasserGK16,
author = {Matthias Gerstgrasser and
Paul W. Goldberg and
Elias Koutsoupias},
editor = {Martin Gairing and
Rahul Savani},
title = {Revenue Maximization for Market Intermediation with Correlated Priors},
booktitle = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
pages = {273--285},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_22},
doi = {10.1007/978-3-662-53354-3\_22},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GerstgrasserGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RastegariGM16,
author = {Baharak Rastegari and
Paul Goldberg and
David F. Manlove},
title = {Preference Elicitation in Matching Markets via Interviews: {A} Study
of Offline Benchmarks},
journal = {CoRR},
volume = {abs/1602.04792},
year = {2016},
url = {http://arxiv.org/abs/1602.04792},
eprinttype = {arXiv},
eprint = {1602.04792},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/RastegariGM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Filos-RatsikasF16,
author = {Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Paul W. Goldberg and
Jie Zhang},
title = {Hardness Results for Consensus-Halving},
journal = {CoRR},
volume = {abs/1609.05136},
year = {2016},
url = {http://arxiv.org/abs/1609.05136},
eprinttype = {arXiv},
eprint = {1609.05136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Filos-RatsikasF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoldbergCW16,
author = {Paul W. Goldberg and
Francisco J. Marmolejo Coss{\'{\i}}o and
Zhiwei Steven Wu},
title = {Logarithmic Query Complexity for Approximate Nash Computation in Large
Games},
journal = {CoRR},
volume = {abs/1610.08906},
year = {2016},
url = {http://arxiv.org/abs/1610.08906},
eprinttype = {arXiv},
eprint = {1610.08906},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoldbergCW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Colini-Baldeschi16c,
author = {Riccardo Colini{-}Baldeschi and
Paul W. Goldberg and
Bart de Keijzer and
Stefano Leonardi and
Tim Roughgarden and
Stefano Turchetta},
title = {Approximately Efficient Two-Sided Combinatorial Auctions},
journal = {CoRR},
volume = {abs/1611.05342},
year = {2016},
url = {http://arxiv.org/abs/1611.05342},
eprinttype = {arXiv},
eprint = {1611.05342},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/Colini-Baldeschi16c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/FearnleyGGS15,
author = {John Fearnley and
Martin Gairing and
Paul W. Goldberg and
Rahul Savani},
title = {Learning equilibria of games via payoff queries},
journal = {J. Mach. Learn. Res.},
volume = {16},
pages = {1305--1344},
year = {2015},
url = {https://dl.acm.org/doi/10.5555/2789272.2886792},
doi = {10.5555/2789272.2886792},
timestamp = {Thu, 02 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/FearnleyGGS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergT15,
author = {Paul W. Goldberg and
Bo Tang},
editor = {Martin Hoefer},
title = {Auction Design with a Revenue Target},
booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9347},
pages = {137--149},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48433-3\_11},
doi = {10.1007/978-3-662-48433-3\_11},
timestamp = {Fri, 26 Mar 2021 08:28:34 +0100},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Goldberg15,
author = {Paul W. Goldberg},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Algorithmic Game Theory (Tutorial)},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {20--20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.20},
doi = {10.4230/LIPICS.STACS.2015.20},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/Goldberg15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoldbergT15,
author = {Paul W. Goldberg and
Stefano Turchetta},
editor = {Evangelos Markakis and
Guido Sch{\"{a}}fer},
title = {Query Complexity of Approximate Equilibria in Anonymous 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 = {357--369},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48995-6\_26},
doi = {10.1007/978-3-662-48995-6\_26},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/GoldbergT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChristodoulouFF15,
author = {George Christodoulou and
Aris Filos{-}Ratsikas and
S{\o}ren Kristoffer Stiil Frederiksen and
Paul W. Goldberg and
Jie Zhang and
Jinshan Zhang},
title = {Welfare Ratios in One-Sided Matching Mechanisms},
journal = {CoRR},
volume = {abs/1502.03849},
year = {2015},
url = {http://arxiv.org/abs/1502.03849},
eprinttype = {arXiv},
eprint = {1502.03849},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChristodoulouFF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Goldberg15,
author = {Paul W. Goldberg},
title = {The Complexity of the Path-following Solutions of Two-dimensional
Sperner/Brouwer Functions},
journal = {CoRR},
volume = {abs/1506.04882},
year = {2015},
url = {http://arxiv.org/abs/1506.04882},
eprinttype = {arXiv},
eprint = {1506.04882},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Goldberg15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/GoldbergP14,
author = {Paul W. Goldberg and
Arnoud Pastink},
title = {On the communication complexity of approximate Nash equilibria},
journal = {Games Econ. Behav.},
volume = {85},
pages = {19--31},
year = {2014},
url = {https://doi.org/10.1016/j.geb.2014.01.009},
doi = {10.1016/J.GEB.2014.01.009},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/GoldbergP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DengGTZ14,
author = {Xiaotie Deng and
Paul W. Goldberg and
Bo Tang and
Jinshan Zhang},
title = {Revenue maximization in a Bayesian double auction market},
journal = {Theor. Comput. Sci.},
volume = {539},
pages = {1--12},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.04.013},
doi = {10.1016/J.TCS.2014.04.013},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DengGTZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoldbergR14,
author = {Paul W. Goldberg and
Aaron Roth},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Bounds for the query complexity of approximate equilibria},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {639--656},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602845},
doi = {10.1145/2600057.2602845},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/GoldbergR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GoldbergT14,
author = {Paul W. Goldberg and
Stefano Turchetta},
title = {Query Complexity of Approximate Equilibria in Anonymous Games},
journal = {CoRR},
volume = {abs/1412.6455},
year = {2014},
url = {http://arxiv.org/abs/1412.6455},
eprinttype = {arXiv},
eprint = {1412.6455},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GoldbergT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijgt/GoldbergSSV13,
author = {Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen and
Carmine Ventre},
title = {On the approximation performance of fictitious play in finite games},
journal = {Int. J. Game Theory},
volume = {42},
number = {4},
pages = {1059--1083},
year = {2013},
url = {https://doi.org/10.1007/s00182-012-0362-6},
doi = {10.1007/S00182-012-0362-6},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijgt/GoldbergSSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GoldbergGKV13,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
title = {Ranking games that have competitiveness-based strategies},
journal = {Theor. Comput. Sci.},
volume = {476},
pages = {24--37},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.01.013},
doi = {10.1016/J.TCS.2013.01.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GoldbergGKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/GoldbergPS13,
author = {Paul W. Goldberg and
Christos H. Papadimitriou and
Rahul Savani},
title = {The Complexity of the Homotopy Method, Equilibrium Selection, and
Lemke-Howson Solutions},
journal = {{ACM} Trans. Economics and Comput.},
volume = {1},
number = {2},
pages = {9:1--9:25},
year = {2013},
url = {https://doi.org/10.1145/2465769.2465774},
doi = {10.1145/2465769.2465774},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/GoldbergPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/GoldbergV13,
author = {Paul W. Goldberg and
Carmine Ventre},
editor = {Maria L. Gini and
Onn Shehory and
Takayuki Ito and
Catholijn M. Jonker},
title = {Using lotteries to approximate the optimal revenue},
booktitle = {International conference on Autonomous Agents and Multi-Agent Systems,
{AAMAS} '13, Saint Paul, MN, USA, May 6-10, 2013},
pages = {643--650},
publisher = {{IFAAMAS}},
year = {2013},
url = {http://dl.acm.org/citation.cfm?id=2485022},
timestamp = {Thu, 09 Sep 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/atal/GoldbergV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/GoldbergM13,
author = {Paul W. Goldberg and
Antony McCabe},
editor = {Paul G. Spirakis and
Maria J. Serna},
title = {Shortest Paths with Bundles and Non-additive Weights Is Hard},
booktitle = {Algorithms and Complexity, 8th International Conference, {CIAC} 2013,
Barcelona, Spain, May 22-24, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7878},
pages = {264--275},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38233-8\_22},
doi = {10.1007/978-3-642-38233-8\_22},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/GoldbergM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/DengGSTZ13,
author = {Xiaotie Deng and
Paul W. Goldberg and
Yang Sun and
Bo Tang and
Jinshan Zhang},
editor = {Berthold V{\"{o}}cking},
title = {Pricing Ad Slots with Consecutive Multi-unit Demand},
booktitle = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
Aachen, Germany, October 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8146},
pages = {255--266},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41392-6\_22},
doi = {10.1007/978-3-642-41392-6\_22},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/DengGSTZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FearnleyGGS13,
author = {John Fearnley and
Martin Gairing and
Paul Goldberg and
Rahul Savani},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Learning equilibria of games via payoff queries},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {397--414},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482558},
doi = {10.1145/2492002.2482558},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FearnleyGGS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-5844,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
title = {Ranking Games that have Competitiveness-based Strategies},
journal = {CoRR},
volume = {abs/1301.5844},
year = {2013},
url = {http://arxiv.org/abs/1301.5844},
eprinttype = {arXiv},
eprint = {1301.5844},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-5844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3116,
author = {John Fearnley and
Martin Gairing and
Paul W. Goldberg and
Rahul Savani},
title = {Learning Equilibria of Games via Payoff Queries},
journal = {CoRR},
volume = {abs/1302.3116},
year = {2013},
url = {http://arxiv.org/abs/1302.3116},
eprinttype = {arXiv},
eprint = {1302.3116},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3116.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3793,
author = {Paul W. Goldberg and
Arnoud Pastink},
title = {On the Communication Complexity of Approximate Nash Equilibria},
journal = {CoRR},
volume = {abs/1302.3793},
year = {2013},
url = {http://arxiv.org/abs/1302.3793},
eprinttype = {arXiv},
eprint = {1302.3793},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3793.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DengGSTZ13,
author = {Xiaotie Deng and
Paul W. Goldberg and
Yang Sun and
Bo Tang and
Jinshan Zhang},
title = {Pricing Ad Slots with Consecutive Multi-unit Demand},
journal = {CoRR},
volume = {abs/1308.1382},
year = {2013},
url = {http://arxiv.org/abs/1308.1382},
eprinttype = {arXiv},
eprint = {1308.1382},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DengGSTZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FerraioliGV13,
author = {Diodato Ferraioli and
Paul W. Goldberg and
Carmine Ventre},
title = {Decentralized Dynamics for Finite Opinion Games},
journal = {CoRR},
volume = {abs/1311.1610},
year = {2013},
url = {http://arxiv.org/abs/1311.1610},
eprinttype = {arXiv},
eprint = {1311.1610},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FerraioliGV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GoldbergR13,
author = {Paul W. Goldberg and
Aaron Roth},
title = {Bounds for the Query Complexity of Approximate Equilibria},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR13-136}},
year = {2013},
url = {https://eccc.weizmann.ac.il/report/2013/136},
eprinttype = {ECCC},
eprint = {TR13-136},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GoldbergR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DengGTZ12,
author = {Xiaotie Deng and
Paul W. Goldberg and
Bo Tang and
Jinshan Zhang},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Revenue Maximization in a Bayesian Double Auction Market},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {690--699},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_71},
doi = {10.1007/978-3-642-35261-4\_71},
timestamp = {Sun, 23 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/DengGTZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FearnleyGSS12,
author = {John Fearnley and
Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen},
editor = {Maria J. Serna},
title = {Approximate Well-Supported Nash Equilibria Below Two-Thirds},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {108--119},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_10},
doi = {10.1007/978-3-642-33996-7\_10},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FearnleyGSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FerraioliGV12,
author = {Diodato Ferraioli and
Paul W. Goldberg and
Carmine Ventre},
editor = {Maria J. Serna},
title = {Decentralized Dynamics for Finite Opinion Games},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {144--155},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_13},
doi = {10.1007/978-3-642-33996-7\_13},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FerraioliGV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergM12,
author = {Paul W. Goldberg and
Antony McCabe},
editor = {Maria J. Serna},
title = {Commodity Auctions and Frugality Ratios},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {180--191},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_16},
doi = {10.1007/978-3-642-33996-7\_16},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/GoldbergP12,
author = {Paul W. Goldberg and
Arnoud Pastink},
editor = {Maria J. Serna},
title = {On the Communication Complexity of Approximate Nash Equilibria},
booktitle = {Algorithmic Game Theory - 5th International Symposium, {SAGT} 2012,
Barcelona, Spain, October 22-23, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7615},
pages = {192--203},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33996-7\_17},
doi = {10.1007/978-3-642-33996-7\_17},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/GoldbergP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wine/2012,
editor = {Paul W. Goldberg},
title = {Internet and Network Economics - 8th International Workshop, {WINE}
2012, Liverpool, UK, December 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7695},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35311-6},
doi = {10.1007/978-3-642-35311-6},
isbn = {978-3-642-35310-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-0707,
author = {John Fearnley and
Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen},
title = {Approximate Well-supported Nash Equilibria below Two-thirds},
journal = {CoRR},
volume = {abs/1204.0707},
year = {2012},
url = {http://arxiv.org/abs/1204.0707},
eprinttype = {arXiv},
eprint = {1204.0707},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-0707.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-0203,
author = {Ning Chen and
Xiaotie Deng and
Paul W. Goldberg and
Jinshan Zhang},
title = {On Revenue Maximization with Sharp Multi-Unit Demands},
journal = {CoRR},
volume = {abs/1210.0203},
year = {2012},
url = {http://arxiv.org/abs/1210.0203},
eprinttype = {arXiv},
eprint = {1210.0203},
timestamp = {Wed, 05 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-0203.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AckermannGMRV11,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Uncoordinated Two-Sided Matching Markets},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {1},
pages = {92--106},
year = {2011},
url = {https://doi.org/10.1137/090753498},
doi = {10.1137/090753498},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AckermannGMRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GoldbergSSV11,
author = {Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen and
Carmine Ventre},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {On the Approximation Performance of Fictitious Play in Finite Games},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {93--105},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_9},
doi = {10.1007/978-3-642-23719-5\_9},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GoldbergSSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoldbergPS11,
author = {Paul W. Goldberg and
Christos H. Papadimitriou and
Rahul Savani},
editor = {Rafail Ostrovsky},
title = {The Complexity of the Homotopy Method, Equilibrium Selection, and
Lemke-Howson Solutions},
booktitle = {{IEEE} 52nd Annual Symposium on Foundations of Computer Science, {FOCS}
2011, Palm Springs, CA, USA, October 22-25, 2011},
pages = {67--76},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/FOCS.2011.26},
doi = {10.1109/FOCS.2011.26},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoldbergPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-1040,
author = {Paul W. Goldberg and
Rahul Savani and
Troels Bjerre S{\o}rensen and
Carmine Ventre},
title = {On the Approximation Performance of Fictitious Play in Finite Games},
journal = {CoRR},
volume = {abs/1103.1040},
year = {2011},
url = {http://arxiv.org/abs/1103.1040},
eprinttype = {arXiv},
eprint = {1103.1040},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-1040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-2709,
author = {Paul W. Goldberg},
title = {A Survey of PPAD-Completeness for Computing Nash Equilibria},
journal = {CoRR},
volume = {abs/1103.2709},
year = {2011},
url = {http://arxiv.org/abs/1103.2709},
eprinttype = {arXiv},
eprint = {1103.2709},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-2709.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1980,
author = {Paul W. Goldberg and
Carmine Ventre},
title = {Using Lotteries to Approximate the Optimal Revenue},
journal = {CoRR},
volume = {abs/1110.1980},
year = {2011},
url = {http://arxiv.org/abs/1110.1980},
eprinttype = {arXiv},
eprint = {1110.1980},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1980.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/Goldberg10,
author = {Paul W. Goldberg},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {How Do You Like Your Equilibrium Selection Problems? Hard, or Very
Hard?},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {15--17},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_2},
doi = {10.1007/978-3-642-16170-4\_2},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/Goldberg10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GoldbergGKV10,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Piotr Krysta and
Carmine Ventre},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Ranking games that have competitiveness-based strategies},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {335--344},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807396},
doi = {10.1145/1807342.1807396},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/GoldbergGKV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-5352,
author = {Paul W. Goldberg and
Christos H. Papadimitriou and
Rahul Savani},
title = {The Complexity of the Homotopy Method, Equilibrium Selection, and
Lemke-Howson Solutions},
journal = {CoRR},
volume = {abs/1006.5352},
year = {2010},
url = {http://arxiv.org/abs/1006.5352},
eprinttype = {arXiv},
eprint = {1006.5352},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-5352.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/ElkindGGW09,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {On the computational complexity of weighted voting games},
journal = {Ann. Math. Artif. Intell.},
volume = {56},
number = {2},
pages = {109--131},
year = {2009},
url = {https://doi.org/10.1007/s10472-009-9162-5},
doi = {10.1007/S10472-009-9162-5},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/amai/ElkindGGW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/DaskalakisGP09,
author = {Constantinos Daskalakis and
Paul W. Goldberg and
Christos H. Papadimitriou},
title = {The complexity of computing a Nash equilibrium},
journal = {Commun. {ACM}},
volume = {52},
number = {2},
pages = {89--97},
year = {2009},
url = {https://doi.org/10.1145/1461928.1461951},
doi = {10.1145/1461928.1461951},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/DaskalakisGP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/GoldbergR09,
author = {Paul W. Goldberg and
J{\"{o}}rg Rothe},
title = {Editorial: Math. Log. Quart. 4/2009},
journal = {Math. Log. Q.},
volume = {55},
number = {4},
pages = {340},
year = {2009},
url = {https://doi.org/10.1002/malq.200990000},
doi = {10.1002/MALQ.200990000},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/GoldbergR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/ElkindGGW09,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {A Tractable and Expressive Class of Marginal Contribution Nets and
Its Applications},
journal = {Math. Log. Q.},
volume = {55},
number = {4},
pages = {362--376},
year = {2009},
url = {https://doi.org/10.1002/malq.200810021},
doi = {10.1002/MALQ.200810021},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/ElkindGGW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DaskalakisGP09,
author = {Constantinos Daskalakis and
Paul W. Goldberg and
Christos H. Papadimitriou},
title = {The Complexity of Computing a Nash Equilibrium},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {1},
pages = {195--259},
year = {2009},
url = {https://doi.org/10.1137/070699652},
doi = {10.1137/070699652},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DaskalakisGP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/AckermannGMRV09,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {Uncoordinated two-sided matching markets},
journal = {SIGecom Exch.},
volume = {8},
number = {1},
year = {2009},
url = {https://doi.org/10.1145/1598780.1598788},
doi = {10.1145/1598780.1598788},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/AckermannGMRV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AckermannGMRV08,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
title = {A Unified Approach to Congestion Games and Two-Sided Markets},
journal = {Internet Math.},
volume = {5},
number = {4},
pages = {439--457},
year = {2008},
url = {https://doi.org/10.1080/15427951.2008.10129171},
doi = {10.1080/15427951.2008.10129171},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AckermannGMRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ElkindGGW08,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
editor = {Dieter Fox and
Carla P. Gomes},
title = {On the Dimensionality of Voting Games},
booktitle = {Proceedings of the Twenty-Third {AAAI} Conference on Artificial Intelligence,
{AAAI} 2008, Chicago, Illinois, USA, July 13-17, 2008},
pages = {69--74},
publisher = {{AAAI} Press},
year = {2008},
url = {http://www.aaai.org/Library/AAAI/2008/aaai08-011.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ElkindGGW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/ElkindGGW08,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
editor = {Lin Padgham and
David C. Parkes and
J{\"{o}}rg P. M{\"{u}}ller and
Simon Parsons},
title = {A tractable and expressive class of marginal contribution nets and
its applications},
booktitle = {7th International Joint Conference on Autonomous Agents and Multiagent
Systems {(AAMAS} 2008), Estoril, Portugal, May 12-16, 2008, Volume
2},
pages = {1007--1014},
publisher = {{IFAAMAS}},
year = {2008},
url = {https://dl.acm.org/citation.cfm?id=1402362},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/ElkindGGW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AckermannGMRV08,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Lance Fortnow and
John Riedl and
Tuomas Sandholm},
title = {Uncoordinated two-sided matching markets},
booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
Chicago, IL, USA, June 8-12, 2008},
pages = {256--263},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1386790.1386831},
doi = {10.1145/1386790.1386831},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AckermannGMRV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-4524,
author = {Patrick Briest and
Paul W. Goldberg and
Heiko R{\"{o}}glin},
title = {Approximate Equilibria in Games with Few Players},
journal = {CoRR},
volume = {abs/0804.4524},
year = {2008},
url = {http://arxiv.org/abs/0804.4524},
eprinttype = {arXiv},
eprint = {0804.4524},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-4524.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BerenbrinkFGGHM07,
author = {Petra Berenbrink and
Tom Friedetzky and
Leslie Ann Goldberg and
Paul W. Goldberg and
Zengjian Hu and
Russell A. Martin},
title = {Distributed Selfish Load Balancing},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {4},
pages = {1163--1181},
year = {2007},
url = {https://doi.org/10.1137/060660345},
doi = {10.1137/060660345},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BerenbrinkFGGHM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PalmerG07,
author = {Nick Palmer and
Paul W. Goldberg},
title = {PAC-learnability of probabilistic deterministic finite state automata
in terms of variation distance},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {1},
pages = {18--31},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.023},
doi = {10.1016/J.TCS.2007.07.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PalmerG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/ElkindGGW07,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg and
Michael J. Wooldridge},
title = {Computational Complexity of Weighted Threshold Games},
booktitle = {Proceedings of the Twenty-Second {AAAI} Conference on Artificial Intelligence,
July 22-26, 2007, Vancouver, British Columbia, Canada},
pages = {718--723},
publisher = {{AAAI} Press},
year = {2007},
url = {http://www.aaai.org/Library/AAAI/2007/aaai07-114.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/ElkindGGW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ElkindGG07,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Computing good nash equilibria in graphical games},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {162--171},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250935},
doi = {10.1145/1250910.1250935},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ElkindGG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ElkindGG07a,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Frugality ratios and improved truthful mechanisms for vertex cover},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {336--345},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250959},
doi = {10.1145/1250910.1250959},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ElkindGG07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/AckermannGMRV07,
author = {Heiner Ackermann and
Paul W. Goldberg and
Vahab S. Mirrokni and
Heiko R{\"{o}}glin and
Berthold V{\"{o}}cking},
editor = {Xiaotie Deng and
Fan Chung Graham},
title = {A Unified Approach to Congestion Games and Two-Sided Markets},
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 = {30--41},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77105-0\_7},
doi = {10.1007/978-3-540-77105-0\_7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/AckermannGMRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-1242,
author = {Paul W. Goldberg and
Pattarawit Polpinit},
title = {The Price of Selfish Stackelberg Leadership in a Network Game},
journal = {CoRR},
volume = {abs/0711.1242},
year = {2007},
url = {http://arxiv.org/abs/0711.1242},
eprinttype = {arXiv},
eprint = {0711.1242},
timestamp = {Wed, 25 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0711-1242.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0703133,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
title = {Computing Good Nash Equilibria in Graphical Games},
journal = {CoRR},
volume = {abs/cs/0703133},
year = {2007},
url = {http://arxiv.org/abs/cs/0703133},
eprinttype = {arXiv},
eprint = {cs/0703133},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0703133.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BerenbrinkGGM06,
author = {Petra Berenbrink and
Leslie Ann Goldberg and
Paul W. Goldberg and
Russell A. Martin},
title = {Utilitarian resource assignment},
journal = {J. Discrete Algorithms},
volume = {4},
number = {4},
pages = {567--587},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.06.009},
doi = {10.1016/J.JDA.2005.06.009},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BerenbrinkGGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/Goldberg06,
author = {Paul W. Goldberg},
title = {Some Discriminant-Based {PAC} Algorithms},
journal = {J. Mach. Learn. Res.},
volume = {7},
pages = {283--306},
year = {2006},
url = {http://jmlr.org/papers/v7/goldberg06a.html},
timestamp = {Wed, 10 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/Goldberg06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Goldberg06,
author = {Paul W. Goldberg},
title = {A Bound on the Precision Required to Estimate a Boolean Perceptron
from Its Average Satisfying Assignment},
journal = {{SIAM} J. Discret. Math.},
volume = {20},
number = {2},
pages = {328--343},
year = {2006},
url = {https://doi.org/10.1137/S0895480103426765},
doi = {10.1137/S0895480103426765},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Goldberg06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ElkindGG06,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
editor = {Joan Feigenbaum and
John C.{-}I. Chuang and
David M. Pennock},
title = {Nash equilibria in graphical games on trees revisited},
booktitle = {Proceedings 7th {ACM} Conference on Electronic Commerce (EC-2006),
Ann Arbor, Michigan, USA, June 11-15, 2006},
pages = {100--109},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1134707.1134719},
doi = {10.1145/1134707.1134719},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ElkindGG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BerenbrinkFGGHM06,
author = {Petra Berenbrink and
Tom Friedetzky and
Leslie Ann Goldberg and
Paul W. Goldberg and
Zengjian Hu and
Russell A. Martin},
title = {Distributed selfish load balancing},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {354--363},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109597},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BerenbrinkFGGHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldbergP06,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
editor = {Jon M. Kleinberg},
title = {Reducibility among equilibrium problems},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {61--70},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132526},
doi = {10.1145/1132516.1132526},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldbergP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/DaskalakisGP06,
author = {Constantinos Daskalakis and
Paul W. Goldberg and
Christos H. Papadimitriou},
editor = {Jon M. Kleinberg},
title = {The complexity of computing a Nash equilibrium},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {71--78},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132527},
doi = {10.1145/1132516.1132527},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/DaskalakisGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0606044,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
title = {Frugality ratios and improved truthful mechanisms for vertex cover},
journal = {CoRR},
volume = {abs/cs/0606044},
year = {2006},
url = {http://arxiv.org/abs/cs/0606044},
eprinttype = {arXiv},
eprint = {cs/0606044},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0606044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0607047,
author = {Nick Palmer and
Paul W. Goldberg},
title = {{PAC} Classification based on {PAC} Estimates of Label Class Distributions},
journal = {CoRR},
volume = {abs/cs/0607047},
year = {2006},
url = {http://arxiv.org/abs/cs/0607047},
eprinttype = {arXiv},
eprint = {cs/0607047},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0607047.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR06-005,
author = {Edith Elkind and
Leslie Ann Goldberg and
Paul W. Goldberg},
title = {Nash Equilibria in Graphical Games on Trees Revisited},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-005}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-005/index.html},
eprinttype = {ECCC},
eprint = {TR06-005},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR06-005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/PalmerG05,
author = {Nick Palmer and
Paul W. Goldberg},
editor = {Sanjay Jain and
Hans Ulrich Simon and
Etsuji Tomita},
title = {PAC-Learnability of Probabilistic Deterministic Finite State Automata
in Terms of Variation Distance},
booktitle = {Algorithmic Learning Theory, 16th International Conference, {ALT}
2005, Singapore, October 8-11, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3734},
pages = {157--170},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11564089\_14},
doi = {10.1007/11564089\_14},
timestamp = {Fri, 08 Sep 2023 21:18:15 +0200},
biburl = {https://dblp.org/rec/conf/alt/PalmerG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0506098,
author = {Petra Berenbrink and
Tom Friedetzky and
Leslie Ann Goldberg and
Paul W. Goldberg and
Zengjian Hu and
Russell A. Martin},
title = {Distributed Selfish Load Balancing},
journal = {CoRR},
volume = {abs/cs/0506098},
year = {2005},
url = {http://arxiv.org/abs/cs/0506098},
eprinttype = {arXiv},
eprint = {cs/0506098},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0506098.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-090,
author = {Paul W. Goldberg and
Christos H. Papadimitriou},
title = {Reducibility Among Equilibrium Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-090}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-090/index.html},
eprinttype = {ECCC},
eprint = {TR05-090},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-115,
author = {Konstantinos Daskalakis and
Paul W. Goldberg and
Christos H. Papadimitriou},
title = {The complexity of computing a Nash equilibrium},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-115}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-115/index.html},
eprinttype = {ECCC},
eprint = {TR05-115},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-115.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/SahinalpEGBFE04,
author = {S{\"{u}}leyman Cenk Sahinalp and
Evan E. Eichler and
Paul W. Goldberg and
Petra Berenbrink and
Tom Friedetzky and
Funda Erg{\"{u}}n},
title = {Identifying Uniformly Mutated Segments within Repeats},
journal = {J. Bioinform. Comput. Biol.},
volume = {2},
number = {4},
pages = {657--668},
year = {2004},
url = {https://doi.org/10.1142/S0219720004000788},
doi = {10.1142/S0219720004000788},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/SahinalpEGBFE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/Goldberg04,
author = {Paul W. Goldberg},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Bounds for the convergence rate of randomized local search in a multiplayer
load-balancing game},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {131--140},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011787},
doi = {10.1145/1011767.1011787},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/Goldberg04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-GT-0410018,
author = {Petra Berenbrink and
Leslie Ann Goldberg and
Paul W. Goldberg and
Russell A. Martin},
title = {Utilitarian resource assignment},
journal = {CoRR},
volume = {cs.GT/0410018},
year = {2004},
url = {http://arxiv.org/abs/cs.GT/0410018},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-GT-0410018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AdlerBFGGP03,
author = {Micah Adler and
Petra Berenbrink and
Tom Friedetzky and
Leslie Ann Goldberg and
Paul W. Goldberg and
Mike Paterson},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {A proportionate fair scheduling rule with good worst-case performance},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {101--108},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777430},
doi = {10.1145/777412.777430},
timestamp = {Wed, 21 Nov 2018 11:11:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AdlerBFGGP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/SahinalpEGBFE02,
author = {S{\"{u}}leyman Cenk Sahinalp and
Evan E. Eichler and
Paul W. Goldberg and
Petra Berenbrink and
Tom Friedetzky and
Funda Erg{\"{u}}n},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {Statistical Identification of Uniformly Mutated Segments within Repeats},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {249--261},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_21},
doi = {10.1007/3-540-45452-7\_21},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/SahinalpEGBFE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Goldberg01,
author = {Paul W. Goldberg},
title = {Learning Fixed-Dimension Linear Thresholds from Fragmented Data},
journal = {Inf. Comput.},
volume = {171},
number = {1},
pages = {98--122},
year = {2001},
url = {https://doi.org/10.1006/inco.2001.3059},
doi = {10.1006/INCO.2001.3059},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Goldberg01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoldbergGPPSS01,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Mike Paterson and
Pavel A. Pevzner and
S{\"{u}}leyman Cenk Sahinalp and
Elizabeth Sweedyk},
title = {The Complexity of Gene Placement},
journal = {J. Algorithms},
volume = {41},
number = {2},
pages = {225--243},
year = {2001},
url = {https://doi.org/10.1006/jagm.2001.1172},
doi = {10.1006/JAGM.2001.1172},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoldbergGPPSS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CryanGG01,
author = {Mary Cryan and
Leslie Ann Goldberg and
Paul W. Goldberg},
title = {Evolutionary Trees Can be Learned in Polynomial Time in the Two-State
General Markov Model},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {2},
pages = {375--397},
year = {2001},
url = {https://doi.org/10.1137/S0097539798342496},
doi = {10.1137/S0097539798342496},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CryanGG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg01,
author = {Paul W. Goldberg},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {Estimating a Boolean Perceptron from Its Average Satisfying Assignment:
{A} Bound on the Precision Required},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {116--127},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_8},
doi = {10.1007/3-540-44581-1\_8},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/colt/Goldberg01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg01a,
author = {Paul W. Goldberg},
editor = {David P. Helmbold and
Robert C. Williamson},
title = {When Can Two Unsupervised Learners Achieve {PAC} Separation?},
booktitle = {Computational Learning Theory, 14th Annual Conference on Computational
Learning Theory, {COLT} 2001 and 5th European Conference on Computational
Learning Theory, EuroCOLT 2001, Amsterdam, The Netherlands, July 16-19,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2111},
pages = {303--319},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44581-1\_20},
doi = {10.1007/3-540-44581-1\_20},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Goldberg01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldbergK00,
author = {Paul W. Goldberg and
Stephen Kwek},
editor = {Nicol{\`{o}} Cesa{-}Bianchi and
Sally A. Goldman},
title = {The Precision of Query Points as a Resource for Learning Convex Polytopes
with Membership Queries},
booktitle = {Proceedings of the Thirteenth Annual Conference on Computational Learning
Theory {(COLT} 2000), June 28 - July 1, 2000, Palo Alto, California,
{USA}},
pages = {225--235},
publisher = {Morgan Kaufmann},
year = {2000},
timestamp = {Wed, 20 Jun 2018 17:06:15 +0200},
biburl = {https://dblp.org/rec/conf/colt/GoldbergK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Goldberg99,
author = {Paul W. Goldberg},
editor = {Shai Ben{-}David and
Philip M. Long},
title = {Learning Fixed-Dimension Linear Thresholds from Fragmented Data},
booktitle = {Proceedings of the Twelfth Annual Conference on Computational Learning
Theory, {COLT} 1999, Santa Cruz, CA, USA, July 7-9, 1999},
pages = {88--99},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/307400.307416},
doi = {10.1145/307400.307416},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Goldberg99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GoldbergGPPSS99,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Mike Paterson and
Pavel A. Pevzner and
S{\"{u}}leyman Cenk Sahinalp and
Elizabeth Sweedyk},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {The Complexity of Gene Placement},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {386--395},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314591},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/GoldbergGPPSS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GoldbergGPS98,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Cynthia A. Phillips and
Gregory B. Sorkin},
title = {Constructing Computer Virus Phylogenies},
journal = {J. Algorithms},
volume = {26},
number = {1},
pages = {188--208},
year = {1998},
url = {https://doi.org/10.1006/jagm.1997.0897},
doi = {10.1006/JAGM.1997.0897},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GoldbergGPS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BshoutyGGM98,
author = {Nader H. Bshouty and
Paul W. Goldberg and
Sally A. Goldman and
H. David Mathias},
title = {Exact Learning of Discretized Geometric Concepts},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {674--699},
year = {1998},
url = {https://doi.org/10.1137/S0097539794274246},
doi = {10.1137/S0097539794274246},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BshoutyGGM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CryanGG98,
author = {Mary Cryan and
Leslie Ann Goldberg and
Paul W. Goldberg},
title = {Evolutionary Trees can be Learned in Polynomial Time in the Two-State
General Markov Model},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {436--445},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743494},
doi = {10.1109/SFCS.1998.743494},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CryanGG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/GoldbergWB97,
author = {Paul W. Goldberg and
Christopher K. I. Williams and
Christopher M. Bishop},
editor = {Michael I. Jordan and
Michael J. Kearns and
Sara A. Solla},
title = {Regression with Input-dependent Noise: {A} Gaussian Process Treatment},
booktitle = {Advances in Neural Information Processing Systems 10, {[NIPS} Conference,
Denver, Colorado, USA, 1997]},
pages = {493--499},
publisher = {The {MIT} Press},
year = {1997},
url = {http://papers.nips.cc/paper/1444-regression-with-input-dependent-noise-a-gaussian-process-treatment},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/GoldbergWB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GoldbergGPSW96,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Cynthia A. Phillips and
Elizabeth Sweedyk and
Tandy J. Warnow},
title = {Minimizing Phylogenetic Number To Find Good Evolutionary Trees},
journal = {Discret. Appl. Math.},
volume = {71},
number = {1-3},
pages = {111--136},
year = {1996},
url = {https://doi.org/10.1016/S0166-218X(96)00060-1},
doi = {10.1016/S0166-218X(96)00060-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GoldbergGPSW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/GoldbergGS96,
author = {Paul W. Goldberg and
Sally A. Goldman and
Stephen D. Scott},
title = {{PAC} Learning of One-Dimensional Patterns},
journal = {Mach. Learn.},
volume = {25},
number = {1},
pages = {51--70},
year = {1996},
url = {https://doi.org/10.1007/BF00115300},
doi = {10.1007/BF00115300},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ml/GoldbergGS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GoldbergGPS96,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Cynthia A. Phillips and
Gregory B. Sorkin},
editor = {Daniel S. Hirschberg and
Eugene W. Myers},
title = {Constructing Computer Virus Phylogenies},
booktitle = {Combinatorial Pattern Matching, 7th Annual Symposium, {CPM} 96, Laguna
Beach, California, USA, June 10-12, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1075},
pages = {253--270},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61258-0\_19},
doi = {10.1007/3-540-61258-0\_19},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GoldbergGPS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/GoldbergGKS95,
author = {Paul W. Goldberg and
Martin Charles Golumbic and
Haim Kaplan and
Ron Shamir},
title = {Four Strikes Against Physical Mapping of {DNA}},
journal = {J. Comput. Biol.},
volume = {2},
number = {1},
pages = {139--152},
year = {1995},
url = {https://doi.org/10.1089/cmb.1995.2.139},
doi = {10.1089/CMB.1995.2.139},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/GoldbergGKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/GoldbergJ95,
author = {Paul W. Goldberg and
Mark Jerrum},
title = {Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized
by Real Numbers},
journal = {Mach. Learn.},
volume = {18},
number = {2-3},
pages = {131--148},
year = {1995},
url = {https://doi.org/10.1007/BF00993408},
doi = {10.1007/BF00993408},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/GoldbergJ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GoldbergGPSW95,
author = {Leslie Ann Goldberg and
Paul W. Goldberg and
Cynthia A. Phillips and
Elizabeth Sweedyk and
Tandy J. Warnow},
editor = {Zvi Galil and
Esko Ukkonen},
title = {Minimizing Phylogenetic Number to find Good Evolutionary Trees},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
pages = {102--127},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2\_38},
doi = {10.1007/3-540-60044-2\_38},
timestamp = {Thu, 29 Aug 2019 15:20:22 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GoldbergGPSW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldbergGM94,
author = {Paul W. Goldberg and
Sally A. Goldman and
H. David Mathias},
editor = {Manfred K. Warmuth},
title = {Learning Unions of Boxes with Membership and Equivalence Queries},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {198--207},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181102},
doi = {10.1145/180139.181102},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GoldbergGM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldbergG94,
author = {Paul W. Goldberg and
Sally A. Goldman},
editor = {Manfred K. Warmuth},
title = {Learning One-Dimensional Geometric Patterns Under One-Sided Random
Misclassification Noise},
booktitle = {Proceedings of the Seventh Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1994, New Brunswick, NJ, USA, July 12-15,
1994},
pages = {246--255},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/180139.181131},
doi = {10.1145/180139.181131},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/GoldbergG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoldbergJ93,
author = {Paul Goldberg and
Mark Jerrum},
editor = {Lenny Pitt},
title = {Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized
by Real Numbers},
booktitle = {Proceedings of the Sixth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1993, Santa Cruz, CA, USA, July 26-28, 1993},
pages = {361--369},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/168304.168377},
doi = {10.1145/168304.168377},
timestamp = {Fri, 06 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GoldbergJ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:51 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
