Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus
  • Member for 13 years, 9 months
  • Last seen more than a week ago
24 votes
2 answers
2k views

Balls and Bins analysis in the $m \gg n$ regime: gaps

27 votes
1 answer
920 views

Coloring complexity of graphs

16 votes
1 answer
487 views

Lower bounds on the size of CFGs for specific finite languages

13 votes
1 answer
473 views

Capacity of Uniquely Solvable Puzzle (USP)

13 votes
2 answers
376 views

Strengthenings of submodularity

13 votes
1 answer
330 views

Schaefer's theorem and CSPs of unbounded width

8 votes
0 answers
232 views

NP-hardness of approximation for unconstrained submodular maximization

4 votes
0 answers
184 views

Term rewriting for proving inequalities

10 votes
1 answer
175 views

Diameter of Cayley graphs of subgroups of $S_n$ without inverses

3 votes
1 answer
116 views

Almost regular subhypergraph of hypergraph with large minimal degree