◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Gillat Kol

6 papers hereh-index 151.1k citations57 works total

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

author position
  • middle author6

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

fields
  • cs.DS5
  • cs.LG1

identity via Semantic Scholar / OpenAlex

activity
20192023
most citedMulti-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

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

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.DS2023★ 1 cited

Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams

Sepehr Assadi, Gillat Kol, Zhijun Zhang

The seminal work of Ahn, Guha, and McGregor in 2012 introduced the graph sketching technique and used it to present the first streaming algorithms for various graph problems over d…

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