User Yaroslav Bulatov

9

18

votes

1

answer

3k

views

Using Fisher Information to bound KL divergence

Aug 4 '18 at 22:00 Community♦ 1

10

18

votes

1

answer

1k

views

How big is the sum of smallest multinomial coefficients?

co.combinatorics pr.probability binomial-coefficients

Nov 22 '17 at 23:39 jeq 1,220

5

15

votes

2

answers

3k

views

Bounding sum of multinomial coefficients by highest entropy one

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

Dec 6 '17 at 15:34 jeq 1,220

4

11

votes

7

answers

4k

views

coordinates of vertices of regular simplex

convex-polytopes

Dec 13 '19 at 23:07 Lars Fabricius-Olsen 1

1

10

votes

1

answer

433

views

Solving $AXB + X\odot C = D$

numerical-linear-algebra matrix-equations hadamard-product

Oct 3 '19 at 9:31 yarchik 438

2

10

votes

2

answers

2k

views

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

pr.probability mg.metric-geometry convex-polytopes

Mar 29 '18 at 19:01 Community♦ 1

10

votes

2

answers

734

views

Derivative of Tutte polynomial at -1

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

Dec 21 '17 at 7:04 jeq 1,220

7

10

votes

1

answer

2k

views

Invariants that might determine graph up to isomorphism

graph-theory

Feb 3 '15 at 23:49 Leonid Dworzanski 343

2

8

votes

1

answer

663

views

Lovasz theta function integrality

graph-theory

Aug 7 '17 at 16:21 jeq 1,220

6

8

votes

3

answers

4k

views

Sanov's Theorem and Chernoff bound

it.information-theory st.statistics

Apr 26 '11 at 22:04 Mokshay Madiman 1

2

8

votes

2

answers

366

views

Do singular values of a point set determine its shape?

convex-polytopes co.combinatorics geometry

Dec 21 '10 at 23:37 Community♦ 1

3

7

votes

0

answers

507

views

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

pr.probability

Dec 20 '17 at 6:28 jeq 1,220

1

6

votes

1

answer

191

views

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

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

Oct 28 at 19:34 gmvh 2,453

1

6

votes

1

answer

226

views

Numeric equality testing?

na.numerical-analysis

Nov 17 '10 at 4:40 Aaron Meyerowitz 28.1k

3

5

votes

3

answers

1k

views

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

co.combinatorics

Jul 31 '17 at 20:21 jeq 1,220

2

5

votes

0

answers

418

views

“sum over labelings” representations of graph polynomials

algebraic-graph-theory graph-theory

Nov 23 '10 at 2:53 Yaroslav Bulatov 2,117

4

votes

1

answer

241

views

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

co.combinatorics statistical-physics

Nov 2 '10 at 9:36 Yuval Filmus 1,666

3

votes

2

answers

457

views

Probability of observing outcome with low individual probability

pr.probability

Jan 31 '19 at 8:55 Glorfindel 2,260

3

votes

1

answer

255

views

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

pr.probability st.statistics probability-distributions moments

Mar 7 '17 at 3:22 Community♦ 1

3

votes

3

answers

1k

views

Maximal clique intersection graphs

co.combinatorics graph-theory statistical-physics

Mar 4 '11 at 20:03 liliana 11

3

votes

1

answer

245

views

Breaking frustrated loops in list coloring problem

graph-theory algorithms

Jan 11 '11 at 3:22 Tony Huynh 24.9k

1

3

votes

0

answers

224

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

Oct 8 '10 at 20:09 Steve Huntsman 14.3k

2

3

votes

2

answers

1k

views

Optimizing over matrices with spectral radius <1?

oc.optimization-and-control na.numerical-analysis

Sep 17 '10 at 18:06 Yaroslav Bulatov 2,117

2

3

votes

1

answer

494

views

Why doesn't Stein effect happen for multinomial distributions?

st.statistics pr.probability estimation-theory

Sep 17 '10 at 6:24 R Hahn 2,551

3

2

votes

0

answers

154

views

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

oc.optimization-and-control random-matrices

Aug 18 at 18:36 Yaroslav Bulatov 2,117

1

2

votes

2

answers

1k

views

Second order Taylor expansion to solve system of equations

oc.optimization-and-control na.numerical-analysis

Dec 22 '10 at 15:57 J. M. isn't a mathematician 3,475

2

votes

0

answers

137

views

finding set of tree decompositions to cover all pairs of vertices

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

Nov 10 '10 at 5:52 Community♦ 1

2

votes

0

answers

342

views

Distribution of transformed multinomial variable?

co.combinatorics pr.probability

Sep 13 '10 at 17:59 Yaroslav Bulatov 2,117

2

votes

3

answers

2k

views

Recovering joint distribution from marginals

st.statistics pr.probability

Jul 29 '10 at 14:03 simon 223

1

vote

1

answer

108

views

Complexity of solving $\sum_i A_i X B_i = C$

reference-request computational-complexity na.numerical-analysis numerical-linear-algebra

Nov 18 at 10:58 gmvh 2,453

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

33 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

Solving $AXB + X\odot C = D$

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

Derivative of Tutte polynomial at -1

Invariants that might determine graph up to isomorphism

Lovasz theta function integrality

Sanov's Theorem and Chernoff bound

Do singular values of a point set determine its shape?

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

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

Numeric equality testing?

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

“sum over labelings” representations of graph polynomials

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

Probability of observing outcome with low individual probability

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

Maximal clique intersection graphs

Breaking frustrated loops in list coloring problem

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

Optimizing over matrices with spectral radius <1?

Why doesn't Stein effect happen for multinomial distributions?

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

Second order Taylor expansion to solve system of equations

finding set of tree decompositions to cover all pairs of vertices

Distribution of transformed multinomial variable?

Recovering joint distribution from marginals

Complexity of solving $\sum_i A_i X B_i = C$