User Yaroslav Bulatov

19 votes

1 answer

3k views

Using Fisher Information to bound KL divergence

asked Aug 19, 2010 at 21:37

18 votes

1 answer

2k views

How big is the sum of smallest multinomial coefficients?

co.combinatorics pr.probability binomial-coefficients

asked Sep 3, 2010 at 6:12

15 votes

2 answers

3k views

Bounding sum of multinomial coefficients by highest entropy one

st.statistics pr.probability it.information-theory co.combinatorics

asked Aug 16, 2010 at 21:39

13 votes

7 answers

5k views

coordinates of vertices of regular simplex

convex-polytopes

asked Sep 14, 2010 at 18:38

10 votes

2 answers

2k views

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

pr.probability mg.metric-geometry convex-polytopes

asked Sep 20, 2010 at 20:17

10 votes

2 answers

757 views

Derivative of Tutte polynomial at -1

co.combinatorics graph-theory graph-colorings tutte-polynomial

asked Oct 24, 2010 at 8:25

10 votes

1 answer

2k views

Invariants that might determine graph up to isomorphism

graph-theory

asked Jan 15, 2011 at 2:11

10 votes

1 answer

513 views

Solving $AXB + X\odot C = D$

numerical-linear-algebra matrix-equations hadamard-product

asked Sep 28, 2019 at 2:24

8 votes

1 answer

682 views

Lovasz theta function integrality

graph-theory

asked Mar 4, 2011 at 10:28

8 votes

2 answers

371 views

Do singular values of a point set determine its shape?

convex-polytopes co.combinatorics geometry

asked Dec 21, 2010 at 19:47

8 votes

3 answers

4k views

Sanov's Theorem and Chernoff bound

it.information-theory st.statistics

asked Aug 15, 2010 at 2:18

7 votes

0 answers

510 views

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

pr.probability

asked Nov 30, 2010 at 19:02

6 votes

1 answer

229 views

Numeric equality testing?

na.numerical-analysis

asked Nov 17, 2010 at 3:37

6 votes

1 answer

200 views

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

linear-algebra na.numerical-analysis numerical-linear-algebra

asked Oct 28, 2020 at 0:09

5 votes

0 answers

419 views

"sum over labelings" representations of graph polynomials

algebraic-graph-theory graph-theory

asked Nov 20, 2010 at 3:33

5 votes

3 answers

1k views

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

co.combinatorics

asked Sep 1, 2010 at 20:56

4 votes

1 answer

243 views

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

co.combinatorics statistical-physics

asked Nov 2, 2010 at 2:04

4 votes

2 answers

1k views

Optimizing over matrices with spectral radius <1?

matrices na.numerical-analysis oc.optimization-and-control spectral-radius

asked Sep 16, 2010 at 17:58

4 votes

2 answers

247 views

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

pr.probability integration oc.optimization-and-control convex-optimization

asked Aug 31, 2021 at 8:57

3 votes

1 answer

510 views

Why doesn't Stein effect happen for multinomial distributions?

st.statistics pr.probability estimation-theory

asked Sep 16, 2010 at 22:20

3 votes

2 answers

459 views

Probability of observing outcome with low individual probability

pr.probability

asked Oct 4, 2010 at 20:58

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?

statistical-physics mp.mathematical-physics pr.probability computational-complexity graph-theory

asked Oct 8, 2010 at 16:39

3 votes

3 answers

2k views

Recovering joint distribution from marginals

st.statistics pr.probability

asked Jul 23, 2010 at 22:32

3 votes

1 answer

246 views

Breaking frustrated loops in list coloring problem

graph-theory algorithms

asked Jan 9, 2011 at 22:53

3 votes

1 answer

283 views

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

pr.probability st.statistics probability-distributions moments

asked Feb 28, 2017 at 0:56

3 votes

3 answers

1k views

Maximal clique intersection graphs

co.combinatorics graph-theory statistical-physics

asked Feb 10, 2011 at 8:10

2 votes

0 answers

79 views

Dimension-free sample complexity for estimating Gaussian covariance

pr.probability st.statistics random-matrices

asked Jun 11, 2021 at 16:33

2 votes

0 answers

180 views

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

oc.optimization-and-control random-matrices

asked Aug 14, 2020 at 1:08

2 votes

0 answers

342 views

Distribution of transformed multinomial variable?

co.combinatorics pr.probability

asked Sep 10, 2010 at 22:56

2 votes

0 answers

140 views

finding set of tree decompositions to cover all pairs of vertices

statistical-physics computational-complexity graph-theory graph-colorings

asked Nov 10, 2010 at 5:52

Stack Exchange Network

current community

your communities

more stack exchange communities

38 Questions

Using Fisher Information to bound KL divergence

How big is the sum of smallest multinomial coefficients?

Bounding sum of multinomial coefficients by highest entropy one

coordinates of vertices of regular simplex

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

Derivative of Tutte polynomial at -1

Invariants that might determine graph up to isomorphism

Solving $AXB + X\odot C = D$

Lovasz theta function integrality

Do singular values of a point set determine its shape?

Sanov's Theorem and Chernoff bound

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

Numeric equality testing?

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

"sum over labelings" representations of graph polynomials

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

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

Optimizing over matrices with spectral radius <1?

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

Why doesn't Stein effect happen for multinomial distributions?

Probability of observing outcome with low individual probability

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

Recovering joint distribution from marginals

Breaking frustrated loops in list coloring problem

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

Maximal clique intersection graphs

Dimension-free sample complexity for estimating Gaussian covariance

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

Distribution of transformed multinomial variable?

finding set of tree decompositions to cover all pairs of vertices