search result

Cover von Characterizing the Distinguishability of Product Distributions Through Multicalibration

Characterizing the Distinguishability of Product Distributions Through Multicalibration

Year: 2025
Media group: LIPIcs
Cover von Optimal Parallel Basis Finding in Graphic and Related Matroids

Optimal Parallel Basis Finding in Graphic and Related Matroids

Year: 2026
Media group: LIPIcs
Cover von An Õ(n^{3/7}) Round Parallel Algorithm for Matroid Bases

An Õ(n^{3/7}) Round Parallel Algorithm for Matroid Bases

Year: 2026
Media group: LIPIcs
Cover von Pseudorandom Linear Codes Are List-Decodable to Capacity

Pseudorandom Linear Codes Are List-Decodable to Capacity

Year: 2024
Media group: LIPIcs
Cover von Multiplicative Error Set System Sparsification

Multiplicative Error Set System Sparsification

A Simpler Proof via Chain Length Contraction
Year: 2026
Media group: LIPIcs
Cover von Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams

Near-Optimal Hypergraph Sparsification in Insertion-Only and Bounded-Deletion Streams

Year: 2025
Media group: LIPIcs
Cover von A Theory of Spectral CSP Sparsification

A Theory of Spectral CSP Sparsification

Year: 2025
Media group: LIPIcs
Cover von Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0