Skip to main content
Theoretical Computer Science
Stattrav's user avatar
Stattrav's user avatar
Stattrav's user avatar
Stattrav
  • Member for 13 years, 6 months
  • Last seen more than 12 years ago
Profile Activity
Stats
523
reputation
0
reached
0
answers
0
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
1
bronze badge
Posts

This user hasn’t posted yet.

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