Dana Moshkovitz

less info

network profile

7,002 reputation

2662

bio	website	people.csail.mit.edu/dmoshkov
	location	Cambridge, MA
	age
visits	member for	2 years, 8 months
	seen	May 21 at 17:39
stats	profile views	1,850

summary answers questions tags badges favorites bounties reputation activity

56 Answers

votes activity newest

64	Advice on good research practices
32	How to get a job
26	What are good references to understanding the proof of the PCP theorem?
26	Polynomial-time algorithms with huge exponent/constant
25	Rigour leading to insight

view more

7,002 Reputation

+10	Degree reduction step in Dinur's proof of the PCP theorem
+5	Regularity Lemma for Sparse Graphs
+10	What are good references to understanding the proof of the PCP theorem?
+10	Hardness of approximation without the PCP theorem

view more

9 Questions

votes activity newest

45	Information Theory used to prove neat combinatorial statements?
35	Why are mod_m gates interesting?
27	Gröbner bases in TCS?
20	Belief propagation for approximate real 3LIN?
19	Regularity Lemma for Sparse Graphs

view more

65 Tags

343 cc.complexity-theory × 34	64 research-practice × 2
164 soft-question × 13	62 approximation-hardness × 6
120 pcp × 10	46 pr.probability × 4
105 advice-request × 5	37 co.combinatorics × 6
70 reference-request × 10	36 np-hardness × 3

view more

1 Account

Theoretical Computer Science

7,002 rep

2662

26 Badges

recent class name

Nice Answer × 36	Popular Question × 3
Good Answer × 5	Enlightened × 8
Favorite Question	Organizer
Nice Question × 9	Quorum
Yearling × 2	Self-Learner

view more

0 Active bounties

active offered earned

This user has no active bounties

535 Votes Cast

all time			by type
531	up		210	question
4	down		325	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.17.742

Theoretical Computer Science Stack Exchange works best with JavaScript enabled