Yuval Filmus

Member for 13 years, 3 months
Last seen more than a week ago

yuvalfilmus.cs.technion.ac.il
Haifa, Israel

Summary

Reputation

14,295

14.3k
14.1k
13.9k

2020
2021
2022
2023

Top tag

cc.complexity-theory

Next privilege

15,000 Rep.

Protect questions

Badges

1

48

92

Newest

Necromancer

Next badge

90/100

Sportsmanship

Answers

View all 157 answers

Score Activity Newest

32

Is $AC^0/poly \cap NP$ contained in $P$?

Oct 6, 2010

30

Representing OR with polynomials

Feb 21, 2014

29

Reasons for which a graph may be not $k$ colorable?

Nov 25, 2012

20

The cozy neighborhoods of "P" and of "NP-hard"

Dec 23, 2012

19

Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?

Sep 29, 2012

Questions

View all 10 questions

Score Activity Newest Views

27

Coloring complexity of graphs

Jul 20, 2012

24

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

Nov 29, 2012

16

Lower bounds on the size of CFGs for specific finite languages

Feb 19, 2011

13

Strengthenings of submodularity

Apr 2, 2012

13

Capacity of Uniquely Solvable Puzzle (USP)

Jul 30, 2012

Tags

View all 146 tags

cc.complexity-theory

401

Score

47

posts

reference-request

174

Score

21

posts

ds.algorithms

143

Score

27

posts

graph-theory

130

Score

18

posts

co.combinatorics

122

Score

19

posts

Reputation

+10

Why does randomness have stronger effect on reductions than on algorithms?

+35

High-dimensional expanders through the lens of algebraic topology

+10

Proving the set of powers of 2 over ternary alphabet to be non regular.

+10

Applications of $p$-adic numbers in CS

Badges

View all badges

1

gold badge

Electorate

Dec 9, 2014

48

silver badges

Pundit

Oct 12, 2012
Civic Duty

Aug 18, 2011
Constituent

× 3

Jul 2, 2018

92

bronze badges

ds.algorithms

Apr 26, 2014
cc.complexity-theory

Oct 25, 2012
Mortarboard

Apr 4, 2016

Accounts

View all 33 accounts

Computer Science

275k
27
304
499

56.8k
5
94
162

Theoretical Computer Science

14.3k
1
48
92

1,886
15
24

1,795
2
12
10

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

2,317

upvotes

7

downvotes

926

question votes

1,398

answer votes

7

this month