Theoretical Computer Science
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus
  • Member for 13 years, 3 months
  • Last seen more than a week ago
Profile Activity

10 Questions

Score Activity Newest Views
24 votes
2 answers
2k views

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

27 votes
1 answer
919 views

Coloring complexity of graphs

16 votes
1 answer
477 views

Lower bounds on the size of CFGs for specific finite languages

13 votes
1 answer
471 views

Capacity of Uniquely Solvable Puzzle (USP)

13 votes
2 answers
375 views

Strengthenings of submodularity

13 votes
1 answer
324 views

Schaefer's theorem and CSPs of unbounded width

8 votes
0 answers
228 views

NP-hardness of approximation for unconstrained submodular maximization

4 votes
0 answers
183 views

Term rewriting for proving inequalities

10 votes
1 answer
162 views

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

3 votes
1 answer
109 views

Almost regular subhypergraph of hypergraph with large minimal degree

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.