pith. sign in

Yuval Filmus

Identifiers

  • name variant Yuval Filmus 0.60 · backfill

Papers (30)

  1. Optimal Reconstruction from Linear Queries cs.LG · 2026 · author #1
  2. Classification aggregation: a quantitative impossibility theorem cs.GT · 2026 · author #1
  3. Strategic PAC Learnability via Geometric Definability cs.LG · 2026 · author #1
  4. Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions cs.DM · 2019 · author #1
  5. The entropy of lies: playing twenty questions with a liar cs.DS · 2018 · author #2
  6. A log-Sobolev inequality for the multislice, with applications math.PR · 2018 · author #1
  7. Online Submodular Maximization: Beating 1/2 Made Simple cs.DS · 2018 · author #3
  8. Boolean constant degree functions on the slice are juntas math.CO · 2018 · author #1
  9. A comment on Intersecting Families of Permutations math.CO · 2017 · author #1
  10. On the Bhattacharya-Mesner rank of third order hypermatrices math.CO · 2017 · author #2
  11. Information complexity of the AND function in the two-Party, and multiparty settings cs.CC · 2017 · author #1
  12. Trading information complexity for error cs.CC · 2016 · author #2
  13. Twenty (simple) questions cs.DM · 2016 · author #2
  14. Ahlswede-Khachatrian Theorems: Weighted, Infinite, and Hamming math.CO · 2016 · author #1
  15. Shapley Values in Weighted Voting Games with Random Weights cs.GT · 2016 · author #1
  16. On the spectra of hypermatrix direct sum and Kronecker products constructions math.SP · 2015 · author #1
  17. Low-degree Boolean functions on $S_n$, with an application to isoperimetry math.CO · 2015 · author #2
  18. Harmonicity and invariance on slices of the Boolean cube math.PR · 2015 · author #1
  19. Invariance principle on the slice math.PR · 2015 · author #1
  20. Friedgut--Kalai--Naor theorem for slices of the Boolean cube math.CO · 2014 · author #1
  21. From Small Space to Small Width in Resolution cs.CC · 2014 · author #1
  22. Power Distribution in Randomized Weighted Voting: the Effects of the Quota cs.GT · 2014 · author #2
  23. On the sum of the L1 influences of bounded functions cs.CC · 2014 · author #1
  24. A SageTeX Hypermatrix Algebra Package cs.MS · 2014 · author #3
  25. A stability result for balanced dictatorships in $S_{n}$ math.CO · 2012 · author #2
  26. A quasi-stability result for dictatorships in $S_{n}$ math.CO · 2012 · author #2
  27. The Complexity of the Comparator Circuit Value Problem cs.CC · 2012 · author #2
  28. A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint cs.DS · 2012 · author #1
  29. Triangle-intersecting families on eight vertices math.CO · 2011 · author #1
  30. Triangle-Intersecting Families of Graphs math.CO · 2010 · author #2

Mentions

  • 1511.08694 #2 · backfill · confidence 0.70 Yuval Filmus
  • 1507.02713 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1504.01689 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1410.7834 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1409.2978 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1408.0442 #2 · backfill · confidence 0.70 Yuval Filmus
  • 1404.3396 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1403.2630 #3 · backfill · confidence 0.70 Yuval Filmus
  • 1210.3989 #2 · backfill · confidence 0.70 Yuval Filmus
  • 1209.5557 #2 · backfill · confidence 0.70 Yuval Filmus
  • 1208.2721 #2 · backfill · confidence 0.70 Yuval Filmus
  • 1204.4526 #1 · backfill · confidence 0.70 Yuval Filmus
  • 2605.19625 #1 · arxiv_oai · confidence 0.70 Yuval Filmus
  • 2605.17136 #1 · arxiv_oai · confidence 0.70 Yuval Filmus
  • 1102.1764 #1 · backfill · confidence 0.70 Yuval Filmus
  • 1010.4909 #2 · backfill · confidence 0.70 Yuval Filmus

Frequent Coauthors