◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Gatis Midrijanis

6 papers hereh-index 5130 citations8 works total

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

author position
  • sole author6

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

fields
  • quant-ph5
  • cs.CC1

identity via Semantic Scholar / OpenAlex

activity
20032005
most citedThree lines proof of the lower bound for the matrix rigidity

10 citations · 13 across the 4 of their papers we have counts for

collaborators
Showing 2005 · quant-phShow all

1 paper · 2 filters

quant-ph2005

On Randomized and Quantum Query Complexities

Gatis Midrijanis

We study randomized and quantum query (a.k.a. decision tree) complexity for all total Boolean functions, with emphasis to derandomization and dequantization (removing quantumness f…

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