user avatar
user avatar
user avatar
Yaroslav Bulatov
  • Member for 11 years, 11 months
  • Last seen this week
19 votes
1 answer
3k views

Using Fisher Information to bound KL divergence

18 votes
1 answer
2k views

How big is the sum of smallest multinomial coefficients?

15 votes
2 answers
3k views

Bounding sum of multinomial coefficients by highest entropy one

13 votes
7 answers
5k views

coordinates of vertices of regular simplex

10 votes
2 answers
2k views

How many non-equivalent sections of a regular 7-simplex?

10 votes
2 answers
757 views

Derivative of Tutte polynomial at -1

10 votes
1 answer
2k views

Invariants that might determine graph up to isomorphism

10 votes
1 answer
513 views

Solving $AXB + X\odot C = D$

8 votes
1 answer
682 views

Lovasz theta function integrality

8 votes
2 answers
371 views

Do singular values of a point set determine its shape?

8 votes
3 answers
4k views

Sanov's Theorem and Chernoff bound

7 votes
0 answers
510 views

Why are low order Fourier coefficients more important for real-life probability?

6 votes
1 answer
229 views

Numeric equality testing?

6 votes
1 answer
200 views

Computing $(AA\otimes BB + AB \otimes BA)^{-1}$

5 votes
0 answers
419 views

"sum over labelings" representations of graph polynomials

5 votes
3 answers
1k views

Why are multinomial coefficients with same entropy equal? (usually)

4 votes
1 answer
243 views

Connective constant for self-avoiding walks on a skip-chain

4 votes
2 answers
1k views

Optimizing over matrices with spectral radius <1?

4 votes
2 answers
247 views

Average value of $\frac{x'A^2x}{x'A^3x}$ over surface of $n$-dimensional sphere

3 votes
1 answer
510 views

Why doesn't Stein effect happen for multinomial distributions?

3 votes
2 answers
459 views

Probability of observing outcome with low individual probability

3 votes
0 answers
225 views

For Ising models on finite graphs, is the gradient of Z (w/r/t coupling and field) easier to compute than Z?

3 votes
3 answers
2k views

Recovering joint distribution from marginals

3 votes
1 answer
246 views

Breaking frustrated loops in list coloring problem

3 votes
1 answer
283 views

Second moment of cos(x,y) for Normal x,y?

3 votes
3 answers
1k views

Maximal clique intersection graphs

2 votes
0 answers
79 views

Dimension-free sample complexity for estimating Gaussian covariance

2 votes
0 answers
180 views

When does an infinite product of random matrices have finite expected norm?

2 votes
0 answers
342 views

Distribution of transformed multinomial variable?

2 votes
0 answers
140 views

finding set of tree decompositions to cover all pairs of vertices