John Fearnley

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Paul W. Goldberg

> Home > Persons > John Fearnley

Publications

2024
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FearnleyGHS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FearnleyGHS24
John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani:
The Complexity of Computing KKT Solutions of Quadratic Programs. STOC 2024: 892-903
2023
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/FearnleyGHS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/FearnleyGHS23
John Fearnley, Paul Goldberg, Alexandros Hollender, Rahul Savani:
The Complexity of Gradient Descent: CLS = PPAD ∩ PLS. J. ACM 70(1): 7:1-7:74 (2023)
[i37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-13738
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-13738
John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani:
The Complexity of Computing KKT Solutions of Quadratic Programs. CoRR abs/2311.13738 (2023)
2021
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FearnleyGHS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FearnleyGHS21
John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani:
The complexity of gradient descent: CLS = PPAD ∩ PLS. STOC 2021: 46-59
2020
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-01929
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-01929
John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani:
The Complexity of Gradient Descent: CLS = PPAD ∩ PLS. CoRR abs/2011.01929 (2020)
2016
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/FearnleyGSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/FearnleyGSS16
John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen:
Approximate Well-supported Nash Equilibria Below Two-thirds. Algorithmica 76(2): 297-319 (2016)
2015
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jmlr/FearnleyGGS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jmlr/FearnleyGGS15
John Fearnley, Martin Gairing, Paul W. Goldberg, Rahul Savani:
Learning equilibria of games via payoff queries. J. Mach. Learn. Res. 16: 1305-1344 (2015)
2013
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/FearnleyGGS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/FearnleyGGS13
John Fearnley, Martin Gairing, Paul Goldberg, Rahul Savani:
Learning equilibria of games via payoff queries. EC 2013: 397-414
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1302-3116
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-3116
John Fearnley, Martin Gairing, Paul W. Goldberg, Rahul Savani:
Learning Equilibria of Games via Payoff Queries. CoRR abs/1302.3116 (2013)
2012
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/FearnleyGSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/FearnleyGSS12
John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen:
Approximate Well-Supported Nash Equilibria Below Two-Thirds. SAGT 2012: 108-119
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1204-0707
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-0707
John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Sørensen:
Approximate Well-supported Nash Equilibria below Two-thirds. CoRR abs/1204.0707 (2012)

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.