Paper extends MLFD to signed measures via bilevel approach.
problem Risk minimization for infinite width neural networks and sparse deconvolution.
method Bilevel reduction to extend MLFD to signed measures, investigating convergence rates.
result Improved convergence rates for bilevel MFLD in low-noise regime and local exponential convergence for single neuron learning.
Signed heights of knotoids are defined and studied.
problem Understanding the signed height of knotoids.
method Defined positive and negative parts of height, proved they determine unsigned height, provided lower bounds with polynomials, studied associated sequences.
result Positive and negative parts of height determine unsigned height.
A Hilbert space embedding for probability measures has recently been proposed, wherein any probability measure is represented as a mean element in a reproducing kernel Hilbert space (RKHS). Such an embedding has found applications in homogeneity testing, independence testing, dimensionality reduction, etc., with the re…
Sign-RIP improves robust low-rank matrix recovery by preserving norms even with corrupted measurements.
problem Robust low-rank matrix recovery in the presence of corrupted measurements.
method Proposed Sign-RIP, a robust restricted isometry property.
result Sign-RIP guarantees uniform convergence of subdifferentials in robust low-rank matrix recovery.
Paper analyzes BIHT for noisy 1-bit CS, improving results with up to τ-fraction of incorrect measurements.
problem Estimating sparse vectors from noisy sign measurements in 1-bit compressed sensing.
method Binary Iterative Hard Thresholding (BIHT) algorithm, using Gaussian matrices and high-dimensional geometry analysis.
result BIHT provides estimates within ε+τ error with τ-fraction of incorrect measurements, maintaining universality of measurements.
Paper solves open question about non-positive kernels by decomposing them into PD kernels.
problem Can non-positive definite kernels be decomposed into the difference of two positive definite kernels?
method Introduced signed measure to transform positive decomposition into measure decomposition, providing a sufficient and necessary condition.
result First random features algorithm for unbiased estimation of non-positive kernels.
We introduce a principled and theoretically sound spectral method for k-way clustering in signed graphs, where the affinity measure between nodes takes either positive or negative values. Our approach is motivated by social balance theory, where the task of clustering aims to decompose the network into disjoint group…
Paper translates train track concepts to cluster algebras for pseudo-Anosov mapping classes.
problem Understanding pseudo-Anosov mapping classes on surfaces.
method Using Goncharov--Shen's potential function, the paper translates train track concepts into cluster algebra language.
result Proves sign stability of general pseudo-Anosov mapping classes.
Motivated by social balance theory, we develop a theory of link classification in signed networks using the correlation clustering index as measure of label regularity. We derive learning bounds in terms of correlation clustering within three fundamental transductive learning settings: online, batch and active. Our mai…
Paper introduces stable vectorization for multiparameter PH using signed barcodes.
problem Lack of stable vectorization methods for multiparameter persistent homology.
method Signed barcodes as measures for stable vectorization of MPH.
result Stable feature vectors from signed barcodes improve performance in data science.
New formula for spherical polygon area via prequantization.
problem Traditional area formula for spherical polygons requires measuring angles.
method Uses prequantization to create a new formula that doesn't require angle measurement.
result New formula applicable to a wider range of degenerate curves and polygons.
Refines d'Alembertian for signed Lorentz distance functions in metric measure spacetimes.
problem Exact representation and bounds of d'Alembertian for signed Lorentz distance functions.
method Metric geometry techniques, localization, Sobolev calculus.
result Distributional d'Alembertian is a signed measure with integration by parts formula.
Deep network clusters hospital patients' vital signs.
problem Sparse and irregularly collected vital sign data.
method Deep interpolation network for latent representation extraction.
result Extracted 7 distinct clusters from vital sign data.
CSNE embeds signed networks by separating structural and fine-grained information.
problem Improving sign prediction in signed networks using inaccurate or incomplete balance theories.
method Conditional Signed Network Embedding (CSNE) models structural and fine-grained information separately, integrating them rigorously.
result CSNE outperforms state-of-the-art on sign prediction tasks, and MaxEnt priors are competitive in resource-constrained settings.
This paper resolves BIHT convergence, showing normalization is not necessary in noiseless settings but crucial for robustness.
problem Analyzing convergence and robustness of BIHT for 1-bit compressed sensing.
method Characterizes BIHT convergence and robustness, proving necessity of normalization for robustness under sign corruptions.
result Per-iteration normalization is not necessary for optimal recovery in noiseless settings but is crucial for robustness under sign corruptions.
Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions to measure evidence conflict and stability.
problem Modern data analysis lacks mechanisms to show the clarity, conflict, or stability of evidence behind predictions.
method Signed Evidence Flow (SEF) combines fitted prediction with signed feature attributions.
result SEF measures conflict and stability, and shows that conflict can improve loss prediction beyond confidence.
New MMM captures hierarchical marketing effects and sign restrictions.
problem Measuring effectiveness of marketing activities with hierarchical structure and sign constraints.
method Proposes a constrained maximum likelihood approach using Hamiltonian Monte Carlo algorithm.
result Demonstrates superior performance on real datasets compared to multi-stage methods.
Develops a new algorithm to calibrate signed datasets to specified marginals.
problem Calibrating signed datasets to specified marginals.
method Extends Schrödinger-Fortet-Sinkhorn paradigm to sign-indefinite multi-dimensional arrays.
result Proposes an optimization problem to update a sign-indefinite prior to match given marginals.
Given an affine isometry of R3 with hyperbolic linear part, its Margulis invariant measures signed Lorentzian displacement along an invariant spacelike line. In order for a group generated by hyperbolic isometries to act properly on R3, the sign of the Margulis invariant must be constant over the group. We show…
Complexity of signed graphs linked to Alexander polynomials and Lehmer's question.
problem Complexity of signed graphs and its relation to Alexander polynomials.
method Definition of graph complexity using Laplacian matrix and Mahler measure, linking to Alexander polynomials and Lehmer's question.
result Complexity growth of signed graphs is related to the growth rate of Alexander polynomials.
Regularized spectral methods improve clustering in signed graphs, especially for sparse data.
problem Clustering signed graphs with positive and negative edges.
method Developed regularized versions of SPONGE and Signed Laplacian methods for clustering signed graphs, especially for sparse data.
result Theoretical guarantees and empirical performance improvements for clustering signed graphs, especially in sparse regimes.
In this paper, we propose a game theoretical adversarial intervention detection mechanism for reliable smart road signs. A future trend in intelligent transportation systems is ``smart road signs" that incorporate smart codes (e.g., visible at infrared) on their surface to provide more detailed information to smart veh…
Consider the recovery of an unknown signal x from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that x is sparse, and that the measurements are of the form sign(⟨ai,x⟩)∈{±1}. Since such measurements give no informati…
Investigation of the market graph attracts a growing attention in market network analysis. One of the important problem connected with market graph is to identify it from observations. Traditional way for the market graph identification is to use a simple procedure based on statistical estimations of Pearson correlatio…
Revisits shallow neural networks using Lipschitz norms and measures.
problem Existence and compactness of minimizers in neural network formulations.
method Mean field parametrization, signed measures, duality pairings, Kantorovich-Rubinstein norms.
result Compactness results and uniform large data limits for empirical risk minimization.
A method using optimal transport removes arbitrage in option prices for stress-testing.
problem Removing arbitrage opportunities in option prices for regulatory stress-tests.
method Optimal transport approach to project signed marginal measures onto martingale measures.
result Strong duality formula and convergence results for the regularized problem.
The paper explores optimal insurance contracts using various deviation measures.
problem Optimal insurance contracts with mean-deviation measures.
method Study of convex signed Choquet integrals and standard deviation as deviation measures, analyzing premium principles like expected value, Value-at-Risk, and Expected Shortfall.
result Characterization of optimal indemnities and deductibles under different premium principles.
Global balance index measures systemic risk in financial networks.
problem Measuring systemic risk in financial networks.
method Defined global balance index based on a diffusive process and linear system.
result Global balance index correlates with systemic risk measures.
In electricity markets, it is sensible to use a two-factor model with mean reversion for spot prices. One of the factors is an Ornstein-Uhlenbeck (OU) process driven by a Brownian motion and accounts for the small variations. The other factor is an OU process driven by a pure jump Lévy process and models the characteri…
Develops high-dimensional measurement error models for non-linear loss functions.
problem Measurement errors in ultrahigh-dimensional biomedical data.
method Lipschitz loss functions, L1 norm minimization, Lasso analog.
result Improved accuracy in classification and quantile regression problems.
A classic problem in physics is the origin of fat tailed distributions generated by complex systems. We study the distributions of stock returns measured over different time lags τ. We find that destroying all correlations without changing the τ=1 d distribution, by shuffling the order of the daily returns, causes…
In this paper, the problem of one-bit compressed sensing (OBCS) is formulated as a problem in probably approximately correct (PAC) learning. It is shown that the Vapnik-Chervonenkis (VC-) dimension of the set of half-spaces in Rn generated by k-sparse vectors is bounded below by klg(n/k) and above by…
In this paper, we recover sparse signals from their noisy linear measurements by solving nonlinear differential inclusions, which is based on the notion of inverse scale space (ISS) developed in applied mathematics. Our goal here is to bring this idea to address a challenging problem in statistics, \emph{i.e.} finding …
This letter presents the sparse vector signal detection from one bit compressed sensing measurements, in contrast to the previous works which deal with scalar signal detection. In this letter, available results are extended to the vector case and the GLRT detector and the optimal quantizer design are obtained. Also, a …
Develops calculus for tamed Dirichlet spaces using measure theory.
problem Defines calculus for measure spaces with Dirichlet forms.
method Introduces first and second order calculus on tamed Dirichlet spaces.
result Defines various geometric objects on tamed Dirichlet spaces.
We prove a necessary and sufficient condition for an asymptotically Euclidean manifold to be conformally related to one with specified nonpositive scalar curvature: the zero set of the desired scalar curvature must have a positive Yamabe invariant, as defined in the article. We show additionally how the sign of the Yam…
Study on signed graphs with random signs, focusing on community detection.
problem Community detection in signed stochastic block models.
method Strong concentration inequalities for adjacency and Laplacian matrices, applied to signed Laplacian matrix.
result The sign of the first eigenvector of the Laplacian matrix defines a weakly consistent estimator for balanced community detection.
SELO model predicts link signs better than SDGNN using subgraph encoding and linear optimization.
problem Inferring the sign of links in signed networks with limited sign data.
method Subgraph Encoding via Linear Optimization (SELO) approach to learn edge embeddings.
result SELO model outperforms state-of-the-art methods on multiple real-world signed networks.
We argue that the standard graph Laplacian is preferable for spectral partitioning of signed graphs compared to the signed Laplacian. Simple examples demonstrate that partitioning based on signs of components of the leading eigenvectors of the signed Laplacian may be meaningless, in contrast to partitioning based on th…
Novel GNN for signed and directed networks using magnetic signed Laplacian.
problem Efficiently modeling signed and directed networks for tasks like clustering and link prediction.
method Introduced a magnetic signed Laplacian for directed signed graphs, used it to construct a spectral GNN.
result Demonstrated effective performance on tasks involving signed and directional information.
The restricted isometry property (RIP) is a universal tool for data recovery. We explore the implication of the RIP in the framework of generalized sparsity and group measurements introduced in the Part I paper. It turns out that for a given measurement instrument the number of measurements for RIP can be improved by o…
Sign equivariant networks improve model expressiveness for spectral geometric learning.
problem Limited expressiveness of sign invariant models for tasks like graph link prediction.
method Developed sign equivariant neural network architectures based on new analytic sign equivariant polynomials.
result Sign equivariant models achieve theoretical benefits in spectral geometric learning tasks.
Paper offers robust recovery for 1-bit sensing with partial Gaussian circulant matrices.
problem Accurately recovering vectors from 1-bit measurements using structured matrices.
method Correlation-based optimization with randomly signed partial Gaussian circulant matrices and generative models.
result Recovery guarantees match those for i.i.d. Gaussian matrices but with faster computation.
Samplets and multiwavelets constructed from scattered data converge to specific densities in the limit.
problem Constructing data-adapted multiresolution analyses and multiwavelets with flexible vanishing moments.
method Probabilistic framework for samplet construction; convergence to multiwavelets with broken polynomial densities.
result Samplet construction converges to multiwavelets in the infinite data limit.
We develope a new and general notion of parametric measure models and statistical models on an arbitrary sample space Ω which does not assume that all measures of the model have the same null sets. This is given by a diffferentiable map from the parameter manifold M into the set of finite measures or probability me…
The discrete-time mean-variance portfolio selection formulation, a representative of general dynamic mean-risk portfolio selection problems, does not satisfy time consistency in efficiency (TCIE) in general, i.e., a truncated pre-committed efficient policy may become inefficient when considering the corresponding trunc…
Defines signed quasiregular curves and proves growth theorem.
problem Understanding growth of signed quasiregular curves.
method Proves weak reverse Hölder inequality and uses it to prove growth theorem.
result Proves growth theorem for signed quasiregular curves.
We construct a price impact model between stocks in a correlated market. For the price change of a given stock induced by the short-run liquidity of this stock itself and of the information about other stocks, we introduce a self- and a cross-impact function of the time lag. We model the average cross-response function…