user avatar
user avatar
user avatar
kodlu
  • Member for 8 years, 5 months
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
16 votes
Accepted

The utility of Renyi entropies?

9 votes

Is Norbert Blum's 2017 proof that $P \ne NP$ correct?

9 votes
Accepted

a polynomial representation of boolean functions

6 votes

Can the "mutual independence" condition in the Lovász local lemma be weakened?

5 votes

Is sorting $n$ real numbers in time $O(n \sqrt{\log n})$ and linear space possible?

5 votes
Accepted

Does BQP contain any NP-Complete problem?

4 votes

Information theory and convex optimization

4 votes

Is there a polynomial time algorithm for creating a set of vectors in general position?

3 votes
Accepted

The average number of compressible strings in a random set of random strings

3 votes

Lower bound on the number of objects in the universe

3 votes

Information and Coding Theory Texts

3 votes
Accepted

Lower bound on prefix code lengths

2 votes
Accepted

Finding the maximum no. of people who get along in a group

2 votes
Accepted

Long distance string problem

2 votes

Fourier decomposition in terms of another basis

2 votes
Accepted

Bounds for maximum number of code-words in a ternary error correcting code with length n and distance d?

2 votes

A converse to Fano's inequality ?

1 vote

Word length using entropy : Maximum entropy criteria

1 vote

general statement what kinds of problems can be solved more efficiently

1 vote

Function which detects rotation of bit string

0 votes

Finding top-K items in a sliding window

0 votes
Accepted

Complicated Huffman coding

0 votes

Approximating distributions from samples

0 votes

Are there Similar Distance Binary Error Correcting Codes?