Photo of Assistant Professor Yuval Filmus

Assistant Professor Yuval Filmus

Contact information
Homepage:
http://www.cs.toronto.edu/~yuvalf/
Email:
yuvalfics.technion.ac.il
Office:
519
Phone:
(972)-4-829-4876
Office Hours:
Sunday, 16:45-17:45
Research interests
Computational complexity, Proof complexity, Analysis of Boolean Functions, Combinatorics.
Selected publications
  • Yuval Filmus and Justin Ward.
    A tight combinatorial algorithm for submodular maximization subject to a matroid constraint.
    SIAM Journal on Computing, 43:514--542, 2014 [bibtex] [pdf]
  • David Ellis, Yuval Filmus and Ehud Friedgut.
    A stability result for balanced dictatorships in {$S_n$}.
    Random Structures and Algorithms, 46(3):494--530, 2015 [bibtex] [pdf]
  • David Ellis, Yuval Filmus and Ehud Friedgut.
    Triangle-intersecting families of graphs.
    Journal of the European Mathematical Society, 14:841--885, 2012 [bibtex] [pdf]