activity
20082026
most citedEfficient Exact Inference in Planar Ising Models

50 citations · 50 across the 4 of their papers we have counts for

collaborators

6 papers

cs.DS2026

Exact Optimal Transport by Matching

Dmitry Kamenetsky

Balanced discrete optimal transport between n sources and n targets of unit mass is exactly the minimum-cost assignment problem-a bipartite perfect matching-and is therefore solvab…

math.MG2026

Towards Strongly Aperiodic Monotiles in Higher Dimensions

Dmitry Kamenetsky

The discovery of Chair44 (Tsiokos, 2026) settled the three-dimensional einstein problem with a strongly aperiodic polyhedral monotile in . This note extends the under…

math.GM2019

On Self-Descriptive Squares

Lee Sallows, Dmitry Kamenetsky

A novel kind of self-referential square matrix is introduced. A certain subset of the matrix entries record the frequencies of occurrence of each distinct number appearing within t…

math.HO2017

Prime Sums of Primes

Dmitry Kamenetsky

We present a variety of prime-generating constructions that are based on sums of primes. The constructions come in all shapes and sizes, varying in the number of dimensions and num…

cs.CG2014

Tiling rectangles with holey polyominoes

Dmitry Kamenetsky, Tristrom Cooke

We present a new type of polyominoes that can have transparent squares (holes). We show how these polyominoes can tile rectangles and we categorise them according to their tiling a…

cs.LG2008★ 50 cited

Efficient Exact Inference in Planar Ising Models

Nicol N. Schraudolph, Dmitry Kamenetsky

We give polynomial-time algorithms for the exact computation of lowest-energy (ground) states, worst margin violators, log partition functions, and marginal edge probabilities in c…