Ishay Haviv

From MaRDI portal
Person:1006406

Available identifiers

zbMath Open haviv.ishayMaRDI QIDQ1006406

List of research outcomes





PublicationDate of PublicationType
Improved approximation algorithms for index coding2025-01-23Paper
On finding constrained independent sets in cycles2024-11-14Paper
Improved NP-hardness of approximation for orthogonality dimension and minrank2024-10-08Paper
On the binary and Boolean rank of regular matrices2024-08-06Paper
Minimizing the alphabet size in codes with restricted error sets2024-07-23Paper
Hardness of linear index coding on perturbed instances2024-07-22Paper
A fixed-parameter algorithm for the Kneser problem2024-06-24Paper
On finding constrained independent sets in cycles2024-04-02Paper
Fixed-Parameter Algorithms for the Kneser and Schrijver Problems2024-03-19Paper
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank2023-11-29Paper
Local orthogonality dimension2023-10-09Paper
The (generalized) orthogonality dimension of (generalized) kneser graphs: bounds and applications2023-07-12Paper
On the binary and Boolean rank of regular matrices2023-03-10Paper
https://portal.mardi4nfdi.de/entity/Q50607492023-01-11Paper
https://portal.mardi4nfdi.de/entity/Q58702932023-01-06Paper
The binary rank of circulant block matrices2022-11-08Paper
The complexity of finding fair independent sets in cycles2022-10-21Paper
https://portal.mardi4nfdi.de/entity/Q50924012022-07-21Paper
Upper bounds on the Boolean rank of Kronecker products2022-06-21Paper
On the subspace choosability in graphs2022-05-12Paper
The Binary Rank of Circulant Block Matrices2022-04-19Paper
A Fixed-Parameter Algorithm for the Kneser Problem2022-04-14Paper
On the Binary and Boolean Rank of Regular Matrices2022-03-24Paper
On minrank and forbidden subgraphs2021-08-04Paper
On minrank and the Lovász theta-function2021-08-04Paper
Task-Based Solutions to Embedded Index Coding2020-12-04Paper
Minimizing the alphabet size of erasure codes with restricted decoding sets2020-05-14Paper
The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications2020-02-20Paper
\(H\)-wise independence2020-01-29Paper
On minrank and forbidden subgraphs2019-12-16Paper
The list-decoding size of Fourier-sparse Boolean functions2019-12-06Paper
Topological bounds on the dimension of orthogonal representations of graphs2019-08-30Paper
On the lattice isomorphism problem2019-06-20Paper
Approximating the Orthogonality Dimension of Graphs and Hypergraphs2019-06-12Paper
Linear index coding via semidefinite programming2019-05-10Paper
Sum-free sets of integers with a forbidden sum2019-03-11Paper
Symmetric complete sum-free sets in cyclic groups2018-11-13Paper
Dioid partitions of groups2018-08-24Paper
The restricted isometry property of subsampled Fourier matrices2018-07-16Paper
On Minrank and the Lov\'asz Theta Function2018-02-12Paper
The list-decoding size of Fourier-sparse Boolean functions2018-01-24Paper
Symmetric complete sum-free sets in cyclic groups2018-01-18Paper
Sunflowers and testing triangle-freeness of functions2017-10-18Paper
The Restricted Isometry Property of Subsampled Fourier Matrices2017-07-13Paper
Sunflowers and testing triangle-freeness of functions2017-05-19Paper
\(H\)-wise independence2017-05-16Paper
Non-linear Cyclic Codes that Attain the Gilbert-Varshamov Bound2017-01-04Paper
The remote set problem on lattices2015-07-08Paper
On the Lattice Isomorphism Problem2014-05-06Paper
Linear index coding via semidefinite programming2014-04-16Paper
The Restricted Isometry Property of Subsampled Fourier Matrices2013-06-27Paper
The remote set problem on lattices2012-11-02Paper
Tensor-based hardness of the shortest vector problem to within almost polynomial factors2012-09-27Paper
On the hardness of satisfiability with bounded occurrences in the polynomial-time hierarchy2011-05-24Paper
The Euclidean Distortion of Flat Tori2010-09-10Paper
A note on the distribution of the distance from a lattice2009-03-24Paper
https://portal.mardi4nfdi.de/entity/Q35496462009-01-05Paper
Nearly Orthogonal Sets over Finite FieldsN/APaper
Larger Nearly Orthogonal Sets over Finite FieldsN/APaper

Research outcomes over time

This page was built for person: Ishay Haviv