Tom Gur

830 reputation

623

bio	website	wisdom.weizmann.ac.il/~tom
	location	Tel Aviv, Israel
	age
visits	member for	2 years, 8 months
	seen	2 days ago
stats	profile views	187

I am a PhD student at the Weizmann Institute of Science. I'm fortunate to have Oded Goldreich as my advisor.

I am broadly interested in theoretical computer science, with an emphasis on complexity theory, probabilistic proof systems, property testing, sublinear algorithms, and discrete harmonic analysis.

	830 reputation	bio	website	wisdom.weizmann.ac.il/~tom	visits	member for	2 years, 8 months
623 badges		location	Tel Aviv, Israel		seen	2 days ago

summary answers questions tags badges favorites bounties reputation activity

12 Questions

votes activity newest

38	Why does Fourier analysis of Boolean functions “work”?
23	Complex analysis in theoretical computer science
16	Robustness of splitting a junta
12	The entropy of a convolution over the hypercube
10	The entropy of a noisy distribution

830 Reputation

+5	Why does Fourier analysis of Boolean functions “work”?
+115	Complex analysis in theoretical computer science

3 Answers

votes activity newest

11	Natural, untestable graph properties
4	Good examples for how to write well in TCS
2	Are there any applications of techniques in real analysis to theoretical computer science?

20 Tags

11 cc.complexity-theory × 4	0 boolean-functions × 4
11 property-testing × 3	0 soft-question × 4
11 query-complexity × 2	0 co.combinatorics × 3
11 machine-learning	0 ds.algorithms × 2
0 fourier-analysis × 5	0 big-picture × 2