Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

75150224299 · May 202619922001200920172026
48 results for Consistent Recovery

Paper proposes efficient algorithm for recovering sparsity pattern from deterministic missing data.

problem Recovering sparsity pattern from datasets with deterministic missing structure.
method Proposes an efficient algorithm for missing value imputation using topological property of censorship filter.
result Consistently recovers the sparsity pattern with high probability in polynomial time and logarithmic sample complexity.

A new model explains U- and Swoosh-shaped stock price recovery during the COVID-19.

problem Modeling stock price recovery during the COVID-19 with V- and L-shaped recovery.
method Introducing a sentiment variable θθ to quantify investor sentiment and simulate U- and Swoosh-shaped recovery.
result The model explains U- and Swoosh-shaped recovery of sectoral indices with positive sentiment.

Quick Shift is a popular mode-seeking and clustering algorithm. We present finite sample statistical consistency guarantees for Quick Shift on mode and cluster recovery under mild distributional assumptions. We then apply our results to construct a consistent modal regression algorithm.

2017-10-29abs ↗pdf ↗

New method recovers graph latent positions under edge differential privacy.

problem Recovering latent graph information from privatized graphs.
method Applying geometric insights to adjust statistical inference for privatized graphs.
result Achieves consistent recovery of latent positions under local edge differential privacy constraints.

A new method enhances signal recovery with FDR control.

problem Challenging signal recovery in compressive sensing.
method Knockoff-guided compressive sensing framework with FDR control.
result Guaranteed FDR control leads to more accurate signal reconstruction.

Paper proposes efficient methods for clustering and signal recovery in high-dimensional data with block structures.

problem High-dimensional clustering and signal recovery under block signal structures.
method CFA-PCA and MA-PCA methods for sparse and dense block signals.
result Proposed methods achieve computational minimax optimality for clustering and signal recovery.

Many traditional signal recovery approaches can behave well basing on the penalized likelihood. However, they have to meet with the difficulty in the selection of hyperparameters or tuning parameters in the penalties. In this article, we propose a global adaptive generative adjustment (GAGA) algorithm for signal recove…

2019-11-02abs ↗pdf ↗

We demonstrate that the primal-dual witness proof method may be used to establish variable selection consistency and \ell_\infty-bounds for sparse regression problems, even when the loss function and/or regularizer are nonconvex. Using this method, we derive two theorems concerning support recovery and \ell_\infty-…

2014-12-17abs ↗pdf ↗

Spectral clustering achieves strong consistency in the stochastic block model under certain conditions.

problem Achieving strong consistency in spectral clustering for the stochastic block model.
method Entrywise analysis of the Fielder eigenvector of graph Laplacians.
result Spectral clustering achieves exact recovery of hidden communities under matching information-theoretic limits.

Paper analyzes adaptive Lasso for high-dimensional diffusion processes, improving support recovery and bias.

problem Support recovery for high-dimensional diffusion processes under sparsity constraints.
method Adaptive Lasso estimator for d-dimensional ergodic diffusion process, focusing on linear models.
result Adaptive Lasso achieves support recovery and asymptotic normality for drift parameter under certain conditions.

We give a comprehensive review of credit term structure modeling methodologies. The conventional approach to modeling credit term structure is summarized and shown to be equivalent to a particular type of the reduced form credit risk model, the fractional recovery of market value approach. We argue that the corporate p…

2009-12-23abs ↗pdf ↗

Continuous vector representations of words and objects appear to carry surprisingly rich semantic content. In this paper, we advance both the conceptual and theoretical understanding of word embeddings in three ways. First, we ground embeddings in semantic spaces studied in cognitive-psychometric literature and introdu…

2015-09-18abs ↗pdf ↗

CDS options allow investors to express a view on spread volatility and obtain a wider range of payoffs than are possible with vanilla CDS. We give a detailed exposition of different types of single-name CDS option, including options with upfront protection payment, recovery options and recovery swaps, and also presents…

2011-12-30abs ↗pdf ↗

New framework uses score-based priors to solve ill-conditioned polynomial equations, improving signal recovery from noisy data.

problem Recovering signals from low-order moments in inverse problems, especially ill-conditioned polynomial equations.
method Integrates score-based diffusion priors with moment-based estimators to regularize and solve nonlinear inverse problems.
result Diffusion priors improve recovery from third-order moments and make super-resolution MTD feasible.

Estimates multiple related causal graphs with shared causal order.

problem Discovering multiple related Gaussian DAGs with shared causal order.
method Proposes a l1/l2l_1/l_2-regularized MLE for joint estimation of KK linear structural equation models.
result Joint estimator achieves better sample complexity and consistency in causal order recovery.

This paper addresses the problem of inferring sparse causal networks modeled by multivariate auto-regressive (MAR) processes. Conditions are derived under which the Group Lasso (gLasso) procedure consistently estimates sparse network structure. The key condition involves a "false connection score." In particular, we sh…

2011-06-03abs ↗pdf ↗

We propose a general framework for solving the group synchronization problem, where we focus on the setting of adversarial or uniform corruption and sufficiently small noise. Specifically, we apply a novel message passing procedure that uses cycle consistency information in order to estimate the corruption levels of gr…

2019-12-24abs ↗pdf ↗

This paper advances FL algorithms for composite optimization and statistical recovery.

problem Federated learning optimization and statistical recovery in composite settings.
method Proposes Fast Federated Dual Averaging for strongly convex and smooth loss, and Multi-stage Federated Dual Averaging for restricted strongly convex and smooth loss.
result Establishes state-of-the-art iteration and communication complexity, and high probability complexity bound with linear speedup.

Neural node embeddings have recently emerged as a powerful representation for supervised learning tasks involving graph-structured data. We leverage this recent advance to develop a novel algorithm for unsupervised community discovery in graphs. Through extensive experimental studies on simulated and real-world data, w…

2016-11-09abs ↗pdf ↗

New algorithm improves signal recovery from noisy measurements with theoretical guarantees.

problem Recovering signals from noisy measurements in inverse problems.
method Wasserstein-based projections (WP) replacing analytic regularization with data-driven denoising.
result WP approximates true projection with high probability, providing theoretical guarantees.

Motivated by applications such as discovering strong ties in social networks and assembling genome subsequences in biology, we study the problem of recovering a hidden 2k2k-nearest neighbor (NN) graph in an nn-vertex complete graph, whose edge weights are independent and distributed according to PnP_n for edges in the…

2019-11-18abs ↗pdf ↗

We empirically test predictability on asset price by using stock selection rules based on maximum drawdown and its consecutive recovery. In various equity markets, monthly momentum- and weekly contrarian-style portfolios constructed from these alternative selection criteria are superior not only in forecasting directio…

2014-03-31abs ↗pdf ↗

Study generalizes matrix completion with side info in low noise settings.

problem Matrix completion with side information in low noise conditions.
method Inductive matrix completion with i.i.d. subgaussian noise, uniform sampling, and side information.
result Generalization bounds with noise scaling, convergence to zero, and logarithmic dependence on matrix size.

We apply the OSCAR (octagonal selection and clustering algorithms for regression) in recovering group-sparse matrices (two-dimensional---2D---arrays) from compressive measurements. We propose a 2D version of OSCAR (2OSCAR) consisting of the 1\ell_1 norm and the pair-wise \ell_{\infty} norm, which is convex but non-d…

2014-02-20abs ↗pdf ↗

Classical signal recovery based on 1\ell_1 minimization solves the least squares problem with all available measurements via sparsity-promoting regularization. In practice, it is often the case that not all measurements are available or required for recovery. Measurements might be corrupted/missing or they arrive sequ…

2018-10-08abs ↗pdf ↗

Jointly learns feature and sample relevancies for robust sparse recovery.

problem Sparse recovery sensitivity to data contaminants like outliers or misspecified noise.
method Jointly learns feature and sample relevancies via marginal likelihood optimization.
result Consistent sparse and robust prediction models across diverse tasks.

Bottom-up algorithms outperform top-down in hierarchical community detection at intermediate levels.

problem Finding the optimal hierarchical community structure in networks.
method A bottom-up algorithm for hierarchical clustering of networks.
result Bottom-up algorithms achieve the information-theoretic threshold for exact recovery at intermediate levels of the hierarchy.

The study analyzes aftershocks of stock market crashes using statistical methods.

problem Understanding the aftershocks of stock market crashes during crises.
method Structural break analysis and statistical methods applied to 1987 crash, 2008 financial crisis, and 2020 COVID-19 pandemic.
result The recovery of stock price during the COVID-19 pandemic may be faster than the financial crisis of 2008.

C-kNN-LSH identifies similar patient histories for causal inference in longitudinal data.

problem Estimating causal effects from longitudinal trajectories with high-dimensional confounding.
method C-kNN-LSH uses locality-sensitive hashing to find clinical twins and estimate treatment effects.
result C-kNN-LSH outperforms existing methods in capturing recovery heterogeneity and estimating policy values.