Tsuyoshi Ito

less info

network profile

1,803 reputation

714

bio	website	nec-labs.com/~tsuyoshi
	location	Princeton, NJ
	age	33
visits	member for	1 year, 3 months
	seen	Mar 9 at 17:45
stats	profile views	113

I am a research staff working on quantum computing at the NEC Laboratories America, Inc., Princeton.

summary answers questions tags badges favorites bounties reputation activity

18 Answers

votes activity newest

17	Why is Relativization a barrier?
14	Is every linear-time algorithm a streaming algorithm?
12	Are there any problems that are easy to compute but hard to verify?
11	Finding interesting anagrams
11	How to scale down parallel complexity results to constantly many cores?

view more

1,803 Reputation

+10	How to scale down parallel complexity results to constantly many cores?
+10	What is the relationship between NP/NP-Complete/NP-Hard to time complexity?
+10	Minimize the maximum component of a sum of vectors
+10	Are there any problems that are easy to compute but hard to verify?

view more

0 Questions

votes activity newest

This user has not asked any questions

27 Tags

115 complexity-theory × 14	17 proof-techniques
32 algorithms × 3	17 relativization
30 np-complete × 4	14 lower-bounds
19 terminology × 3	14 streaming-algorithm
19 reductions × 3	14 simulation

view more

18 Accounts

	Japanese Language & Usage	20,991 rep	13776
	Theoretical Computer Science	12,560 rep	23185
	English Language & Usage	2,502 rep	1021
	Computer Science	1,803 rep	714
$Mathematics Stack Exchange$	Mathematics	1,434 rep	416

13 Badges

recent class name

Yearling	Citizen Patrol
Pundit	Quorum
Enlightened × 4	Commentator
Nice Answer × 6	Critic
Enthusiast	Editor

view more

0 Active bounties

active offered earned

This user has no active bounties

142 Votes Cast

all time			by type
113	up		45	question
29	down		97	answer

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 Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	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.6.19.751