Dmitriy Katz

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 16

Top Topics

Causal Discovery

Resource Allocation

Structure Learning

Directed Acyclic Graph

Top Venues

Publications

Kevin Gu, Eva Tuecke, Dmitriy Katz, Raya Horesh, David Alvarez-Melis, Mikhail Yurochkin
CharED: Character-wise Ensemble Decoding for Large Language Models. CoRR (2024)
Burak Varici, Dmitriy Katz, Dennis Wei, Prasanna Sattigeri, Ali Tajer
Separability Analysis for Causal Discovery in Mixture of DAGs. Trans. Mach. Learn. Res. 2024 (2024)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. AISTATS (2023)
Spencer Compton, Dmitriy Katz, Benjamin Qi, Kristjan H. Greenewald, Murat Kocaoglu
Minimum-Entropy Coupling Approximation Guarantees Beyond the Majorization Barrier. CoRR (2023)
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
Entropic Causal Inference: Identifiability and Finite Sample Results. CoRR (2021)
Spencer Compton, Murat Kocaoglu, Kristjan H. Greenewald, Dmitriy Katz
Entropic Causal Inference: Identifiability and Finite Sample Results. NeurIPS (2020)
Chandler Squires, Sara Magliacane, Kristjan H. Greenewald, Dmitriy Katz, Murat Kocaoglu, Karthikeyan Shanmugam
Active Structure Learning of Causal DAGs via Directed Clique Trees. NeurIPS (2020)
Chandler Squires, Sara Magliacane, Kristjan H. Greenewald, Dmitriy Katz, Murat Kocaoglu, Karthikeyan Shanmugam
Active Structure Learning of Causal DAGs via Directed Clique Tree. CoRR (2020)
Dmitriy Katz, Karthikeyan Shanmugam, Chandler Squires, Caroline Uhler
Size of Interventional Markov Equivalence Classes in random DAG models. AISTATS (2019)
Dmitriy Katz, Karthikeyan Shanmugam, Chandler Squires, Caroline Uhler
Size of Interventional Markov Equivalence Classes in Random DAG Models. CoRR (2019)
Kristjan H. Greenewald, Dmitriy Katz, Karthikeyan Shanmugam, Sara Magliacane, Murat Kocaoglu, Enric Boix Adserà, Guy Bresler
Sample Efficient Active Learning of Causal Trees. NeurIPS (2019)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Flexible Resource Allocation to Interval Jobs. Algorithmica 81 (8) (2019)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Flexible Resource Allocation for Clouds and All-Optical Networks. CoRR (2016)
Dmitriy Katz, Baruch Schieber, Hadas Shachnai
Brief Announcement: Flexible Resource Allocation for Clouds and All-Optical Networks. SPAA (2016)
David Gamarnik, Dmitriy Katz, Sidhant Misra
Strong spatial mixing of list coloring of graphs. Random Struct. Algorithms 46 (4) (2015)
David Gamarnik, Dmitriy Katz
The stability of the deterministic Skorokhod problem is undecidable. Queueing Syst. Theory Appl. 79 (3-4) (2015)
Dimitris Bertsimas, Dan Andrei Iancu, Dmitriy Katz
A New Local Search Algorithm for Binary Optimization. INFORMS J. Comput. 25 (2) (2013)
Nikhil Bansal, Ho-Leung Chan, Dmitriy Katz, Kirk Pruhs
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. Theory Comput. 8 (1) (2012)
David Gamarnik, Dmitriy Katz, Sidhant Misra
Strong spatial mixing for list coloring of graphs CoRR (2012)
David Gamarnik, Dmitriy Katz
Correlation decay and deterministic FPTAS for counting colorings of a graph. J. Discrete Algorithms 12 (2012)
David Gamarnik, Dmitriy Katz
A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix. J. Comput. Syst. Sci. 76 (8) (2010)
David Gamarnik, Dmitriy Katz
Stability of Skorokhod problem is undecidable CoRR (2010)
David Gamarnik, Dmitriy Katz
Sequential cavity method for computing limits of the log-partition function for lattice models. SODA (2009)
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz
Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) (2009)
David Gamarnik, Dmitriy Katz
Correlation decay and deterministic FPTAS for counting list-colorings of a graph. SODA (2007)