Matt Groff

less info

network profile

704 reputation

211

bio	website
	location
	age
visits	member for	2 years, 7 months
	seen	10 hours ago
stats	profile views	341

summary answers questions tags badges favorites bounties reputation activity

14 Questions

votes activity newest

18	How close can we get to linear multiply, add, and compare (on integers)?
10	Where do I turn for help with research/publishing?
9	Are quasi-polynomial sized circuits for 3-SAT trivial?
8	Information on k-SAT (Introduction, Bounds, Methods, etc.)
7	How quickly can we perform base extension in a residue number system?

view more

704 Reputation

+20	The worst-case scenario(s) for MAX3E SAT
+10	How fast can we group clauses with few variables in common in k-SAT?
+5	The worst-case scenario(s) for MAX3E SAT
+5	How close can we get to linear multiply, add, and compare (on integers)?

view more

3 Answers

votes activity newest

11	Integer multiplication when one integer is fixed
4	The worst-case scenario(s) for MAX3E SAT
1	Generate a sequence of numbers

21 Tags

15 cc.complexity-theory × 8	1 st.statistics
11 ds.algorithms × 5	0 lower-bounds × 3
4 sat × 9	0 upper-bounds × 3
1 gt.game-theory	0 time-complexity × 2
1 machine-learning	0 reference-request × 2

view more

12 Accounts

$Mathematics Stack Exchange$	Mathematics	1,455 rep	412
	Theoretical Computer Science	704 rep	211
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	330 rep	39
	Computer Science	187 rep	4
	Area 51	171 rep	4

11 Badges

recent class name

Self-Learner	Teacher
Nice Question × 2	Scholar
Yearling × 2	Supporter
Quorum	Commentator
Nice Answer	Student

view more

0 Active bounties

active offered earned

This user has no active bounties

62 Votes Cast

all time			by type			month
62	up		29	question		6
0	down		33	answer		6

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