Fast Approximate Spectral Clustering for Dynamic Networks

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

According to physicalism, everything is physical or metaphysically connected to the physical. If physicalism were true, it seems that we should - in principle - be able to reduce the descriptions and explanations of special sciences to physical ones, for e ...

In this thesis, we study two closely related directions: robustness and generalization in modern deep learning. Deep learning models based on empirical risk minimization are known to be often non-robust to small, worst-case perturbations known as adversari ...

The SALUTE project aims at evaluating performance of electroacoustic metasurface, employing a surface array of controlled electroacoustic actuators, for smart acoustic lining under grazing turbulent flow to be used in UHBR Technologies Engines. Theoretical ...

We propose a test -time adaptation for 6D object pose tracking that learns to adapt a pre -trained model to track the 6D pose of novel objects. We consider the problem of 6D object pose tracking as a 3D keypoint detection and matching task and present a mo ...

Marmoset monkeys encode vital information in their calls and serve as a surrogate model for neuro-biologists to understand the evolutionary origins of human vocal communication. Traditionally analyzed with signal processing-based features, recent approache ...

This work introduces DiGress, a discrete denoising diffusion model for generating graphs with categorical node and edge attributes. Our model utilizes a discrete diffusion process that progressively edits graphs with noise, through the process of adding or ...

Ultrafast ultrasound imaging achieves high frame rates but results in lower image quality compared to focused acquisitions. Convolutional neural networks (CNNs) have emerged as effective tools for reducing diffraction artifacts and enhancing the quality of ...

Humans are chronically exposed to airborne microplastics (MPs) by inhalation. Various types of polymer particles have been detected in lung samples, which could pose a threat to human health. Inhalation toxicological studies are crucial for assessing the e ...

Non-convex constrained optimization problems have become a powerful framework for modeling a wide range of machine learning problems, with applications in k-means clustering, large- scale semidefinite programs (SDPs), and various other tasks. As the perfor ...

The creation of high fidelity synthetic data has long been an important goal in machine learning, particularly in fields like finance where the scarcity of available training and test data make it difficult to utilize many of the deep learning techniques w ...

We present a cost-effective electro-optic frequency comb generation and equalization method using a single phase modulator inserted in a Sagnac interferometer layout. The equalization relies on the interference of comb lines generated in both clockwise and ...

In this manuscript, we investigate the problem of how two-layer neural networks learn features from data, and improve over the kernel regime, after being trained with a single gradient descent step. Leveraging the insight from (Ba et al., 2022), we model t ...

In this thesis we present and analyze approximation algorithms for three different clustering problems. The formulations of these problems are motivated by fairness and explainability considerations, two issues that have recently received attention in the ...

Machine learning models have been shown to leak sensitive information about their training datasets. Models are increasingly deployed on devices, raising concerns that white-box access to the model parameters increases the attack surface compared to black- ...

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex relationships between ...

Fast Approximate Spectral Clustering for Dynamic Networks

Chat with Graph Search

Why computational complexity may set impenetrable barriers for epistemic reductionism

Understanding generalization and robustness in modern deep learning

Smart acoustic lining for UHBR technologies engine: from the design of an electroacoustic metasurface to experimental characterization under flow

Test-time adaptation for 6D pose tracking

On the Utility of Speech and Audio Foundation Models for Marmoset Call Analysis

DiGress: Discrete Denoising diffusion for graph generation

Enhancement of Ultrafast Ultrasound Images: A Performance Comparison Between CNN Trained with RF or IQ Images

Inhalation of Microplastics—A Toxicological Complexity

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Macroeconomic Conditioned Synthetic Financial Markets

Cost-effective equalization of electro-optic frequency combs in a Sagnac interferometer

Asymptotics of feature learning in two-layer networks after one gradient-step

Fairness and Explainability in Clustering Problems

Investigating the Effect of Misalignment on Membership Privacy in the White-box Setting

Hypergraph-Based Fast Distributed AC Power Flow Optimization