Theoretical Computer Science
user avatar
user avatar
user avatar
Stattrav
  • Member for 11 years, 1 month
  • Last seen more than 7 years ago
Profile Activity
Stats
523
reputation
2k
reached
0
answers
4
questions
Communities
About

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.

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
7
bronze badges
Top tags
View all tags
0
Score
3
Posts
75
Posts %
0
Score
2
Posts
50
Posts %
0
Score
2
Posts
50
Posts %
0
Score
2
Posts
50
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
Top posts
All Questions Answers
Score Newest
question
19
Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?
Sep 28, 2012
question
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, 2012
question
8
Is there an alternate proof or an exposition of: Exponential lower bound for $\Sigma\Pi\Sigma$ circuits [Grigoriev-Karpinski(1998)]?
Feb 19, 2013
question
0
A better way to cluster items
Mar 29, 2011

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.