Dror Chawin

According to our database, Dror Chawin authored at least 8 papers between 2020 and 2025.

Collaborative distances:

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

2025

New Hardness Results for Low-Rank Matrix Completion.

Dror Chawin, Ishay Haviv

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

2024

Improved Approximation Algorithms for Index Coding.

Dror Chawin, Ishay Haviv

IEEE Trans. Inf. Theory, November, 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

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

On the Subspace Choosability in Graphs.

Dror Chawin, Ishay Haviv

Electron. J. Comb., 2022

Hardness of Linear Index Coding on Perturbed Instances.

Dror Chawin, Ishay Haviv

Proceedings of the 58th Annual Allerton Conference on Communication, 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

Proceedings of the Theory of Cryptography - 18th International Conference, 2020