search result

Cover von Improved Bounds for High-Dimensional Equivalence and Product Testing Using Subcube Queries

Improved Bounds for High-Dimensional Equivalence and Product Testing Using Subcube Queries

Year: 2024
Media group: LIPIcs
Cover von Support Testing in the Huge Object Model

Support Testing in the Huge Object Model

Year: 2024
Media group: LIPIcs
Cover von Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs

Lower Bounds for Tolerant Junta and Unateness Testing via Rejection Sampling of Graphs

Year: 2018
Media group: LIPIcs
Cover von Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices

Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices

Year: 2018
Media group: LIPIcs
Cover von Testing C_k-Freeness in Bounded Admissibility Graphs

Testing C_k-Freeness in Bounded Admissibility Graphs

Year: 2025
Media group: LIPIcs
Cover von Erasure-Resilient Sublinear-Time Graph Algorithms

Erasure-Resilient Sublinear-Time Graph Algorithms

Year: 2021
Media group: LIPIcs
Cover von Ordered Graph Limits and Their Applications

Ordered Graph Limits and Their Applications

Year: 2021
Media group: LIPIcs
Cover von Hard Properties with (Very) Short PCPPs and Their Applications

Hard Properties with (Very) Short PCPPs and Their Applications

Year: 2020
Media group: LIPIcs
OPEN V 11.1.0.0