◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

G. Kabatiansky

2 papers hereh-index 13733 citations55 works total

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

author position
  • first author2

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

fields
  • cs.CR1
  • cs.IT1
same name
  • G. Kabatiansky — 1 paper, h 5

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

most citedFinding passwords by random walks: How long does it take?

2 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

cs.IT2015

On the Doubly Sparse Compressed Sensing Problem

Grigory Kabatiansky, Cedric Tavernier, Serge Vladuts

A new variant of the Compressed Sensing problem is investigated when the number of measurements corrupted by errors is upper bounded by some value l but there are no more restricti…

cs.CR2009★ 2 cited

Finding passwords by random walks: How long does it take?

G. Kabatiansky, G. Oshanin

We compare an efficiency of a deterministic "lawnmower" and random search strategies for finding a prescribed sequence of letters (a password) of length M in which all letters are…

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