Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Yuval
    Last name: Filmus
    DBLP: 71/8819
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 46 of 46  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You.
    Information complexity of the AND function in the two-Party, and multiparty settings.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran.
    Twenty (simple) questions.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Conference paper
    Yuval Filmus, Joel Oren, Kannan Soundararajan.
    Shapley Values in Weighted Voting Games with Random Weights.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Yuval Filmus, Pavel Hrubes, Massimo Lauria.
    Semantic Versus Syntactic Cutting Planes.
    33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France 2016 (0) 2016
    Conference paper
    Yuval Filmus.
    An Orthogonal Basis for Functions over a Slice of the Boolean Hypercube.
    Electr. J. Comb. 2016, Volume 23 (0) 2016
    Conference paper
    Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer.
    Invariance Principle on the Slice.
    31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan 2016 (0) 2016
    Conference paper
    Yuval Filmus, Elchanan Mossel.
    Harmonicity and Invariance on Slices of the Boolean Cube.
    31st Conference on Computational Complexity, CCC 2016, May 29 to June 1, 2016, Tokyo, Japan 2016 (0) 2016
    Conference paper
    Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick.
    A Characterization of Voting Power for Discrete Weight Distributions.
    Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, New York, NY, USA, 9-15 July 2016 2016 (0) 2016
    Conference paper
    Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick.
    Analyzing Power in Weighted Voting Games with Super-Increasing Weights.
    Algorithmic Game Theory - 9th International Symposium, SAGT 2016, Liverpool, UK, September 19-21, 2016. Proceedings 2016 (0) 2016
    Conference paper
    Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran.
    Twenty (simple) questions.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li.
    Trading information complexity for error.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Yuval Filmus.
    Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube.
    Chicago J. Theor. Comput. Sci. 2016, Volume 2016 (0) 2016
    Conference paper
    Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li.
    Trading information complexity for error.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    David Ellis, Yuval Filmus, Ehud Friedgut.
    A stability result for balanced dictatorships in S
    Random Struct. Algorithms 2015, Volume 46 (0) 2015
    Conference paper
    Yuval Filmus, Toniann Pitassi, Rahul Santhanam.
    Exponential Lower Bounds for AC
    TOCT 2014, Volume 7 (0) 2015
    Conference paper
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.
    Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015 2015 (0) 2015
    Conference paper
    Yuval Filmus, Massimo Lauria, Jakob Nordström, Noga Ron-Zewi, Neil Thapen.
    Space Complexity in Polynomial Calculus.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals.
    From Small Space to Small Width in Resolution.
    ACM Trans. Comput. Log. 2014, Volume 16 (0) 2015
    Conference paper
    David Ellis, Yuval Filmus, Ehud Friedgut.
    A quasi-stability result for dictatorships in S n.
    Combinatorica 2015, Volume 35 (0) 2015
    Conference paper
    Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals.
    From Small Space to Small Width in Resolution.
    31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France 2014 (0) 2014
    Journal article
    Edinah K. Gnang, Ori Parzanchevski, Yuval Filmus.
    A SageTeX Hypermatrix Algebra Package.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Yuval Filmus, Hamed Hatami.
    Bounds on the sum of L1 influences.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Yuval Filmus, Justin Ward.
    Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search.
    SIAM J. Comput. 2014, Volume 43 (0) 2014
    Conference paper
    Yuval Filmus, Joel Oren.
    Efficient voting via the top-k elicitation scheme: a probabilistic approach.
    ACM Conference on Economics and Computation, EC '14, Stanford , CA, USA, June 8-12, 2014 2014 (0) 2014
    Conference paper
    Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals.
    From Small Space to Small Width in Resolution.
    Electronic Colloquium on Computational Complexity (ECCC) 2014, Volume 21 (0) 2014
    Journal article
    Joel Oren, Yuval Filmus, Yair Zick, Yoram Bachrach.
    Power Distribution in Randomized Weighted Voting: the Effects of the Quota.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Stephen A. Cook, Yuval Filmus, Dai Tri Man Le.
    The complexity of the comparator circuit value problem.
    TOCT 2014, Volume 6 (0) 2014
    Conference paper
    Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals.
    From Small Space to Small Width in Resolution.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Laser Method.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Andris Ambainis, Yuval Filmus, François Le Gall.
    Fast Matrix Multiplication: Limitations of the Laser Method.
    Electronic Colloquium on Computational Complexity (ECCC) 2014, Volume 21 (0) 2014
    Conference paper
    Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook.
    Average Case Lower Bounds for Monotone Switching Networks.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Conference paper
    Yuval Filmus.
    Inequalities on submodular functions via term rewriting.
    Inf. Process. Lett. 2013, Volume 113 (0) 2013
    Conference paper
    Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals.
    Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds - (Extended Abstract).
    Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I 2013 (0) 2013
    Conference paper
    Joel Oren, Yuval Filmus, Craig Boutilier.
    Efficient Vote Elicitation under Candidate Uncertainty.
    IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3-9, 2013 2013 (0) 2013
    Conference paper
    Yuval Filmus.
    Universal codes of the natural numbers.
    Logical Methods in Computer Science 2009, Volume 9 (0) 2013
    Conference paper
    Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook.
    Average Case Lower Bounds for Monotone Switching Networks.
    54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA 2013 (0) 2013
    Conference paper
    Yuval Filmus, Justin Ward.
    The Power of Local Search: Maximum Coverage over a Matroid.
    29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France 2012 (0) 2012
    Conference paper
    Philip Bohannon, Nilesh N. Dalvi, Yuval Filmus, Nori Jacoby, Sathiya Keerthi, Alok Kirpal.
    Automatic web-scale information extraction.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Yuval Filmus, Massimo Lauria, Jakob Nordström, Neil Thapen, Noga Ron-Zewi.
    Space Complexity in Polynomial Calculus.
    Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012 2012 (0) 2012
    Conference paper
    Stephen A. Cook, Yuval Filmus, Dai Tri Man Le.
    The Complexity of the Comparator Circuit Value Problem
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Yuval Filmus, Justin Ward.
    A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Yuval Filmus, Justin Ward.
    A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Conference paper
    Yuval Filmus, Massimo Lauria, Jakob Nordström, Noga Ron-Zewi, Neil Thapen.
    Space Complexity in Polynomial Calculus.
    Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19 (0) 2012
    Conference paper
    Yuval Filmus, Toniann Pitassi, Rahul Santhanam.
    Exponential Lower Bounds for AC
    Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011 (0) 2011
    Conference paper
    Yuval Filmus.
    Lower bounds for context-free grammars.
    Inf. Process. Lett. 2010, Volume 111 (0) 2011
    Conference paper
    Allan Borodin, Yuval Filmus, Joel Oren.
    Threshold Models for Competitive Influence in Social Networks.
    Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 (0) 2010
    Show item 1 to 46 of 46  

    Your query returned 46 matches in the database.