Folgen
Yuval Filmus
Yuval Filmus
Associate Professor, Technion
Bestätigte E-Mail-Adresse bei cs.technion.ac.il - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Threshold models for competitive influence in social networks
A Borodin, Y Filmus, J Oren
Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010
3752010
A tight combinatorial algorithm for submodular maximization subject to a matroid constraint
Y Filmus, J Ward
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 659-668, 2012
832012
Fast matrix multiplication: limitations of the Coppersmith-Winograd method
A Ambainis, Y Filmus, F Le Gall
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015
752015
Monotone submodular maximization over a matroid via non-oblivious local search
Y Filmus, J Ward
SIAM Journal on Computing 43 (2), 514-542, 2014
742014
Space complexity in polynomial calculus
Y Filmus, M Lauria, J Nordstrom, N Ron-Zewi, N Thapen
SIAM Journal on Computing 44 (4), 1119-1153, 2015
572015
Orthogonal basis for functions over a slice of the Boolean hypercube
Y Filmus
arXiv preprint arXiv:1406.0142, 2014
502014
Triangle-intersecting families of graphs
E Friedgut, D Ellis, Y Filmus
Journal of the European Mathematical Society 14 (3), 841-885, 2012
492012
Boolean degree 1 functions on some classical association schemes
Y Filmus, F Ihringer
Journal of Combinatorial Theory, Series A 162, 241-270, 2019
452019
Efficient Vote Elicitation under Candidate Uncertainty.
J Oren, Y Filmus, C Boutilier
IJCAI, 309-316, 2013
402013
Friedgut--Kalai--Naor theorem for slices of the Boolean cube
Y Filmus
arXiv preprint arXiv:1410.7834, 2014
352014
The power of local search: Maximum coverage over a matroid
Y Filmus, J Ward
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 601-612, 2012
322012
Harmonicity and invariance on slices of the Boolean cube
Y Filmus, E Mossel
Probability Theory and Related Fields 175, 721-782, 2019
292019
Towards an understanding of polynomial calculus: New separations and lower bounds
Y Filmus, M Lauria, M Mikša, J Nordström, M Vinyals
Automata, Languages, and Programming: 40th International Colloquium, ICALP …, 2013
292013
Automatic web-scale information extraction
P Bohannon, N Dalvi, Y Filmus, N Jacoby, S Keerthi, A Kirpal
Proceedings of the 2012 ACM SIGMOD International Conference on Management of …, 2012
292012
Boolean functions on high-dimensional expanders
Y Dikstein, I Dinur, Y Filmus, P Harsha
arXiv preprint arXiv:1804.08155, 2018
282018
Invariance principle on the slice
Y Filmus, G Kindler, E Mossel, K Wimmer
ACM Transactions on Computation Theory (TOCT) 10 (3), 1-37, 2018
252018
Two proofs of the central limit theorem
Y Filmus
Recuperado de http://www. cs. toronto. edu/yuvalf/CLT. pdf, 2010
252010
A quasi-stability result for dictatorships in S n
D Ellis, Y Filmus, E Friedgut
Combinatorica 35, 573-618, 2015
242015
From small space to small width in resolution
Y Filmus, M Lauria, M Mikša, J Nordström, M Vinyals
ACM Transactions on Computational Logic (TOCL) 16 (4), 1-15, 2015
242015
Lower bounds for context-free grammars
Y Filmus
Information Processing Letters 111 (18), 895-898, 2011
222011
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20