Yuval Filmus

activity

20102026

most citedOrthogonal basis for functions over a slice of the Boolean hypercube

39 citations · 180 across the 62 of their papers we have counts for

collaborators

Showing 2022Show all

6 papers · 1 filter

math.CO2022★ 5 cited

Irreducible subcube partitions

Yuval Filmus, Edward Hirsch, Sascha Kurz +4

A \emph{subcube partition} is a partition of the Boolean cube ${0, 1}^{n}$ into subcubes. A subcube partition is irreducible if the only sub-partitions whose union is a subcube are…

math.CO2022★ 6 cited

Affine vector space partitions

John Bamberg, Yuval Filmus, Ferdinand Ihringer +1

An affine vector space partition of $AG (n, q)$ is a set of proper affine subspaces that partitions the set of points. Here we determine minimum sizes and enumerate eq…

math.CO2022

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase, Neta Dafni, Yuval Filmus +1

We give a characterization of the largest $2$ -intersecting families of permutations of ${1, 2, \dots, n}$ and of perfect matchings of the complete graph $K_{2 n}$ for all $n \geq 2$ …

cs.LG2022★ 1 cited

A Resilient Distributed Boosting Algorithm

Yuval Filmus, Idan Mehalel, Shay Moran

Given a learning task where the data is distributed among several parties, communication is one of the fundamental resources which the parties would like to minimize. We present a…

math.CO2022★ 1 cited

Junta threshold for low degree Boolean functions on the slice

Yuval Filmus

We show that a Boolean degree $d$ function on the slice $(k [ n ])$ is a junta if $k \geq 2 d$ , and that this bound is sharp. We prove a similar result for $A$ -valued degree $d…

math.CO2022

Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems

Yuval Filmus, Nathan Lindzey

We give simpler algebraic proofs of uniqueness for several Erdős-Ko-Rado results, i.e., that the canonically intersecting families are the only largest intersecting families. Using…