Skip to content

Yuval Filmus

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

28

Venues

15

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

28 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTOptimal Reconstruction from Linear Queries.Yuval Filmus, Shay Moran, Elizaveta Nesterova
2025IPCOSeparating Coverage and Submodular: Maximization Subject to a Cardinality Constraint.Yuval Filmus, Roy Schwartz, Alexander V. Smal
2025MFCSCatalytic Computing and Register Programs Beyond Log-Depth.Yaroslav Alekseev, Yuval Filmus, Ian Mertz, Alexander Smal, Antoine Vinciguerra
2024FOCSSparse Graph Counting and Kelley-Meka Bounds for Binary Systems.Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman
2023COLTOptimal Prediction Using Expert Advice and Randomized Littlestone Dimension.Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2022ICMLA Resilient Distributed Boosting Algorithm.Yuval Filmus, Idan Mehalel, Shay Moran
2022STOCApproximate polymorphisms.Gilad Chase, Yuval Filmus, Dor Minzer, Elchanan Mossel, Nitin Saurabh
2021SoCSRevisiting the Complexity Analysis of Conflict-Based Search: New Computational Techniques and Improved Bounds.Ofir Gordon, Yuval Filmus, Oren Salzman
2020STOCAND testing and robust judgement aggregation.Yuval Filmus, Noam Lifshitz, Dor Minzer, Elchanan Mossel
2020SATMaxSAT Resolution and Subcube Sums.Yuval Filmus, Meena Mahajan, Gaurav Sood, Marc Vinyals
2019ICALPQuery-To-Communication Lifting for BPP Using Inner Product.Arkadev Chattopadhyay, Yuval Filmus, Sajin Koroth, Or Meir, Toniann Pitassi
2019ICALPBiasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions.Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami, David Zuckerman
2019IPCOOnline Submodular Maximization: Beating 1/2 Made Simple.Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
2019SODAAnalyzing Boolean functions on the biased hypercube via higher-dimensional agreement tests: [Extended abstract].Irit Dinur, Yuval Filmus, Prahladh Harsha
2017COCOONInformation Complexity of the AND Function in the Two-Party and Multi-party Settings.Yuval Filmus, Hamed Hatami, Yaqiao Li, Suzin You
2017STOCTwenty (simple) questions.Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2016IJCAIA Characterization of Voting Power for Discrete Weight Distributions.Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
2016STACSSemantic Versus Syntactic Cutting Planes.Yuval Filmus, Pavel Hrubes, Massimo Lauria
2016SAGTAnalyzing Power in Weighted Voting Games with Super-Increasing Weights.Yoram Bachrach, Yuval Filmus, Joel Oren, Yair Zick
2015STOCFast Matrix Multiplication: Limitations of the Coppersmith-Winograd Method.Andris Ambainis, Yuval Filmus, Franois Le Gall
2014STACSFrom Small Space to Small Width in Resolution.Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordstrm, Marc Vinyals
2013FOCSAverage Case Lower Bounds for Monotone Switching Networks.Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook
2013ICALPTowards an Understanding of Polynomial Calculus: New Separations and Lower Bounds - (Extended Abstract).Yuval Filmus, Massimo Lauria, Mladen Miksa, Jakob Nordstrm, Marc Vinyals
2013IJCAIEfficient Vote Elicitation under Candidate Uncertainty.Joel Oren, Yuval Filmus, Craig Boutilier
2012FOCSA Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint.Yuval Filmus, Justin Ward
2012SIGMODAutomatic web-scale information extraction.Philip Bohannon, Nilesh N. Dalvi, Yuval Filmus, Nori Jacoby, S. Sathiya Keerthi, Alok Kirpal
2012STACSThe Power of Local Search: Maximum Coverage over a Matroid.Yuval Filmus, Justin Ward
2011ICALPExponential Lower Bounds for ACYuval Filmus, Toniann Pitassi, Rahul Santhanam