Michal Parnas

activity

20172026

most citedOn maximal isolation sets in the uniform intersection matrix

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

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

On the Binary Rank of Matrices with Constant Real Rank

Michal Parnas

We study the problem of determining upper bounds on the maximal binary rank, $b_{d}$ , of a $0, 1$ matrix with real rank $d$ , for small constant $d$ . We prove a general upper bound of…

cs.DS2026

Testing the Binary Rank with Polynomial Query Complexity

Michal Parnas

We design an adaptive two-sided error testing algorithm for the binary rank of a $0, 1$ matrix $M$ with query complexity $O (d^{3} lo g (d + 1) / ε^{2})$ , where $d$ is the tested binary rank b…

cs.DM2026

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank

Michal Parnas

This survey provides a comprehensive overview of the study of the binary and Boolean rank from both a mathematical and a computational perspective, with particular emphasis on thei…