Yuval Filmus

ORCID

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 107

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

ITCS

STOC

Publications

Yaroslav Alekseev, Yuval Filmus, Alexander Smal
Lifting dichotomies. Electron. Colloquium Comput. Complex. (2024)
Yaroslav Alekseev, Yuval Filmus, Alexander Smal
Lifting Dichotomies. CCC (2024)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean Function Analysis on High-Dimensional Expanders. Comb. 44 (3) (2024)
Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Limits of Preprocessing. Comput. Complex. 33 (1) (2024)
Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
Proving Unsatisfiability with Hitting Formulas. ITCS (2024)
Yuval Filmus, Idan Mehalel
Optimal Sets of Questions for Twenty Questions. SIAM J. Discret. Math. 38 (1) (2024)
Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs. CoRR (2024)
Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Sruthi Sekar
Bounded Simultaneous Messages. CoRR (2023)
Gilad Chase, Yuval Filmus
Generalized Polymorphisms. CoRR (2023)
Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
Sampling and Certifying Symmetric Functions. APPROX/RANDOM (2023)
Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
Sampling and Certifying Symmetric Functions. Electron. Colloquium Comput. Complex. (2023)
Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. COLT (2023)
Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
Proving Unsatisfiability with Hitting Formulas. CoRR (2023)
Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Sruthi Sekar
Bounded Simultaneous Messages. FSTTCS (2023)
Yuval Filmus
Junta Threshold for Low Degree Boolean Functions on the Slice. Electron. J. Comb. 30 (1) (2023)
Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
MaxSAT Resolution and Subcube Sums. ACM Trans. Comput. Log. 24 (1) (2023)
Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
Proving Unsatisfiability with Hitting Formulas. Electron. Colloquium Comput. Complex. (2023)
Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. CoRR (2023)
Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
Irreducible Subcube Partitions. Electron. J. Comb. 30 (3) (2023)
Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
Sampling and Certifying Symmetric Functions. CoRR (2023)
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
Approximate polymorphisms. STOC (2022)
Yuval Filmus, Nathan Lindzey
Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems. CoRR (2022)
Yuval Filmus, Idan Mehalel, Shay Moran
A Resilient Distributed Boosting Algorithm. ICML (2022)
Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan
Bounded Indistinguishability for Simple Sources. ITCS (2022)
Yuval Filmus, Idan Mehalel, Shay Moran
A Resilient Distributed Boosting Algorithm. CoRR (2022)
Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Riazanov, Alexander Smal, Marc Vinyals
Irreducible subcube partitions. CoRR (2022)
Yuval Filmus
Junta threshold for low degree Boolean functions on the slice. CoRR (2022)
Yuval Filmus, Idan Mehalel
Optimal sets of questions for Twenty Questions. CoRR (2021)
Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
Complexity Measures on the Symmetric Group and Beyond (Extended Abstract). ITCS (2021)
Yuval Filmus, Or Meir, Avishay Tal
Shrinkage Under Random Projections, and Cubic Formula Lower Bounds for AC0 (Extended Abstract). ITCS (2021)
Ofir Gordon, Yuval Filmus, Oren Salzman
Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds. SOCS (2021)
Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
Tight Approximation for Unconstrained XOS Maximization. Math. Oper. Res. 46 (4) (2021)
Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
Approximate polymorphisms. CoRR (2021)
Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan
Bounded Indistinguishability for Simple Sources. Electron. Colloquium Comput. Complex. 28 (2021)
Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
The Entropy of Lies: Playing Twenty Questions with a Liar. ITCS (2021)
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
Query-to-Communication Lifting Using Low-Discrepancy Gadgets. SIAM J. Comput. 50 (1) (2021)
Ofir Gordon, Yuval Filmus, Oren Salzman
Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds. CoRR (2021)
Yuval Filmus
are almost unions of cosets. CoRR (2021)
Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
Explicit SoS Lower Bounds from High-Dimensional Expanders. ITCS (2021)
Yuval Filmus
Special Issue: CCC 2019: Guest Editor's Foreword. Theory Comput. 16 (2020)
Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
MaxSAT Resolution and Subcube Sums. SAT (2020)
Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran
A Sauer-Shelah-Perles Lemma for Lattices. Electron. J. Comb. 27 (4) (2020)
Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
Explicit SoS lower bounds from high-dimensional expanders. CoRR (2020)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online submodular maximization: beating 1/2 made simple. Math. Program. 183 (1) (2020)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND testing and robust judgement aggregation. STOC (2020)
Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
Hypercontractivity on the symmetric group. CoRR (2020)
Yuval Filmus, Or Meir, Avishay Tal
Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathbf{AC}^0$. Electron. Colloquium Comput. Complex. 27 (2020)
Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
Explicit and structured sum of squares lower bounds from high dimensional expanders. Electron. Colloquium Comput. Complex. 27 (2020)
Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
MaxSAT Resolution and Subcube Sums. Electron. Colloquium Comput. Complex. 27 (2020)
Yuval Filmus
FKN theorem for the multislice, with applications. Comb. Probab. Comput. 29 (2) (2020)
Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
Limits of Preprocessing. Computational Complexity Conference (2020)
Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
MaxSAT Resolution and Subcube Sums. CoRR (2020)
Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
Complexity Measures on the Symmetric Group and Beyond. CoRR (2020)
Yuval Filmus, Or Meir, Avishay Tal
. CoRR (2020)
Yuval Filmus, Ferdinand Ihringer
Boolean constant degree functions on the slice are juntas. Discret. Math. 342 (12) (2019)
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
Query-To-Communication Lifting for BPP Using Inner Product. ICALP (2019)
Yuval Filmus, Joel Oren, Yair Zick, Yoram Bachrach
Analyzing Power in Weighted Voting Games with Super-Increasing Weights. Theory Comput. Syst. 63 (1) (2019)
Yuval Filmus, Ryan O'Donnell, Xinyu Wu
A Log-Sobolev Inequality for the Multislice, with Applications. ITCS (2019)
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. CoRR (2019)
Yuval Filmus
Another look at degree lower bounds for polynomial calculus. Theor. Comput. Sci. 796 (2019)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online Submodular Maximization: Beating 1/2 Made Simple. IPCO (2019)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information Complexity of the AND Function in the Two-Party and Multi-party Settings. Algorithmica 81 (11-12) (2019)
Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
AND Testing and Robust Judgement Aggregation. CoRR (2019)
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
Query-to-Communication Lifting Using Low-Discrepancy Gadgets. Electron. Colloquium Comput. Complex. 26 (2019)
Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
Query-to-communication lifting for BPP using inner product. CoRR (2019)
Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
Twenty (Short) Questions. Comb. 39 (3) (2019)
Yuval Filmus
Asymptotic performance of the Grimmett-McDiarmid heuristic. CoRR (2019)
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. Electron. Colloquium Comput. Complex. 26 (2019)
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. ICALP (2019)
Yuval Filmus
More complete intersection theorems. Discret. Math. 342 (1) (2019)
Yuval Filmus, Ferdinand Ihringer
Boolean degree 1 functions on some classical association schemes. J. Comb. Theory, Ser. A 162 (2019)
Irit Dinur, Yuval Filmus, Prahladh Harsha
Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract]. SODA (2019)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading Information Complexity for Error. Theory Comput. 14 (1) (2018)
Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
The entropy of lies: playing twenty questions with a liar. CoRR (2018)
Yuval Filmus
FKN theorem for the multislice, with applications. CoRR (2018)
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Invariance Principle on the Slice. ACM Trans. Comput. Theory 10 (3) (2018)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean Function Analysis on High-Dimensional Expanders. APPROX-RANDOM (2018)
Yuval Filmus, Ryan O'Donnell, Xinyu Wu
A log-Sobolev inequality for the multislice, with applications. CoRR (2018)
Yuval Filmus, Ferdinand Ihringer
Boolean constant degree functions on the slice are juntas. CoRR (2018)
Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha
Boolean function analysis on high-dimensional expanders. Electron. Colloquium Comput. Complex. 25 (2018)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean functions on high-dimensional expanders. CoRR (2018)
Irit Dinur, Yuval Filmus, Prahladh Harsha
Low degree almost Boolean functions are sparse juntas. CoRR (2017)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information Complexity of the AND Function in the Two-Party and Multi-party Settings. COCOON (2017)
Irit Dinur, Yuval Filmus, Prahladh Harsha
Agreement tests on graphs and hypergraphs. Electron. Colloquium Comput. Complex. 24 (2017)
Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
Twenty (simple) questions. STOC (2017)
Yuval Filmus
The weighted complete intersection theorem. J. Comb. Theory, Ser. A 151 (2017)
Irit Dinur, Yuval Filmus, Prahladh Harsha
Low degree almost Boolean functions are sparse juntas. Electron. Colloquium Comput. Complex. 24 (2017)
Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
Information complexity of the AND function in the two-Party, and multiparty settings. CoRR (2017)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading Information Complexity for Error. Computational Complexity Conference (2017)
Irit Dinur, Yuval Filmus, Prahladh Harsha
Agreement tests on graphs and hypergraphs. CoRR (2017)
Yuval Filmus, Pavel Hrubes, Massimo Lauria
Semantic Versus Syntactic Cutting Planes. STACS (2016)
Yuval Filmus, Joel Oren, Kannan Soundararajan
Shapley Values in Weighted Voting Games with Random Weights. CoRR (2016)
Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
Twenty (simple) questions. CoRR (2016)
Yuval Filmus
An Orthogonal Basis for Functions over a Slice of the Boolean Hypercube. Electron. J. Comb. 23 (1) (2016)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading information complexity for error. Electron. Colloquium Comput. Complex. 23 (2016)
Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
Invariance Principle on the Slice. Computational Complexity Conference (2016)
Yuval Filmus
Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube. Chic. J. Theor. Comput. Sci. 2016 (2016)
Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
Analyzing Power in Weighted Voting Games with Super-Increasing Weights. SAGT (2016)
Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
A Characterization of Voting Power for Discrete Weight Distributions. IJCAI (2016)
Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
Trading information complexity for error. CoRR (2016)

Yuval Filmus.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yuval Filmus