Nearly orthogonal sets over finite fields
D Chawin, I Haviv - arXiv preprint arXiv:2402.08274, 2024 - arxiv.org
For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is
called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them …
called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them …
Lower bounds on the time/memory tradeoff of function inversion
We study time/memory tradeoffs of function inversion: an algorithm, ie, an inverter, equipped
with an s-bit advice on a randomly chosen function $$f:[n] \mapsto [n]$$ and using q oracle …
with an s-bit advice on a randomly chosen function $$f:[n] \mapsto [n]$$ and using q oracle …
Improved Approximation Algorithms for Index Coding
D Chawin, I Haviv - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
The index coding problem is concerned with broadcasting encoded information to a collection
of receivers in a way that enables each receiver to discover its required data based on its …
of receivers in a way that enables each receiver to discover its required data based on its …
Improved NP-hardness of approximation for orthogonality dimension and minrank
D Chawin, I Haviv - SIAM Journal on Discrete Mathematics, 2023 - SIAM
The orthogonality dimension of a graph \(G\) over \(\mathbb{R}\) is the smallest integer \(k\)
for which one can assign a nonzero \(k\) -dimensional real vector to each vertex of \(G\) such …
for which one can assign a nonzero \(k\) -dimensional real vector to each vertex of \(G\) such …
Sliding-Window Pitch-Class Histograms as a Means of Modeling Musical Form.
D Chawin, UB Rom - Transactions of the International Society for Music …, 2021 - go.gale.com
This study proposes a fine-tuned approach to modeling musical form in Classical repertoires
by analyzing pitch-class distributions in symbolic data using machine learning algorithms. …
by analyzing pitch-class distributions in symbolic data using machine learning algorithms. …
On the Subspace Choosability in Graphs
D Chawin, I Haviv - arXiv preprint arXiv:2110.00983, 2021 - arxiv.org
A graph $G$ is said to be $k$-subspace choosable over a field $\mathbb{F}$ if for every
assignment of $k$-dimensional subspaces of some finite-dimensional vector space over $\…
assignment of $k$-dimensional subspaces of some finite-dimensional vector space over $\…
Hardness of Linear Index Coding on Perturbed Instances
D Chawin, I Haviv - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
The index coding problem is concerned with the amount of information that a sender has to
transmit to multiple receivers in a way that enables each of them to retrieve its requested data …
transmit to multiple receivers in a way that enables each of them to retrieve its requested data …
The Mozart expositional punctuation corpus: A dataset of interthematic cadences in Mozart's sonata-allegro exposition
O Raz, D Chawin, UB Rom - Empirical Musicology Review, 2021 - bhacjournal.org
… © 2021 Raz, Chawin, & Rom. This article is published under a Creative Commons
Attribution-NonCommercial 4.0 International License (https://creativecommons.org/licenses/by-nc/4.0/) …
Attribution-NonCommercial 4.0 International License (https://creativecommons.org/licenses/by-nc/4.0/) …
Vector choosability in bipartite graphs
D Chawin, I Haviv - … Abstracts EuroComb 2021: European Conference on …, 2021 - Springer
The vector choice number of a graph G over a field $$\mathbb {F}$$ F , introduced by Haynes
et al. (Electron. J. Comb., 2010), is the smallest integer k such that for every assignment of …
et al. (Electron. J. Comb., 2010), is the smallest integer k such that for every assignment of …
[PDF][PDF] The Communication Complexity of Multiparty Set Disjointness Under Product Distributions
T Roth - 2020 - cs.tau.ac.il
… I would like to thank my friends Tal Yankovitz, Orr Fischer, Roni Con and Dror Chawin, for
lending me their ears countless times, many hours of technical discussions and for their …
lending me their ears countless times, many hours of technical discussions and for their …