Emanuele Viola

less info

network profile

2,353 reputation

1725

bio	website	ccs.neu.edu/home/viola
	location
	age
visits	member for	2 years, 9 months
	seen	13 hours ago
stats	profile views	478

summary answers questions tags badges favorites bounties reputation activity

20 Answers

votes activity newest

53	Are runtime bounds in P decidable? (answer: no)
21	Techniques for Reversing the Order of Quantiﬁers
16	Simplest proof of NP-completeness
14	On fooling $AC^0$
13	Best known joint containments for/by NP and Parity-P?

view more

2,353 Reputation

+15	Maximize quadratic function subject to linear constraints
+10	The Examiner's Problem (uniform generation of SAT decision instances/answers)
+15	Is the the spectral norm of a Boolean function bounded by the degree of its Fourier expansion?
+10	Testing for positivity instead of equality

view more

3 Questions

votes activity newest

37	Alphabet of single-tape Turing machine
26	Approximate counting problem capturing BQP
3	Maximize quadratic function subject to linear constraints

39 Tags

121 cc.complexity-theory × 9	21 big-picture
53 approximation-hardness	21 proof-techniques
24 derandomization × 2	19 graph-theory × 2
22 co.combinatorics × 3	16 np-hardness
21 lo.logic	15 space-bounded × 2

view more

6 Accounts

	Theoretical Computer Science	2,353 rep	1725
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	188 rep	7
	Area 51	151 rep
	Super User	118 rep	2
	Stack Overflow	111 rep	3

21 Badges

recent class name

Enlightened × 6	Caucus
Nice Answer × 12	Necromancer × 3
Yearling × 2	Good Question × 2
Announcer	Commentator
Constituent	Critic

view more

0 Active bounties

active offered earned

This user has no active bounties

31 Votes Cast

all time			by type			month
26	up		16	question		2
5	down		15	answer		2

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled