3 papers
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…
math.CO2025
A Study of the Binary and Boolean Rank of Matrices with Small Constant Real Rank
Michal Parnas, Adi Shraibman
We initiate the study of the binary and Boolean rank of matrices that have a small rank over the reals. The relationship between these three rank functions is an important op…
cs.DS2024
Testing Intersectingness of Uniform Families
Ishay Haviv, Michal Parnas
A set family is called intersecting if every two members of intersect, and it is called uniform if all members of share a common size. A uniform fa…