◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

David Gamarnik

12 papers hereh-index 450 citations12 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • first author4
  • middle author4
  • last author3

Across the 12 of 12 papers where every author was matched, so the position is known.

fields
  • quant-ph5
  • cs.DS3
  • math.PR2
  • stat.ML2
same name
  • David Gamarnik — 10 papers
  • David Gamarnik — 4 papers, h 2
  • David Gamarnik — 3 papers, h 4

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20232026
most citedSlow Mixing of Quantum Gibbs Samplers

1 citations · 1 across the 8 of their papers we have counts for

collaborators
Showing 2026 · cs.DSShow all

1 paper · 2 filters

cs.DS2026

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs

David Gamarnik, Miklós Z. Rácz, Gabe Schoenbach

We study the problem of efficiently finding large common induced subgraphs of two independent Erdős--Rényi random graphs G1​,G2​∼G(n,1/2). Recently, Chatterjee and…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.