◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Shraibman

11 papers hereh-index 141.3k citations30 works total

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

author position
  • sole author3
  • last author8

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

fields
  • cs.CC8
  • math.CO2
  • cs.DS1

identity via Semantic Scholar / OpenAlex

activity
20072021
most citedLarger Corner-Free Sets from Better NOF Exactly-N Protocols

9 citations · 14 across the 6 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014

The Corruption Bound, Log Rank, and Communication Complexity

Adi Shraibman

We prove upper bounds on deterministic communication complexity in terms of log of the rank and simple versions of the corruption bound. Our bounds are a simplified version of 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.