Yuval Filmus

less info

network profile

6,030 reputation

1441

bio	website	cs.toronto.edu/~yuvalf
	location	Toronto, Canada
	age	30
visits	member for	2 years, 9 months
	seen	4 hours ago
stats	profile views	748

PhD student in University of Toronto.

summary answers questions tags badges favorites bounties reputation activity

76 Answers

votes activity newest

25	Reasons for which a graph may be not $k$ colorable?
23	Is $AC^0/poly \cap NP$ contained in $P$?
16	The cozy neighborhoods of “P” and of “NP-hard”
16	Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?
16	A special class of languages: “circular” languages. Is it known?

view more

6,030 Reputation

+95	Testing for equality with zero error
+35	How to obtain the unknown values $a_i,b_j$ given an unordered list of $a_i-b_j\mod N$?
+95	Decision problem related to coloring
+10	Bigger picture behind the choice of matrices in the Strassen algorithm

view more

7 Questions

votes activity newest

21	Coloring complexity of graphs
20	Balls and Bins analysis in the $m \gg n$ regime: gaps
13	Strengthenings of submodularity
11	Lower bounds on the size of CFGs for specific finite languages
10	Capacity of Uniquely Solvable Puzzle (USP)

view more

97 Tags

214 cc.complexity-theory × 32	62 reference-request × 11
95 ds.algorithms × 20	45 graph-theory × 8
71 co.combinatorics × 13	44 automata-theory × 6
65 circuit-complexity × 8	34 time-complexity × 4
63 fl.formal-languages × 9	33 graph-colouring × 3

view more

9 Accounts

$Mathematics Stack Exchange$	Mathematics	25,854 rep	2871
	Computer Science	15,157 rep	11141
	Theoretical Computer Science	6,030 rep	1441
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	320 rep	136
	Area 51	156 rep	1

26 Badges

recent class name

Critic	Custodian
Nice Answer × 19	Nice Question × 5
Enlightened × 6	cc.complexity-theory
Good Answer	Enthusiast
Excavator	Pundit

view more

0 Active bounties

active offered earned

This user has no active bounties

927 Votes Cast

all time			by type			month		week
925	up		322	question		13		1
2	down		605	answer		13		1

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled