◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Lampis

21 papers hereh-index 191.5k citations98 works total

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

author position
  • sole author3
  • first author1
  • middle author15
  • last author2

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

fields
  • cs.DS9
  • cs.CC8
  • cs.AI1
  • cs.CG1
  • cs.DM1
  • cs.GT1
same name
  • M. Lampis — 1 paper

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
20092022
most citedLocal Improvement Gives Better Expanders

3 citations · 4 across the 7 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2012★ 3 cited

Local Improvement Gives Better Expanders

Michael Lampis

It has long been known that random regular graphs are with high probability good expanders. This was first established in the 1980s by Bollobás by directly calculating the probabil…

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