Stattrav

158 reputation

bio	website	cmi.ac.in/~suryajith
	location	Chennai, India
	age	25
visits	member for	2 years, 1 month
	seen	May 16 at 9:41
stats	profile views	51

Second year grad student(Research Scholar) working towards a PhD in Theoretical Computer Science at Chennai mathematical Institute. Interested in spectral graph theory, Algorithms and complexity.

	158 reputation	bio	website	cmi.ac.in/~suryajith	visits	member for	2 years, 1 month
6 badges		location	Chennai, India		seen	May 16 at 9:41

summary answers questions tags badges favorites bounties reputation activity

4 Questions

votes activity newest

16	Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?
7	Is there an alternate proof or an exposition of: Exponential lower bound for $\Sigma\Pi\Sigma$ circuits [Grigoriev-Karpinski(1998)]?
7	Can one prove $\mathsf{PARITY} \notin \mathsf{AC}^0$ using Linial-Mansour-Nisan theorem and the knowledge of fourier spectrum of $\mathsf{PARITY}$?
0	A better way to cluster items

158 Reputation

+35	Is there an alternate proof or an exposition of: Exponential lower bound for $\Sigma\Pi\Sigma$ circuits [Grigoriev-Karpinski(1998)]?
+75	Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?
+10	Can one prove $\mathsf{PARITY} \notin \mathsf{AC}^0$ using Linial-Mansour-Nisan theorem and the knowledge of fourier spectrum of $\mathsf{PARITY}$?

0 Answers

votes activity newest

This user has not answered any questions

8 Tags

0 circuit-complexity × 3	0 data-mining
0 boolean-functions × 2	0 clustering
0 cc.complexity-theory × 2	0 graph-algorithms
0 fourier-analysis × 2	0 arithmetic-circuits