Suresh Venkat's user avatar
Suresh Venkat's user avatar
Suresh Venkat's user avatar
Suresh Venkat
  • Member for 14 years, 5 months
  • Last seen more than 5 years ago
61 votes
Accepted

Is the Jaccard distance a distance?

21 votes

Example of a good Zero Knowledge Proof

13 votes

Colloquial catchy statements encoding serious mathematics

12 votes
Accepted

Algorithm for embedding a graph with metric constraints

12 votes

Why relativization can't solve NP !=P?

11 votes

EXPTime algorithms

11 votes

How can I embed an N-points metric space to a hypercube with low distortion?

10 votes

What is the easiest randomized algorithm to motivate to the layperson?

10 votes

Mathematics of privacy?

10 votes
Accepted

A combinatorial problem concerned with logic circuits

9 votes

Geometric imagination of differential forms

8 votes

Is the solution bounded Diophantine problem NP-complete?

7 votes

Is there a central limit theorem for bounded non identically distributed random variables?

7 votes

Count of binary matrices that avoids a certain sub-matrix

7 votes

Are all probabilities conditional probabilities?

6 votes
Accepted

Is there a standard measure for how close a matrix is to being a distance metric ?

6 votes

Lower Bounds in Theoretical Computer Science

5 votes

Algorithm for k-medians in a convex polygon

5 votes
Accepted

An optimization problem, non complete bipartite graph and hungarian algorithm

5 votes
Accepted

Approximating a set with fixed number of elements

5 votes
Accepted

Defining "average rank" when not every ranking covers the whole set

4 votes

Local-global approach to graph theory

4 votes
Accepted

Sparse approximate representation of a collection of vectors

4 votes
Accepted

finding numbers at k hamming distance

4 votes

Suggest effective heuristic (not precise) graph colouring algorithm

4 votes

What are the most important results (and papers) in complexity theory that every one should know?

3 votes

nonasymptotic complexity results

3 votes

Applications of minmax theorem(s)

3 votes

How to find the number of $k$-permutations of $r_1, r_2, r_3, \cdots , r_x$ objects?

3 votes

Theorems for nothing (and the proofs for free)