Personal profile
Research interests
Theoretical computer science, with a focus on computational complexity. Analysis of Boolean functions. Combinatorics.
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
Agreement Tests on Graphs and Hypergraphs
Dinur, I., Filmus, Y. & Harsha, P., 2025, In: SIAM Journal on Computing. 54, 2, p. 279-320 42 p.Weizmann Institute of Science, Technion - Israel Institute of Technology
Research output: Contribution to journal › Article › peer-review
Open Access -
Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
Filmus, Y., Schwartz, R. & Smal, A. V., 2025, Integer Programming and Combinatorial Optimization - 26th International Conference, IPCO 2025, Proceedings. Megow, N. & Basu, A. (eds.). Springer Science and Business Media Deutschland GmbH, p. 242-255 14 p. (Lecture Notes in Computer Science; vol. 15620 LNCS).Technion - Israel Institute of Technology
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
A note on “Largest independent sets of certain regular subgraphs of the derangement graph”
Filmus, Y. & Lindzey, N., May 2024, In: Journal of Algebraic Combinatorics. 59, 3, p. 575-579 5 p.Technion - Israel Institute of Technology
Research output: Contribution to journal › Article › peer-review
Open Access -
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
Filmus, Y., Hanneke, S., Mehalel, I. & Moran, S., 2024, In: Advances in Neural Information Processing Systems. 37Research output: Contribution to journal › Conference article › peer-review
-
Boolean Function Analysis on High-Dimensional Expanders
Dikstein, Y., Dinur, I., Filmus, Y. & Harsha, P., 18 Mar 2024, In: Combinatorica. 44, 3, p. 563-620 58 p.Weizmann Institute of Science, Technion - Israel Institute of Technology
Research output: Contribution to journal › Article › peer-review
Open AccessFile