David Rasmussen Lolck

activity

20232026

most citedCombinatorial Correlation Clustering

4 citations · 6 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

quant-ph2024

Quantum Advantage with Faulty Oracle

David Rasmussen Lolck, Laura Mančinska, Manaswi Paraashar

This paper investigates the impact of noise in the quantum query model, a fundamental framework for quantum algorithms. We focus on the scenario where the oracle is subject to non-…

cs.DS2024★ 4 cited

Combinatorial Correlation Clustering

Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk +3

Correlation Clustering is a classic clustering objective arising in numerous machine learning and data mining applications. Given a graph $G = (V, E)$ , the goal is to partition the ve…