Yuval Filmus - RankMe

156 papers A* 16A 18B 5Misc 1Journal 109Unranked 6

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Affine vector space partitions. Des. Codes Cryptogr. John Bamberg, Yuval Filmus, Ferdinand Ihringer, Sascha Kurz
2025	J	`jnl`	Aggregation of evaluations without unanimity. CoRR Yuval Filmus
2025	J	`jnl`	Agreement Tests on Graphs and Hypergraphs. SIAM J. Comput. Irit Dinur, Yuval Filmus, Prahladh Harsha
2025	J	`jnl`	Approximate polymorphisms of predicates. CoRR Yaroslav Alekseev, Yuval Filmus
2025	J	`jnl`	Approximate polymorphisms of predicates. Electron. Colloquium Comput. Complex. Yaroslav Alekseev, Yuval Filmus
2025	B	`conf`	Catalytic Computing and Register Programs Beyond Log-Depth. MFCS Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025	J	`jnl`	Catalytic Computing and Register Programs Beyond Log-Depth. CoRR Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025	J	`jnl`	Catalytic Computing and Register Programs Beyond Log-Depth. Electron. Colloquium Comput. Complex. Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2025	J	`jnl`	Courcelle's Theorem Without Logic. CoRR Yuval Filmus, Johann A. Makowsky
2025	J	`jnl`	Lifting Dichotomies. Comput. Complex. Yaroslav Alekseev, Yuval Filmus, Alexander V. Smal
2025	J	`jnl`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. SIAM J. Comput. Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2025	J	`jnl`	Sensitivity and Hamming graphs. CoRR Sara Asensio, Yuval Filmus, Ignacio García-Marco, Kolja Knauer
2025	B	`conf`	Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint. IPCO Yuval Filmus, Roy Schwartz, Alexander V. Smal
2025	J	`jnl`	Special Section on the Sixtieth Annual Symposium on Foundations of Computer Science (FOCS 2019). SIAM J. Comput. Yuval Filmus, Debmalya Panigrahi, Daniel Stefankovic, Avishay Tal
2025	J	`jnl`	Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds. Theory Comput. Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2024	A*	`conf`	Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs. NeurIPS Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2024	J	`jnl`	Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs. CoRR Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2024	J	`jnl`	Boolean Function Analysis on High-Dimensional Expanders. Comb. Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
2024	A	`conf`	Lifting Dichotomies. CCC Yaroslav Alekseev, Yuval Filmus, Alexander Smal
2024	J	`jnl`	Lifting dichotomies. Electron. Colloquium Comput. Complex. Yaroslav Alekseev, Yuval Filmus, Alexander Smal
2024	J	`jnl`	Limits of Preprocessing. Comput. Complex. Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
2024	J	`jnl`	Optimal Sets of Questions for Twenty Questions. SIAM J. Discret. Math. Yuval Filmus, Idan Mehalel
2024	A	`conf`	Proving Unsatisfiability with Hitting Formulas. ITCS Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
2024	J	`jnl`	Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint. CoRR Yuval Filmus, Roy Schwartz, Alexander V. Smal
2024	A*	`conf`	Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems. FOCS Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman
2024	J	`jnl`	Sparse juntas on the biased hypercube. TheoretiCS Irit Dinur, Yuval Filmus, Prahladh Harsha
2024	J	`jnl`	Special Section on the Sixty-First Annual IEEE Symposium on Foundations of Computer Science (2020). SIAM J. Comput. Yuval Filmus, Elena Grigorescu, Sungjin Im, Yi Li
2023	—	`conf`	Bounded Simultaneous Messages. FSTTCS Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Sruthi Sekar
2023	J	`jnl`	Bounded Simultaneous Messages. CoRR Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Sruthi Sekar
2023	J	`jnl`	Generalized Polymorphisms. CoRR Gilad Chase, Yuval Filmus
2023	J	`jnl`	Irreducible Subcube Partitions. Electron. J. Comb. Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Ryazanov, Alexander V. Smal, Marc Vinyals
2023	J	`jnl`	Junta Threshold for Low Degree Boolean Functions on the Slice. Electron. J. Comb. Yuval Filmus
2023	J	`jnl`	MaxSAT Resolution and Subcube Sums. ACM Trans. Comput. Log. Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
2023	A*	`conf`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. COLT Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2023	J	`jnl`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. CoRR Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2023	J	`jnl`	Proving Unsatisfiability with Hitting Formulas. CoRR Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
2023	J	`jnl`	Proving Unsatisfiability with Hitting Formulas. Electron. Colloquium Comput. Complex. Yuval Filmus, Edward A. Hirsch, Artur Riazanov, Alexander Smal, Marc Vinyals
2023	A	`conf`	Sampling and Certifying Symmetric Functions. APPROX/RANDOM Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
2023	J	`jnl`	Sampling and Certifying Symmetric Functions. CoRR Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
2023	J	`jnl`	Sampling and Certifying Symmetric Functions. Electron. Colloquium Comput. Complex. Yuval Filmus, Itai Leigh, Artur Riazanov, Dmitry Sokolov
2023	J	`jnl`	Shrinkage under Random Projections, and Cubic Formula Lower Bounds for AC Theory Comput. Yuval Filmus, Or Meir, Avishay Tal
2022	A*	`conf`	A Resilient Distributed Boosting Algorithm. ICML Yuval Filmus, Idan Mehalel, Shay Moran
2022	J	`jnl`	A Resilient Distributed Boosting Algorithm. CoRR Yuval Filmus, Idan Mehalel, Shay Moran
2022	A*	`conf`	Approximate polymorphisms. STOC Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2022	A	`conf`	Bounded Indistinguishability for Simple Sources. ITCS Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan
2022	J	`jnl`	Irreducible subcube partitions. CoRR Yuval Filmus, Edward A. Hirsch, Sascha Kurz, Ferdinand Ihringer, Artur Riazanov, Alexander Smal, Marc Vinyals
2022	J	`jnl`	Junta threshold for low degree Boolean functions on the slice. CoRR Yuval Filmus
2022	J	`jnl`	Simple Algebraic Proofs of Uniqueness for Erdős-Ko-Rado Theorems. CoRR Yuval Filmus, Nathan Lindzey
2021	J	`jnl`	Almost linear Boolean functions on S CoRR Yuval Filmus
2021	J	`jnl`	Approximate polymorphisms. CoRR Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021	J	`jnl`	Bounded Indistinguishability for Simple Sources. Electron. Colloquium Comput. Complex. Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan
2021	A	`conf`	Complexity Measures on the Symmetric Group and Beyond (Extended Abstract). ITCS Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
2021	A	`conf`	Explicit SoS Lower Bounds from High-Dimensional Expanders. ITCS Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
2021	J	`jnl`	Optimal sets of questions for Twenty Questions. CoRR Yuval Filmus, Idan Mehalel
2021	J	`jnl`	Query-to-Communication Lifting Using Low-Discrepancy Gadgets. SIAM J. Comput. Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2021	B	`conf`	Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds. SOCS Ofir Gordon, Yuval Filmus, Oren Salzman
2021	J	`jnl`	Revisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds. CoRR Ofir Gordon, Yuval Filmus, Oren Salzman
2021	A	`conf`	Shrinkage Under Random Projections, and Cubic Formula Lower Bounds for AC0 (Extended Abstract). ITCS Yuval Filmus, Or Meir, Avishay Tal
2021	A	`conf`	The Entropy of Lies: Playing Twenty Questions with a Liar. ITCS Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2021	J	`jnl`	Tight Approximation for Unconstrained XOS Maximization. Math. Oper. Res. Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
2020	J	`jnl`	A Sauer-Shelah-Perles Lemma for Lattices. Electron. J. Comb. Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran
2020	A*	`conf`	AND testing and robust judgement aggregation. STOC Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2020	J	`jnl`	Complexity Measures on the Symmetric Group and Beyond. CoRR Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, Marc Vinyals
2020	J	`jnl`	Explicit SoS lower bounds from high-dimensional expanders. CoRR Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
2020	J	`jnl`	Explicit and structured sum of squares lower bounds from high dimensional expanders. Electron. Colloquium Comput. Complex. Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani
2020	J	`jnl`	FKN theorem for the multislice, with applications. Comb. Probab. Comput. Yuval Filmus
2020	J	`jnl`	Hypercontractivity on the symmetric group. CoRR Yuval Filmus, Guy Kindler, Noam Lifshitz, Dor Minzer
2020	A	`conf`	Limits of Preprocessing. CCC Yuval Filmus, Yuval Ishai, Avi Kaplan, Guy Kindler
2020	A	`conf`	MaxSAT Resolution and Subcube Sums. SAT Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
2020	J	`jnl`	MaxSAT Resolution and Subcube Sums. CoRR Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
2020	J	`jnl`	MaxSAT Resolution and Subcube Sums. Electron. Colloquium Comput. Complex. Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
2020	J	`jnl`	Online submodular maximization: beating 1/2 made simple. Math. Program. Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2020	J	`jnl`	Shrinkage under Random Projections, and Cubic Formula Lower Bounds for AC CoRR Yuval Filmus, Or Meir, Avishay Tal
2020	J	`jnl`	Shrinkage under Random Projections, and Cubic Formula Lower Bounds for AC Electron. Colloquium Comput. Complex. Yuval Filmus, Or Meir, Avishay Tal
2020	J	`jnl`	Special Issue: CCC 2019: Guest Editor's Foreword. Theory Comput. Yuval Filmus
2019	A	`conf`	A Log-Sobolev Inequality for the Multislice, with Applications. ITCS Yuval Filmus, Ryan O'Donnell, Xinyu Wu
2019	J	`jnl`	AND Testing and Robust Judgement Aggregation. CoRR Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2019	A*	`conf`	Analyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract]. SODA Irit Dinur, Yuval Filmus, Prahladh Harsha
2019	J	`jnl`	Analyzing Power in Weighted Voting Games with Super-Increasing Weights. Theory Comput. Syst. Yuval Filmus, Joel Oren, Yair Zick, Yoram Bachrach
2019	J	`jnl`	Another look at degree lower bounds for polynomial calculus. Theor. Comput. Sci. Yuval Filmus
2019	J	`jnl`	Asymptotic performance of the Grimmett-McDiarmid heuristic. CoRR Yuval Filmus
2019	A*	`conf`	Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. ICALP Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
2019	J	`jnl`	Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. CoRR Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
2019	J	`jnl`	Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions. Electron. Colloquium Comput. Complex. Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
2019	J	`jnl`	Boolean constant degree functions on the slice are juntas. Discret. Math. Yuval Filmus, Ferdinand Ihringer
2019	J	`jnl`	Boolean degree 1 functions on some classical association schemes. J. Comb. Theory A Yuval Filmus, Ferdinand Ihringer
2019	J	`jnl`	Information Complexity of the AND Function in the Two-Party and Multi-party Settings. Algorithmica Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
2019	J	`jnl`	More complete intersection theorems. Discret. Math. Yuval Filmus
2019	B	`conf`	Online Submodular Maximization: Beating 1/2 Made Simple. IPCO Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2019	A*	`conf`	Query-To-Communication Lifting for BPP Using Inner Product. ICALP Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019	J	`jnl`	Query-to-Communication Lifting Using Low-Discrepancy Gadgets. Electron. Colloquium Comput. Complex. Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019	J	`jnl`	Query-to-communication lifting for BPP using inner product. CoRR Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019	J	`jnl`	Twenty (Short) Questions. Comb. Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2018	J	`jnl`	A log-Sobolev inequality for the multislice, with applications. CoRR Yuval Filmus, Ryan O'Donnell, Xinyu Wu
2018	—	`conf`	Boolean Function Analysis on High-Dimensional Expanders. APPROX-RANDOM Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
2018	J	`jnl`	Boolean constant degree functions on the slice are juntas. CoRR Yuval Filmus, Ferdinand Ihringer
2018	J	`jnl`	Boolean function analysis on high-dimensional expanders. Electron. Colloquium Comput. Complex. Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha
2018	J	`jnl`	Boolean functions on high-dimensional expanders. CoRR Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
2018	J	`jnl`	FKN theorem for the multislice, with applications. CoRR Yuval Filmus
2018	J	`jnl`	Invariance Principle on the Slice. ACM Trans. Comput. Theory Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2018	J	`jnl`	The entropy of lies: playing twenty questions with a liar. CoRR Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2018	J	`jnl`	Trading Information Complexity for Error. Theory Comput. Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
2017	J	`jnl`	Agreement tests on graphs and hypergraphs. CoRR Irit Dinur, Yuval Filmus, Prahladh Harsha
2017	J	`jnl`	Agreement tests on graphs and hypergraphs. Electron. Colloquium Comput. Complex. Irit Dinur, Yuval Filmus, Prahladh Harsha
2017	Misc	`conf`	Information Complexity of the AND Function in the Two-Party and Multi-party Settings. COCOON Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
2017	J	`jnl`	Information complexity of the AND function in the two-Party, and multiparty settings. CoRR Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
2017	J	`jnl`	Low degree almost Boolean functions are sparse juntas. CoRR Irit Dinur, Yuval Filmus, Prahladh Harsha
2017	J	`jnl`	Low degree almost Boolean functions are sparse juntas. Electron. Colloquium Comput. Complex. Irit Dinur, Yuval Filmus, Prahladh Harsha
2017	J	`jnl`	The weighted complete intersection theorem. J. Comb. Theory A Yuval Filmus
2017	A	`conf`	Trading Information Complexity for Error. CCC Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
2017	A*	`conf`	Twenty (simple) questions. STOC Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2016	A*	`conf`	A Characterization of Voting Power for Discrete Weight Distributions. IJCAI Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
2016	J	`jnl`	An Orthogonal Basis for Functions over a Slice of the Boolean Hypercube. Electron. J. Comb. Yuval Filmus
2016	B	`conf`	Analyzing Power in Weighted Voting Games with Super-Increasing Weights. SAGT Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
2016	J	`jnl`	Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube. Chic. J. Theor. Comput. Sci. Yuval Filmus
2016	A	`conf`	Harmonicity and Invariance on Slices of the Boolean Cube. CCC Yuval Filmus, Elchanan Mossel
2016	A	`conf`	Invariance Principle on the Slice. CCC Yuval Filmus, Guy Kindler, Elchanan Mossel, Karl Wimmer
2016	A	`conf`	Semantic Versus Syntactic Cutting Planes. STACS Yuval Filmus, Pavel Hrubes, Massimo Lauria
2016	J	`jnl`	Shapley Values in Weighted Voting Games with Random Weights. CoRR Yuval Filmus, Joel Oren, Kannan Soundararajan
2016	J	`jnl`	Trading information complexity for error. CoRR Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
2016	J	`jnl`	Trading information complexity for error. Electron. Colloquium Comput. Complex. Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li
2016	J	`jnl`	Twenty (simple) questions. CoRR Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2015	J	`jnl`	A quasi-stability result for dictatorships in S n. Comb. David Ellis, Yuval Filmus, Ehud Friedgut
2015	J	`jnl`	A stability result for balanced dictatorships in S Random Struct. Algorithms David Ellis, Yuval Filmus, Ehud Friedgut
2015	J	`jnl`	Exponential Lower Bounds for AC ACM Trans. Comput. Theory Yuval Filmus, Toniann Pitassi, Rahul Santhanam
2015	A*	`conf`	Fast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method. STOC Andris Ambainis, Yuval Filmus, François Le Gall
2015	J	`jnl`	From Small Space to Small Width in Resolution. ACM Trans. Comput. Log. Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2015	J	`jnl`	Space Complexity in Polynomial Calculus. SIAM J. Comput. Yuval Filmus, Massimo Lauria, Jakob Nordström, Noga Ron-Zewi, Neil Thapen
2014	J	`jnl`	A SageTeX Hypermatrix Algebra Package. CoRR Edinah K. Gnang, Ori Parzanchevski, Yuval Filmus
2014	J	`jnl`	Bounds on the sum of L1 influences. CoRR Yuval Filmus, Hamed Hatami
2014	A*	`conf`	Efficient voting via the top-k elicitation scheme: a probabilistic approach. EC Yuval Filmus, Joel Oren
2014	J	`jnl`	Fast Matrix Multiplication: Limitations of the Laser Method. CoRR Andris Ambainis, Yuval Filmus, François Le Gall
2014	J	`jnl`	Fast Matrix Multiplication: Limitations of the Laser Method. Electron. Colloquium Comput. Complex. Andris Ambainis, Yuval Filmus, François Le Gall
2014	A	`conf`	From Small Space to Small Width in Resolution. STACS Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2014	J	`jnl`	From Small Space to Small Width in Resolution. CoRR Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2014	J	`jnl`	From Small Space to Small Width in Resolution. Electron. Colloquium Comput. Complex. Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2014	J	`jnl`	Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search. SIAM J. Comput. Yuval Filmus, Justin Ward
2014	J	`jnl`	Power Distribution in Randomized Weighted Voting: the Effects of the Quota. CoRR Joel Oren, Yuval Filmus, Yair Zick, Yoram Bachrach
2014	—	`—`	Spectral Methods in Extremal Combinatorics. Yuval Filmus
2014	J	`jnl`	The complexity of the comparator circuit value problem. ACM Trans. Comput. Theory Stephen A. Cook, Yuval Filmus, Dai Tri Man Le
2013	A*	`conf`	Average Case Lower Bounds for Monotone Switching Networks. FOCS Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook
2013	J	`jnl`	Average Case Lower Bounds for Monotone Switching Networks. Electron. Colloquium Comput. Complex. Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook
2013	A*	`conf`	Efficient Vote Elicitation under Candidate Uncertainty. IJCAI Joel Oren, Yuval Filmus, Craig Boutilier
2013	J	`jnl`	Inequalities on submodular functions via term rewriting. Inf. Process. Lett. Yuval Filmus
2013	—	`conf`	Towards an Understanding of Polynomial Calculus: New Separations and Lower Bounds - (Extended Abstract). ICALP (1) Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordström, Marc Vinyals
2013	J	`jnl`	Universal codes of the natural numbers. Log. Methods Comput. Sci. Yuval Filmus
2012	J	`jnl`	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint CoRR Yuval Filmus, Justin Ward
2012	A*	`conf`	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint. FOCS Yuval Filmus, Justin Ward
2012	—	`conf`	Automatic web-scale information extraction. SIGMOD Conference Philip Bohannon, Nilesh N. Dalvi, Yuval Filmus, Nori Jacoby, S. Sathiya Keerthi, Alok Kirpal
2012	A	`conf`	Space Complexity in Polynomial Calculus. CCC Yuval Filmus, Massimo Lauria, Jakob Nordström, Neil Thapen, Noga Ron-Zewi
2012	J	`jnl`	Space Complexity in Polynomial Calculus. Electron. Colloquium Comput. Complex. Yuval Filmus, Massimo Lauria, Jakob Nordström, Noga Ron-Zewi, Neil Thapen
2012	J	`jnl`	The Complexity of the Comparator Circuit Value Problem CoRR Stephen A. Cook, Yuval Filmus, Dai Tri Man Le
2012	A	`conf`	The Power of Local Search: Maximum Coverage over a Matroid. STACS Yuval Filmus, Justin Ward
2011	—	`conf`	Exponential Lower Bounds for AC ICALP (1) Yuval Filmus, Toniann Pitassi, Rahul Santhanam
2011	J	`jnl`	Lower bounds for context-free grammars. Inf. Process. Lett. Yuval Filmus
2010	—	`conf`	Threshold Models for Competitive Influence in Social Networks. WINE Allan Borodin, Yuval Filmus, Joel Oren