Tal Roth

According to our database, Tal Roth authored at least 3 papers between 2021 and 2024.

Collaborative distances:

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

2024

Multi-Party Set Disjointness and Intersection with Bounded Dependence.

Mark Braverman, Rotem Oshman, Tal Roth

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

2023

The Communication Complexity of Set Intersection Under Product Distributions.

Rotem Oshman, Tal Roth

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

The communication complexity of multiparty set disjointness under product distributions.

Nachum Dershowitz, Rotem Oshman, Tal Roth

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021