New spectral backtests improve forecast distribution evaluation in risk management.
problem Evaluating forecast accuracy in risk management.
method Spectral backtests using kernel measures to weight exceedance events.
result Novel spectral backtests offer improved performance and are easy to implement.
Optimizes two-sample tests for non-Euclidean domains using spectral regularization.
problem Optimizing two-sample tests for non-Euclidean domains.
method Spectral regularization of MMD test to achieve minimax optimality.
result Proposes a spectral regularization method that improves test optimality.
Improved MMD test for non-Euclidean data with spectral regularization.
problem Inefficient and impractical MMD goodness-of-fit tests for non-Euclidean data.
method Spectral regularization of MMD test, extending results to general cases.
result Minimax optimal test for non-Euclidean data with appropriate regularization.
New framework detects directional influence in multivariate time series.
problem Detecting directional influence in multivariate time series.
method Order-constrained spectral non-invariance.
result Unique diagnostic functional for directional influence.
A test for weak signal detection in noisy data matrices.
problem Detecting a weak signal in a noisy Wigner matrix when the signal-to-noise ratio is small.
method Utilizes linear spectral statistics and hypothesis testing on the data matrix.
result The proposed test is optimal when the noise is Gaussian and can be improved with known noise density.
New nonparametric tests for high-dimensional k-sample comparisons.
problem High-dimensional k-sample comparison problems.
method Nonparametric distribution-free tests based on spectral graph theory.
result The tests are effective and have practical applications.
Spectral algorithms improve under covariate shift with novel weighted techniques.
problem Improving spectral algorithms' performance under covariate shift.
method Analysis of spectral algorithms in non-parametric regression over RKHS, proposing a weighted spectral algorithm with clipped weights.
result Normalized weighted spectral algorithm achieves optimal capacity-independent convergence rates, and clipped weights can approach optimal capacity-dependent rates.
New method tests conditional independence using spectral representations.
problem Untestable conditional independence in many settings.
method Spectral representations of partial covariance operators, bi-level contrastive learning.
result Asymptotic validity and power guarantees for CI testing.
Study hypothesis testing for noisy Markov chain samples.
problem Hypothesis testing between two discrete distributions via noisy Markov chain samples.
method Derive instance-dependent minimax rates and analyze spectral properties of the Markov chain.
result Wide statistical window in sample complexity for different initial distributions.
We consider the change-point detection problem of deciding, based on noisy measurements, whether an unknown signal over a given graph is constant or is instead piecewise constant over two connected induced subgraphs of relatively low cut size. We analyze the corresponding generalized likelihood ratio (GLR) statistics a…
Spectral normalization stabilizes GAN training for better image generation.
problem Stability issues in GAN training.
method Spectral normalization technique to stabilize discriminator training.
result Spectrally normalized GANs (SN-GANs) generate better quality images.
A new kernel test reduces noise in MMD by focusing on leading eigen-directions.
problem Noise in trailing directional components degrades power of standard kernel two-sample tests.
method Truncate MMD spectral decomposition, retaining only leading eigen-directions.
result Our method achieves superior power and robustness, especially in high-dimensional and unbalanced settings.
Geodesic rays and chordal distances link algebraic and geometric properties of positive metrics.
problem Understanding the geometry of the space of positive metrics at infinity.
method Using Monge-Ampère equations and test configurations, algebraic descriptions of geodesic rays and chordal distances are derived.
result The Mabuchi chordal distance between geodesic rays associated with ample test configurations equals the spectral distance between their filtrations.
We apply the integral formula of volumes to the family of graded linear series constructed from any test configuration. This solves the conjecture raised by Witt--Nyström so that the sequence of spectral measures for the induced C∗-action on the central fiber converges to the canonical Duistermatt--Heckman …
Optimal test for detecting signal in noisy matrix model.
problem Signal detection in noisy matrix models with unknown rank.
method Hypothesis test based on linear spectral statistics, optimal under Gaussian noise.
result Optimal test under Gaussian noise, improved with non-Gaussian noise.
S-GAI initializes MLPs using spectral geometry from data, improving performance.
problem Lack of guidance on initial weights encoding data geometry.
method S-GAI uses SVD to estimate spectral class geometry, initializing MLPs from training data.
result S-GAI-initialized MLPs start from a more informative hidden state and achieve comparable accuracy.
Study shows Chinese stock market returns are predictable over time, especially during market turbulence.
problem Predicting returns in the Chinese stock market is challenging due to market inefficiency.
method Used wild bootstrap automatic variance ratio test and generalized spectral test.
result Return predictability varies over time, with significant predictability during market turmoils.
Simple technique turns any adversarial attack into a universal one using few test examples.
problem Creating universal adversarial attacks with minimal data.
method Universalization technique using few adversarial test examples and spectral properties.
result Simple universalization technique achieves comparable fooling rates to state-of-the-art methods.
New algorithm tests Markov chains without hitting.
problem Testing Markov chains with unknown transition matrix.
method Combining approximation algorithms and spectral analysis.
result Efficient testing of Markov chains without hitting time dependence.
Tests if vertices in graphs have the same latent positions.
problem Testing equality of latent positions in random graphs.
method Empirical Mahalanobis distances from spectral embeddings.
result Test statistics follow chi-square distributions under null and local alternatives.
Efficient tests achieve best error rates in high-dimensional hypothesis testing.
problem Achieving optimal error rates in computationally efficient hypothesis testing.
method Linear spectral statistics and low-degree likelihood ratio analysis.
result An efficient test achieves the best possible error rates among all computationally efficient tests.
Graph embedding method captures both local and global network structure.
problem Representing and analyzing complex graph networks.
method Spectral embedding based on a generalized graph Laplacian.
result Significant improvement in data analysis tasks.
The paper improves spectral ranking methods for diverse comparison graphs.
problem Estimating preference scores from multiway comparisons with heterogeneous sizes.
method Develops a two-step spectral method for estimating preference scores and their uncertainties.
result The two-step spectral method achieves the same asymptotic efficiency as the Maximum Likelihood Estimator (MLE).
Robust clustering for time series using spectral densities and functional data analysis.
problem Clustering stationary time series data robustly.
method Spectral densities as functional data, robust clustering algorithm applied, trimming and restrictions used.
result Reduction of noise and prevention of spurious clusters.
Study tackles distribution shift in combinatorial settings using matrix completion techniques.
problem Tackling distribution shift in combinatorial settings with rigorous statistical guarantees.
method Develops novel algorithms and theoretical results for extrapolating to test distributions not covered in training.
result Achieves bilinear combinatorial extrapolation under gradual spectral decay in high-dimensional data.
Spectral Adaptive Conformal Prediction for Structured Non-Exchangeable Data
problem Improving prediction intervals for non-exchangeable time-indexed datasets
method Spectral adaptive conformal prediction
result Improves on fixed spectral weighting while monitoring uncertainty changes
Paper proposes a forecasting model combining autoregressive models with spectral attention.
problem Time series forecasting across various domains.
method Combines deep autoregressive models with Spectral Attention (SA) module.
result SAAM consistently demonstrates improved forecasting accuracy compared to state-of-the-art approaches.
New method shows spectral clustering is consistent with theoretical guarantees.
problem Lack of theoretical support for anchor-based spectral clustering.
method Defined and analyzed a specific anchor-based algorithm.
result Theoretical consistency of the method in asymptotic settings.
Galerkin method outperforms graph-based methods in spectral decompositions.
problem Improving spectral decomposition methods in machine learning.
method Restricting study to a small set of test functions using the Galerkin method.
result Statistical and computational superiority of Galerkin method over graph-based approaches.
Paper develops a minimax optimal test for goodness-of-fit using kernel Stein discrepancy.
problem Developing a robust goodness-of-fit test for general domains.
method Kernel Stein Discrepancy (KSD) with spectral regularization and adaptive testing.
result Proposed regularized test achieves minimax optimality up to a logarithmic factor.
A new method simulates a lazy version of a Markov chain for empirical inference.
problem Estimating and testing unknown Markov chains with limited data.
method Simulates an α-lazy version of an unknown Markov chain, making it ergodic.
result The pseudo spectral gap can be applied to non-ergodic Markov chains.
Spectral simplicial theory improves feature selection for complex data.
problem Complex data sets and high-dimensional feature spaces require efficient feature selection methods.
method Extends spectral techniques to abstract simplicial complexes, incorporating topological data analysis.
result Spectral simplicial methods provide a unified approach for feature selection in multi-modal genomic data.
New metric assesses image dataset complexity.
problem Assessing the complexity of image classification datasets.
method Cumulative Spectral Gradient (CSG) derived from spectral clustering.
result CSG correlates with CNN test accuracy and dataset separability.
Deep neural networks can generalize by reducing high-frequency noise over time, not always following a monotonic learning bias.
problem Understanding the learning dynamics and generalization of over-parameterized DNNs.
method Experimental analysis of deep double descent, focusing on the spectral bias of DNNs.
result The high-frequency components of DNNs diminish over training, leading to a second descent in test error.
Deep networks learn clean structure before memorizing corrupted labels, leaving a spectral signature in gradient centered scatter.
problem Deep networks' transition from learning clean structure to memorizing corrupted labels under label noise.
method Analysis of the centered scatter of per-example last-layer gradients to identify Fisher Rank Inflation.
result Fisher Rank Inflation is a spectral signature of memorization under label noise, with effective rank expanding during memorization.
Improved SSD for faster and more accurate goodness-of-fit tests and model learning.
problem Optimal slicing directions for SSD are computationally expensive and sub-optimal.
method Relaxed optimal slicing requirement, active sub-space construction, spectral decomposition.
result 14-80x speed-up in goodness-of-fit tests compared to gradient-based alternatives.
IGT learns graph representations without supervision.
problem Building deep unsupervised graph representations.
method Generic complex-valued spectral graph architecture from Fourier transform generalization, greedy concave objective for discriminative and invariant features.
result IGT learns both discriminative and invariant features from graph topology.
Improves signal detection in non-Gaussian noise using transformed data.
problem Signal detection in rank-one signal-plus-noise data matrices.
method Pre-transforming matrix entries and using linear spectral statistics for hypothesis testing.
result Sharp phase transition of largest eigenvalues in spiked rectangular matrices.
The study reveals the spectral structure of attention layers and its implications for generalization.
problem Understanding the spectral structure and generalization of trained attention layers.
method Empirical risk minimization in a single-head tied-attention layer, using random matrix theory, spin-glass theory, and approximate message passing.
result Exact high-dimensional characterization of training and test error, interpolation and recovery thresholds, and spectrum of the key and query matrices.
For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but this approach requires knowledge of and critically depends on the model dimension. In this paper, w…
CAST improves spectral clustering for multi-scale data by integrating reachability similarity.
problem Applying spectral clustering to multi-scale data where clusters vary in size and density.
method CAST integrates reachability similarity with distance-based similarity to derive a coefficient matrix, then applies trace Lasso regularization.
result CAST provides excellent performance and robustness across various multi-scale data test cases.
Developed a framework for designing filters in spectral GCNNs with improved performance.
problem Designing effective filters for spectral GCNNs with regularization properties.
method Exploring regularization properties of graph Laplacian and proposing a generalized framework for filter design.
result New filters derived from the framework outperform state-of-the-art techniques in semi-supervised node classification.
The paper develops a method to select features from multiple kernels for efficient risk minimization.
problem Identifying promising features leading to satisfactory out-of-sample performance in nonlinear kernel approximation.
method A greedy selection process using a correlation metric to choose features from multiple kernels.
result An out-of-sample error bound capturing trade-offs between approximation and spectral errors, showing poly-logarithmic scaling with data.
High-dimensional inference for sparse spectral precision matrices
problem Inference on the spectral precision matrix at a fixed frequency
method Full likelihood-based inference using neighboring discrete Fourier transforms
result Simultaneous control of regularization, finite-sample truncation, and smoothing biases
SML improves pancreatic mass diagnosis accuracy using CT images.
problem Improving accuracy in pancreatic mass screening using CT imaging.
method Spectral machine learning method trained on 30,000 images, choosing fundamental images based on eigenvectors and removing irrelevant pixels.
result Achieved 94.6% test accuracy in diagnosing 113 patients.
Surveying a new method to predict computational hardness in hypothesis testing.
problem Understanding statistical-versus-computational tradeoffs in high-dimensional inference problems.
method The low-degree method, which predicts computational hardness using the second moment of the low-degree likelihood ratio.
result Sharp low-degree lower bounds against subexponential-time algorithms for tensor PCA.
Bayesian method estimates Kronecker graphical models from autoregressive processes.
problem Estimating Kronecker graphical models from autoregressive Gaussian processes.
method Bayesian approach to estimate Kronecker graphical models.
result Effectiveness demonstrated through numerical experiments and real-world data application.
Automated spectral clustering algorithm discovers clusters without parameter tuning.
problem Automatic spectral clustering for multi-scale data.
method Heuristic iterative eigengap search with global and local scaling.
result Discover different patterns with accuracy >90% in most cases.