Login / Signup

Sketching Approximability of (Weak) Monarchy Predicates.

Chi-Ning ChouAlexander GolovnevAmirbehshad ShahrasbiMadhu SudanSanthoshini Velusamy
Published in: APPROX/RANDOM (2022)
Keyphrases
  • approximation algorithms
  • user defined
  • special case
  • sketch recognition
  • data sets
  • information retrieval
  • artificial intelligence
  • computer vision
  • lower bound
  • knowledge representation
  • polynomial time approximation