Concepedia

Dmitriy Katz

DK

10

Publications

258

Citations

10

H-Index

2007

Active since

Affiliations

Massachusetts Institute of Technology(Current)

IBM Research - Thomas J. Watson Research Center

IBM (United States)

Stony Brook University

Dmitriy Katz is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and numerical analysis.

Top concepts

EngineeringComputer ScienceNumerical AnalysisOperations ResearchSmart GridProbabilityGraph TheoryEnergy PolicyNetwork AnalysisEnergy Management

Publications per year

2007–2019

10

Publications

10

Sequential Cavity Method for Computing Free Energy and Surface Pressure

David Gamarnik, Dmitriy Katz · Journal of Statistical Physics · 2009 · 56 citations · Full text

Numerical Analysis, Finite Element Method, Sequential Cavity Method +11

Correlation decay and deterministic FPTAS for counting colorings of a graph

David Gamarnik, Dmitriy Katz · Journal of Discrete Algorithms · 2012 · 46 citations

Correlation Decay, Graph Theory, Deterministic Fptas +7

Incentive Design for Lowest Cost Aggregate Energy Demand Reduction

Soumyadip Ghosh, Jayant Kalagnanam, Dmitriy Katz et al. · 2010 · 35 citations

Total Cost, Heuristic Policy, Engineering +16

Strong spatial mixing of list coloring of graphs

David Gamarnik, Dmitriy Katz, Sidhant Misra · Random Structures and Algorithms · 2013 · 32 citations

Engineering, Network Analysis, Education +16

A deterministic approximation algorithm for computing the permanent of a <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn></mml:math> matrix

David Gamarnik, Dmitriy Katz · Journal of Computer and System Sciences · 2010 · 20 citations

Numerical Analysis, Theory Of Computing, Math Xmlns +11

Rows per page

1–5 of 10