Search Results for author: George Michailidis

Found 31 papers, 6 papers with code

A VAE-based Framework for Learning Multi-Level Neural Granger-Causal Connectivity

1 code implementation25 Feb 2024 Jiahe Lin, Huitian Lei, George Michailidis

Granger causality has been widely used in various application domains to capture lead-lag relationships amongst the components of complex dynamical systems, and the focus in extant literature has been on a single dynamical system.

Time Series

A Penalty-Based Method for Communication-Efficient Decentralized Bilevel Programming

no code implementations8 Nov 2022 Parvin Nazari, Ahmad Mousavi, Davoud Ataee Tarzanagh, George Michailidis

A key feature of the proposed algorithm is to estimate the hyper-gradient of the penalty function via decentralized computation of matrix-vector products and few vector communications, which is then integrated within an alternating algorithm to obtain finite-time convergence analysis under different convexity assumptions.

Bilevel Optimization Federated Learning

Explaining the root causes of unit-level changes

no code implementations26 Jun 2022 Kailash Budhathoki, George Michailidis, Dominik Janzing

Existing methods of explainable AI and interpretable ML cannot explain change in the values of an output variable for a statistical unit in terms of the change in the input values and the change in the "mechanism" (the function transforming input to output).

Multivariate Analysis for Multiple Network Data via Semi-Symmetric Tensor PCA

no code implementations9 Feb 2022 Michael Weylandt, George Michailidis

Remarkably, we show that SS-TPCA achieves the same estimation accuracy as classical matrix PCA, with error proportional to the square root of the number of vertices in the network and not the number of edges as might be expected.

Dimensionality Reduction Tensor Decomposition

Joint Learning of Linear Time-Invariant Dynamical Systems

no code implementations21 Dec 2021 Aditya Modi, Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

Linear time-invariant systems are very popular models in system theory and applications.

Inference for Change Points in High Dimensional Mean Shift Models

no code implementations19 Jul 2021 Abhishek Kaul, George Michailidis

Component-wise distributions are characterized under both vanishing and non-vanishing jump size regimes, while joint distributions for any finite subset of change point estimates are characterized under the latter regime, which also yields asymptotic independence of these estimates.

Activity Recognition valid +1

A Decentralized Adaptive Momentum Method for Solving a Class of Min-Max Optimization Problems

no code implementations10 Jun 2021 Babak Barazandeh, Tianjian Huang, George Michailidis

Min-max saddle point games have recently been intensely studied, due to their wide range of applications, including training Generative Adversarial Networks (GANs).

Solving a class of non-convex min-max games using adaptive momentum methods

no code implementations26 Apr 2021 Babak Barazandeh, Davoud Ataee Tarzanagh, George Michailidis

Adaptive momentum methods have recently attracted a lot of attention for training of deep neural networks.

Sparse Partial Least Squares for Coarse Noisy Graph Alignment

no code implementations6 Apr 2021 Michael Weylandt, George Michailidis, T. Mitchell Roddenberry

Graph signal processing (GSP) provides a powerful framework for analyzing signals arising in a variety of domains.

Automatic Registration and Clustering of Time Series

no code implementations8 Dec 2020 Michael Weylandt, George Michailidis

Clustering of time series data exhibits a number of challenges not present in other settings, notably the problem of registration (alignment) of observed signals.

Clustering Time Series +1

A semi-parametric model for target localization in distributed systems

no code implementations3 Dec 2020 Rohit K. Patra, Moulinath Banerjee, George Michailidis

In this paper, we adopt a nonparametric approach that only assumes that the signal is nonincreasing as function of the distance between the sensor and the target.

Disaster Response Methodology

Adaptive First-and Zeroth-order Methods for Weakly Convex Stochastic Optimization Problems

no code implementations19 May 2020 Parvin Nazari, Davoud Ataee Tarzanagh, George Michailidis

In this paper, we design and analyze a new family of adaptive subgradient methods for solving an important class of weakly convex (possibly nonsmooth) stochastic optimization problems.

Stochastic Optimization

Inference on the Change Point for High Dimensional Dynamic Graphical Models

no code implementations19 May 2020 Abhishek Kaul, Hongjin Zhang, Konstantinos Tsampourakis, George Michailidis

We develop an estimator for the change point parameter for a dynamically evolving graphical model, and also obtain its asymptotic distribution under high dimensional scaling.

Vocal Bursts Intensity Prediction

Online detection of local abrupt changes in high-dimensional Gaussian graphical models

no code implementations16 Mar 2020 Hossein Keshavarz, George Michailidis

The problem of identifying change points in high-dimensional Gaussian graphical models (GGMs) in an online fashion is of interest, due to new applications in biology, economics and social sciences.

Regularized Estimation of High-dimensional Factor-Augmented Autoregressive (FAVAR) Models

1 code implementation9 Dec 2019 Jiahe Lin, George Michailidis

A factor-augmented vector autoregressive (FAVAR) model is defined by a VAR equation that captures lead-lag correlations amongst a set of observed variables $X$ and latent factors $F$, and a calibration equation that relates another set of observed variables $Y$ with $F$ and $X$.

Methodology Econometrics

Regularized and Smooth Double Core Tensor Factorization for Heterogeneous Data

1 code implementation24 Nov 2019 Davoud Ataee Tarzanagh, George Michailidis

We introduce a general tensor model suitable for data analytic tasks for {\em heterogeneous} datasets, wherein there are joint low-rank structures within groups of observations, but also discriminative structures across different groups.

Clustering Recommendation Systems

Analyses of Multi-collection Corpora via Compound Topic Modeling

1 code implementation17 Jun 2019 Clint P. George, Wei Xia, George Michailidis

The usability study on some real-world corpora illustrates the superiority of cLDA to explore the underlying topics automatically but also model their connections and variations across multiple collections.

Topic Models Variational Inference

Online Distributed Estimation of Principal Eigenspaces

no code implementations17 May 2019 Davoud Ataee Tarzanagh, Mohamad Kazem Shirani Faradonbeh, George Michailidis

Principal components analysis (PCA) is a widely used dimension reduction technique with an extensive range of applications.

Clustering Dimensionality Reduction

Randomized Algorithms for Data-Driven Stabilization of Stochastic Linear Systems

no code implementations16 May 2019 Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

We provide numerical analyses for the performance of two methods: stochastic feedback, and stochastic parameter.

DADAM: A Consensus-based Distributed Adaptive Gradient Method for Online Optimization

1 code implementation ICLR 2019 Parvin Nazari, Davoud Ataee Tarzanagh, George Michailidis

Adaptive gradient-based optimization methods such as \textsc{Adagrad}, \textsc{Rmsprop}, and \textsc{Adam} are widely used in solving large-scale machine learning problems including deep learning.

Stochastic Optimization

Change Point Estimation in a Dynamic Stochastic Block Model

no code implementations7 Dec 2018 Monika Bhattacharjee, Moulinath Banerjee, George Michailidis

Once the change point is identified, in the second step, all network data before and after it are used together with a clustering algorithm to obtain the corresponding community structures and subsequently estimate the generating stochastic block model parameters.

Clustering Stochastic Block Model

Input Perturbations for Adaptive Control and Learning

no code implementations10 Nov 2018 Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

This paper studies adaptive algorithms for simultaneous regulation (i. e., control) and estimation (i. e., learning) of Multiple Input Multiple Output (MIMO) linear dynamical systems.

Finite Time Adaptive Stabilization of LQ Systems

no code implementations22 Jul 2018 Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

There are only a few existing non-asymptotic results and a full treatment of the problem is not currently available.

Sequential change-point detection in high-dimensional Gaussian graphical models

no code implementations20 Jun 2018 Hossein Keshavarz, George Michailidis, Yves Atchade

High dimensional piecewise stationary graphical models represent a versatile class for modelling time varying networks arising in diverse application areas, including biology, economics, and social sciences.

Change Point Detection Vocal Bursts Intensity Prediction

Joint Estimation and Inference for Data Integration Problems based on Multiple Multi-layered Gaussian Graphical Models

1 code implementation9 Mar 2018 Subhabrata Majumdar, George Michailidis

Following this, we develop a debiasing technique and asymptotic distributions of inter-layer directed edge weights that utilize already computed neighborhood selection coefficients for nodes in the upper layer.

Data Integration

Optimism-Based Adaptive Regulation of Linear-Quadratic Systems

no code implementations20 Nov 2017 Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, George Michailidis

The main challenge for adaptive regulation of linear-quadratic systems is the trade-off between identification and control.

Inferring Regulatory Networks by Combining Perturbation Screens and Steady State Gene Expression Profiles

no code implementations2 Dec 2013 Ali Shojaie, Alexandra Jauhiainen, Michael Kallitsis, George Michailidis

The proposed approach is based on a three-step algorithm to estimate the underlying directed but cyclic network, that uses as input both perturbation screens and steady state gene expression data.

A State-Space Approach for Optimal Traffic Monitoring via Network Flow Sampling

no code implementations24 Jun 2013 Michael Kallitsis, Stilian Stoev, George Michailidis

The robustness and integrity of IP networks require efficient tools for traffic monitoring and analysis, which scale well with traffic volume and network size.

Stochastic Optimization

Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization

no code implementations30 May 2013 Shawn Mankad, George Michailidis

Time series of graphs are increasingly prevalent in modern data and pose unique challenges to visual exploration and pattern extraction.

Community Detection Time Series +1

Cannot find the paper you are looking for? You can Submit a new open access paper.