No article text was recorded for this version.
cubic computational complexity (cubic scaling bottleneck)
Version 1 of 156 papers57 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Spectral clustering and discriminant analysis for unsupervised feature selection
- Blog: FroSSL: Frobenius Norm Minimization for Efficient Multiview Self-supervised Learning
- Blog: Understanding Deep Generative Models with Generalized Empirical Likelihoods
- Blog: l2, 1-Norm Regularized Discriminative Feature Selection for Unsupervised Learning
- Blog: Unsupervised Feature Selection with Adaptive Structure Learning
- Blog: Efficient Network Automatic Relevance Determination
- Blog: Scalable Infomin Learning
- Blog: ReDro: Efficiently Learning Large-Sized SPD Visual Representation
- Blog: An Efficient ADMM-Based Algorithm to Nonconvex Penalized Support Vector Machines
- Blog: Unsupervised Feature Analysis with Class Margin Optimization
- Blog: Diversifying Sparsity Using Variational Determinantal Point Processes
- Blog: Adaptive Locality Preserving Regression
- Blog: Learning rotational features for filament detection
- Blog: Learning non-equilibrium diffusions with Schrödinger bridges: from exactly solvable to simulation-free
- Blog: Unveiling Transformer Perception by Exploring Input Manifolds
- Blog: Efficient Kernel Principal Component Analysis Algorithm for Large-Scale Data Set
- Blog: On a Connection between Kernel PCA and Metric Multidimensional Scaling
- Blog: Few-Sample Feature Selection via Feature Manifold Learning
- Blog: VNE: An Effective Method for Improving Deep Representation by Manipulating Eigenvalue Distribution
- Blog: Matrix Exponential Gradient Updates for On-line Learning and Bregman Projection
- Blog: Towards Mitigating Dimensional Collapse of Representations in Collaborative Filtering
- Blog: Preserving Ordinal Consensus: Towards Feature Selection for Unlabeled Data
- Blog: Random Features for Shift-Invariant Kernels with Moment Matching
- Blog: Discriminative Sequence Labeling by Z-Score Optimization
- Blog: Improving Out-of-Distribution Detection via Dynamic Covariance Calibration
- Blog: Toward Faster and Simpler Matrix Normalization via Rank-1 Update
- Blog: Adaptive Graph-based Generalized Regression Model for Unsupervised Feature Selection
- Blog: Unmasking Trees for Tabular Data
- Blog: Building Joint Spaces for Relation Extraction
- Blog: An Inverse-free Truncated Rayleigh-Ritz Method for Sparse Generalized Eigenvalue Problem
- Blog: Learning Active Multimodal Subspaces in the Brain
- Blog: LiDAR: Sensing Linear Probing Performance in Joint Embedding SSL Architectures
- Blog: A Practical Riemannian Algorithm for Computing Dominant Generalized Eigenspace
- Blog: Tuning-Free One-Class Discriminant Learning for Tabular Anomaly Detection
- Blog: Differential network analysis from cross-platform gene expression data
- Blog: Copula for Instance-wise Feature Selection and Rank
- Blog: CDC: A Simple Framework for Complex Data Clustering
- Blog: Top-k Supervise Feature Selection via ADMM for Integer Programming
- Blog: Alleviate Anchor-Shift: Explore Blind Spots with Cross-View Reconstruction for Incomplete Multi-View Clustering
- Blog: Fast Fixed Dimension L2-Subspace Embeddings of Arbitrary Accuracy, With Application to L1 and L2 Tasks
- Blog: Cross-domain error minimization for unsupervised domain adaptation
- Blog: Calculating Optimistic Likelihoods Using (Geodesically) Convex Optimization
- Blog: Subspace Clustering with a Twist
- Blog: Randomized Iterative Solver as Iterative Refinement: A Simple Fix Towards Backward Stability
- Blog: Globally and Locally Consistent Unsupervised Projection
- Blog: Mining Outcome-relevant Brain Imaging Genetic Associations via Three-way Sparse Canonical Correlation Analysis in Alzheimer’s Disease
- Blog: Efficient VTS Adaptation Using Jacobian Approximation
- Blog: How Good Are Low-Rank Approximations in Gaussian Process Regression?
- Blog: Multi-ReduNet: Interpretable Class-Wise Decomposition of ReduNet
- Blog: Large Scale Similarity Learning Using Similar Pairs for Person Verification
- Blog: Meta Learning with Differentiable Closed-form Solver for Fast Video Object Segmentation
- Blog: CEDAR: Communication Efficient Distributed Analysis for Regressions
- Blog: Robust Bayesian model selection for variable clustering with the Gaussian graphical model
- Blog: Active Lifelong Learning With "Watchdog"
- Blog: A Scalable Algorithm for Active Learning
- Blog: Scalable and Effective Deep CCA via Soft Decorrelation
History & citation
Current · Permanent link
- This direction split from Overcoming Cubic Complexity in High Dimensional Learning (79% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_cubic_computational_complexity_cubic_sca_872bc20c,
title = {cubic computational complexity (cubic scaling bottleneck)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/cubic-computational-complexity-cubic-scaling-bottleneck/rdr_872bc20c3a3644f0b0e0cf47d6ed94f6},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_cubic_computational_complexity_cubic_sca_872bc20c_v1,
title = {cubic computational complexity (cubic scaling bottleneck)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/cubic-computational-complexity-cubic-scaling-bottleneck/rdr_872bc20c3a3644f0b0e0cf47d6ed94f6/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}