Skip to main content
greg's user avatar
greg's user avatar
greg's user avatar
greg
  • Member for 10 years, 4 months
  • Last seen more than 1 year ago
14 votes
Accepted

Solve the recurrence $f(n) = f(n-1) + f(n - \log n)$

7 votes
Accepted

Expected empirical entropy

7 votes

Does $\delta^+(G)+\delta^-(G) \geq n$ imply strong connectivity?

6 votes

What is empirical mutual information?

6 votes

Testing empty set intersection

5 votes

On the status of learnability inside $\mathsf{TC}^0$

4 votes
Accepted

Independent set size in triangle-free graphs

4 votes

A matrix rank problem over finite fields: Is that a known problem?

4 votes

Number of bits required for encoding variables with fixed sum?

3 votes

Asymmetry in converting Burrows-Wheeler transform to suffix array?

3 votes

How much time to recognize palindromes in logarithmic space?

3 votes

Expected empirical entropy

2 votes

Determining the distribution of results of a simple algorithm

1 vote

Intuition: Odd-cycle transversal in triangle-free graphs

1 vote

Subgraph containing all nodes and edges that are part of length-limited simple s-t paths in an undirected graph

0 votes

Complexity of ambiguous parsing?

0 votes

Bounds on the size of the smallest NFA for L_k-distinct