Yuval Filmus
  • Member for 11 years, 5 months
  • Last seen this week
1 answers
3 votes
97 views
1 bookmarks
Almost regular subhypergraph of hypergraph with large minimal degree
0 answers
8 votes
212 views
NP-hardness of approximation for unconstrained submodular maximization
1 answers
10 votes
155 views
Diameter of Cayley graphs of subgroups of $S_n$ without inverses
1 answers
12 votes
303 views
2 bookmarks
Schaefer's theorem and CSPs of unbounded width
2 answers
24 votes
2k views
6 bookmarks
Balls and Bins analysis in the $m \gg n$ regime: gaps
1 answers
13 votes
458 views
3 bookmarks
Capacity of Uniquely Solvable Puzzle (USP)
1 answers
27 votes
903 views
1 bookmarks
Coloring complexity of graphs
0 answers
4 votes
177 views
Term rewriting for proving inequalities
2 answers
13 votes
367 views
3 bookmarks
Strengthenings of submodularity
1 answers
15 votes
430 views
7 bookmarks
Lower bounds on the size of CFGs for specific finite languages