| Publication | Date of Publication | Type |
|---|
| On the binary and Boolean rank of regular matrices | 2024-08-06 | Paper |
On the binary and Boolean rank of regular matrices
Journal of Computer and System Sciences | 2023-03-10 | Paper |
The binary rank of circulant block matrices
Linear Algebra and its Applications | 2022-11-08 | Paper |
Circulant almost cross intersecting families
The Art of Discrete and Applied Mathematics | 2022-11-04 | Paper |
Upper bounds on the Boolean rank of Kronecker products
Discrete Applied Mathematics | 2022-06-21 | Paper |
The Binary Rank of Circulant Block Matrices
(available as arXiv preprint) | 2022-04-19 | Paper |
On the Binary and Boolean Rank of Regular Matrices
(available as arXiv preprint) | 2022-03-24 | Paper |
Property testing of the Boolean and binary rank
Theory of Computing Systems | 2021-12-18 | Paper |
| On maximal isolation sets in the uniform intersection matrix | 2020-07-29 | Paper |
On maximal isolation sets in the uniform intersection matrix
(available as arXiv preprint) | 2020-07-29 | Paper |
The Boolean rank of the uniform intersection matrix and a family of its submatrices
Linear Algebra and its Applications | 2019-05-29 | Paper |
The augmentation property of binary matrices for the binary and Boolean rank
Linear Algebra and its Applications | 2018-08-29 | Paper |
Learning conjunctions with noise under product distributions
Information Processing Letters | 2016-06-09 | Paper |
Testing metric properties
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
Theoretical Computer Science | 2007-09-03 | Paper |
Tolerant property testing and distance approximation
Journal of Computer and System Sciences | 2006-10-05 | Paper |
| scientific article; zbMATH DE number 2187687 (Why is no real title available?) | 2005-07-20 | Paper |
All-port line broadcasting in highly connected graphs
Networks | 2005-04-21 | Paper |
Testing of Clustering
SIAM Review | 2005-02-25 | Paper |
Testing metric properties
Information and Computation | 2004-08-19 | Paper |
Testing of Clustering
SIAM Journal on Discrete Mathematics | 2004-01-08 | Paper |
| scientific article; zbMATH DE number 2019621 (Why is no real title available?) | 2003-12-17 | Paper |
On Testing Convexity and Submodularity
SIAM Journal on Computing | 2003-09-28 | Paper |
Testing membership in parenthesis languages
Random Structures & Algorithms | 2003-03-19 | Paper |
Testing Basic Boolean Formulae
SIAM Journal on Discrete Mathematics | 2003-01-05 | Paper |
| scientific article; zbMATH DE number 1833419 (Why is no real title available?) | 2002-11-21 | Paper |
| scientific article; zbMATH DE number 1833420 (Why is no real title available?) | 2002-11-21 | Paper |
Testing the diameter of graphs
Random Structures & Algorithms | 2002-08-08 | Paper |
Neighborhood preserving hashing and approximate queries
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
Efficient dynamic traitor tracing
SIAM Journal on Computing | 2001-03-19 | Paper |
| scientific article; zbMATH DE number 1445354 (Why is no real title available?) | 2000-05-10 | Paper |
| scientific article; zbMATH DE number 1418268 (Why is no real title available?) | 2000-03-19 | Paper |
Fast Connected Components Algorithms for the EREW PRAM
SIAM Journal on Computing | 1999-02-22 | Paper |
| scientific article; zbMATH DE number 1003256 (Why is no real title available?) | 1997-04-23 | Paper |
