no code implementations • 13 Feb 2024 • Hamidreza Behjoo, Michael Chertkov
In this study, we introduce a novel method for generating new synthetic samples that are independent and identically distributed (i. i. d.)
no code implementations • 15 Nov 2023 • Laurent Pagnier, Igal Goldshtein, Criston Hyett, Robert Ferrando, Jean Alisse, Lilah Saban, Michael Chertkov
Inspired by the challenges of running the Israel's power system -- with its increasing integration of renewables, significant load uncertainty, and primary reliance on natural gas -- we investigate an emergency scenario where there's a need to transition temporarily to a pricier secondary fuel until the emergency resolves.
no code implementations • 14 Aug 2023 • Hamidreza Behjoo, Michael Chertkov
We present a comprehensive examination of score-based diffusion models of AI for generating synthetic images.
no code implementations • 31 Mar 2023 • Robert Ferrando, Laurent Pagnier, Robert Mieth, Zhirui Liang, Yury Dvorkin, Daniel Bienstock, Michael Chertkov
This paper addresses the challenge of efficiently solving the optimal power flow problem in real-time electricity markets.
no code implementations • 16 Mar 2023 • Michael Chertkov
Motivated by applications in hydrodynamics and networks of thermostatically-control loads in buildings we study control of linear dynamical systems driven by additive and also multiplicative noise of a general position.
no code implementations • 25 Jan 2023 • Hamidreza Behjoo, Michael Chertkov
Inference efforts -- required to compute partition function, $Z$, of an Ising model over a graph of $N$ ``spins" -- are most likely exponential in $N$.
no code implementations • 23 May 2022 • Laurent Pagnier, Robert Ferrando, Yury Dvorkin, Michael Chertkov
This paper seeks to design a machine learning twin of the optimal power flow (OPF) optimization, which is used in market-clearing procedures by wholesale electricity markets.
no code implementations • 26 Oct 2021 • Laurent Pagnier, Michael Chertkov, Julian Fritzsch, Philippe Jacquod
This manuscript reports the first step towards building a robust and efficient model reduction methodology to capture transient dynamics in a transmission level electric power system.
1 code implementation • 25 Oct 2021 • Michael Woodward, Yifeng Tian, Criston Hyett, Chris Fryer, Daniel Livescu, Mikhail Stepanov, Michael Chertkov
Within this hierarchy, two new parameterized smoothing kernels are developed in order to increase the flexibility of the learn-able SPH simulators.
BIG-bench Machine Learning Physics-informed machine learning
no code implementations • 7 Apr 2021 • Andrei Afonin, Michael Chertkov
We consider a power transmission system monitored with Phasor Measurement Units (PMUs) placed at significant, but not all, nodes of the system.
no code implementations • 26 Mar 2021 • Laurent Pagnier, Michael Chertkov
Modern state and parameter estimations in power systems consist of two stages: the outer problem of minimizing the mismatch between network observation and prediction over the network parameters, and the inner problem of predicting the system state for given values of the parameters.
no code implementations • 16 Feb 2021 • Francesco Concetti, Michael Chertkov
We suggest the {\bf Message Passage Descent} algorithm which relies on the piece-wise-polynomial representation of the model DF function.
no code implementations • 12 Feb 2021 • Laurent Pagnier, Michael Chertkov
Parameter Estimation (PE) and State Estimation (SE) are the most wide-spread tasks in the system engineering.
no code implementations • 28 Jan 2021 • Nikolay Stulov, Michael Chertkov
In this work, we introduce a convolutional neural network adapted to the problem, namely Volumetric Correspondence Network (VCN) which was recently proposed for the end-to-end optical flow estimation in computer vision.
no code implementations • 3 Aug 2020 • Ilia Luchnikov, David Métivier, Henni Ouerdane, Michael Chertkov
However, this also results in the parasitic synchronization of individual devices within the ensemble leading to long post-demand-response oscillations in the integrated energy consumption of the ensemble.
no code implementations • 5 May 2020 • Ali Hassan, Samrat Acharya, Michael Chertkov, Deepjyoti Deka, Yury Dvorkin
Due to proliferation of energy efficiency measures and availability of the renewable energy resources, traditional energy infrastructure systems (electricity, heat, gas) can no longer be operated in a centralized manner under the assumption that consumer behavior is inflexible, i. e. cannot be adjusted in return for an adequate incentive.
no code implementations • 20 Apr 2020 • Ali Hassan, Deepjyoti Deka, Michael Chertkov, Yury Dvorkin
Demand response (DR) programs aim to engage distributed small-scale flexible loads, such as thermostatically controllable loads (TCLs), to provide various grid support services.
no code implementations • ICLR Workshop DeepDiffEq 2019 • Arvind T. Mohan, Nicholas Lubbers, Daniel Livescu, Michael Chertkov
Deep learning approaches have shown much promise for physical sciences, especially in dimensionality reduction and compression of large datasets.
no code implementations • ICLR Workshop DeepDiffEq 2019 • Arvind T. Mohan, Daniel Livescu, Michael Chertkov
One of the fundamental driving phenomena for applications in engineering, earth sciences and climate is fluid turbulence.
no code implementations • 31 Jan 2020 • Arvind T. Mohan, Nicholas Lubbers, Daniel Livescu, Michael Chertkov
In the recent years, deep learning approaches have shown much promise in modeling complex systems in the physical sciences.
Computational Physics
no code implementations • 22 Oct 2019 • Valerii Likhosherstov, Yury Maximov, Michael Chertkov
We present a new family of zero-field Ising models over $N$ binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components and subsets of at most three vertices into a tree.
no code implementations • 14 Jun 2019 • Valerii Likhosherstov, Yury Maximov, Michael Chertkov
To illustrate the utility of the new family of tractable graphical models, we first build an $O(N^{3/2})$ algorithm for inference and sampling of the K5-minor-free zero-field Ising models - an extension of the planar zero-field Ising models - which is neither genus- nor treewidth-bounded.
Data Structures and Algorithms Statistical Mechanics Data Analysis, Statistics and Probability Computation
no code implementations • 28 Feb 2019 • Arvind Mohan, Don Daniel, Michael Chertkov, Daniel Livescu
High-fidelity modeling of turbulent flows is one of the major challenges in computational physics, with diverse applications in engineering, earth sciences and astrophysics, among many others.
Fluid Dynamics Chaotic Dynamics Computational Physics
no code implementations • 3 Jan 2019 • Nikolay Stulov, Dejan J Sobajic, Yury Maximov, Deepjyoti Deka, Michael Chertkov
In this work we investigate approaches to reconstruct generator models from measurements available at the generator terminal bus using machine learning (ML) techniques.
2 code implementations • 22 Dec 2018 • Valerii Likhosherstov, Yury Maximov, Michael Chertkov
We call an Ising model tractable when it is possible to compute its partition function value (statistical inference) in polynomial time.
no code implementations • 12 Nov 2018 • Michael Chertkov, Vladimir Chernyak, Yury Maximov
We show that the Gauge Function has a natural polynomial representation in terms of gauges/variables associated with edges of the multi-graph.
no code implementations • 16 Oct 2018 • Ryan King, Oliver Hennigh, Arvind Mohan, Michael Chertkov
We describe tests validating progress made toward acceleration and automation of hydrodynamic codes in the regime of developed turbulence by three Deep Learning (DL) Neural Network (NN) schemes trained on Direct Numerical Simulations of turbulence.
no code implementations • 11 Oct 2018 • Wenting Li, Deepjyoti Deka, Michael Chertkov, Meng Wang
Diverse fault types, fast re-closures, and complicated transient states after a fault event make real-time fault location in power grids challenging.
no code implementations • 17 Mar 2018 • Deepjyoti Deka, Michael Chertkov, Scott Backhaus
Distribution grid is the medium and low voltage part of a large power system.
no code implementations • ICML 2018 • Sungsoo Ahn, Michael Chertkov, Adrian Weller, Jinwoo Shin
Probabilistic graphical models are a key tool in machine learning applications.
no code implementations • 5 Jan 2018 • Sungsoo Ahn, Michael Chertkov, Jinwoo Shin, Adrian Weller
Recently, so-called gauge transformations were used to improve variational lower bounds on $Z$.
no code implementations • 27 Oct 2017 • Andrey Y. Lokhov, Marc Vuffray, Dmitry Shemetov, Deepjyoti Deka, Michael Chertkov
We consider the problem of reconstructing the dynamic state matrix of transmission power grids from time-stamped PMU measurements in the regime of ambient fluctuations.
no code implementations • 20 Oct 2017 • Andrii Riazanov, Yury Maximov, Michael Chertkov
Belief Propagation algorithms are instruments used broadly to solve graphical model optimization and statistical inference problems.
no code implementations • 5 Jul 2017 • Deepjyoti Deka, Saurav Talukdar, Michael Chertkov, Murti Salapaka
For grids that include cycles of length three, we provide sufficient conditions that ensure existence of algorithms for exact reconstruction.
no code implementations • NeurIPS 2017 • Sungsoo Ahn, Michael Chertkov, Jinwoo Shin
Computing partition function is the most important statistical inference task arising in applications of Graphical Models (GM).
1 code implementation • 15 Dec 2016 • Andrey Y. Lokhov, Marc Vuffray, Sidhant Misra, Michael Chertkov
Reconstruction of structure and parameters of an Ising model from binary samples is a problem of practical importance in a variety of disciplines, ranging from statistical physics and computational biology to image processing and machine learning.
no code implementations • NeurIPS 2016 • Sung-Soo Ahn, Michael Chertkov, Jinwoo Shin
In this paper, we introduce MCMC algorithms correcting the approximation error of BP, i. e., we provide a way to compensate for BP errors via a consecutive BP-aware MCMC.
no code implementations • 21 Jun 2016 • Krishnamurthy Dvijotham, Pascal Van Hentenryck, Michael Chertkov, Sidhant Misra, Marc Vuffray
In this paper, we formulate the optimal power flow problem over tree networks as an inference problem over a tree-structured graphical model where the nodal variables are low-dimensional vectors.
no code implementations • 29 May 2016 • Sungsoo Ahn, Michael Chertkov, Jinwoo Shin
Furthermore, we also design an efficient rejection-free MCMC scheme for approximating the full series.
no code implementations • NeurIPS 2016 • Marc Vuffray, Sidhant Misra, Andrey Y. Lokhov, Michael Chertkov
We prove that with appropriate regularization, the estimator recovers the underlying graph using a number of samples that is logarithmic in the system size p and exponential in the maximum coupling-intensity and maximum node-degree.
no code implementations • NeurIPS 2015 • Sungsoo Ahn, Sejun Park, Michael Chertkov, Jinwoo Shin
Max-product Belief Propagation (BP) is a popular message-passing algorithm for computing a Maximum-A-Posteriori (MAP) assignment over a distribution represented by a Graphical Model (GM).
no code implementations • 3 Feb 2015 • Jason K. Johnson, Diane Oyen, Michael Chertkov, Praneeth Netrapalli
Inference and learning of graphical models are both well-studied problems in statistics and machine learning that have found many applications in science and engineering.
no code implementations • 9 Aug 2014 • Vicenc Gomez, Hilbert Kappen, Michael Chertkov
We introduce novel results for approximate inference on planar graphical models using the loop calculus framework.
no code implementations • 5 Jun 2013 • Michael Chertkov, Andrew Gelfand, Jinwoo Shin
This manuscript discusses computation of the Partition Function (PF) and the Minimum Weight Perfect Matching (MWPM) on arbitrary, non-bipartite graphs.
no code implementations • 17 May 2013 • Andrew Gelfand, Jinwoo Shin, Michael Chertkov
For this class of problems, MAP inference can be stated as an integer LP with an LP relaxation that coincides with minimization of the BFE at ``zero temperature".