☰

Yuval Filmus, Ph.D. - Publications

Affiliations: 
2013 Computer Science University of Toronto, Toronto, ON, Canada 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

25 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Filmus Y. FKN theorem for the multislice, with applications Combinatorics, Probability & Computing. 29: 200-212. DOI: 10.1017/S0963548319000361  0.401
2020 Gnang EK, Filmus Y. On the Bhattacharya-Mesner rank of third order hypermatrices Linear Algebra and Its Applications. 588: 391-418. DOI: 10.1016/J.Laa.2019.11.023  0.366
2019 Filmus Y. Another look at degree lower bounds for polynomial calculus Theoretical Computer Science. 796: 286-293. DOI: 10.1016/J.Tcs.2019.09.023  0.443
2019 Filmus Y, Ihringer F. Boolean degree 1 functions on some classical association schemes Journal of Combinatorial Theory, Series A. 162: 241-270. DOI: 10.1016/J.Jcta.2018.11.006  0.386
2019 Filmus Y, Ihringer F. Boolean constant degree functions on the slice are juntas Discrete Mathematics. 342: 111614. DOI: 10.1016/J.Disc.2019.111614  0.308
2019 Filmus Y. More complete intersection theorems Discrete Mathematics. 342: 128-142. DOI: 10.1016/J.Disc.2018.09.017  0.334
2019 Dagan Y, Filmus Y, Gabizon A, Moran S. Twenty (Short) Questions Combinatorica. 39: 597-626. DOI: 10.1007/S00493-018-3803-4  0.349
2019 Filmus Y, Hatami H, Li Y, You S. Information Complexity of the AND Function in the Two-Party and Multi-party Settings Algorithmica. 81: 4200-4237. DOI: 10.1007/S00453-018-0484-8  0.346
2017 Gnang EK, Filmus Y. On the spectra of hypermatrix direct sum and Kronecker products constructions Linear Algebra and Its Applications. 519: 238-277. DOI: 10.1016/J.Laa.2017.01.003  0.346
2017 Filmus Y. The weighted complete intersection theorem Journal of Combinatorial Theory, Series A. 151: 84-101. DOI: 10.1016/J.Jcta.2017.04.008  0.317
2016 Filmus Y. An orthogonal basis for functions over a slice of the Boolean hypercube Electronic Journal of Combinatorics. 23. DOI: 10.37236/4567  0.428
2016 Filmus Y, Hatami H, Keller N, Lifshitz N. On the sum of the L 1 influences of bounded functions Israel Journal of Mathematics. 214: 167-192. DOI: 10.1007/S11856-016-1355-0  0.304
2016 Filmus Y, Mossel E. Harmonicity and invariance on slices of the boolean cube Leibniz International Proceedings in Informatics, Lipics. 50: 16:1-16:13. DOI: 10.1007/S00440-019-00900-W  0.395
2015 Filmus Y, Pitassi T, Santhanam R. Exponential lower bounds for AC<sup>0</sup>-Frege imply superpolynomial Frege lower bounds Acm Transactions On Computation Theory. 7. DOI: 10.1145/2656209  0.607
2015 Filmus Y, Lauria M, Nordström J, Ron-Zewi N, Thapen N. Space complexity in polynomial calculus Siam Journal On Computing. 44: 1119-1153. DOI: 10.1137/120895950  0.416
2015 Ellis D, Filmus Y, Friedgut E. A quasi-stability result for dictatorships in S n Combinatorica. 35: 573-618. DOI: 10.1007/S00493-014-3027-1  0.374
2015 Ellis D, Filmus Y, Friedgut E. A stability result for balanced dictatorships in Sn Random Structures and Algorithms. 46: 494-530. DOI: 10.1002/Rsa.20515  0.337
2014 Filmus Y, Lauria M, Mikša M, Nordström J, Vinyals M. From small space to small width in resolution Leibniz International Proceedings in Informatics, Lipics. 25: 300-311. DOI: 10.1145/2746339  0.368
2014 Cook SA, Filmus Y, Lê DTM. The complexity of the comparator circuit value problem Acm Transactions On Computation Theory. 6. DOI: 10.1145/2635822  0.372
2014 Filmus Y, Ward J. Monotone submodular maximization over a matroid via non-oblivious local search Siam Journal On Computing. 43: 514-542. DOI: 10.1137/130920277  0.329
2013 Filmus Y, Pitassi T, Robere R, Cook SA. Average case lower bounds for monotone switching networks Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 598-607. DOI: 10.1109/FOCS.2013.70  0.505
2013 Filmus Y. Inequalities on submodular functions via term rewriting Information Processing Letters. 113: 457-464. DOI: 10.1016/J.Ipl.2013.03.018  0.38
2012 Ellis D, Filmus Y, Friedgut E. Triangle-intersecting families of graphs Journal of the European Mathematical Society. 14: 841-885. DOI: 10.4171/Jems/320  0.345
2011 Filmus Y, Pitassi T, Santhanam R. Exponential lower bounds for AC0-frege imply superpolynomial frege lower bounds Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6755: 618-629. DOI: 10.1145/2656209  0.62
2011 Filmus Y. Lower bounds for context-free grammars Information Processing Letters. 111: 895-898. DOI: 10.1016/J.Ipl.2011.06.006  0.377
Show low-probability matches.