Skip to main content

All Questions

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
0 answers
134 views

Algorithm to calculate moments of uniform distribution on convex polyhedra

There is system of linear inequalities $$ Ax \leq K, $$ $$ x\geq a, x\leq b. $$ $A$ is $(n\times m)$-matrix, where $n\approx 100$ and $m\approx 10000$, $rank(A)=n$. Suppose that on set of solutions ...
Fedor Nikitin's user avatar
1 vote
0 answers
83 views

Given a large random matrix, how to prove that every large submatrix whose range contains a large ball?

Context. Studing a problem in machine-learning, I'm led to consider the following problem in RMT... Definition. Given positive integers $m$ and $n$ and positive real numbers $c_1$ and $c_2$, let's ...
dohmatob's user avatar
  • 6,853
0 votes
0 answers
165 views

Probability that the perturbed convex hull is larger than the original one

I am wondering if any convex geometers/probabilists have looked at the following question: Given $n$ randomly distributed (not sure what assumption to put there) points in $\mathbb{R}^d$, for each ...
user3799934's user avatar