Noiseless IO bounds inferred from demonstrations, matching adversarial settings.
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.
Trend · papers per month
Framework detects influential actors in disinformation networks.
This study uses CNN-IOs to estimate MRI image reconstruction performance bounds.
Researchers prove abelianizations of specific groups are finitely generated.
The Ideal Observer (IO) performance has been advocated when optimizing medical imaging systems for signal detection tasks. However, analytical computation of the IO test statistic is generally intractable. To approximate the IO test statistic, sampling-based methods that employ Markov-Chain Monte Carlo (MCMC) technique…
It is widely accepted that optimization of medical imaging system performance should be guided by task-based measures of image quality (IQ). Task-based measures of IQ quantify the ability of an observer to perform a specific task such as detection or estimation of a signal (e.g., a tumor). For binary signal detection t…
The study examines Kernel Ridge Regression error rates across noiseless and noisy conditions.
The goal of this study is to determine which strategic model, either IO or RBV, allows firms to generate the highest performance on a competitive market. Contrasting with classical studies that mobilize analyses as VARCOMP, we deploy a multi-agent system simulating the behavior of firms adopting RBV or IO strategic mod…
Noiseless KRR achieves optimal rates and exhibits saturation effects.
Stochastic gradient descent achieves polynomial convergence rates for noiseless linear models.
Paper introduces IO-NPF for efficient Bayesian experimental design.
Study shows efficient algorithms for noiseless linear regression require quadratic sample complexity in contamination rate.
Two new outlyingness scores improve outlier detection in high-dimensional data.
Paper explores supervised learning methods to approximate ideal observer for joint signal detection and localization.
Unified framework for pattern recovery in penalized and thresholded estimation.
Improved GP bandit algorithms for noiseless, varying noise, and RKHS norms.
Paper solves graph matching problem using convex relaxation to the simplex.
Modern deep neural network models suffer from adversarial examples, i.e. confidently misclassified points in the input space. It has been shown that Bayesian neural networks are a promising approach for detecting adversarial points, but careful analysis is problematic due to the complexity of these models. Recently Gil…
A method uses CG to create efficient channels for ideal observers.
This paper considers compressed sensing and affine rank minimization in both noiseless and noisy cases and establishes sharp restricted isometry conditions for sparse signal and low-rank matrix recovery. The analysis relies on a key technical tool which represents points in a polytope by convex combinations of sparse v…
In a noiseless linear estimation problem, one aims to reconstruct a vector x* from the knowledge of its linear projections y=Phi x*. There have been many theoretical works concentrating on the case where the matrix Phi is a random i.i.d. one, but a number of heuristic evidence suggests that many of these results are un…
This paper introduces SRPR for robust phase retrieval with smoothed loss functions.
Tensor CANDECOMP/PARAFAC (CP) decomposition is an important tool that solves a wide class of machine learning problems. Existing popular approaches recover components one by one, not necessarily in the order of larger components first. Recently developed simultaneous power method obtains only a high probability recover…
We propose a unified framework for estimating low-rank matrices through nonconvex optimization based on gradient descent algorithm. Our framework is quite general and can be applied to both noisy and noiseless observations. In the general case with noisy observations, we show that our algorithm is guaranteed to linearl…
We study the problem of robust subspace recovery (RSR) in the presence of adversarial outliers. That is, we seek a subspace that contains a large portion of a dataset when some fraction of the data points are arbitrarily corrupted. We first examine a theoretical estimator that is intractable to calculate and use it to …
New algorithm learns permutations mixtures with optimal sample complexity.
This paper studies continuum-armed bandits under Besov smoothness conditions and derives minimax rates.
We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex optimization problem of matrix sensing. Our algorithm is applicable to both noisy and…
Efficiently generates noiseless samples from noisy data using manifold hypothesis.
The homology groups of a manifold are important topological invariants that provide an algebraic summary of the manifold. These groups contain rich topological information, for instance, about the connected components, holes, tunnels and sometimes the dimension of the manifold. In earlier work, we have considered the s…
This paper resolves BIHT convergence, showing normalization is not necessary in noiseless settings but crucial for robustness.
This work precisely characterizes and improves the tradeoff between robustness and accuracy in linear regression.
We introduce Gluon Time Series (GluonTS, available at https://gluon-ts.mxnet.io), a library for deep-learning-based time series modeling. GluonTS simplifies the development of and experimentation with time series models for common tasks such as forecasting or anomaly detection. It provides all necessary components and …
We introduce GraSPy, a Python library devoted to statistical inference, machine learning, and visualization of random graphs and graph populations. This package provides flexible and easy-to-use algorithms for analyzing and understanding graphs with a scikit-learn compliant API. GraSPy can be downloaded from Python Pac…
Recently developed deep-learning-based denoisers often outperform state-of-the-art conventional denoisers such as the BM3D. They are typically trained to minimize the mean squared error (MSE) between the output image of a deep neural network (DNN) and a ground truth image. Thus, it is important for deep-learning-based …
A2MT learns agents to select which modalities to acquire at test time.
We introduce hyppo, a unified library for performing multivariate hypothesis testing, including independence, two-sample, and k-sample testing. While many multivariate independence tests have R packages available, the interfaces are inconsistent and most are not available in Python. hyppo includes many state of the art…
NOMU improves neural network uncertainty estimation.
Deep learning methods have shown extraordinary potential for analyzing very diverse biomedical data, but their dissemination beyond developers is hindered by important computational hurdles. We introduce ImJoy (https://imjoy.io/), a flexible and open-source browser-based platform designed to facilitate widespread reuse…
This thesis advances algorithms and software for QMC, GP, and sciML.
We provide high-probability sample complexity guarantees for exact structure recovery and accurate predictive learning using noise-corrupted samples from an acyclic (tree-shaped) graphical model. The hidden variables follow a tree-structured Ising model distribution, whereas the observable variables are generated by a …
Responds to comments on Bayesian Logic Regression algorithm, provides extensions and tutorial.
A generative recurrent neural network is quickly trained in an unsupervised manner to model popular reinforcement learning environments through compressed spatio-temporal representations. The world model's extracted features are fed into compact and simple policies trained by evolution, achieving state of the art resul…
In the problem of learning mixtures of linear regressions, the goal is to learn a collection of signal vectors from a sequence of (possibly noisy) linear measurements, where each measurement is evaluated on an unknown signal drawn uniformly from this collection. This setting is quite expressive and has been studied bot…
We propose a method for zeroth order stochastic convex optimization that attains the suboptimality rate of after queries for a convex bounded function . The method is based on a random walk (the \emph{Ball Walk}) on the epigraph of the function. Th…
DO-IQS recovers optimal stopping region from expert trajectories, addressing specific challenges.
Paper analyzes EM algorithm's trajectory in 2MLR, revealing cycloid behavior.
Deep neural networks can generalize well even with perfect fits to noisy data.