Demo Data from EDBT 2026 / reviewers in the wild / expert
Nikhil Deorkar
dblp:396/6277
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
1 paper |
Representation and self-supervised learning · 100% | |
| Theoretical computer science
1 paper |
Mathematical optimization · 100% | |
| Databases, data mining, and information retrieval
1 paper |
Data mining · 100% |
Topics — the 4 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Representation and self-supervised learning › representation learning
dimensionality reduction |
0.8 | 1 | 2024 | Capturing the denoising effect of PCA via compression ratio · NeurIPS 2024 |
Machine learning › Representation and self-supervised learning › representation learning › dimensionality reduction
principal component analysis |
0.8 | 1 | 2024 | Capturing the denoising effect of PCA via compression ratio · NeurIPS 2024 |
Mathematical optimization
anomaly detection |
0.8 | 1 | 2024 | Capturing the denoising effect of PCA via compression ratio · NeurIPS 2024 |
Data mining
clustering |
0.2 | 1 | 2024 | Capturing the denoising effect of PCA via compression ratio · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
variance analysis · 2.3compression ratio metric · 2.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Capturing the denoising effect of PCA via compression ratioabstractPrincipal component analysis (PCA) is one of the most fundamental tools in machine learning with broad use as a dimensionality reduction and denoising tool. In the later setting, while PCA is known to be effective at subspace recovery and is proven to aid clustering algorithms in some specific settings, its improvement of noisy data is still not well quantified in general.
In this paper, we propose a novel metric called *compression ratio* to capture the effect of PCA on high-dimensional noisy data.
We show that, for data with *underlying community structure*, PCA significantly reduces the distance of data points belonging to the same community while reducing inter-community distance relatively mildly. We explain this phenomenon through both theoretical proofs and experiments on real-world data.
Building on this new metric, we design a straightforward algorithm that could be used to detect outliers. Roughly speaking, we argue that points that have a *lower variance of compression ratio* do not share a *common signal* with others (hence could be considered outliers).
We provide theoretical justification for this simple outlier detection algorithm and use simulations to demonstrate that our method is competitive with popular outlier detection tools. Finally, we run experiments on real-world high-dimension noisy data (single-cell RNA-seq) to show that removing points from these datasets via our outlier detection method improves the accuracy of clustering algorithms. Our method is very competitive with popular outlier detection tools in this task. Chandra Sekhar Mukherjee, Nikhil Deorkar |
NeurIPS | 2 |