Ramprasad

less info

network profile

1,647 reputation

614

bio	website	cmi.ac.in/~ramprasad
	location	Kanpur, India
	age	26
visits	member for	2 years, 8 months
	seen	May 22 at 5:58
stats	profile views	329

PhD student, currently at IIT Kanpur

summary answers questions tags badges favorites bounties reputation activity

16 Answers

votes activity newest

25	Polynomial method for complexity results
17	How to check if a number is a perfect power in polynomial time
15	Why are mod_m gates interesting?
15	What is the best way to get a close-to-fair coin toss from identical biased coins?
12	Deterministic Parallel algorithm for perfect matching in general graphs?

view more

1,647 Reputation

+40	Grigoriev-Karpinski for the permanent
+10	Set-systems with some version of independence
+78	On fooling $AC^0$
+10	Is there an alternate proof or an exposition of: Exponential lower bound for $\Sigma\Pi\Sigma$ circuits [Grigoriev-Karpinski(1998)]?

view more

5 Questions

votes activity newest

16	Fooling arbitrary symmetric functions
8	Grigoriev-Karpinski for the permanent
6	Results in computer science via the Stepanov method
6	PCPs with imperfect completeness
2	Set-systems with some version of independence

37 Tags

103 cc.complexity-theory × 14	25 co.combinatorics × 2
54 circuit-complexity × 6	17 nt.number-theory
40 reference-request × 5	15 derandomization × 3
31 ds.algorithms × 3	15 pr.probability × 2
30 polynomials × 3	15 circuit-families

view more

3 Accounts

	Theoretical Computer Science	1,647 rep	614
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	157 rep	4
	Stack Overflow	101 rep	1

13 Badges

recent class name

Good Answer	Scholar
Yearling × 2	Nice Question
Enlightened × 3	Commentator
Nice Answer × 5	Student
Critic	Autobiographer

view more

0 Active bounties

active offered earned

This user has no active bounties

39 Votes Cast

all time			by type			month
37	up		24	question		3
2	down		15	answer		3

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled