7 papers
The Cross-Lingual Cost: Retrieval Biases in RAG over Arabic-English Corpora
Chen Amiraz, Yaroslav Fyodorov, Elad Haramaty +2
Cross-lingual retrieval-augmented generation (RAG) is a critical capability for retrieving and generating answers across languages. Prior work in this context has mostly focused on…
Identifying Shopping Intent in Product QA for Proactive Recommendations
Besnik Fetahu, Nachshon Cohen, Elad Haramaty +3
Voice assistants have become ubiquitous in smart devices allowing users to instantly access information via voice questions. While extensive research has been conducted in question…
Optimality of Correlated Sampling Strategies
Mohammad Bavarian, Badih Ghazi, Elad Haramaty +3
In the "correlated sampling" problem, two players are given probability distributions and , respectively, over the same finite set, with access to shared randomness. Without…
Optimal Dynamic Distributed MIS
Keren Censor-Hillel, Elad Haramaty, Zohar Karnin
Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed sett…
On -Simple -Path
Hasan Abasi, Nader H. Bshouty, Ariel Gabizon +1
An -simple -path is a {path} in the graph of length that passes through each vertex at most times. The -SIMPLE -PATH problem, given a graph as input, asks w…
Deterministic Compression with Uncertain Priors
Elad Haramaty, Madhu Sudan
We consider the task of compression of information when the source of the information and the destination do not agree on the prior, i.e., the distribution from which the informati…
On the Structure of Cubic and Quartic Polynomials
Elad Haramaty, Amir Shpilka
In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the follo…