Dror Chawin

According to our database, Dror Chawin authored at least 7 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Improved Approximation Algorithms for Index Coding.

Dror Chawin, Ishay Haviv

IEEE Trans. Inf. Theory, November, 2024

Hardness of Linear Index Coding on Perturbed Instances.

Dror Chawin, Ishay Haviv

IEEE Trans. Inf. Theory, February, 2024

Nearly Orthogonal Sets over Finite Fields.

Dror Chawin, Ishay Haviv

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.

Dror Chawin, Ishay Haviv

SIAM J. Discret. Math., December, 2023

2022

On the Subspace Choosability in Graphs.

Dror Chawin, Ishay Haviv

Electron. J. Comb., 2022

2021

Sliding-Window Pitch-Class Histograms as a Means of Modeling Musical Form.

Dror Chawin, Uri B. Rom

Trans. Int. Soc. Music. Inf. Retr., 2021

2020

Lower Bounds on the Time/Memory Tradeoff of Function Inversion.

Dror Chawin, Iftach Haitner, Noam Mazor

Electron. Colloquium Comput. Complex., 2020