Dror Chawin

17 papers A* 1A 1B 1Journal 12Unranked 2
YearRankTypeTitle / Venue / Authors
2025 B conf
New Hardness Results for Low-Rank Matrix Completion.
MFCS
Dror Chawin, Ishay Haviv
2025 J jnl
New Hardness Results for Low-Rank Matrix Completion.
CoRR
Dror Chawin, Ishay Haviv
2024 J jnl
Hardness of Linear Index Coding on Perturbed Instances.
IEEE Trans. Inf. Theory
Dror Chawin, Ishay Haviv
2024 J jnl
Improved Approximation Algorithms for Index Coding.
CoRR
Dror Chawin, Ishay Haviv
2024 J jnl
Improved Approximation Algorithms for Index Coding.
IEEE Trans. Inf. Theory
Dror Chawin, Ishay Haviv
2024 A* conf
Nearly Orthogonal Sets over Finite Fields.
SoCG
Dror Chawin, Ishay Haviv
2024 J jnl
Nearly Orthogonal Sets over Finite Fields.
CoRR
Dror Chawin, Ishay Haviv
2023 A conf
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.
STACS
Dror Chawin, Ishay Haviv
2023 J jnl
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.
CoRR
Dror Chawin, Ishay Haviv
2023 J jnl
Improved NP-Hardness of Approximation for Orthogonality Dimension and Minrank.
SIAM J. Discret. Math.
Dror Chawin, Ishay Haviv
2022 — conf
Hardness of Linear Index Coding on Perturbed Instances.
Allerton
Dror Chawin, Ishay Haviv
2022 J jnl
On the Subspace Choosability in Graphs.
Electron. J. Comb.
Dror Chawin, Ishay Haviv
2021 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
CoRR
Dror Chawin, Iftach Haitner, Noam Mazor
2021 J jnl
Sliding-Window Pitch-Class Histograms as a Means of Modeling Musical Form.
Trans. Int. Soc. Music. Inf. Retr.
Dror Chawin, Uri B. Rom
2020 — conf
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
TCC (3)
Dror Chawin, Iftach Haitner, Noam Mazor
2020 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
Electron. Colloquium Comput. Complex.
Dror Chawin, Iftach Haitner, Noam Mazor
2020 J jnl
Lower Bounds on the Time/Memory Tradeoff of Function Inversion.
IACR Cryptol. ePrint Arch.
Dror Chawin, Iftach Haitner, Noam Mazor