papers
Publications (7)
math.PR2009
On deciding stability of multiclass queueing networks under buffer priority scheduling policies
David Gamarnik, Dmitriy Katz
math.CO2007
Correlation decay and deterministic FPTAS for counting list-colorings of a graph
David Gamarnik, Dmitriy Katz
math.CO2007
A Deterministic Approximation Algorithm for Computing a Permanent of a 0,1 matrix
David Gamarnik, Dmitriy Katz
math.PR2010
Stability of Skorokhod problem is undecidable
David Gamarnik, Dmitriy Katz
stat.ML2019
Size of Interventional Markov Equivalence Classes in Random DAG Models
Dmitriy Katz, Karthikeyan Shanmugam, Chandler Squires +1
cs.DS2016
Flexible Resource Allocation for Clouds and All-Optical Networks
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
math.PR2008
Sequential cavity method for computing free energy and surface pressure
David Gamarnik, Dmitriy Katz