Theoretical Computer Science
Meta user
Network profile
513
reputation
2
7

Stattrav

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.

0
answers
4
questions
~2k
people reached
  • Chennai, India
  • cmi.ac.in/~suryajith
  • Member for 8 years, 7 months
  • 76 profile views
  • Last seen Oct 6 '14 at 13:15

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (8)

Score 0
Posts 3
Posts % 75
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 1
Score 0
Posts 1
View all tags →

Top posts (4) All Questions Answers | Votes Newest

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

Badges (9)

Gold

—

Silver

2

Rarest

Bronze

7

Rarest

View all badges →