Market competition depends on computational complexity, P != NP makes it impossible.
problem Competitive market outcomes require computational intractability.
method Analyzes the computational hardness of collusion detection in markets.
result If P != NP, collusion detection is computationally infeasible, making collusion unstable.
This paper proposes a method to learn labels from unlabeled data for better anomaly detection.
problem Learning labels from unlabeled data for better anomaly detection.
method End-to-end architecture with one encoder and two decoders trained to model inliers and outliers' data distributions competitively.
result Empirical studies show superior performance compared to state-of-the-art methods.
Algorithm detects concept drift and adapts models in streaming data.
problem Concept drift in streaming data renders models inaccurate.
method Adaptive learning algorithm that detects drifts and reacts to them.
result Risk competitive to an algorithm with perfect drift knowledge.
TailGAN uses GANs to detect anomalies near data distribution tails.
problem Anomaly detection near data distribution tails with current GAN limitations.
method TailGAN leverages GANs with maximum entropy regularization to generate and detect anomalies near data distribution tails.
result TailGAN achieves competitive performance on various datasets compared to existing methods.
New outlier detection method using graph Laplacian spectrum boosts performance.
problem Detecting outliers in large datasets efficiently.
method Boosted outlier detection based on graph Laplacian spectrum.
result Outperforms existing methods on synthetic datasets.
Detects out-of-domain cases with limited training data.
problem Detecting out-of-domain cases with insufficient in-domain training data.
method Proposes an OOD-resistant Prototypical Network.
result Outperforms state-of-the-art methods in zero-shot OOD detection.
Algorithm detects hidden spike-patterns in neural networks with one-shot learning.
problem Detecting hidden spike-patterns in high activity neural networks.
method Constructive algorithm using spike-timing-dependent plasticity (STDP) and lateral inhibition.
result Successful one-shot detection of new spike-patterns after long intervals.
Improved software flaw detection using NAS on multimodal DL models.
problem Software flaw detection in multimodal deep learning models.
method Adapted NAS framework for multimodal learning, combined with multimodal deep learning models.
result Improved performance on the Juliet Test Suite.
A novel unsupervised outlier detection method using Randomized PCA Forest.
problem Unsupervised outlier detection in datasets.
method Randomized Principal Component Analysis (RPCA) Forest for deriving an outlier score.
result Superior performance compared to classical and state-of-the-art methods.
New method detects symmetries beyond affine transformations.
problem Current methods limit symmetry detection to affine transformations.
method Framework for discovering continuous symmetry beyond affine transformations.
result Method is competitive for large sample sizes and superior for small sample sizes.
Simplifies VAE for anomaly detection using rate-distortion theory.
problem Anomaly detection in unsupervised learning systems.
method Revisit VAE from information theory, incorporate model uncertainty.
result Competitive performance on benchmark datasets.
First ABAW 2020 Competition analyzes affective behavior tasks.
problem Automatic analysis of valence-arousal, basic expressions, and action units in real-world scenarios.
method Provided Aff-Wild2 database, described Challenges, evaluation metrics, and top-performing systems.
result Demonstrated the feasibility of automatic affective behavior analysis in real-world settings.
DRAMA detects anomalies in high dimensions via dimensionality reduction.
problem Challenges in anomaly detection for large datasets in high dimensions.
method Dimensionality reduction and unsupervised clustering.
result DRAMA is robust and competitive in high dimensions, especially for online anomaly detection.
Decentralized detection avoids sharing data, controls false discoveries.
problem Global false discovery rate control in decentralized novelty detection.
method Quantized surrogate models for low-precision sharing, preserving exchangeability.
result Quantized composite scores maintain competitive statistical power with reduced communication.
Enhash detects concept drift in data streams quickly and efficiently.
problem Detecting abrupt, gradual, virtual, or recurring events in data streams.
method Uses projection hash to insert incoming samples and detects concept drift.
result Enhash has competitive performance and moderate resource requirements compared to existing ensemble learners.
Unified framework for online LLM watermark detection using e-processes.
problem Detecting AI-generated text from human-written content in online settings.
method Unified framework based on e-processes for anytime-valid hypothesis testing on independence.
result Proposed methods achieve competitive performance in watermark detection.
Develops a cross-lingual hate speech detection model using pre-trained Transformers.
problem Detecting hate speech in low-resource languages.
method Utilizes frozen Transformer language models and AXEL attention-based classification block for zero-shot and few-shot learning.
result Demonstrates highly competitive results on English and Spanish subsets of the HatEval challenge.
Reliable microaneurysm detection in digital fundus images is still an open issue in medical image processing. We propose an ensemble-based framework to improve microaneurysm detection. Unlike the well-known approach of considering the output of multiple classifiers, we propose a combination of internal components of mi…
Deep learning detects bid-rigging cartels with high accuracy.
problem Detecting bid-rigging cartels using pairwise bidding interactions.
method Convolutional neural networks applied to graphs of normalized bid values.
result Convolutional neural networks achieve around 90% accuracy in classifying collusive and competitive bidding interactions.
Single model detects abnormal samples across diverse tasks.
problem Detecting abnormal samples in machine learning.
method Introduced Diffusion Paths (DiffPath) using a single unconditional diffusion model.
result Single model performs OOD detection across diverse tasks.
Unified framework for OOD detection and generalization using graph theory.
problem Challenges in out-of-distribution (OOD) generalization and detection in real-world machine learning models.
method Graph-theoretic framework to jointly tackle OOD generalization and detection.
result Empirical validation of theoretical underpinnings with competitive performance.
ABACUS detects changes in multivariate data without labels.
problem Challenging to detect changes in correlated multivariate data.
method Bayesian source separation with multi-level sparsity.
result Competitive or superior performance in simulations and real-world applications.
System accurately detects lung cancer from CT images.
problem Early and accurate detection of lung cancer.
method Developed algorithms using a dataset of CT images.
result Accuracy of 72.2% on test dataset.
This paper offers advice for designing and analyzing data competitions.
problem Overfitting in data competitions can limit the learning outcomes.
method Strategic design of data sets and post-competition analysis using GLMs.
result Richer and more informative summaries enhance the interpretation of results.
Unified framework for OOD detection using class ratio estimation.
problem Density-based OOD detection is unreliable for OOD images.
method Unified framework that builds energy-based models and employs differing base distributions, directly estimating the density ratio through class ratio estimation.
result Competitive results on OOD image problems compared to recent work.
Novel method detects faults in helicopter transmissions using healthy data only.
problem Detecting faults in rare events in helicopter transmissions.
method Probabilistic anomaly detection using Bayesian measures.
result Method achieves competitive detection performance in real-world and benchmark applications.
GEM detects malicious accounts using adaptive embeddings from heterogeneous graphs.
problem Detecting malicious accounts on a leading mobile payment platform.
method Adaptive learning of discriminative embeddings from heterogeneous account-device graphs with attention mechanism for node importance.
result GEM consistently outperforms competitive methods in detecting malicious accounts.
The paper provides theoretical guarantees for neural network-based anomaly detection.
problem Theoretical guarantees for unsupervised neural network-based anomaly detection.
method Casting anomaly detection as a binary classification problem, establishing non-asymptotic upper bounds and convergence rates.
result The convergence rate on the excess risk matches the minimax optimal rate.
One-Class Boundary Peeling detects outliers efficiently and robustly.
problem Unsupervised outlier detection in diverse data distributions.
method One-Class Boundary Peeling uses flexible boundaries generated by one-class SVMs and iteratively peels them.
result One-Class Boundary Peeling outperforms state-of-the-art methods in synthetic data simulations.
A new method for anomaly detection using random subspaces and Gaussian mixture models.
problem Anomaly detection in high-dimensional data.
method Statistical estimation of probability density using random subspaces combined with geometric averaging.
result The method achieves competitive AUC scores and is interpretable.
Efficient online kernel CUSUM detects changes quickly and accurately.
problem Detecting changes in online data streams efficiently.
method Online kernel CUSUM using maximum kernel statistics.
result Increased sensitivity to small changes compared to existing methods.
A new method detects concept drift without true labels.
problem Detecting concept drift in unsupervised settings.
method Student-teacher learning paradigm for drift detection.
result The method outperforms state-of-the-art approaches in experiments.
Paper proposes a new unsupervised clustering method using attention models.
problem Unsupervised community detection on graphs.
method Optimizes soft modularity loss on Bethe Hessian embeddings.
result Model performs competitively with classical and GNN methods.
Tensor networks improve anomaly detection efficiency.
problem Anomaly detection in high-dimensional data.
method Tensor networks for learning a linear transformation over high-dimensional space, penalizing global tendency to normality.
result Tensor networks outperform deep and classical algorithms on various datasets.
A new model detects anomalies in time series data efficiently.
problem Detect anomalies in high-dimensional time series data.
method r-ssGPFA, an unsupervised online anomaly detection model using state space Gaussian processes.
result The model detects anomalies efficiently and is computationally cheaper.
A new approach to fraud detection minimizes human intervention.
problem Minimizing the number of non-fraudulent operations requiring human verification.
method Computer-assisted fraud detection using a meta-algorithm to minimize oracle calls.
result A simple meta-algorithm provides competitive results in minimizing non-fraudulent operations.
Detects misclassifications and adversarial examples using neural network logits.
problem Unable to detect misclassifications and adversarial examples in neural networks.
method Introspection using pretrained neural network logits.
result Simple 3-layer neural network trained on logits detects misclassifications competitively.
Online anomaly detection in surveillance videos with false alarm rate bounds.
problem Lack of theoretical performance analysis and online decision making in anomaly detection.
method Proposes an online anomaly detection method with asymptotic bounds on false alarm rate.
result Demonstrates effectiveness on publicly available data sets, outperforming state-of-the-art algorithms.
Novel graph framework detects early Alzheimer's using brain structure similarity.
problem Early detection of Alzheimer's disease is challenging due to irreversible neurodegenerative process.
method Combines inter-subject similarity and intra-subject variability within a graph of brain structures grading.
result Competitive performance compared to state-of-the-art methods.
A method for semi-supervised sound event detection using teacher-student learning.
problem Weakly-labeled data in sound event detection.
method Guided Learning with a teacher model for audio tagging and a student model for boundary detection.
result The method improves boundary detection performance using unlabeled data.
Simple methods combine statistical tests for out-of-distribution detection.
problem Detecting data points not following the training distribution.
method Combining classical parametric tests (Rao's score test) and a typicality test.
result Combining Fisher's method of test statistics improves out-of-distribution detection accuracy.
CURIE uses cellular automata to detect concept drift in data streams.
problem Detecting changes in data distribution (concept drift) in data streams.
method CURIE represents data stream distribution in a cellular automata grid and uses its neighborhood rule to detect changes.
result CURIE, when hybridized with base learners, performs competitively in detection metrics and classification accuracy.
This paper improves hierarchical community detection efficiency using local structural properties.
problem Efficiency of hierarchical community detection methods in large networks.
method Use of local structural network properties as proxies to improve efficiency.
result Achieves competitive results in modularity with improved efficiency.
Deep learning generates efficient change-point detection methods.
problem Detecting change-points in data with various types of change and data behavior.
method Train a neural network to automatically generate detection methods.
result Neural network-based methods are competitive and outperform standard methods in various noise conditions.
Improved offensive language detection in tweets with multiple deep learning models.
problem Detecting offensive language in tweets using machine learning.
method Combination of multiple deep learning architectures for classification.
result Achieved macro-average F1-scores of 0.76, 0.68, 0.54 for different tasks.
System detects financial misinformation and generates clear explanations.
problem Identifying and explaining fraudulent financial content.
method Combined large language models, pre-processing, and sequential learning.
result Achieved F1-score of 0.8283 for classification and ROUGE-1 of 0.7253 for explanations.
MADOD meta-learns invariant features for OOD detection across unseen domains.
problem Simultaneous covariate and semantic shifts in real-world machine learning applications.
method Meta-learning and G-invariance to learn robust, domain-invariant features.
result Superior performance in semantic OOD detection across unseen domains.
We consider the task of learning to extract motion from videos. To this end, we show that the detection of spatial transformations can be viewed as the detection of synchrony between the image sequence and a sequence of features undergoing the motion we wish to detect. We show that learning about synchrony is possible …