Aviad Rubinstein

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 Joshua Brakensiek

> Home > Persons > Aviad Rubinstein

Publications

2020
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BoodaghiansBHR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BoodaghiansBHR20
Shant Boodaghians, Joshua Brakensiek, Samuel B. Hopkins, Aviad Rubinstein:
Smoothed Complexity of 2-player Nash Equilibria. FOCS 2020: 271-282
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BrakensiekR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BrakensiekR20
Joshua Brakensiek, Aviad Rubinstein:
Constant-factor approximation of near-linear edit distance in near-linear time. STOC 2020: 685-698
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-10857
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-10857
Shant Boodaghians, Joshua Brakensiek, Samuel B. Hopkins, Aviad Rubinstein:
Smoothed Complexity of 2-player Nash Equilibria. CoRR abs/2007.10857 (2020)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-14368
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-14368
Joshua Brakensiek, Moses Charikar, Aviad Rubinstein:
A Simple Sublinear Algorithm for Gap Edit Distance. CoRR abs/2007.14368 (2020)
2019
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-05390
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-05390
Joshua Brakensiek, Aviad Rubinstein:
Constant-factor approximation of near-linear edit distance in near-linear time. CoRR abs/1904.05390 (2019)

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.