Yuval Filmus

less info

network profile

6,068 reputation

1441

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

PhD student in University of Toronto.

summary answers questions tags badges favorites bounties reputation activity

77 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,068 Reputation

+105	Testing for equality with zero error
+28	Checking if all products of a set of matrices eventually equal zero
+25	How to obtain the unknown values $a_i,b_j$ given an unordered list of $a_i-b_j\mod N$?
+10	Decision problem related to coloring

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

98 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,874 rep	2871
	Computer Science	15,482 rep	11143
	Theoretical Computer Science	6,068 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

936 Votes Cast

all time			by type			month		week
934	up		327	question		22		10
2	down		609	answer		22		10

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.23.698

Theoretical Computer Science Stack Exchange works best with JavaScript enabled