39 citations · 180 across the 62 of their papers we have counts for
5 papers · 1 filter
Trading information complexity for error
Yuval Dagan, Yuval Filmus, Hamed Hatami +1
We consider the standard two-party communication model. The central problem studied in this article is how much one can save in information complexity by allowing an error of .…
Twenty (simple) questions
Yuval Dagan, Yuval Filmus, Ariel Gabizon +1
A basic combinatorial interpretation of Shannon's entropy function is via the "20 questions" game. This cooperative game is played by two players, Alice and Bob: Alice picks a dist…
Ahlswede-Khachatrian Theorems: Weighted, Infinite, and Hamming
Yuval Filmus
The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a -uniform -intersecting family on points, and describes all optima…
Shapley Values in Weighted Voting Games with Random Weights
Yuval Filmus, Joel Oren, Kannan Soundararajan
We investigate the distribution of the well-studied Shapley--Shubik values in weighted voting games where the agents are stochastically determined. The Shapley--Shubik value measur…
On the spectra of hypermatrix direct sum and Kronecker products constructions
Yuval Filmus, Edinah K. Gnang
Our main result is an elementary derivation of the spectral decomposition of hypermatrices generated by arbitrary combinations of Kronecker products and direct sums of cubic side l…