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

10 Questions

Score Activity Newest Views
3 votes
1 answer
107 views

Almost regular subhypergraph of hypergraph with large minimal degree

8 votes
0 answers
226 views

NP-hardness of approximation for unconstrained submodular maximization

10 votes
1 answer
160 views

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

13 votes
1 answer
321 views

Schaefer's theorem and CSPs of unbounded width

24 votes
2 answers
2k views

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

13 votes
1 answer
471 views

Capacity of Uniquely Solvable Puzzle (USP)

27 votes
1 answer
919 views

Coloring complexity of graphs

4 votes
0 answers
183 views

Term rewriting for proving inequalities

13 votes
2 answers
374 views

Strengthenings of submodularity

16 votes
1 answer
471 views

Lower bounds on the size of CFGs for specific finite languages

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.