Lev Reyzin

less info

network profile

7,255 reputation

43369

bio	website	levreyzin.com
	location	Chicago, IL
	age
visits	member for	2 years, 9 months
	seen	7 hours ago
stats	profile views	1,458

Assistant Professor at UIC's math department

summary answers questions tags badges favorites bounties reputation activity

83 Answers

votes activity newest

56	Problems Between P and NPC
43	Complexity of simplex algorithm
31	What papers should everyone read?
30	Algorithms from the Book.
27	Is finding the minimum regular expression an NP-complete problem?

view more

7,255 Reputation

+15	Complexity of Finding the Eigendecomposition of a Matrix
+10	What are the best current lower bounds on 3SAT?
+50	A parity learning question
+10	Can one return to a TCS research job after an excursion to a non-research industry job?

view more

10 Questions

votes activity newest

68	Problems Between P and NPC
31	Complexity of Finding the Eigendecomposition of a Matrix
27	Surprising Results in Complexity (Not on the Complexity Blog List)
23	Alan Turing's Contributions to Computer Science
21	Natural, untestable graph properties

view more

81 Tags

176 lg.learning × 26	78 advice-request × 7
154 ds.algorithms × 19	75 cc.complexity-theory × 13
107 reference-request × 17	73 career × 7
103 machine-learning × 19	50 fl.formal-languages × 3
98 soft-question × 15	43 linear-programming

view more

5 Accounts

	Theoretical Computer Science	7,255 rep	43369
	Academia	555 rep	111
	Area 51	201 rep	1
	Photography	101 rep	1
	English Language & Usage	101 rep	1

44 Badges

recent class name

Notable Question × 3	Nice Question × 8
Good Answer × 6	Announcer × 5
Nice Answer × 27	Yearling × 2
Electorate	Popular Question × 4
Custodian × 5	Constituent

view more

0 Active bounties

active offered earned

This user has no active bounties

1,327 Votes Cast

all time			by type			month		week
1,131	up		617	question		6		3
196	down		710	answer		6		3

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled