◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Guy Weissenberg

3 papers hereh-index 28 citations4 works total

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

author position
  • middle author1
  • last author2

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

fields
  • cs.CC1
  • cs.DS1
  • quant-ph1

identity via Semantic Scholar / OpenAlex

activity
20212026
most citedUnitary Subgroup Testing

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

collaborators

3 papers

cs.DS2026

Constant-Factor Local Approximation for Bipartite Densest Subgraph

Michael Kapralov, Jakub Łącki, Silvio Lattanzi +1

Given a vertex v in a large bipartite graph G, can one quickly find a small densely connected region near v? This is the algorithmic core of many fraud detection, community d…

cs.CC2025

3-Query RLDCs are Strictly Stronger than 3-Query LDCs

Tom Gur, Dor Minzer, Guy Weissenberg +1

We construct 3-query relaxed locally decodable codes (RLDCs) with constant alphabet size and length O~(k2) for k-bit messages. Combined with the lower bound of $\tild…

quant-ph2021★ 1 cited

Unitary Subgroup Testing

Zvika Brakerski, Devika Sharma, Guy Weissenberg

We consider the problem of subgroup testing for a quantum circuit C: given access to C, determine whether it implements a unitary that is a-close or b-far from a…

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