◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Michael Kapralov

17 papers hereh-index 6183 citations25 works total

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

author position
  • first author8
  • middle author6
  • last author2

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

fields
  • cs.DS14
  • cs.CC1
  • cs.DC1
  • cs.LG1
same name
  • Michael Kapralov — 7 papers

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
20092026
most citedPrediction strategies without loss

11 citations · 22 across the 11 of their papers we have counts for

collaborators
Showing 2010Show all

1 paper · 1 filter

cs.DS2010★ 11 cited

Prediction strategies without loss

Michael Kapralov, Rina Panigrahy

Consider a sequence of bits where we are trying to predict the next bit from the previous bits. Assume we are allowed to say 'predict 0' or 'predict 1', and our payoff is +1 if the…

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