◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Mark Lewko

24 papers hereh-index 11452 citations33 works total

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

author position
  • sole author10
  • first author2
  • last author12

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

fields
  • math.CA14
  • math.NT4
  • math.CO3
  • cs.DC1
  • hep-ph1
  • math.PR1

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedAn explicit two-source extractor with min-entropy rate near 4/9

9 citations · 15 across the 13 of their papers we have counts for

collaborators
Showing 2013 · cs.DCShow all

1 paper · 2 filters

cs.DC2013★ 1 cited

On the Complexity of Asynchronous Agreement Against Powerful Adversaries

Allison Lewko, Mark Lewko

We introduce new techniques for proving lower bounds on the running time of randomized algorithms for asynchronous agreement against powerful adversaries. In particular, we define…

◍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.