73

Answers
votes newest views recent
11
Colloquial catchy statements encoding serious mathematics
12
Example of a good Zero Knowledge Proof.
2
Theorems for nothing (and the proofs for free)
20
Is the Jaccard distance a distance?
0
Geometric imagination of differential forms
2
Interesting applications of max-flow and linear programming
6
What is the easiest randomized algorithm to motivate to the layperson?
2
Covering a circle with red and blue arcs
5
Lower Bounds in Theoretical Computer Science
4
Local-Global approach to graph theory
1
How to start Game theory?
7
Why relativization can’t solve NP !=P?
1
Mean minimum distance for K random points on a N-dimensional (hyper-)cube
5
Defining “average rank” when not every ranking covers the whole set
2
Permutations with identical objects
1
Most ‘obvious’ open problems in complexity theory
2
How do researchers carry out computational experiments in Graph Theory?
1
How to solve Linear Programming problem with tighter Integer Programming constraints
0
Nodes clusters with a distance matrix
9
EXPTime algorithms
3
Finding the union of N random circles arbitrarily (or conspiratorially) placed on a two-dimensional surface
0
Algorithmic aspects of maximizing a convex function over a convex set
3
Suggest effective heuristic (not precise) graph colouring algorithm
2
Is this problem solvable in polynomial time?
6
Is the solution bounded Diophantine problem NP-complete?
1
Applications of minmax theorem(s)
4
What are the most important results (and papers) in complexity theory that every one should know?
4
Is there a central limit theorem for bounded non identically distributed random variables ?
6
Are all probabilities conditional probabilities?
0
Recovering joint distribution from marginals
1 2 3 next