Network profile

Avi Tal

Reputation

1,084

1.1k
892
701

Nov
Feb
May
Aug

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

4

8

Newest

Yearling

Next badge

71/600

Impact

0 posts edited

0 helpful flags

98 votes cast

Answers (18)

Votes Activity Newest

20	Most important new papers in computational complexity
8	Any fundamental papers in TCS which were found to be incorrect/wrong later?
7	Conesequences of $\forall k\in \mathbb N \space NP\not\subseteq TISP(poly(n),n^k)$
4	Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis
4	Should one study undergrad TCS materials before taking grad-level ones? (soft question)

View more →

Reputation (1,084)

+40	Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis
+10	Application of Yao's Minmax Principle for Adaptive Randomized Algorithms
+55	Should one study undergrad TCS materials before taking grad-level ones? (soft question)
+10	Any fundamental papers in TCS which were found to be incorrect/wrong later?

View more →

Questions (5)

Votes Activity Newest

9	Indications that strengthen the conjecture: NEXP ⊊ EXP^NP
9	Relatively low ambitious frontiers
6	Algorithm for identifying unprovable statements
5	Are there languages in $DTIME(2^{t(n)})$ that are not in $NTIME(t(n))$?
2	QPIP minimal client quantum capabilities

Tags (33)

21 cc.complexity-theory × 7	6 ds.algorithms × 3
16 soft-question × 6	6 proofs × 2
8 lower-bounds × 2	4 quantum-computing × 4
7 complexity-classes × 3	4 big-list × 3
7 space-time-tradeoff	4 optimization

View more →

Bookmarks (0)

Votes Activity Newest Views Added

This user has no bookmarked questions.

Accounts (9)

	Theoretical Computer Science	1,084 rep	1 gold badge4 silver badges8 bronze badges
	Stack Overflow	156 rep	3 bronze badges
	Computer Science	131 rep	3 bronze badges
	Mathematics	121 rep	2 bronze badges
	Physics	101 rep

Badges (12)

Recent Class Name

Yearling × 2	Critic
Necromancer	Commentator
Nice Answer	Enthusiast
Curious	Teacher
Fanatic	Supporter

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (98)

all time			by type
97	up		71	question
1	down		27	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled