Publications (28)
Trading information complexity for error
Yuval Dagan, Yuval Filmus, Hamed Hatami +1
A comment on Intersecting Families of Permutations
Yuval Filmus
Twenty (simple) questions
Yuval Dagan, Yuval Filmus, Ariel Gabizon +1
Universal codes of the natural numbers
Yuval Filmus
The Complexity of the Comparator Circuit Value Problem
Stephen A. Cook, Yuval Filmus, Dai Tri Man Le
Shapley Values in Weighted Voting Games with Random Weights
Yuval Filmus, Joel Oren, Kannan Soundararajan
On the sum of the L1 influences of bounded functions
Yuval Filmus, Hamed Hatami, Nathan Keller +1
Invariance principle on the slice
Yuval Filmus, Guy Kindler, Elchanan Mossel +1
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami +2
The entropy of lies: playing twenty questions with a liar
Yuval Dagan, Yuval Filmus, Daniel Kane +1
Triangle-Intersecting Families of Graphs
David Ellis, Yuval Filmus, Ehud Friedgut
On the Bhattacharya-Mesner rank of third order hypermatrices
Edinah K. Gnang, Yuval Filmus
Ahlswede-Khachatrian Theorems: Weighted, Infinite, and Hamming
Yuval Filmus
Triangle-intersecting families on eight vertices
Yuval Filmus
Information complexity of the AND function in the two-Party, and multiparty settings
Yuval Filmus, Hamed Hatami, Yaqiao Li +1
On the spectra of hypermatrix direct sum and Kronecker products constructions
Yuval Filmus, Edinah K. Gnang
Boolean constant degree functions on the slice are juntas
Yuval Filmus, Ferdinand Ihringer
A SageTeX Hypermatrix Algebra Package
Edinah K. Gnang, Ori Parzanchevski, Yuval Filmus
A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
Yuval Filmus, Justin Ward
Harmonicity and invariance on slices of the Boolean cube
Yuval Filmus, Elchanan Mossel
Low-degree Boolean functions on $S_n$, with an application to isoperimetry
David Ellis, Yuval Filmus, Ehud Friedgut
From Small Space to Small Width in Resolution
Yuval Filmus, Massimo Lauria, Mladen Mikša +2
Power Distribution in Randomized Weighted Voting: the Effects of the Quota
Joel Oren, Yuval Filmus, Yair Zick +1
A quasi-stability result for dictatorships in $S_{n}$
David Ellis, Yuval Filmus, Ehud Friedgut
Friedgut--Kalai--Naor theorem for slices of the Boolean cube
Yuval Filmus
Online Submodular Maximization: Beating 1/2 Made Simple
Niv Buchbinder, Moran Feldman, Yuval Filmus +1
A stability result for balanced dictatorships in $S_{n}$
David Ellis, Yuval Filmus, Ehud Friedgut
A log-Sobolev inequality for the multislice, with applications
Yuval Filmus, Ryan O'Donnell, Xinyu Wu