Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
ivmihajlin's user avatar
ivmihajlin's user avatar
ivmihajlin's user avatar
ivmihajlin
  • Member for 9 years, 9 months
  • Last seen this week
8 votes
0 answers
118 views

Reference for a circuit lower bound for slightly superexponential time

7 votes
1 answer
256 views

Non-uniform lower bounds from uniform

7 votes
2 answers
2k views

Partition planar graph into connected subgraphs of equal size

7 votes
1 answer
163 views

Lower bounds for noncommutative arithmetic circuits with exact division?

6 votes
2 answers
323 views

How to find a non-zero point of a non-zero polynomial of low degree?

5 votes
1 answer
157 views

Reference request: complexity of $k$-partite $k$-SAT

5 votes
0 answers
151 views

Online triangle counting

4 votes
1 answer
166 views

Algorithms in preprocessed universe [closed]

4 votes
1 answer
239 views

Hardness of Subgraph isomorphism problem for sparse pattern graph

4 votes
1 answer
159 views

$NotTooManyP^{cc}$ class in communication complexity

4 votes
0 answers
176 views

Nondeterministic communication complexity of Hamming distance

4 votes
1 answer
120 views

Lower bound for constant degree monotone arithmetic circuits

3 votes
0 answers
168 views

Circuit's with gate computing only "simple" functions

3 votes
0 answers
181 views

What does it take to be accepted to FUN?

2 votes
1 answer
116 views

Low-depth arithmetic complexity of the product of $k$ matrices

2 votes
0 answers
54 views

Arithmetic circuits with restrictions on occurrence of pairs of variables

2 votes
0 answers
46 views

Space complexity of quantum algorithms for Subset sum

1 vote
0 answers
51 views

What is the best known gap between ZPP and Deterministic communication complexity? [duplicate]