---
title: Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time
url: https://www.ml-quant.com/papers/arxiv/2311.01435/
site: ML-Quant (https://www.ml-quant.com)
updated: 2026-09-26
license: Summaries CC BY 4.0; links go to the original sources
index: https://www.ml-quant.com/llms.txt
identifier: arXiv:2311.01435
source_url: https://arxiv.org/abs/2311.01435
featured: 2023-11-08
citations: 1
topic: ML & AI Methods
---


# Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time

UHL: A new algorithm is introduced that can learn high-dimensional halfspaces in d-dimensional space in polynomial time, without needing labels.

- Source: https://arxiv.org/abs/2311.01435
- Identifier: arXiv:2311.01435
- Released: 2023-11-02
- First featured: Quant Letter No. 25 (2023-11-08): https://www.ml-quant.com/issues/2023-11-08/
- Citations (Semantic Scholar): 1
- Published in: Neural Information Processing Systems
- Topic: ML & AI Methods

## Related

- [Reconstruction vs. Generation: Taming Optimization Dilemma in Latent Diffusion Models](https://www.ml-quant.com/papers/arxiv/2501.01423/): The paper proposes a new model, VA-VAE, that aligns the latent space with pre-trained vision foundation models, enabling faster convergence of Diffusion Transformers in high-dimensional latent spaces and achieving top performance on ImageNet 256x256 generation.
- [Provably Efficient High-Dimensional Bandit Learning with Batched Feedbacks](https://www.ml-quant.com/papers/arxiv/2311.13180/): The study presents a sample-efficient algorithm for high-dimensional multi-armed contextual bandits with batched feedback, achieving regret bounds similar to those in fully sequential settings with fewer batches.
- [Deep multi-step mixed algorithm for high dimensional non-linear PDEs and associated BSDEs](https://www.ml-quant.com/papers/arxiv/2308.14487/): A new deep learning algorithm has been developed to solve complex mathematical equations, offering improved accuracy and less complexity than similar models.
- [A backward differential deep learning-based algorithm for solving high-dimensional nonlinear backward stochastic differential equations](https://www.ml-quant.com/papers/arxiv/2404.08456/): The study introduces a new deep learning algorithm for solving complex backward stochastic differential equations, proving its effectiveness with numerous numerical tests.
- [Deep Penalty Methods: A Class of Deep Learning Algorithms for Solving High Dimensional Optimal Stopping Problems](https://www.ml-quant.com/papers/arxiv/2405.11392/): A proposed deep learning algorithm for optimal stopping problems shows accuracy and efficiency in American option pricing, with its error bound by the loss function and other parameters.
- [Geometry-Aware Generative Autoencoders for Warped Riemannian Metric Learning and Generative Modeling on Data Manifolds](https://www.ml-quant.com/papers/arxiv/2410.12779/): The Geometry-Aware Generative Autoencoder (GAGA) addresses challenges of high-dimensional datasets by combining manifold learning with generative modeling.