Theoretical Computer Science
Profile Activity
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 9 years, 11 months
  • 77 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 →