Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Single-linkage clustering

Related publications (29)

Interpret3C: Interpretable Student Clustering Through Individualized Feature Selection

Tanja Christina Käser Jacober, Paola Mejia Domenzain, Vinitra Swamy, Julian Thomas Blackwell

Clustering in education, particularly in large-scale online environments like MOOCs, is essential for understanding and adapting to diverse student needs. However, the effectiveness of clustering depends on its interpretability, which becomes challenging w ...

2024

Planning urban proximities: An empirical analysis of how residential preferences conflict with the urban morphologies and residential practices

Vincent Kaufmann, Luca Giovanni Pattaroni, Marc-Edouard Baptiste Grégoire Schultheiss

Urban proximity planning is foreseen as a solution to foster a “sustainable” city, including economic viability, environmental soundness and social inclusivity. This paper focuses on the inclusivity aspects by questioning the adoption of urban proximities: ...

2024

Portfolio Construction with Hierarchical Momentum

Urban Ulrych

This article presents a portfolio construction approach that combines the hierarchical clustering of a large asset universe with the stock price momentum. On one hand, investing in high-momentum stocks enhances returns by capturing the momentum premium. On ...

Pageant Media Ltd2024

Beyond the average consumer: Mapping the potential of demand-side management among patterns of appliance usage

Claudia Rebeca Binder Signer, Matteo Barsanti, Selin Yilmaz

To support the decarbonisation of the power sector and offset the volatility of a system with high levels of renewables, there is growing interest in residential Demand-Side Management (DSM) solutions. Traditional DSM strategies require consumers to active ...

2024

Fairness and Explainability in Clustering Problems

Xinrui Jia

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 ...

EPFL2023

AIFORE: Smart Fuzzing Based on Automatic Input Format Reverse Engineering

Mathias Josef Payer, Chunmin Zhang, Zhiyao Feng

Knowledge of a program's input format is essential for effective input generation in fuzzing. Automated input format reverse engineering represents an attractive but challenging approach to learning the format. In this paper, we address several challenges ...

Usenix Assoc2023

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Mehmet Fatih Sahin

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 ...

EPFL2023

Unsupervised Graph Representation Learning with Cluster-aware Self-training and Refining

Yichen Xu, Qiang Liu

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous Graph Neural Networks (GNN) require a large number of labeled ...

Assoc Computing Machinery2023

Expert perceptions of game-changing innovations towards net zero

Marc Vielle, Sigit Pria Perdana

Current technological improvements are yet to put the world on track to net-zero, which will require the uptake of transformative low-carbon innovations to supplement mitigation efforts. However, the role of such innovations is not yet fully understood; so ...

2023

Neural ADMIXTURE for rapid genomic clustering

Albert Dominguez Mantes

Characterizing the genetic structure of large cohorts has become increasingly important as genetic studies extend to massive, increasingly diverse biobanks. Popular methods decompose individual genomes into fractional cluster assignments with each cluster ...

SPRINGERNATURE2023

Deep MinCut: Learning Node Embeddings by Detecting Communities

Quoc Viet Hung Nguyen, Thành Tâm Nguyên, Chi Thang Duong

We present Deep MinCut (DMC), an unsupervised approach to learn node embeddings for graph -structured data. It derives node representations based on their membership in communities. As such, the embeddings directly provide insights into the graph structure ...

ELSEVIER SCI LTD2022

Single-Trace Clustering Power Analysis of the Point-Swapping Procedure in the Three Point Ladder of Cortex-M4 SIKE

Aymeric Genet, Novak Kaluderovic

In this paper, the recommended implementation of the post-quantum key exchange SIKE for Cortex-M4 is attacked through power analysis with a single trace by clustering with the k-means algorithm the power samples of all the invocations of the elliptic curve ...

Springer, Cham2022

Covariance matrices for variance-suppressed simulations

Cheng Zhao

Cosmological N-body simulations provide numerical predictions of the structure of the Universe against which to compare data from ongoing and future surveys, but the growing volume of the Universe mapped by surveys requires correspondingly lower statistica ...

OXFORD UNIV PRESS2022

The completed SDSS-IV extended Baryon Oscillation Spectroscopic Survey: cosmological implications from multitracer BAO analysis with galaxies and voids

Jean-Paul Richard Kneib, Cheng Zhao, Huanyuan Shan, Jiaxi Yu, Daniel Felipe Forero Sanchez, Amélie Tamone, Andrei Variu

We construct cosmic void catalogues with the DIVE void finder upon SDSS BOSS DR12 and eBOSS DR16 galaxy samples with BAO reconstruction, and perform a joint BAO analysis using different types of galaxies and the corresponding voids. The BAO peak is evident ...

OXFORD UNIV PRESS2022

Systematic analysis of low-affinity transcription factor binding site clusters in vitro and in vivo establishes their functional relevance

Sebastian Maerkl, Shiyu Cheng, Amir Shahein, Maria Lopez Malo, Evan James Olson, Ivan Istomin

Binding to binding site clusters has yet to be characterized in depth, and the functional relevance of low-affinity clusters remains uncertain. We characterized transcription factor binding to low-affinity clusters in vitro and found that transcription fac ...

Nature Portfolio2022

Size and duration of COVID-19 clusters go along with a high SARS-CoV-2 viral load: A spatio-temporal investigation in Vaud state, Switzerland

Stéphane Joost, Séverine Vuilleumier Varisco, Idris Guessous, Anaïs Laurence Ladoy

To understand the geographical and temporal spread of SARS-CoV-2 during the first documented wave of infection in the state of Vaud, Switzerland, we analyzed clusters of positive cases using the precise residential location of 33,651 individuals tested (RT ...

2021

Sublinear Algorithms for Spectral Graph Clustering

Aidasadat Mousavifar

This thesis focuses on designing spectral tools for graph clustering in sublinear time. With the emergence of big data, many traditional polynomial time, and even linear time algorithms have become prohibitively expensive. Processing modern datasets requir ...

EPFL2021

Fair colorful k-center clustering

Ola Nils Anders Svensson, Xinrui Jia

An instance of colorful k-center consists of points in a metric space that are colored red or blue, along with an integer k and a coverage requirement for each color. The goal is to find the smallest radius rho such that there exist balls of radius rho aro ...

SPRINGER HEIDELBERG2022

Identifying the origin of local flexibility in a carbohydrate polymer

Klaus Kern, Stephan Rauschenbach, Sabine Abb

Correlating the structures and properties of a polymer to its monomer sequence is key to understanding how its higher hierarchy structures are formed and how its macroscopic material properties emerge. Carbohydrate polymers, such as cellulose and chitin, a ...

National Academy of Sciences2021

Influence of Oxidative Stress on Time-Resolved Oxygen Detection by [Ru(Phen)3]2+ In Vivo and In Vitro

Georges Wagnières, Veronika Huntosova

Detection of tissue and cell oxygenation is of high importance in fundamental biological and in many medical applications, particularly for monitoring dysfunction in the early stages of cancer. Measurements of the luminescence lifetimes of molecular probes ...

2021